0
点赞
收藏
分享

微信扫一扫

2.19题目详解:找出最长连续递增子序列


找出最长连续递增子序列

  • ​​题目​​
  • ​​思路​​

题目

{1,9,2,5,7,3,4,6,8,0}中最长的递增子序列为{3,4,6,8}。

思路

左右指针,都在第0个元素,右指针往右走,走到2时停止,更新begin(子序列最开始的下标)和length。
左右指针都在2,右指针再往右走,以此类推。

链接: ​​最全的2021蓝桥杯算法课《算法很美》的学习笔记总目录​​.


举报

相关推荐

0 条评论