LeetCode算法题解 674-最长连续递增序列

题目描述

题解：

遍历数组，用一个maxLen记录最长递增连续序列的长度，当前的数nums[i]大于前一个数pre，就curLen++, 然后记录下当前的最大长度，如果不大于就将curLen置为1。

代码:

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