欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 科技 > 能源 > 力扣刷题--674. 最长连续递增序列【简单】

力扣刷题--674. 最长连续递增序列【简单】

2024/10/26 3:27:40 来源:https://blog.csdn.net/m0_75266675/article/details/140639005  浏览:    关键词:力扣刷题--674. 最长连续递增序列【简单】

题目描述

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

连续递增的子序列 可以由两个下标 l 和 r(l < r)确定,如果对于每个 l <= i < r,都有 nums[i] < nums[i + 1] ,那么子序列 [nums[l], nums[l + 1], …, nums[r - 1], nums[r]] 就是连续递增子序列。

示例 1:

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

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

提示:

1 <= nums.length <= 104
-109 <= nums[i] <= 109

完整代码

class Solution {  
public:  int findLengthOfLCIS(vector<int>& nums) {  int max=0;//最大长度  int cur=1;//当前长度,最小是1  for(int i=1;i<nums.size();i++)  {if(nums[i]>nums[i-1])  {cur++;  }else{  if(cur>max)  max=cur;  cur=1;  }}return max>cur?max:cur;  }
};

本篇完!

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com