Python 尋找局部最高點的實現(xiàn)
更新時間:2019年12月05日 10:44:13 作者:randomparty
今天小編就為大家分享一篇Python 尋找局部最高點的實現(xiàn),具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
我就廢話不多說了,直接上代碼吧!
# 尋找局部最高點 # 輸入input: 含有最高點高度的列表 # 輸出output: 返回最高點的位置 # 時間復(fù)雜度: O(log(n)) def findHighSpot(input): iLen = len(input) mid = iLen//2 - 1 # Python中'/'為小數(shù)除法,'//'為地板除 if input[mid-1] <= input[mid] >= input[mid+1]: return str(mid+1) # 默認返回最高點到第一個點之間的距離 elif input[mid-1] > input[mid]: return findHighSpot(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 尋找局部最高點的實現(xiàn)就是小編分享給大家的全部內(nèi)容了,希望能給大家一個參考,也希望大家多多支持腳本之家。
您可能感興趣的文章:
相關(guān)文章
Python3 實現(xiàn)減少可調(diào)用對象的參數(shù)個數(shù)
今天小編就為大家分享一篇Python3 實現(xiàn)減少可調(diào)用對象的參數(shù)個數(shù),具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧2019-12-12python圖形用戶界面tkinter之按鈕Button的使用說明
這篇文章主要介紹了python圖形用戶界面tkinter之按鈕Button的使用說明,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教2022-06-06Python數(shù)據(jù)類型轉(zhuǎn)換匯總
這篇文章主要給大家分享的是Python數(shù)據(jù)類型轉(zhuǎn)換匯總,int,float相互轉(zhuǎn)換、int,string相互轉(zhuǎn)換、float,string相互轉(zhuǎn)換、string,list相互轉(zhuǎn)換等常見內(nèi)容,需要的小伙伴可以參考一下2022-03-03Python 中下劃線的幾種用法(_、_xx、xx_、__xx、__xx__)
本文主要介紹了Python 中下劃線的幾種用法(_、_xx、xx_、__xx、__xx__),詳細的介紹了這幾種下劃線的用處,具有一定的參考價值,感興趣的可以了解一下2023-09-09