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命令行参数解析模块optparse使用实例
Apr 13 Python
python基础while循环及if判断的实例讲解
Aug 25 Python
Python读取文件内容的三种常用方式及效率比较
Oct 07 Python
python中abs&amp;map&amp;reduce简介
Feb 20 Python
python创建文件备份的脚本
Sep 11 Python
为何人工智能(AI)首选Python?读完这篇文章你就知道了(推荐)
Apr 06 Python
django框架基于queryset和双下划线的跨表查询操作详解
Dec 11 Python
django admin 根据choice字段选择的不同来显示不同的页面方式
May 13 Python
浅谈django 重载str 方法
May 19 Python
python 解决Fatal error in launcher:错误问题
May 21 Python
解决keras模型保存h5文件提示无此目录问题
Jul 01 Python
一篇文章带你搞懂Python类的相关知识
May 20 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中实现进程间通讯
2006/10/09 PHP
浅析虚拟主机服务器php fsockopen函数被禁用的解决办法
2013/08/07 PHP
php通过分类列表产生分类树数组的方法
2015/04/20 PHP
php+flash+jQuery多图片上传源码分享
2020/07/27 PHP
laravel 解决paginate查询多个字段报错的问题
2019/10/22 PHP
js对象关系图 方便dom操作
2012/03/18 Javascript
点弹代码 点击页面任何位置都可以弹出页面效果代码
2012/09/17 Javascript
解决JS中乘法的浮点错误的方法
2014/01/03 Javascript
Jquery.Form 异步提交表单的简单实例
2014/03/03 Javascript
JS两种类型的表单提交方法实例分析
2016/11/28 Javascript
javascript 判断一个对象为数组的方法
2017/05/03 Javascript
vue中$refs的用法及作用详解
2018/04/24 Javascript
vue.js将时间戳转化为日期格式的实现代码
2018/06/05 Javascript
详解javascript appendChild()的完整功能
2018/08/18 Javascript
Node 使用express-http-proxy 做api网关的实现
2020/10/15 Javascript
[01:02:30]Mineski vs Secret 2019国际邀请赛淘汰赛 败者组 BO3 第三场 8.22
2019/09/05 DOTA
NumPy.npy与pandas DataFrame的实例讲解
2018/07/09 Python
详解python while 函数及while和for的区别
2018/09/07 Python
win10下python3.5.2和tensorflow安装环境搭建教程
2018/09/19 Python
Django模型序列化返回自然主键值示例代码
2019/06/12 Python
在python中用url_for构造URL的方法
2019/07/25 Python
Python利用matplotlib绘制约数个数统计图示例
2019/11/26 Python
通过实例学习Python Excel操作
2020/01/06 Python
对tensorflow中cifar-10文档的Read操作详解
2020/02/10 Python
python 函数嵌套及多函数共同运行知识点讲解
2020/03/03 Python
python构造IP报文实例
2020/05/05 Python
详解Python中Pyyaml模块的使用
2020/10/08 Python
会计实习生工作总结的自我评价
2013/10/07 职场文书
村委会贫困证明
2014/01/14 职场文书
电大本科自我鉴定
2014/02/05 职场文书
人事科岗位职责范本
2014/03/02 职场文书
祖国在我心中演讲稿300字
2014/05/04 职场文书
高三数学复习备考教学反思
2016/02/18 职场文书
Mysql效率优化定位较低sql的两种方式
2021/05/26 MySQL
Python 多线程处理任务实例
2021/11/07 Python
python内置模块之上下文管理contextlib
2022/06/14 Python