// 1732. Find the Highest Altitude
class Solution {
public int largestAltitude(int[] gain) {
int prefixSum = 0;
int ans = 0;
for (int g : gain) {
prefixSum += g;
ans = Math.max(ans, prefixSum);
}
return ans;
}
}
学习笔记: 这是一道简单题,就是简单求前缀和,返回前缀和的最大值。