LeetCode 674. 最长连续递增序列
发布日期:2021-07-01 03:40:21
浏览次数:2
分类:技术文章
本文共 999 字,大约阅读时间需要 3 分钟。
题目链接:
给定一个未经排序的整数数组,找到最长且连续的的递增序列。
示例 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。
很简单的题目,依次判断每个数是否递增,递增,长度+1,否则长度从1开始计算
C++class Solution { public: int findLengthOfLCIS(vector & nums) { if(nums.size() == 0) return 0; int len = 1, ans = 1; for(int i = 1; i < nums.size(); ++i) { if(nums[i] > nums[i-1]) { len++; } else { len = 1; } if(len > ans) ans = len; } return ans; }};Python3
class Solution: def findLengthOfLCIS(self, nums): if len(nums) == 0: return 0 templen = 1 ans = 1 for i in range(1,len(nums)): if nums[i] > nums[i-1]: templen += 1 else: templen = 1 if templen > ans: ans = templen return ans
转载地址:https://michael.blog.csdn.net/article/details/98262871 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
不错!
[***.144.177.141]2024年04月30日 19时40分34秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Ant内置任务之whichresource
2021-07-04
Ant内置任务之symlink
2021-07-04
jface databinding:部分实现POJO对象的监测
2021-07-04
深入理解python--线程、进程与协程(1)
2021-07-04
Java--流重点总结初稿
2021-07-04
Html2Servlet--Html代码转换为Servlet小程序
2021-07-04
ImageView scaleType
2021-07-04
字符串的排序
2021-07-04
内存分配(mallloc,calloc,realloc,new)
2021-07-04
ffmpeg & mplayer & vlc 手册
2021-07-04
Go语言并发组件
2019-05-01
简析STUN协议
2019-05-01
使用 Minidumps 和 Visual Studio .NET 进行崩溃后调试
2019-05-01
Debug 和 Release 编译方式的本质区别
2019-05-01
struts返回xml数据例子
2019-05-01
内存对齐详解
2019-05-01
秋招总结(一)-C++归纳
2019-05-01
秋招总结(三)-操作系统归纳
2019-05-01
带缓冲I/O 和不带缓冲I/O的区别与联系
2019-05-01