Python描述 LeetCode 852. 山脉数组的峰顶索引
大家好,我是亓官劼(qí guān jié ),在【亓官劼】公众号、GitHub、B站等平台分享一些技术博文,主要包括前端开发、python后端开发、小程序开发、数据结构与算法、docker、Linux常用运维、NLP等相关技术博文,时光荏苒,未来可期,加油~
如果喜欢博主的文章可以关注博主的个人公众号【亓官劼】(qí guān jié),里面的文章更全更新更快。如果有需要找博主的话可以在公众号后台留言,我会尽快回复消息.
本文原创为【亓官劼】(qí guān jié ),请大家支持原创,部分平台一直在恶意盗取博主的文章!!! 全部文章请关注微信公众号【亓官劼】。
题目
符合下列属性的数组 arr
称为 山脉数组 :
-
arr.length >= 3
- 存在
- )使得:
-
arr[0] < arr[1] < ... arr[i-1] < arr[i]
-
arr[i] > arr[i+1] > ... > arr[arr.length - 1]
给你由整数组成的山脉数组 arr
,返回任何满足 arr[0] < arr[1] < ... arr[i - 1] < arr[i] > arr[i + 1] > ... > arr[arr.length - 1]
的下标 i
。
示例 1:
示例 2:
示例 3:
示例 4:
示例 5:
提示:
-
3 <= arr.length <= 104
-
0 <= arr[i] <= 106
- 题目数据保证
arr
是一个山脉数组
**进阶:**很容易想到时间复杂度 O(n)
的解决方案,你可以设计一个 O(log(n))
的解决方案吗?
Python描述一
贪心,最大值一定是山峰
Python描述二
不用找最大值,只要第一个峰即可
Python描述三
二分,查找满足arr[mid] > arr[mid+1]
的左边界