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 相关文章推荐
Django在Win7下的安装及创建项目hello word简明教程
Jul 14 Python
Python中SOAP项目的介绍及其在web开发中的应用
Apr 14 Python
利用django如何解析用户上传的excel文件
Jul 24 Python
学习python中matplotlib绘图设置坐标轴刻度、文本
Feb 07 Python
Flask框架各种常见装饰器示例
Jul 17 Python
PyTorch笔记之scatter()函数的使用
Feb 12 Python
Python使用type动态创建类操作示例
Feb 29 Python
python矩阵运算,转置,逆运算,共轭矩阵实例
May 11 Python
python中selenium库的基本使用详解
Jul 31 Python
python -v 报错问题的解决方法
Sep 15 Python
利用python进行文件操作
Dec 04 Python
python绘制简单直方图(质量分布图)的方法
Apr 21 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
AJAX for PHP简单表数据查询实例
2007/01/02 PHP
php简单的会话类代码
2011/08/08 PHP
PHP7.0安装笔记整理
2015/08/28 PHP
Laravel中基于Artisan View扩展包创建及删除应用视图文件的方法
2016/10/08 PHP
JavaScript通过正则表达式实现表单验证电话号码
2014/03/07 Javascript
JavaScript设置body高度为浏览器高度的方法
2015/02/09 Javascript
thinkphp实现无限分类(使用递归)
2015/12/19 Javascript
jQuery多级联动下拉插件chained用法示例
2016/08/20 Javascript
一句jQuery代码实现返回顶部效果(简单实用)
2016/12/28 Javascript
JavaScript数据结构之二叉树的遍历算法示例
2017/04/13 Javascript
详解AngularJS 模块化
2017/06/14 Javascript
Angular.js组件之input mask对input输入进行格式化详解
2017/07/10 Javascript
JS传播事件、取消事件默认行为、阻止事件传播详解
2017/08/14 Javascript
JS Testing Properties 判断属性是否在对象里的方法
2017/10/01 Javascript
浅谈webpack对样式的处理
2018/01/05 Javascript
解决vue多个路由共用一个页面的问题
2018/03/12 Javascript
react-native封装插件swiper的使用方法
2018/03/20 Javascript
Vue双向数据绑定(MVVM)的原理
2020/10/03 Javascript
JS实现简易图片自动轮播
2020/10/16 Javascript
解决antd的Form组件setFieldsValue的警告问题
2020/10/29 Javascript
python+POP3实现批量下载邮件附件
2018/06/19 Python
简单了解django索引的相关知识
2019/07/17 Python
django数据模型on_delete, db_constraint的使用详解
2019/12/24 Python
Python3标准库之functools管理函数的工具详解
2020/02/27 Python
python 读txt文件,按‘,’分割每行数据操作
2020/07/05 Python
html5 datalist标签使用示例(自动完成组件)
2014/05/04 HTML / CSS
使用html5 canvas创建太空游戏的示例
2014/05/08 HTML / CSS
HTML5实现动画效果的方式汇总
2016/02/29 HTML / CSS
澳洲在线厨具商店:Kitchen Style
2018/05/05 全球购物
Java工程师面试集锦之Spring框架
2013/06/16 面试题
运动会跳远加油稿
2014/02/20 职场文书
理工大学毕业生自荐信范文
2014/02/22 职场文书
大学班级文化建设方案
2014/05/06 职场文书
苦儿流浪记读书笔记
2015/07/01 职场文书
教师学期述职自我鉴定
2019/08/16 职场文书
python playwrigh框架入门安装使用
2022/07/23 Python