zoukankan      html  css  js  c++  java
  • leetcode 第 44 场双周赛 1 1732. 找到最高海拔 C

    leetcode 第 44 场双周赛 1 1732. 找到最高海拔 C

    有一个自行车手打算进行一场公路骑行,这条路线总共由 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 x = 0;
            int maxi = 0;
            int length = gain.size();
            for(int i = 0; i < length; i ++){
                x += gain[i];
                maxi = max(maxi,x);
            }
            return maxi;
        }
    };
  • 相关阅读:
    xxx
    部署在自己的加了分享,试下
    疑问
    去掉分享
    womenzijide_jiafenxiang
    womenzijide2
    womenzijide
    xiugai-去除js注释
    xiugai2
    《设计模式之禅》读书笔记(一)——单例模式
  • 原文地址:https://www.cnblogs.com/Kidgzz/p/14341960.html
Copyright © 2011-2022 走看看