LeetCode1732.找到最高海拔

有一个自行车手打算进行一场公路骑行,这条路线总共由 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
python 复制代码
class Solution:
    def largestAltitude(self, gain: List[int]) -> int:
        altitude = [0]
        hight = 0
        for i in range(len(gain)):
            hight += gain[i]
            altitude.append(hight)
        return max(altitude)
python 复制代码
class Solution:
    def largestAltitude(self, gain: List[int]) -> int:
        altitude = 0
        hight = 0
        for i in range(len(gain)):
            hight += gain[i]
            if hight > altitude:
                altitude = hight
        return altitude
相关推荐
Risehuxyc2 分钟前
来自PHP项目devnexen的回信
开发语言·php
FRing0321 分钟前
vue2干货总结10(json-server、vant-ui、postcss插件、axios二次封装、图形验证码、toast轻提示)
开发语言·前端·vue.js·ui·json·vue2·postcss
我是大猴子44 分钟前
分析sss
开发语言
geats人山人海1 小时前
现代c++4.1
java·开发语言·c++
承渊政道1 小时前
【Python编程—从入门到实践】(设置样式并部署:给Django网站换新装,把学习笔记发布到互联网)
python·学习·pycharm·django
布莱克6051 小时前
Swift 字符串详解:从基础用法到性能与最佳实践
服务器·开发语言·ssh·字符串·swift
用户298698530142 小时前
使用 Python 将 JSON 转换为 Word 文档的实践指南
python·json·api
卷无止境2 小时前
AI 加速开发之后,如何应对尚未发现的代码安全威胁
后端·python
cpolar技术支持2 小时前
容器数是 6 个、6 个、还是 6 个,可服务早被换掉了:用一个 5.5MB 的 Go 单文件把机器每周的变化记下来,再给它套一层别人看不懂的入口
python·docker·ai·cpolar
饿了吃洗衣凝珠2 小时前
SELinux
服务器·开发语言·php