力扣-动态规划-674 最长连续递增序列

思路

1. dp数组定义：以i为结尾的最长连续递增序列

2. 递推公式：

   if(nums[i-1] < nums[i]) dp[i] = dp[i-1] + 1;

3. dp数组初始化：都为1

4. 遍历顺序：顺序

5. 时间复杂度：

代码

class Solution {
public:
    int findLengthOfLCIS(vector<int>& nums) {
        vector<int> dp(nums.size(), 1);
        int res = 1;
        for(int i = 1; i< nums.size(); i++){
            if(nums[i-1] < nums[i]) dp[i] = dp[i-1] + 1;
            else dp[i] = 1;
            if(res < dp[i]) res = dp[i];
        }

        return res;
    }
};