Leetcode 674. 最长连续递增序列

Sasakihaise_

于 2021-11-22 19:06:56 发布

阅读量2.1k

点赞数

分类专栏： LeetCode 文章标签： python leetcode

本文链接：https://blog.csdn.net/Sasakihaise_/article/details/121478058

版权

LeetCode 专栏收录该内容

438 篇文章 1 订阅

订阅专栏

本文详细解析了LeetCode上的问题‘最长连续递增子序列’，与300题不同的是，该题不允许跨过某个数。通过一次遍历，记录当前最大元素和最大长度，当遇到比当前元素大的数时，长度加一并与结果比较，否则重置长度。算法实现使用Python，具有较高的时间效率。

摘要由CSDN通过智能技术生成

题目链接：

力扣https://leetcode-cn.com/problems/longest-continuous-increasing-subsequence/

【分析】这道题和 300. 最长递增子序列的区别就是这个不能跨过某个数。所以我们只需一次遍历，记录当前最大的元素，如果下一个比当前元素大，则把当前最大长度+1与最终结果比较取最大值；否则重置当前最大长度为1，当前最大元素为该元素。

class Solution:
    def findLengthOfLCIS(self, nums: List[int]) -> int:
        res, t = 1, 1
        per = nums[0]
        for i in range(1, len(nums)):
            if nums[i] > per:
                t += 1
                res = max(res, t)
            else:
                t = 1
            per = nums[i]
        return res