1732. 找到最高海拔
1732. 找到最高海拔
难度简单
有一个自行车手打算进行一场公路骑行,这条路线总共由 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
c++
class Solution {
public:int largestAltitude(vector<int>& gain) {int n=gain.size();vector<int>highs(n+1,0);for (int i=0;i<gain.size();i++){highs[i+1]=highs[i]+gain[i];}sort(highs.begin(),highs.end());return highs[n];}
};
python
class Solution:def largestAltitude(self, gain: List[int]) -> int:n=len(gain)highs=[0]for i in range(n):highs.append(highs[-1]+gain[i])highs.sort();return highs[n]
1732. 找到最高海拔相关推荐
- 【1732. 找到最高海拔】
leetcode力扣刷题打卡 题目:1732. 找到最高海拔 描述:有一个自行车手打算进行一场公路骑行,这条路线总共由 n + 1 个不同海拔的点组成.自行车手从海拔为 0 的点 0 开始骑行. 给你 ...
- LeetCode 1732. 找到最高海拔
文章目录 1. 题目 2. 解题 1. 题目 有一个自行车手打算进行一场公路骑行,这条路线总共由 n + 1 个不同海拔的点组成. 自行车手从海拔为 0 的点 0 开始骑行. 给你一个长度为 n 的整 ...
- 【LeetCode】1732.找到最高海拔
题目描述 有一个自行车手打算进行一场公路骑行,这条路线总共由 n + 1 个不同海拔的点组成.自行车手从海拔为 0 的点 0 开始骑行. 给你一个长度为 n 的整数数组 gain ,其中 gain[i ...
- LC-1732. 找到最高海拔
1732. 找到最高海拔 难度简单 有一个自行车手打算进行一场公路骑行,这条路线总共由 n + 1 个不同海拔的点组成.自行车手从海拔为 0 的点 0 开始骑行. 给你一个长度为 n 的整数数组 ga ...
- 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数组相关简单习题,玉米迪迪的刷题之旅(*╹▽╹*)
好啦好啦!我今天开始重鼓信心刷题啦!也不知道怎么回事一道简单的数组题开始有了思路,却总是写不出来,但是也就是看了别的大佬的思路以及自己的回忆,突然发现!这个题的做法我的老师讲过!一下子又发现我回忆起来 ...
最新文章
- TCP服务器:多进程
- 文件共享服务器连接数问题,共享服务器上连接数量的设置
- 避免强光的一些注意点
- 一个人如果控制不住自己乱消费,等同于废物
- SetCapture()函数和ReleaseCapture()
- 开源中国社区(OsChina.NET) 8月第3周 精彩回顾
- 密码学基础部分大归纳(密码学发展史,对称、非对称密码算法,数字签名、数字证书)
- 一文熟练使用spring data jpa
- 【三维目标检测可视化】三维点云目标检测与图像融合可视化
- IPC 通信 - IPC
- 学大伟业:2019年数学竞赛学习经验分享
- 任意大小 内存池 c语言,C语言内存池使用模型-1 - Mr.南柯 - 51Testing软件测试网 51Testing软件测试网-软件测试人的精神家园...
- JS实现函数递归、运用技巧
- ORA-14400错误
- 究竟怎样写代码才算是好代码
- 认识区块链——思维导图总结
- rabbitmq消费端auto和manual区别;处理mq的requeue
- Dubbo源码——时间轮算法
- 2022年中国移动互联网半年报告
- adpcm的压缩和解压缩实现