美文网首页
LeetCode 找到最高海拔

LeetCode 找到最高海拔

作者: 吴敬悦 | 来源:发表于2021-03-05 23:42 被阅读0次

有一个自行车手打算进行一场公路骑行,这条路线总共由 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

我的算法实现:

/**
 * @param {number[]} gain
 * @return {number}
 */
var largestAltitude = function(gain) {

    let arr = [0]
    gain.forEach((g, i) => {
        arr.push(g + arr[i])
    })
    return Math.max(...arr)
};

来源:力扣(LeetCode)

相关文章

  • LeetCode 找到最高海拔

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

  • 最高海拔

    有一种惦念 始终为你踮起脚尖 虽然这并不起眼 却是我能企及的最高海拔了

  • IOS 算法(基础篇) ----- 找到最高海拔

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

  • 毕业旅行的心灵驿站-拉萨

    青藏铁路之最 1.世界海拔最高的铁路 2.世界最长的高原铁路 3.世界海拔最高车站-唐古拉车站 4.世界海拔最高的...

  • 【30天自驾游西藏---青藏进,川藏出】DAY 10:沱沱河-那

    今天要翻越海拔5231米的唐古拉山口,这是我们的西藏之旅中海拔最高的地方,也是青藏公路上海拔最高的路段,因此也被...

  • 海拔最高的排队

    上图是今年4月,珠穆朗玛峰登顶的情景。每年春天,全世界的登山爱好者来到珠峰,足足有几百人。适合登顶的天气,一个月只...

  • 重庆海拔最高机场

    巫山机场海拔高度达到了1771.48米,是目前重庆海拔最高的民用机场。 站在巫山机场远眺,南侧便是瞿塘峡,东北侧是...

  • 海拔最高的国家

    莱索托全称莱索托王国,旧称巴苏陀兰。这是一个山清水秀、风景独特的小国。国土长约240千米,东西最宽约为24...

  • 海拔最高的首都

    玻利维亚的首都拉巴斯是该国最大的城市,在其境内群山丛集,地势高峻。玻利维亚的法定首都是一个名叫苏克雷的小城市,但除...

  • 德瑞列奥自驾流水账(五):D4 滴滴湖的一天

    滴滴湖,据说是德国海拔最高的湖,当然也有说海拔最高是拜仁州国王湖的。从网上给出的数据看,滴滴湖湖面海拔800...

网友评论

      本文标题:LeetCode 找到最高海拔

      本文链接:https://www.haomeiwen.com/subject/qxfjqltx.html