知识点
遍历数组
思路
求单峰的最大值的话,我们可以用二分解决,但是多峰的话二分无法解决。
hack数据:
[1,2,4,2,3,11]
[1,2,4,3,2,11]
峰值中最高的牛,其实也就是最高的牛。遍历数据即可。时间复杂度
AC Code(C++)
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param heights int整型vector * @return int整型 */ int findPeakElement(vector<int>& heights) { return max_element(heights.begin(), heights.end()) - heights.begin(); } };