Python 尋找局部最高點(diǎn)的實(shí)現(xiàn)
更新時(shí)間：2019年12月05日 10:44:13 作者：randomparty
今天小編就為大家分享一篇Python 尋找局部最高點(diǎn)的實(shí)現(xiàn)，具有很好的參考價(jià)值，希望對大家有所幫助。一起跟隨小編過來看看吧
我就廢話不多說了，直接上代碼吧！
# 尋找局部最高點(diǎn)
# 輸入input: 含有最高點(diǎn)高度的列表
# 輸出output: 返回最高點(diǎn)的位置
# 時(shí)間復(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) # 默認(rèn)返回最高點(diǎn)到第一個(gè)點(diǎn)之間的距離
elif input[mid-1] > input[mid]:
return findHighSpot(input[:mid//2])
else:
return 'mid+'+findHighSpot(input[mid//2:]) # 返回最高點(diǎn)距離中間點(diǎn)的距離
if __name__ == '__main__':
input = [1, 2, 6, 5, 3, 7, 4]
output = findHighSpot(input)
print('output:', output) # output: 3
以上這篇Python 尋找局部最高點(diǎn)的實(shí)現(xiàn)就是小編分享給大家的全部內(nèi)容了，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。
您可能感興趣的文章:
相關(guān)文章
這篇文章主要給大家介紹了關(guān)于Django中ORM基本使用的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-12-12
Python3 實(shí)現(xiàn)減少可調(diào)用對象的參數(shù)個(gè)數(shù)
今天小編就為大家分享一篇Python3 實(shí)現(xiàn)減少可調(diào)用對象的參數(shù)個(gè)數(shù)，具有很好的參考價(jià)值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-12-12
Python腳本實(shí)現(xiàn)Web漏洞掃描工具
這是去年畢設(shè)做的一個(gè)Web漏洞掃描小工具，主要針對簡單的SQL注入漏洞、SQL盲注和XSS漏洞。下文給大家介紹了使用說明和源代碼，一起看看吧2016-10-10
這篇文章主要為大家詳細(xì)介紹了python批量爬取下載抖音視頻，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-06-06
Python實(shí)現(xiàn)對字符串的加密解密方法示例
這篇文章主要介紹了Python實(shí)現(xiàn)對字符串的加密解密方法,結(jié)合實(shí)例形式分析了Python使用PyCrypto模塊進(jìn)行DES加密解密的相關(guān)操作技巧,需要的朋友可以參考下2017-04-04
這篇文章主要介紹了python之ImportError:模塊引入異常問題，具有很好的參考價(jià)值，希望對大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2023-06-06
python圖形用戶界面tkinter之按鈕Button的使用說明
這篇文章主要介紹了python圖形用戶界面tkinter之按鈕Button的使用說明，具有很好的參考價(jià)值，希望對大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-06-06
Python telnet登陸功能實(shí)現(xiàn)代碼
這篇文章主要介紹了Python telnet登陸功能實(shí)現(xiàn)代碼,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-04-04
Python數(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-03
Python 中下劃線的幾種用法（_、_xx、xx_、__xx、__xx__）
本文主要介紹了Python 中下劃線的幾種用法（_、_xx、xx_、__xx、__xx__）,詳細(xì)的介紹了這幾種下劃線的用處,具有一定的參考價(jià)值,感興趣的可以了解一下2023-09-09