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;elsecount=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

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！