最长连续递增序列001

1、描述

674给定一个未经排序的整数数组，找到最长且连续的的递增序列，并返回该序列的长度

示例 1:

输入: [1,3,5,4,7]
输出: 3
解释: 最长连续递增序列是 [1,3,5], 长度为3。
尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为5和7在原数组里被4隔开。

示例 2:

输入: [2,2,2,2,2]
输出: 1
解释: 最长连续递增序列是 [2], 长度为1。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-continuous-increasing-subsequence
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2、思路

感觉用双指针，其实是滑动窗口，快指针一次遍历整个数组，用慢指针固定位置，计算一次滑动窗口的大小，
每个（连续）增加的子序列是不相交的，并且每当 nums[i-1]>=nums[i] 时，每个此类子序列的边界都会出现。当它这样做时，它标志着在 nums[i] 处开始一个新的递增子序列，我们将这样的 i 存储在变量 ancher 中

3、notes

4、复杂度

时间：O(N)
空间：O(1)

5、code

5、1 滑动窗口

class Solution {
public:  // 滑动窗口
    int findLengthOfLCIS(vector<int>& nums) {
        int n=nums.size();
       int res=0;
       int ancher=0;
       for(int i=0;i<n;i++)
       {
           if(i>0 && nums[i-1]>=nums[i]) ancher=i; // 更改一次滑动窗口
           else
           res=max(res,i-ancher+1);  // 更改滑动窗口时，更新res
       }
    return res;
    }
};

5、2 双指针思路

class Solution {
public:
    int findLengthOfLCIS(vector<int>& nums) {
        int n=nums.size();
        if(n<1) return 0;
        int first=0;
        int second;
        int res=1;
        for(second=1;second<n;)  // 后面的那个指针遍历到最后
        {
            int tem=1;            
            if(nums[second]>nums[second-1])  // 固定一次前指针，得到一个有序的个数
            {                
                second++;
                tem=second-first;  // 固定一次前指针，得到最大的个数
                res=max(res,tem);
            }
            else   // 当不在大于前一个的时候，
            {
                first=second;  // 把慢指针指向当前数值
                second++;  // 快指针往前
                res=max(res,tem);  //比较当前最大值和之前答案取最大
                tem=1;
            }            
        }
    return res;
    }
};