题目内容:
我们希望计算一个股票最长的连续上涨的天数,也即,给定一个未经排序的字符串,找到最长且连续递增的子序列,并返回该序列的长度。
连续递增的子序列可以由两个下标l和 r(l < r)确定,如果对于每个 l <= i < r,都有 nums[i] < nums[i + 1] ,那么子序列 [nums[l], nums[l + 1], ..., nums[r - 1], nums[r]] 就是连续递增子序列。
约定:如果数组全局单调不增,那么最大长度应该是1
输入格式:
按提示用input()函数输入,输入的是字符串,其中数字之间用逗号分隔。
(你应该需要将这个字符串先转换成数值型的列表)
输出格式:
整数
输入样例:
1,2,3,5,5,7
输出样例:
4
(解释:1,2,3,5最长递增,长度为4)
时间限制:500ms内存限制:32000kb
def longestIncreasingSeq(strInput):
result=[]
count=1
inputList=list(map(int,strInput.split(',')))
for i in range(1,len(inputList)):
if inputList[i]>inputList[i-1]:
count+=1
else:
result.append(count)
count=1
else:
result.append(count)
return max(result)