题目来源:
leetcode题目,网址:1732. 找到最高海拔 - 力扣(LeetCode)
解题思路:
将初始值 0 依次加上数组中的元素,返回此过程中产生的最大值即可。
解题代码:
class Solution {
public int largestAltitude(int[] gain) {
int res=0;
int now=0;
for(int num:gain){
now+=num;
res=Math.max(now,res);
}
return res;
}
}
总结:
官方题解也是一样的思路,求前缀和。