Leetcode.162.最大峰值.python

本文主要是介绍Leetcode.162.最大峰值.python，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

Leetcode.最大峰值.python

• • 二分法

二分法

和153寻找最小值类似，这里是寻找极值，只需要任意一个极值即可，和两边对比即可。
如果nums[mid]>nums[mid+1]，峰值在mid左侧（包含md），r=mid; 如果nums[mid]<nums[mid+1],峰值在mid右侧（不包含mid），即l=mid+1.

上述分析适用于三种种情况。
1.在开端取得峰值，使用前半部分分析来解释。
2.在结尾处取得峰值，使用后半部分分析解释
3.在中间取得峰值，结合进行分析

class Solution(object):
    def findPeakElement(self, nums):   
        l,r=0,len(nums)-1
        while l<r:
            mid=(l+r)/2
            if nums[mid]>nums[mid+1]:
                r=mid
            else:
                l=mid+1
        return l

这篇关于Leetcode.162.最大峰值.python的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！