1671. Minimum Number of Removals to Make Mountain Array¶
题目信息¶
- 题号:
1671
- 难度:
Hard
- 主题:
最长递增子序列、动态规划
- 原题:
- 重点:
保留一个先严格递增后严格递减且峰值不在端点的子序列
题目重述¶
从数组中删除尽可能少的元素,使剩余元素按原顺序组成山形数组。返回最少删除数量。
自建示例¶
输入:nums = [1,3,1]
输出:0
解释:原数组已经严格上升后严格下降。
输入:nums = [2,1,1,5,6,2,3,1]
输出:3
解释:可以保留 [1,5,6,3,1]。