LEETCODE | PYTHON | 674 | 最长连续递增序列

LEETCODE | PYTHON | 674 | 最长连续递增序列

1. 题目

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

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/longest-continuous-increasing-subsequence
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 代码

class Solution:
    def findLengthOfLCIS(self, nums: List[int]) -> int:

        #初始化
        l = len(nums)
        res = 1
        tmp = 1

        #遍历判断：若持续增则tmp+1，反之则tmp=0并判断tmp与res的大小关系
        for i in range(1,l):
            if nums[i]>nums[i-1]:
                tmp = tmp + 1
            else:
                res = max(res,tmp)
                tmp = 1
        
        return max(res,tmp)

3. 思路

(1) 此题与《最大连续1的个数》思路相同
(2) 若数组连续递增则tmp+=1，反之则将计数器tmp的值归一