Maokt
Maokt
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Maokt的知识小河
持续学习,共同成长
全部文章
/ 题解
(共1篇)
题解 | #牛妹的面试#
算法思想一:动态规划+两次遍历 解题思路: 最长上升子序列的衍生题,所谓最长凸子序列 从左边到峰顶的序列是从左到右的最长上升子序列,从峰顶到右侧的序列是从右到左的最长上升子序列 因此可以采用从左到右计算一次各个子序列的最长上升子序列 l2r(其中l2r[i]表示以i结束的最长...
牛妹的面试
2021-07-31
0
603