Maokt

分类

题解(109)

/ 注册

全部文章（共1篇）

题解 | #牛妹的面试#

算法思想一：动态规划+两次遍历解题思路：最长上升子序列的衍生题，所谓最长凸子序列从左边到峰顶的序列是从左到右的最长上升子序列，从峰顶到右侧的序列是从右到左的最长上升子序列因此可以采用从左到右计算一次各个子序列的最长上升子序列 l2r（其中l2r[i]表示以i结束的最长...

牛妹的面试

2021-07-31

0 604