欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

## 求最长递增子序列

程序员文章站 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 =