LeetCode 674. 最长连续递增序列（Easy）

• 最长递增子序列（Medium）
  
  题目链接

题解

1. 最长连续递增序列

思路

代码

class Solution:
    ### 0124 贪心（48 ms，15.4 MB）
    def findLengthOfLCIS(self, nums: List[int]) -> int:
        res = start_idx = 0

        for i in range(len(nums)):
            if i > 0 and nums[i-1] >= nums[i]:
                # 若出现重复的值，则重新开始一个新的连续递增序列
                start_idx = i
            
            res = max(res, i - start_idx + 1)

        return res

• 返回最长连续递增序列

def findLengthOfLCIS(nums) -> int:
    res = start_idx = 0
    ls = []

    for i in range(len(nums)):
        if i > 0 and nums[i-1] >= nums[i]:
            # 若出现重复的值，则重新开始一个新的连续递增序列
            start_idx = i

        if res < i - start_idx + 1:
            res = i - start_idx + 1
            ls = nums[start_idx: start_idx + res]

    return res, ls