leetcode 674. 最长连续递增序列

1. 第一个想法是双指针

class Solution {
public:
    int findLengthOfLCIS(vector& nums) {
        // 双指针
        int  i = 0, j = 1; 
        int res = 1;
        int maxres = 1;
        for(; j < nums.size(); j++, i++)
        {
            if(nums[j] > nums[i])
            {
                res++;
                maxres = max(res, maxres);
            }
            else
                res = 1;
        }

        return maxres;

    }
};

2. 动态规划

class Solution {
public:
    int findLengthOfLCIS(vector& nums) {
        if(nums.size() == 1)
            return 1;

        vector dp(nums.size(), 1);
        int res = 0;
        for(int i = 1; i < nums.size(); i++)  // 只需要单层循环
        {
            if(nums[i] > nums[i - 1])
                dp[i] = dp[i - 1] + 1; //递推公式，因为这里的dp [ i ] 只会根据 i 本身来改变
                                            // 所以不需要 max（）
            res = max(res, dp[i]);          // 求出最大的 dp [ i ] 
        }

        return res;
    }
};