LeetCode刷题记录——第674题（最长连续递增序列）

题目描述

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

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

思路分析

• 用 temp 记录当前的最大连续递增序列长度， max_temp 记录全局最大递增序列长度
• res 为 nums 中第一个元素，用 i 遍历从1到最后一个元素
• 如果 nums[i] 大于 res，temp += 1，说明可以增加递增序列的长度，并用max()函数更新全局的长度
• 如果小于 res，则将当前最大递增序列长度重置为1
• 每一步的最后将res更新为当前元素 i 的值，方便与后续的比较

代码示例

class Solution(object):
    def findLengthOfLCIS(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if not nums:
            return 0
        res = nums[0]
        temp = 1
        max_temp = 1
        for i in range(1,len(nums)):
            if nums[i] > res:
                temp += 1
                max_temp = max(max_temp,temp)
            else:
                temp = 1
            res = nums[i]
        return max_temp