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中的__SLOTS__属性使用示例
Feb 18 Python
python常见数制转换实例分析
May 09 Python
Python的Django框架中forms表单类的使用方法详解
Jun 21 Python
python使用pil库实现图片合成实例代码
Jan 20 Python
用十张图详解TensorFlow数据读取机制(附代码)
Feb 06 Python
python实现自主查询实时天气
Jun 22 Python
Python中pip更新和三方插件安装说明
Jul 08 Python
对python打乱数据集中X,y标签对的方法详解
Dec 14 Python
python调用支付宝支付接口流程
Aug 15 Python
python实现读取类别频数数据画水平条形图案例
Apr 24 Python
Python实现Kerberos用户的增删改查操作
Dec 14 Python
python 下划线的多种应用场景总结
May 12 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
PHP 伪静态技术原理以及突破原理实现介绍
2013/07/12 PHP
PHP header()函数常用方法总结
2014/04/11 PHP
php将数组转换成csv格式文件输出的方法
2015/03/14 PHP
thinkPHP js文件中U方法不被解析问题的解决方法
2016/12/05 PHP
Laravel框架使用Redis的方法详解
2018/05/30 PHP
imgAreaSelect 中文文档帮助说明
2011/10/08 Javascript
为开发者准备的10款最好的jQuery日历插件
2014/02/04 Javascript
详解JavaScript的表达式与运算符
2015/11/30 Javascript
大型JavaScript应用程序架构设计模式
2016/06/29 Javascript
JQuery遍历元素的后代和同胞实现方法
2016/09/18 Javascript
javascript判断firebug是否开启的方法
2016/11/23 Javascript
Javascript 实现放大镜效果实例详解
2016/12/03 Javascript
js获取当前页的URL与window.location.href简单方法
2017/02/13 Javascript
vue 组件使用中的一些细节点
2018/04/25 Javascript
解决node修改后需频繁手动重启的问题
2018/05/13 Javascript
详解vue中使用微信jssdk
2019/04/19 Javascript
Vue-cli3.X使用px2 rem遇到的问题及解决方法
2019/08/08 Javascript
Python中几个比较常见的名词解释
2015/07/04 Python
在Python的Flask框架中验证注册用户的Email的方法
2015/09/02 Python
Python+Pika+RabbitMQ环境部署及实现工作队列的实例教程
2016/06/29 Python
python批量创建指定名称的文件夹
2019/03/21 Python
python爬虫租房信息在地图上显示的方法
2019/05/13 Python
Numpy的简单用法小结
2019/08/28 Python
如何基于python实现归一化处理
2020/01/20 Python
spyder 在控制台(console)执行python文件,debug python程序方式
2020/04/20 Python
Python基于jieba, wordcloud库生成中文词云
2020/05/13 Python
使用CSS3的rem属性制作响应式页面布局的要点解析
2016/05/24 HTML / CSS
世界首屈一指的钓鱼用品商店:TackleDirect
2016/07/26 全球购物
Boom手表官网:瑞典手表品牌,设计你的手表
2019/03/11 全球购物
中专毕业生自我鉴定范文
2013/11/09 职场文书
汽车维修求职信
2014/06/15 职场文书
学校光盘行动倡议书
2015/04/28 职场文书
2015年大学辅导员工作总结
2015/05/12 职场文书
2015教师个人德育工作总结
2015/07/22 职场文书
证婚人婚礼致辞
2015/07/28 职场文书
护士旷工检讨书
2015/08/15 职场文书