1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
// 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;
};