题目描述
给定一个未经排序的整数数组,找到最长且连续的的递增序列。
示例 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