LeetCode 674. 最长连续递增序列
发布日期:2021-07-01 03:40:21
浏览次数:3
分类:技术文章
本文共 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
哈哈,博客排版真的漂亮呢~
[***.90.31.176]2024年04月09日 18时32分41秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
4 Qt 之 pro 配置多个子工程/子模块
2019-05-02
12 Qt 之 QToolBox、QLCDNumber
2019-05-02
32 Qt 之绘图之绘制一个漂亮的西瓜
2019-05-02
33 Qt 之绘图之绘制卡通蚂蚁
2019-05-02
34 Qt 之绘图之绘制时钟
2019-05-02
35 Qt 之绘制闪烁文本
2019-05-02
QT知识点总结(一)
2019-05-02
QT知识点总结(二)
2019-05-02
Unix环境变量--文件操作
2019-05-02
Unix环境变量--进程管理
2019-05-02
Unix环境变量--信号(一)
2019-05-02
Unix环境变量--线程基础
2019-05-02
Unix环境变量--缓冲区
2019-05-02
Unix环境变量--POSIX异步I/O
2019-05-02
UNIX环境变量--存储映射I/O
2019-05-02
tinyhttpd源码学习1
2019-05-02
Plus One
2019-05-02
Linux内核完全剖析0.12(一)
2019-05-02
Sum Root to Leaf Numbers
2019-05-02
ffmpeg提取音频存为PCM
2019-05-02