674. 最长连续递增序列
好像比上一题还简单
class Solution {
public:
int findLengthOfLCIS(vector<int>& v) {
// dp[i] 表示以i结尾的CLIS的长度
int res = 1;
vector<int>dp(v.size(),1);
for(int i = 1;i<v.size();i++){
if(v[i]>v[i-1])dp[i]=max(dp[i],dp[i-1]+1);
res = max(res, dp[i]);
}
return res;
}
};