数组A中存放很多数据,比如A={1,2,3,4,3,2,1,4,8,9,10};其中1,2,3,4/1,4,8,9,10都是递增子序列,1,4,8,9,10是最长的递增子序列。
寻找数组中的最长子序列,返回起始的索引值,如果没有递增子序列,那么返回-1.
实际就是连续判断A[i]是否比A[i-1]大,下面是我的代码:
代码
如果大家又更好的方法,不吝赐教。
寻找数组中的最长子序列,返回起始的索引值,如果没有递增子序列,那么返回-1.
实际就是连续判断A[i]是否比A[i-1]大,下面是我的代码:
代码
def function(li):
length = len(li)
count = 1
max = 0
i = 0
first = 0
while True:
j = i + 1
if li[j] > li[i]:
count += 1
else:
first = first + 1
if first == 1:
max = count
start = 0
else:
temp = j
if max < count:
max = count
start = temp
count = 1
i += 1
if j == length -1:
if max < count:
max = count
if max < 1:
return -1
return (start,max)
if __name__ == '__main__':
li = [1,4,3,5,7,2,11,15,21]
print function(li)
如果大家又更好的方法,不吝赐教。