Posted on 2023-06-19 16:27
Uriel 閱讀(71)
評論(0) 編輯 收藏 引用 所屬分類:
閑來無事重切Leet Code 、
大水題
求一個數列的prefix sum的最大值，水題
1 #1732
2 #Runtime: 26 ms (Beats 22.90%)
3 #Memory: 13.3 MB (Beats 78.32%)
4
5 class Solution(object):
6 def largestAltitude(self, gain):
7 """
8 :type gain: List[int]
9 :rtype: int
10 """
11 ans = 0
12 for i in range(0, len(gain)):
13 if i > 0:
14 gain[i] = gain[i - 1] + gain[i]
15 ans = max(ans, gain[i])
16 return ans