๐ 674. ๆ้ฟ่ฟ็ปญ้ๅขๅบๅ
2022ๅนด6ๆ9ๆฅๅฐไบ 1 ๅ้
๐ 674. ๆ้ฟ่ฟ็ปญ้ๅขๅบๅ
้พๅบฆ: ๐
้ฎ้ขๆ่ฟฐ
่งฃๆณ
class Solution {
public int findLengthOfLCIS(int[] nums) {
// ๆ่ทฏ๏ผ
// dp[i] = dp[i - 1] + 1, 0
int len = nums.length;
int[] dp = new int[len];
// ๅๅงๅ
Arrays.fill(dp, 1);
int res = 1;
// dp
for(int i = 1; i < len; i ++) {
if(nums[i] > nums[i - 1]) {
dp[i] = dp[i - 1] + 1;
res = Math.max(res, dp[i]);
}
}
return res;
}
}