本文最后更新于594 天前,其中的信息可能已经过时,如有错误请发送邮件到tomding1065@gmail.com
视频讲解:https://www.bilibili.com/video/BV1bD4y1778v
1.本题是前一个题的进阶版,但是本题强调连续,所以只需要查看nums[i]前一个元素nums[i - 1]的大小即可,要是符合题意就本身和dp[i - 1] + 1取最大值即可。
CPP
class Solution {
public:
int findLengthOfLCIS(vector<int>& nums) {
vector<int> dp(nums.size() + 1, 1);
if(nums.size() <= 1)return nums.size();
int res = 0;
for(int i = 1; i < nums.size(); i++){
if(nums[i] > nums[i - 1])dp[i] = max(dp[i], dp[i - 1] + 1);
res = max(dp[i], res);
}
return res;
}
};