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.上述分析适用于三种种情况。

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全部内容，希望文章能够帮你解决Leetcode.162.最大峰值.python所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。