leetcode 852 山脈陣列的峰頂索引

我們把符合下列屬性的陣列a稱作山脈：

給定乙個確定為山脈的陣列，返回任何滿足a[0] < a[1] < ... a[i-1] < a[i] > a[i+1] > ... > a[a.length - 1]的i的值。

示例 1：

輸入：[0,1,0]

輸出：1

輸入：[0,2,1,0]

輸出：1

0 <= a[i] <= 10^6

a 是如上定義的山脈

int peakindexinmountainarray(vector& a)

1. 給了乙個vector，記為a，表示一座山峰各個取樣點的高度，要求找到頂點的位置，頂點不會在第一位，也不會在最後一位。

vector的元素個數大於等於3，滿足a[0] < a[1] < ... a[i-1] < a[i] > a[i+1] > ... > a[a.length - 1]，i 就是我們要找的頂點位置。

保證給定的vector必定能找到這樣的乙個頂點。

2. 明白題意，這道題很容易，**如下：

int peakindexinmountainarray(vector& a) 

}

.上述**實測12ms，beats 98.60% of cpp submission。

LeetCode 852 山脈陣列的峰頂索引

我們把符合下列屬性的陣列a稱作山脈 給定乙個確定為山脈的陣列，返回任何滿足a 0 a 1 a i 1 a i a i 1 a a.length 1 的i的值。示例 1 輸入 0,1,0 輸出 1示例 2 輸入 0,2,1,0 輸出 1 3 a.length 100000 a i 10 6 a 是如上...

leetcode852 山脈陣列的峰頂索引

我們把符合下列屬性的陣列 a 稱作山脈 a.length 3 存在 0 i a.length 1 使得a 0 a 1 a i 1 a i a i 1 a a.length 1 給定乙個確定為山脈的陣列，返回任何滿足 a 0 a 1 a i 1 a i a i 1 a a.length 1 的 i 的...

852 山脈陣列的峰頂索引

題目分析可知肯定是有山峰的，所以其實就是找到最大值的索引就可以了 一 順序查詢 class solution def peakindexinmountainarray self,a list int int i 0 while a i a i 1 i 1 return i 二 二分查詢 class ...