## 求最长递增子序列
程序员文章站
2024-02-24 23:45:58
...
求最长递增子序列
描述:给定一个未经排序的整数数组,找到最长且 连续递增的子序列,并返回该序列的长度。里面显示js,c,c++等各种解法
连续递增的子序列 可以由两个下标 l 和 r(l < r)确定,如果对于每个 l <= i < r,都有 nums[i] < nums[i + 1] ,那么子序列 [nums[l], nums[l + 1], …, nums[r - 1], nums[r]] 就是连续递增子序列。
我的js源码:
let FindLongth = function (numArr) {
// 这里是保存每次遍历数组保存的结果,如果需要节约内存,可以直接使用numArr前面的部分存储结果值,
//但是本着纯函数的原则,还是算了吧
let lengthResult =