LeetCode刷题（49）～最长连续递增序列【双重循环/一次循环/滑动窗口】

题目描述

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

示例 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。

注意：

• 数组长度不会超过10000。

解答 By 海轰

提交代码（双重循环）

int findLengthOfLCIS(vector<int>& nums) {
      int maxlength=0;
      if(nums.size()==0) return 0;
      for(int i=0;i<nums.size()-1;++i)
      {
         int nowmax=0;
         int j;
         for( j=i+1;j<nums.size();++j)
         {   
             if(nums[j]-nums[j-1]>0)
             ++nowmax;
             else 
             break;
         }
         i=j-1;
         if(maxlength<nowmax)
         maxlength=nowmax;
      }
      return maxlength+1;
       
    }

运行结果

提交代码（一次循环）

  int findLengthOfLCIS(vector<int>& nums) {
     int len=nums.size();
     if(len<2) return len;
     int result=1;
     int count=1;
     for(int i=0;i<len-1;++i)
     { 
         if(nums[i+1]-nums[i]>0)
         ++count;
         else
         count=1;
         result=result>count? result:count;
     }   
     return result;
    }

运行结果

提交代码（滑动窗口）

 int findLengthOfLCIS(vector<int>& nums) {
        int ans=0;
     int anchor=0;// 记录每个符合题意序列的起点
     for(int i=0;i<nums.size();++i)
     {
         if(i>0&&nums[i-1]>=nums[i]) anchor=i;
         ans=max(ans,i-anchor+1);
     }
     return ans;
    }

运行结果

题目来源

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-continuous-increasing-subsequence