ETH官方钱包

前往
大廳
主題

LeetCode - 2951. Find the Peaks 解題心得

Not In My Back Yard | 2025-01-19 12:00:10 | 巴幣 2 | 人氣 32

題目連結(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]。


解題思維:
直接掃過所有元素檢查即可。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。
追蹤 創(chuàng)作集

作者相關(guān)創(chuàng)作

更多創(chuàng)作