Python 尋找局部最高點(diǎn)的實(shí)現(xiàn)
更新時(shí)間：2019年12月05日 10:44:13 作者：randomparty
今天小編就為大家分享一篇Python 尋找局部最高點(diǎn)的實(shí)現(xiàn)，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧
我就廢話不多說了，直接上代碼吧！
# 尋找局部最高點(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)就是小編分享給大家的全部?jī)?nèi)容了，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。
您可能感興趣的文章:
相關(guān)文章
Python實(shí)現(xiàn)FTP上傳文件或文件夾實(shí)例（遞歸）
本篇文章主要介紹了Python實(shí)現(xiàn)FTP上傳文件或文件夾實(shí)例（遞歸），具有一定的參考價(jià)值，有興趣的可以了解一下。2017-01-01
Python編程判斷一個(gè)正整數(shù)是否為素?cái)?shù)的方法
這篇文章主要介紹了Python編程判斷一個(gè)正整數(shù)是否為素?cái)?shù)的方法,涉及Python數(shù)學(xué)運(yùn)算相關(guān)操作技巧,需要的朋友可以參考下2017-04-04
這篇文章主要介紹了Python批量安裝卸載1000個(gè)apk的方法，本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2020-04-04
還記得那些年一起網(wǎng)吧開黑通宵的日子嗎？《英雄聯(lián)盟》絕對(duì)是大學(xué)時(shí)期的風(fēng)靡游戲，即使畢業(yè)多年的大學(xué)同學(xué)相聚，難免不懷念一番當(dāng)時(shí)一起玩《英雄聯(lián)盟》的日子。今天就給大家分享一下英雄及皮膚圖片的爬蟲。2021-05-05
這篇文章主要為大家詳細(xì)介紹了Python的類和對(duì)象，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-01-01
python?list與numpy數(shù)組效率對(duì)比
這篇文章主要介紹了python?list與numpy數(shù)組效率對(duì)比分析，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2023-02-02
Python數(shù)據(jù)分析基礎(chǔ)之異常值檢測(cè)和處理方式
這篇文章主要介紹了Python數(shù)據(jù)分析基礎(chǔ)之異常值檢測(cè)和處理方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-07-07
base編碼是一種加密解密措施,目前常用的有base16、base32和base64,以base64為例,base64加密后共有64中字符,本文給大家分享python使用base加密解密的相關(guān)知識(shí),感興趣的朋友跟隨小編一起看看吧2024-05-05
所謂重載，就是多個(gè)相同函數(shù)名的函數(shù)，根據(jù)傳入的參數(shù)個(gè)數(shù)，參數(shù)類型而執(zhí)行不同的功能。所以函數(shù)重載實(shí)質(zhì)上是為了解決編程中參數(shù)可變不統(tǒng)一的問題。這篇文章主要介紹了老生常談python中的重載,需要的朋友可以參考下2018-11-11
VSCode配合pipenv搞定虛擬環(huán)境的實(shí)現(xiàn)方法
這篇文章主要介紹了VSCode配合pipenv搞定虛擬環(huán)境的實(shí)現(xiàn)方法，文中通過圖文教程介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-05-05