题目链接:674. 最长连续递增序列 - 力扣(LeetCode)
代码如下
class Solution {
public:int findLengthOfLCIS(vector<int>& nums) {//dp[i] 是 以i为结尾的最大连续递增子序列//递推公式dp[i] = dp[i - 1] + 1;int len = nums.size();if(len <= 1) return len;vector<int> dp(len + 1, 1);int result = 0;dp[0] = 1;for(int i = 1; i < len; i++){if(nums[i] > nums[i - 1])dp[i] = dp[i - 1] + 1;if(dp[i] > result)result = dp[i];}return result;}
};
这个题目其实很好理解,只需要一个for循环就好,因为上一个不连续的需要两层for循环是因为需要有一个参数去在0-i的区间寻找最大值,这个就不需要,递推公式也只需要一个就好。初始化还是1就好