Python 寻找局部最高点的实现


Posted in Python onDecember 05, 2019

我就废话不多说了,直接上代码吧!

# 寻找局部最高点
# 输入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 相关文章推荐
Python使用cookielib模块操作cookie的实例教程
Jul 12 Python
python3实现跳一跳点击跳跃
Jan 08 Python
Numpy array数据的增、删、改、查实例
Jun 04 Python
使用python画个小猪佩奇的示例代码
Jun 06 Python
用Python实现筛选文件脚本的方法
Oct 27 Python
pygame游戏之旅 创建游戏窗口界面
Nov 20 Python
Python寻找路径和查找文件路径的示例
Jul 10 Python
django自带serializers序列化返回指定字段的方法
Aug 21 Python
Python3 操作 MySQL 插入一条数据并返回主键 id的实例
Mar 02 Python
python自定义函数def的应用详解
Jun 03 Python
Python列表推导式实现代码实例
Sep 09 Python
Python使用海龟绘图实现贪吃蛇游戏
Jun 18 Python
解决pycharm 安装numpy失败的问题
Dec 05 #Python
Flask项目中实现短信验证码和邮箱验证码功能
Dec 05 #Python
Python for i in range ()用法详解
Sep 18 #Python
关于sys.stdout和print的区别详解
Dec 05 #Python
flask实现验证码并验证功能
Dec 05 #Python
使用python写一个自动浏览文章的脚本实例
Dec 05 #Python
Python字节单位转换实例
Dec 05 #Python
You might like
Windows下PHP的任意文件执行漏洞
2006/10/09 PHP
使用PHP批量生成随机用户名
2008/07/10 PHP
javascript编程起步(第六课)
2007/01/10 Javascript
javascript 设计模式之单体模式 面向对象学习基础
2010/04/18 Javascript
关于在IE下的一个安全BUG --可用于跟踪用户的系统鼠标位置
2013/04/17 Javascript
JavaScript遍历table表格中的某行某列并打印其值
2014/07/08 Javascript
用JavaScript获取页面文档内容的实现代码
2016/06/10 Javascript
JavaScript计算值然后把值嵌入到html中的实现方法
2016/10/29 Javascript
Node.js与Sails redis组件的使用教程
2017/02/14 Javascript
js 将input框中的输入自动转化成半角大写(税号输入框)
2017/02/16 Javascript
ES6新特性之Symbol类型用法分析
2017/03/31 Javascript
Vue框架中正确引入JS库的方法介绍
2017/07/30 Javascript
使用D3.js制作图表详解
2017/08/13 Javascript
switchery按钮的使用方法
2017/12/18 Javascript
VUE 3D轮播图封装实现方法
2018/07/03 Javascript
vue实现的网易云音乐在线播放和下载功能案例
2019/02/18 Javascript
详解关于React-Router4.0跳转不置顶解决方案
2019/05/10 Javascript
[47:52]完美世界DOTA2联赛PWL S2 PXG vs InkIce 第二场 11.26
2020/11/30 DOTA
python实现多线程采集的2个代码例子
2014/07/07 Python
使用Python编写一个模仿CPU工作的程序
2015/04/16 Python
解决Python 爬虫URL中存在中文或特殊符号无法请求的问题
2018/05/11 Python
python远程调用rpc模块xmlrpclib的方法
2019/01/11 Python
对python条件表达式的四种实现方法小结
2019/01/30 Python
pandas条件组合筛选和按范围筛选的示例代码
2019/08/26 Python
Python中的sys.stdout.write实现打印刷新功能
2020/02/21 Python
Python API len函数操作过程解析
2020/03/05 Python
python传到前端的数据,双引号被转义的问题
2020/04/03 Python
django的403/404/500错误自定义页面的配置方式
2020/05/21 Python
用CSS3实现瀑布流布局的示例代码
2017/11/10 HTML / CSS
金智子午JAVA面试题
2015/09/04 面试题
幼师自我鉴定范文
2013/10/01 职场文书
高中毕业自我鉴定
2013/12/13 职场文书
房地产促销活动方案
2014/03/01 职场文书
个人担保书范文
2014/05/20 职场文书
告别网页搜索!教你用python实现一款属于自己的翻译词典软件
2021/06/03 Python
Python sklearn分类决策树方法详解
2022/09/23 Python