滑动窗口 ： 力扣674. 最长连续递增序列

1、题目描述：

2、题解：

方法1：滑动窗口

一次扫描， 设置一个变量temp，用来保存连续递增的子序列的个数， 然后扫描： 遇到递增就让temp ++， 否则， 就更新res（最长的连续递增子序列的长度），指针移动。 最后返回res,和temp中的最大值 class Solution: def findLengthOfLCIS(self, nums: List[int]) -> int: if not nums : return 0 res = 0 i = 1 temp = 1 n = len(nums) while i < n: if nums[i-1] < nums[i]: temp += 1 else: res = max(temp,res) temp = 1 i += 1 return max(res,temp)

3、复杂度分析：

时间复杂度：O(N) 空间复杂度：O(1)