题目
LeetCode 1671.得到山形数组的最少删除次数
解释
## 题目描述 我们定义 arr 是 山形数组 当且仅当它满足: arr.length >= 3 存在某个下标 i (从 0 开始) 满足 0 < i < arr.length - 1 且: arr[0] < arr[1] < ... < arr[i - 1] < arr[i] arr[i] > arr[i + 1] > ... > arr[arr.length - 1] 给你整数数组 nums​ ,请你返回将 nums 变成 山形状数组 的​ 最少 删除次数。 ## 示例 **示例 1:** **输入:** nums = [1,3,1] **输出:** 0 **解释:** 数组本身就是山形数组,所以我们不需要删除任何元素。 **示例 2:** **输入:** nums = [2,1,1,5,6,2,3,1] **输出:** 3 **解释:** 一种方法是将下标为 0,1 和 5 的元素删除,剩余元素为 [1,5,6,3,1] ,是山形数组。 ## 约束条件 3 <= nums.length <= 1000 1 <= nums[i] <= 109 题目保证 nums 删除一些元素后一定能得到山形数组。 ## LeetCode 链接 https://leetcode.cn/problems/minimum-number-of-removals-to-make-mountain-array/
答案
正在疯狂整理答案中......