美文网首页
2021-12-01 674. 最长连续递增序列【Easy】

2021-12-01 674. 最长连续递增序列【Easy】

作者: JackHCC | 来源:发表于2021-12-01 20:06 被阅读0次

    给定一个未经排序的整数数组,找到最长且 连续递增的子序列,并返回该序列的长度。

    连续递增的子序列 可以由两个下标 l 和 r(l < r)确定,如果对于每个 l <= i < r,都有 nums[i] < nums[i + 1] ,那么子序列 [nums[l], nums[l + 1], ..., nums[r - 1], nums[r]] 就是连续递增子序列。

    示例 1:

    输入:nums = [1,3,5,4,7]
    输出:3
    解释:最长连续递增序列是 [1,3,5], 长度为3。
    尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的,因为 5 和 7 在原数组里被 4 隔开。 
    

    示例 2:

    输入:nums = [2,2,2,2,2]
    输出:1
    解释:最长连续递增序列是 [2], 长度为1。
    

    提示:

    1 <= nums.length <= 10^4
    -10^9 <= nums[i] <= 10^9
    

    方法一:

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

    方法二:

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

    相关文章

      网友评论

          本文标题:2021-12-01 674. 最长连续递增序列【Easy】

          本文链接:https://www.haomeiwen.com/subject/pwydxrtx.html