674最长连续递增序列
给定一个未经排序的整数数组,找到最长且 连续递增的子序列,并返回该序列的长度。
连续递增的子序列 可以由两个下标 l
和 r
(l < r
)确定,如果对于每个 l <= i < r
,都有 nums[i] < nums[i + 1]
,那么子序列 [nums[l], nums[l + 1], ..., nums[r - 1], nums[r]]
就是连续递增子序列。
输入:nums = [1,3,5,4,7]
输出:3
解释:最长连续递增序列是 [1,3,5], 长度为3。
尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的,因为 5 和 7 在原数组里被 4 隔开。
输入:nums = [2,2,2,2,2]
输出:1
解释:最长连续递增序列是 [2], 长度为1。
设置两个指针,然后判断fast是不是比fast-1大,如果不是,就把slow的指针放到当前fast的位置,然后继续后移,并且计算之前那一段的连续递增序列长度,最后返回的是max的式子,不能直接是res,因为可能这个数组一直都是递增。
class Solution:
def findLengthOfLCIS(self, nums: List[int]) -> int:
res = 0
if len(nums) == 1: return 1
else:
fast, slow = 1, 0
while fast <len(nums) and slow < len(nums)-1:
if nums[fast] > nums[fast-1]:
fast += 1
else:
res = max(fast - slow, res)
slow = fast
fast += 1
return max(fast - slow, res)