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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:LeetCode 70. 爬楼梯(动态规划)
下一篇:图Graph--最短路径算法(Shortest Path Algorithm)

发表评论

最新留言

哈哈,博客排版真的漂亮呢~
[***.90.31.176]2024年04月09日 18时32分41秒