牛客882265878号
牛客882265878号
全部文章
分类
题解(5)
归档
标签
去牛客网
登录
/
注册
牛客882265878号的博客
全部文章
(共1篇)
题解 | #最长递增子序列#
首先需要两个数组:temp存储原数组内容的最长递增子序列(长度同最终结果,但并非要求的最长递增子序列,需要通过nums数组进行判断);nums存储原数组内容进入temp时的“虚拟”下标(所谓虚拟,指的是并非原数组所有内容都能进入temp,这是肯定的,但nums记录的内容确实与原数组一一对应,目的是通...
C++
贪心
二分查找
数组
2021-09-16
0
346