山峰数组的TOP

最新推荐文章于 2022-03-08 21:04:19 发布

原创最新推荐文章于 2022-03-08 21:04:19 发布 · 182 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #python

每天一个Python小技巧专栏收录该内容

33 篇文章

订阅专栏

这篇博客介绍了如何在给定的整数数组中找到满足特定条件的山峰（峰顶）下标，即数组先升后降的局部峰值。通过实例演示和简单二分查找方法，提供了Python代码实现。适合理解峰数组定义并寻求解决方案的开发者。

LeetCode每日一题（2021.10.14）【EASY】

符合下列属性的数组 arr 称为山峰数组（山脉数组）：
arr.length >= 3
存在 i（0 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：
输入：arr = [0,1,0]
输出：1

示例 2：
输入：arr = [1,3,5,4,2]
输出：2

示例 3：
输入：arr = [0,10,5,2]
输出：1

示例 4：
输入：arr = [3,4,5,1]
输出：2

示例 5：
输入：arr = [24,69,100,99,79,78,67,36,26,19]
输出：2

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/B1IidL

简单的方法

return arr.index(max(arr))

试试二分：)

class Solution:
    def peakIndexInMountainArray(self, arr: List[int]) -> int:
        n = len(arr)
        left,mid,right = 0,0,n-1
        while int((left + right)/2) != mid:
            mid = int((left+right)/2)
            if arr[mid] < arr[mid-1]:
                right = mid
            if arr[mid] < arr[mid+1]:
                left = mid
        return mid