摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10911人学习

全部文章（共2篇）

题解 | #牛妹的面试# 来自专栏

思路：题目的主要信息：凸子序列：对于子序列中的,使得所有单调递增或单调递减序列也算凸序列单独一个数是长度为1的凸序列序列数大于0，不用考虑特殊情况求一个序列中的最长凸子序列长度其实这就是两个最长递增子序列问题的叠加，从左往右是找一个最长递增子序列，从右往左也是找一个最长递增子序列...

动态规划数组凸子序列最长递增子序列二分法

2021-08-02

0 538

题解 | #牛牛的数列# 来自专栏

思路：题目的主要信息：求给定数组的一个子序列，该子序列修改一个元素后可以变成完全递增序列，可以不用修改要求返回子序列的最长长度基本思路就是遍历数组中的所有元素，检查如果该元素后一个元素大于前一个元素，我们可以找到以它前一个元素结尾的最长递增序列加上以它后一个元素开始的最长递增序列，二者相...

动态规划数列递归最长递增子序列

2021-07-28

0 549