最长连续递增子序列（Longest Continuous Increasing Subsequence）

题目解释：

最长连续递增子序列是在一个未经排序的整数数组中，最长且连续的的递增序列，简称 LCIS。
例如：
[1,3,5,4,7]， 最长连续递增序列是 [1,3,5], 长度为3，尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为5和7在原数组里被4隔开。
[2,2,2,2,2]， 最长连续递增序列是 [2], 长度为1。

思路分析：

设给定数组为 num，长度为 len 。为了求解这个问题我们可以设立一个辅助数组 L，使用 L[i] 来保存数组中 i 之前的 LCIS 长度。令 L[0] = 1，我们从 1 循环到 len - 1，如果 num[i] > num[i - 1]，那么 L[i] = L[i] + 1，否则，令 L[i] = 1;本题是一道简单的动态规划，时间复杂度 O(N)，空间复杂度 O(N)，但是注意到状态转移方程为

L[i]={L[i−1]+11num[i] > num[i - 1]num[i] <= num[i - 1] L [ i ] = { L [ i − 1 ] + 1 num[i] > num[i - 1] 1 num[i] <= num[i - 1]

下一个状态 L[i] 只跟前一个状态相关，因此我们可以用一个变量来保存前一个状态，从而可以使得空间复杂度优化为 O(1)。

下面上代码：

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

LeetCode 原题链接：https://leetcode-cn.com/problems/longest-continuous-increasing-subsequence/description/