怎么在Python中寻找局部最高点-创新互联
本篇文章给大家分享的是有关怎么在Python中寻找局部最高点,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。
10多年的黄埔网站建设经验,针对设计、前端、开发、售后、文案、推广等六对一服务,响应快,48小时及时工作处理。营销型网站建设的优势是能够根据用户设备显示端的尺寸不同,自动调整黄埔建站的显示方式,使网站能够适用不同显示终端,在浏览器中调整网站的宽度,无论在任何一种浏览器上浏览网站,都能展现优雅布局与设计,从而大程度地提升浏览体验。创新互联从事“黄埔网站设计”,“黄埔网站推广”以来,每个客户项目都认真落实执行。# 寻找局部最高点 # 输入input: 含有最高点高度的列表 # 输出output: 返回最高点的位置 # 时间复杂度: O(log(n)) def findHighSpot(input): iLen = len(input) mid = iLen//2 - 1 # Python中'/'为小数除法,'//'为地板除 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中寻找局部最高点,小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注创新互联行业资讯频道。
分享标题:怎么在Python中寻找局部最高点-创新互联
当前地址:http://pwwzsj.com/article/dsgigg.html