1671.得到山形数组的最少删除次数文章目录【算法】【动态规划、贪心、二分查找】力扣1671.得到山形数组的最少删除次数问题描述问题解析示例解法一：动态规划解法二：贪心+二分总结【算法】【动态规划、贪心、二分查找】力扣1671.得到山形数组的最少删除次数问题描述给定一个整数数组nums，我们定义该数组为山形数组当且仅当：nums的长度至少为3。存在一个下标i满足0且：nums[0]nums[i]>nums[i+1]>...>nums[len(nums)-1]现在，给定整数数组nums，我们的目标是将其变为山形数组，问最少删除多少个元素。问题解析正难则反，我们可以反过来思考原本的nums数组中能