日野弥生：勉強しよう
LeetCode 1732 - 找到最高海拔
发表于2025年04月22日
求前缀和即可，注意最大值的初始值不需要用无穷小，因为前缀和第一个数据是已定的0.
class Solution:
def largestAltitude(self, gain: List[int]) -> int:
maximum = 0
prefix_sum = [0] * (len(gain) + 1)
for i in range(1, len(gain) + 1):
prefix_sum[i] = prefix_sum[i - 1] + gain[i - 1]
maximum = max(maximum, prefix_sum[i])
return maximum