至一個陣列中,取出最長的平台出來,作者使用length 記錄當前的長度,並測量後面的長度
只比較list[i], list[length-i],當兩者相同時,把length+1
list=[7,7,8,1,2,3,3,4,4,5,5,5,6,7,7,7]
length=len(list)
#sort a list to become increasing array
sorted_list=sorted(list)
print sorted_list
length=1
for i in range(len(sorted_list)):
if(sorted_list[i]==sorted_list[i-length]):
length=length+1
print "the longest plateau is %d" % length
沒有留言:
張貼留言