我就廢話不多說了，直接上**吧！
# 尋找區域性最高點
# 輸入input: 含有最高點高度的列表
# 輸出output: 返回最高點的位置
# 時間複雜fsfktzora度: o(log(n))
findhighspot(input):
ilen = len(input)
mid = ilen//2 - 1 # python中'/'為小數除法，'//'為地板除
if input[mid-1] <= input[mid] >= i
return str(mid+1) # 預設返回最高點到第乙個點之間的距離
elif input[mid-1] >www.cppcns.com input[mid]:
return fi程式設計客棧ndhighspot(input[:mid//2])
else:
return 'mid+'+findhighspot(input[mid//2:]) # 返回最高點距離中間點的距離
if __name__ == '__main__':
input = [1, 2, 6, 5, 3, 7, 4]
output = findhighspot(input)
print('output:', output) # output: 3
本文標題: python 尋找區域性最高點的實現
本文位址:
Python 尋找區域性最高點
尋找區域性最高點 輸入input 含有最高點高度的列表 輸出output 返回最高點的位置 時間複雜度 o log n deffindhighspot input ilen len input mid ilen 2 1 python中 為小數除法，為地板除 ifinput mid 1 input m...
尋找區域性最小
定義區域性最小的概念。arr長度為1時，arr 0 是區域性最小。arr的長度為n n 1 時，如果arr 0 區域性最小的概念和極小值是一樣的，先判斷邊界，如果arr 0 的值比arr 1 小，arr n 1 的值比arr n 2 小，則arr 0 和arr n 1 也是區域性最小。如果上面兩種都...
python區域性函式
前邊文章我們介紹的函式都是定義在全域性環境中的，都是全域性函式。python還支援在函式體內定義函式，稱為區域性函式。這篇文章著重說下區域性函式內的變數也會遮蔽 hide def fn name 雞小西 def local print name unboundlocalerror local var...