题目：有一个自行车打算进行一场公路骑行，这条路线总共由n+1个不同海拔的点组成。自行车手从海拔为0的点0开始骑行。
给你一个长度为 n 的整数数组 gain ，其中 gain[i] 是点 i 和点 i + 1 的 净海拔高度差（0
解题思路：需要对数组gain进行一次遍历，在遍历到第 i 个元素时，使用前缀和思想维护前 i 个元素的和，并用和更新答案即可。
class Solution{ public int largestAltitude(int[] gain){ int ans=0,sum=0; for(int x:gain){ sum+=x; ans=Math.max(ans,sum); } return ans; } }
