Leetcode: Find Peak Element
来源:互联网 发布:中秋节算法定假日吗 编辑:程序博客网 时间:2024/06/06 13:01
Question
A peak element is an element that is greater than its neighbors.
Given an input array where num[i] ≠ num[i+1], find a peak element and return its index.
The array may contain multiple peaks, in that case return the index to any one of the peaks is fine.
You may imagine that num[-1] = num[n] = -∞.
For example, in array [1, 2, 3, 1], 3 is a peak element and your function should return the index number 2.
click to show spoilers.
Note:
Your solution should be in logarithmic complexity.
Analyze:
It is the one encounted in algorithm course before. Have known solution, but still give bugs.
The solution is required to be in logarithmic complexity. It is common to use Divide and conquer method.
Since it assumes num[-1]=num[n] =
Mistake taken
- Forget to add shifted index for the second subnum since its goal is to return index of any one peak.
- Miss return mid
class Solution: # @param nums, an integer[] # @return an integer def findPeakElement(self, nums): return self.help(nums) def help(self, subnums): if len(subnums)<3: return subnums.index(max(subnums)) mid = len(subnums)/2 if subnums[mid] < subnums[mid-1]: return self.help(subnums[:mid]) elif subnums[mid] < subnums[mid+1]: return (mid+1) + self.help(subnums[mid+1:]) else: return mid
- [LeetCode] Find Peak Element
- Leetcode:Find Peak Element
- LeetCode Find Peak Element
- leetcode: Find Peak Element
- leetcode:Find Peak Element
- LeetCode Find Peak Element
- Find Peak Element --leetcode
- Leetcode Find Peak Element
- [LeetCode] Find Peak Element
- Leetcode Find Peak Element
- Leetcode: Find Peak Element
- 【leetcode】Find Peak Element
- leetcode:Find Peak Element
- 【Leetcode】Find Peak Element
- LeetCode:Find Peak Element
- LeetCode:Find Peak Element
- [LeetCode] Find Peak Element
- LeetCode Find Peak Element
- 第43课第二题
- 百度首页测试
- 数据库sql语句的exists总结
- android监听SIM状态
- LCD驱动中pixclock的计算
- Leetcode: Find Peak Element
- 享受天伦之乐 日本95平舒适五口之家
- 数据结构之链表
- oracle序列号创建
- v4l2-frameworks
- 写在前面的话
- nginx file not fund
- C++builder 中的接口类
- 聚类算法总结