📌 📄 内容摘要:
@ninijia 在 Leetcode每日一题练习 ------ 1671. 得到山形数组的最少删除次数 中发帖
从Leetcode 每日一题练习继续讨论：
1671. 得到山形数组的最少删除次数
1671. Minimum Number of Removals to Make Mountain Array
题解
如果做过接雨水这个经典题目，做这道题时可能会有一个相似的初始思路，即通过正向遍历将以下标i为结尾的递增最长递增子序列长度求出并保存，再反向遍历将以下标i起始的递减最长子序列长度求出并保存（相当于反向求递增最长子序列长度）。随后再遍历一次数组，将下标i对应的之前求出的两个长度加和再减一（i被重复计算）即得经过下标i的最长的“山峰”数组的长度，遍历一遍即得数组中最长的“山峰”长度，用总长度与该长度做差即得最终结果。
如何求出递增最长子序列，假如已知i之前的小于arr[i]的数字对应下标的递增最长子序列为下标j对应的子序列，则i对应的最长递增子序列等于j对应的子序列长度+1。但考虑i之前比...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/246244/1
─────────────────────────────
📢 来源：LINUX DO
