12345678910111213141516171819202122232425// nums: [1,3,5,4,7]// 输出: 3// dp[i] 定义为 nums[0..i-1] 的最长递增子序列的长度。// 状态方程: dp[i]=max(dp[i],dp[j]+1) 其中 `j` 使得 `nums[j] < nums[i]`// 初始化: dp[i] 都为 1/** * @param {number[]} nums * @return {number} */var findLengthOfLCIS = function(nums) { let n = nums.length; let dp = new Array(n).fill(1); let result=1; for (let i = 1; i < n; i++) { if(nums[i] > nums[i-1]) { dp[i] = Math.max(dp[i],dp[i-1] + 1); result = Math.max(result, dp[i]); } } return result;};