今天小编就为大家分享一篇Python 寻找局部最高点的实现，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
我就废话不多说了，直接上代码吧！
# 寻找局部最高点 # 输入input: 含有最高点高度的列表 # 输出output: 返回最高点的位置 # 时间复杂度: O(log(n)) def findHighSpot(input): iLen = len(input) mid = iLen//2 - 1 # Python中'/'为小数除法，'//'为地板除 if input[mid-1] = 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(inpu<i style="color:transparent">来源gaodai$ma#com搞$$代**码)网</i>t) print('output:', output) # output: 3
以上这篇Python 寻找局部最高点的实现就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持gaodaima搞代码网。
以上就是Python 寻找局部最高点的实现的详细内容，更多请关注gaodaima搞代码网其它相关文章！
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：Python 寻找局部最高点的实现
转载请注明原文链接：Python 寻找局部最高点的实现
