674. 最长连续递增序列

最新推荐文章于 2023-06-29 00:49:57 发布

敲键盘的钢琴师

最新推荐文章于 2023-06-29 00:49:57 发布

阅读量91

点赞数

分类专栏： LeetCode 文章标签： LeetCode Python

本文链接：https://blog.csdn.net/hushaoqiqimingxing/article/details/88528267

版权

LeetCode 专栏收录该内容

167 篇文章 0 订阅

订阅专栏

给定一个未经排序的整数数组，找到最长且连续的的递增序列。

示例 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。

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

if __name__=='__main__':
    s = Solution()
    #nums = [2, 2, 2, 2, 2]
    #nums = [1,3,5,4,7]
    nums = [1,3,5,7]
    print(s.findLengthOfLCIS(nums))