5645. 找到最高海拔

5645.找到最高海拔

有一个自行车手打算进行一场公路骑行，这条路线总共由 n + 1 个不同海拔的点组成。自行车手从海拔为 0 的点 0 开始骑行。

给你一个长度为 n 的整数数组 gain ，其中 gain[i] 是点 i 和点 i + 1 的 净海拔高度差（0 <= i < n）。请你返回 最高点的海拔 。

示例 1：
输入：gain = [-5,1,5,0,-7]
输出：1
解释：海拔高度依次为 [0,-5,-4,1,1,-6] 。最高海拔为 1 。

示例 2：
输入：gain = [-4,-3,-2,-1,4,3,2]
输出：0
解释：海拔高度依次为 [0,-4,-7,-9,-10,-6,-3,-1] 。最高海拔为 0 。

提示：

• n == gain.length
• 1 <= n <= 100
• -100 <= gain[i] <= 100

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-the-highest-altitude

提交一：

使用数组来存储每一点的海拔高度。

class Solution {
public:
    int largestAltitude(vector<int>& gain) {
        int max_altitude = 0;

        vector<int> vec = {0};

        for(int i=0; i<gain.size(); i++){
            int altitude = vec[i] + gain[i]; //计算每一点的海拔
            if(altitude > max_altitude)
                max_altitude = altitude;
            vec.push_back(altitude); //把每一点的海拔加入到数组中
        }

        return max_altitude;
    }
};

提交二（改进）：

由于没必要存储每一点的海拔高度，所以只需要设置一个变量将新的海拔高度存储起来即可。

class Solution {
public:
    int largestAltitude(vector<int>& gain) {
        int max_altitude = 0;

        int altitude = 0;

        for(int i=0; i<gain.size(); i++){
            int new_altitude = altitude + gain[i]; //计算每一点的海拔
            if(new_altitude > max_altitude)
                max_altitude = new_altitude;
            altitude = new_altitude; //用一个变量来记录，而不是一个数组，这样可以节省存储空间
        }

        return max_altitude;
    }
};