机试刷题_674. 最长连续递增序列【python】

674. 最长连续递增序列

class Solution:def findLengthOfLCIS(self, nums: List[int]) -> int:if not nums:return 0if len(nums)==1:return 1left = 0right = len(nums)-1tmp = []tmp.append(nums[0])res = 0while left<right:if nums[left]<nums[left+1]:tmp.append(nums[left+1]) left += 1else:tmp = []tmp.append(nums[left]) left += 1res = max(res,len(tmp))return res

官方题解：

class Solution:def findLengthOfLCIS(self, nums: List[int]) -> int:ans = 0n = len(nums)start = 0for i in range(n):if i > 0 and nums[i] <= nums[i - 1]:start = ians = max(ans, i - start + 1)return ans