leetcode162---Find Peak Element(找峰值点)
来源:互联网 发布:h5页面制作软件 知乎 编辑:程序博客网 时间:2024/05/29 18:22
问题描述:
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.
问题求解:
二分求解。
class Solution {public: int findPeakElement(vector<int>& nums) { int low=0; int high=nums.size()-1; while(low < high) { int mid=low + (high-low)/2; if(nums[mid] < nums[mid+1]) {//(1)mid~mid+1处在上升区间,由于num[n] = -∞,其后必有下降区间 low = mid+1;//该区间必有峰值,搜索mid+1~hig区间 } else {//(2)同理 high = mid; } }//退出循环时low>=high,从(1)(2)知low为峰值点 return low; }};
0 0
- leetcode162---Find Peak Element(找峰值点)
- LeetCode162 Find Peak Element
- [LeetCode162]Find Peak Element
- LeetCode162. Find Peak Element
- leetcode162: Find Peak Element
- Leetcode162. Find Peak Element
- leetcode162. Find Peak Element
- LeetCode162——Find Peak Element
- 162.Find Peak Element (寻找数组中的峰值点)
- LintCode Find Peak Element(查找峰值)
- [Lintcode]Find Peak Element 寻找峰值
- Leetcode 162 Find Peak Element 查找峰值元素(极大值)
- Find Peak Element-找出峰值元素w问题描述
- LeetCode 162. Find Peak Element(查找峰值)
- LintCode Find Peak Element II(查找峰值II)
- 75.Find Peak Element-寻找峰值(中等题)
- 【LeetCode】162.Find Peak Element 寻找峰值(二分法)
- Find Peak Element:寻找数列中的局部峰值
- x265-1.7版本-encoder/dpb.cpp注释
- struct和typedef struct
- 微信JSSDK invalid signature签名错误记录
- vim配置vundle插件管理器
- OC中的归档和反归档
- leetcode162---Find Peak Element(找峰值点)
- Android 用Canvas 画几何图形,画出小黄人
- x265-1.7版本-encoder/dpb.h注释
- 代码:统计一行字符中英文字母、空格、数字、其他的个数(%[^\n])
- Mysql基本操作语句
- tcp/ip协议的3次握手
- Discuz!创始人戴志康:关于命运、成长和目标
- virtualbox vb 虚拟机网卡工作模式
- x265-1.7版本-encoder/encoder.cpp注释