題目連結(jié):
題目意譯:
你被給定一個索引值從 0 開始數(shù)的陣列 mountain。你的任務(wù)是找到這個陣列中所有的「峰值」。
回傳一個陣列包含著給定的陣列中所有峰值的索引值,順序任意。
注意到:
一個「峰值」定義為一個嚴格大於其鄰居的元素。
陣列中第一個和最後一個元素不算是峰值。
限制:
3 ≦ mountain.length ≦ 100
1 ≦ mountain[i] ≦ 100
範例測資:
範例 1:
輸入: mountain = [2,4,4]
輸出: []
解釋: mountain[0] 和 mountain[2] 不會是峰值,因為它們是陣列中第一個和最後一個元素。
mountain[1] 一樣不是峰值,因為它沒有嚴格大於 mountain[2]。
所以答案為 []。
範例 2:
輸入: mountain = [1,4,3,8,5]
輸出: [1,3]
解釋: mountain[0] 和 mountain[4] 不會是峰值,因為它們是陣列中第一個和最後一個元素。
mountain[2] 不是峰值,因為它沒有嚴格大於 mountain[3] 和 mountain[4]。
但是 mountain[1] 和 mountain[3] 有嚴格大於相鄰元素。
所以答案為 [1,3]。
解題思維:
直接掃過所有元素檢查即可。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。