【leetcode】674. 最长连续递增序列

给定一个未经排序的整数数组，找到最长且连续的的递增序列。

思路

连序的子序列，所以，这个问题当前的状态依赖于之前的状态，
当nums[i] > nums[i] - 1的时候可以累加，
否则就从头开始。

而一个变量n就可以代表这个问题了。

代码

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