代码语言：javascript复制
给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。
子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。
示例 1：
输入：nums = [10,9,2,5,3,7,101,18]
输出：4
解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。
示例 2：
输入：nums = [0,1,0,3,2,3]
输出：4
示例 3：
输入：nums = [7,7,7,7,7,7,7]
输出：1
提示：
1 <= nums.length <= 2500
-104 <= nums[i] <= 104https://leetcode.cn/problems/longest-increasing-subsequence/description/?orderBy=most_votes
代码语言：javascript复制/**
* @param {number[]} nums
* @return {number}
*/
var lengthOfLIS = function(nums) {
let len = nums.length
if(len<1){
return len
}
let l = 1; // 定义返回的最长的子序列长度，最小为 1
let dp=new Array(len).fill(1); // 定义动态规划状态数组,初始化每一位作为单独的序列为长度 1
// 第一层循环，从第一位开始遍历，取出每一位元素，依次与前面所有元素做对比
for(let i=1;i<len;i ){
// 第二层循环，依次与前面所有元素做对比
for(let j=0;j<i;j ){
// 如果第一层取到的当前元素大于当前元素之前的某个元素
if(nums[i]>nums[j]){
// 则重新更新当前 i 所对应的状态值，更新为原来的值和当前在对比元素 1后的最大值
dp[i] = Math.max(dp[i],dp[j] 1)
}
}
// 每次循环之后，拿到当前最大的序列长度
l = Math.max(l,dp[i])
}
return l
}参考链接
好的解法收藏
