题目
input:[1,3,5,4,7,8,9]
output:[4,7,8,9]
思路
滑动窗口,设置一个left,和right,如果递增就right加一,出现递减重置left
代码
def findLengthOfLCIS(n):
left = 0
right = 0
maxlist = 0
while right<len(n)-1:
if n[right]<n[right+1]:
right +=1
if len(n[left:right+1])>maxlist:
t = n[left:right+1]
print(t)
maxlist = max(maxlist,len(n[left:right+1]))
else:
if len(n[left:right+1])>maxlist:
t = n[left:right+1]
right += 1
left = right
return t