leetcode 找到最高海拔

1.题目详情        leetcode 找到最高海拔

有一个自行车手打算进行一场公路骑行，这条路线总共由 n + 1 个不同海拔的点组成。自行车手从海拔为 0 的点 0 开始骑行。给你一个长度为 n 的整数数组 gain ，其中 gain[i] 是点 i 和点 i + 1 的 净海拔高度差（0 <= i < n）。请你返回 最高点的海拔 。

2.解题思路

• 首先当数组为空时返回0海拔
• 然后用一个新数组对计算过后的海拔值进行存储
• 使用sort()函数对新数组进行升序排序
• 新数组末尾的值即为所求

class Solution {
    public int largestAltitude(int[] gain) {
        int len=gain.length;
        if(len==0) return 0;
        int[] gains=new int[len+1];
        gains[0]=0;
        for(int i=1;i<len+1;i++){
            gains[i]=gains[i-1]+gain[i-1];
        }
        Arrays.sort(gains);
        return gains[len];
    }
}