LC-1732. 找到最高海拔
1732. 找到最高海拔
有一个自行车手打算进行一场公路骑行,这条路线总共由 n + 1
个不同海拔的点组成。自行车手从海拔为 0
的点 0
开始骑行。
给你一个长度为 n
的整数数组 gain
,其中 gain[i]
是点 i
和点 i + 1
的 净海拔高度差(0 <= i < n
)。请你返回 最高点的海拔 。
输入:gain = [-5,1,5,0,-7]
输出:1
解释:海拔高度依次为 [0,-5,-4,1,1,-6] 。最高海拔为 1 。
输入:gain = [-4,-3,-2,-1,4,3,2]
输出:0
解释:海拔高度依次为 [0,-4,-7,-9,-10,-6,-3,-1] 。最高海拔为 0 。
前缀和(差分数组)
计算前缀和求最大值即可
class Solution:def largestAltitude(self, gain: List[int]) -> int:cur,res = 0, 0for high in gain:cur += highres = max(res,cur)return res
- 时间复杂度: O ( n ) O(n) O(n)
- 空间复杂度: O ( 1 ) O(1) O(1)
LC-1732. 找到最高海拔相关推荐
- 【1732. 找到最高海拔】
leetcode力扣刷题打卡 题目:1732. 找到最高海拔 描述:有一个自行车手打算进行一场公路骑行,这条路线总共由 n + 1 个不同海拔的点组成.自行车手从海拔为 0 的点 0 开始骑行. 给你 ...
- 1732. 找到最高海拔
1732. 找到最高海拔 难度简单 有一个自行车手打算进行一场公路骑行,这条路线总共由 n + 1 个不同海拔的点组成.自行车手从海拔为 0 的点 0 开始骑行. 给你一个长度为 n 的整数数组 ga ...
- LeetCode 1732. 找到最高海拔
文章目录 1. 题目 2. 解题 1. 题目 有一个自行车手打算进行一场公路骑行,这条路线总共由 n + 1 个不同海拔的点组成. 自行车手从海拔为 0 的点 0 开始骑行. 给你一个长度为 n 的整 ...
- 【LeetCode】1732.找到最高海拔
题目描述 有一个自行车手打算进行一场公路骑行,这条路线总共由 n + 1 个不同海拔的点组成.自行车手从海拔为 0 的点 0 开始骑行. 给你一个长度为 n 的整数数组 gain ,其中 gain[i ...
- C++描述 5645. 找到最高海拔
C++描述 5645. 找到最高海拔 大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在CSDN中写博客,唯一博客更新的地址为: ...
- 5645. 找到最高海拔
5645.找到最高海拔 有一个自行车手打算进行一场公路骑行,这条路线总共由 n + 1 个不同海拔的点组成.自行车手从海拔为 0 的点 0 开始骑行. 给你一个长度为 n 的整数数组 gain ,其中 ...
- 浅谈 找到最高海拔 问题
找到最高海拔 问题: 有一个自行车手打算进行一场公路骑行,这条路线总共由 n + 1 个不同海拔的点组成.自行车手从海拔为 0 的点 0 开始骑行. 给你一个长度为 n 的整数数组 gain ,其中 ...
- 找到最高海拔(java)
问题描述: 有一个自行车手打算进行一场公路骑行,这条路线总共由 n + 1 个不同海拔的点组成.自行车手从海拔为 0 的点 0 开始骑行. 给你一个长度为 n 的整数数组 gain ,其中 gain[ ...
- leetcode数组相关简单习题,玉米迪迪的刷题之旅(*╹▽╹*)
好啦好啦!我今天开始重鼓信心刷题啦!也不知道怎么回事一道简单的数组题开始有了思路,却总是写不出来,但是也就是看了别的大佬的思路以及自己的回忆,突然发现!这个题的做法我的老师讲过!一下子又发现我回忆起来 ...
最新文章
- 交换排序之——冒泡排序(c/c++)
- How to track an installation through client log-fi
- 利用 AVDictionary 配置参数
- Android 四大组件之 Activity
- linux 下进程和线程指定CPU运行
- 登录日志怎么实现_运维必看:日志标准化必须面对的 4 类问题
- Drawbot赋能商家: 智能助手主打上新详情
- Winamp v5.62
- 利用anaconda 下载python所依赖的文件包
- 魔兽世界WOW服务器端的模拟器【2010】
- 一些相似单词的区别之处
- Openerp权限设置总结
- 客户端浏览器一次http完整请求过程流程图(图文结合诠释请求过程)
- idea插件安装包下载
- 五大主流浏览器及其内核简要介绍
- EXCEL之隐形对象的清理办法
- 《中国垒球》:跨界联赛·完美落幕
- python应用炒股_用python炒股
- Ananagrams(sort+map) UVA - 156 统计字谜
- R中用ggplot2画百分比柱状图