Leetcode 1732 - Find the Highest Altitude

題目

Problem#

有一個人從 0 開始往上走，給你一個 gain 整數陣列，其中 gain[i] 代表 i 與 i+1 的相差，問你他走完全程，途中最大的高度是多少?

測資限制#

• $1 \le n \le 100$
• $-100 \le \text{gain}[i] \le 100$

想法#

掃一遍，累加找最大

• 時間複雜度: $\mathcal{O}(n)$
• 空間複雜度: $\mathcal{O}(1)$

AC Code#