前往
大廳
主題

LeetCode - 1732. Find the Highest Altitude 解題心得

Not In My Back Yard | 2023-02-09 12:00:06 | 巴幣 0 | 人氣 234

題目連結:


題目意譯:
現在有一個單車騎士在路途上。該路途由 n + 1 個不同高度的點組成。單車騎士開始於高度等於 0 的第 0 點。

你被給定一個長度 n 的整數陣列 gain,其中 gain[i] 為第 i 點與第 i + 1 點之間的高度淨變化。回傳所有點中的最高高度值。

限制:
n == gain.length
1 ≦ n ≦ 100
-100 ≦ gain[i] ≦ 100



範例測資:
範例 1:
輸入: gain = [-5,1,5,0,-7]
輸出: 1
解釋: 高度依序為 [0,-5,-4,1,1,-6]。最高高度為 1。

範例 2:
輸入: gain = [-4,-3,-2,-1,4,3,2]
輸出: 0
解釋: 高度依序為 [0,-4,-7,-9,-10,-6,-3,-1]。最高高度為 0。


解題思維:
就是單純地從第 0 個點掃到最後一個點,然後依序把 gain[i] 之值一路加起來便可以得到第 i 個點的高度。

然後取出所有高度中的最大值即可。




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

創作回應

更多創作