leetcode力扣刷题打卡

题目：1732. 找到最高海拔
描述：有一个自行车手打算进行一场公路骑行，这条路线总共由 n + 1 个不同海拔的点组成。自行车手从海拔为 0 的点 0 开始骑行。

给你一个长度为 n 的整数数组 gain ，其中 gain[i] 是点 i 和点 i + 1 的净海拔高度差（0 <= i < n）。请你返回最高点的海拔。

原代码##

class Solution {public:int largestAltitude(vector<int>& gain) {int n = gain.size();vector<int> pre(n + 1);pre[0] = 0;for (int i = 0; i < n; ++i) {pre[i + 1] = pre[i] + gain[i];}sort(pre.begin(), pre.end(), greater());return pre[0];}
};

思路：

1、这就是一个前缀和的问题；
2、然后用sort排序直接返回最大值；

【1732. 找到最高海拔】相关推荐

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 ...
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数组相关简单习题，玉米迪迪的刷题之旅(*╹▽╹*)
好啦好啦!我今天开始重鼓信心刷题啦!也不知道怎么回事一道简单的数组题开始有了思路,却总是写不出来,但是也就是看了别的大佬的思路以及自己的回忆,突然发现!这个题的做法我的老师讲过!一下子又发现我回忆起来 ...

【1732. 找到最高海拔】

leetcode力扣刷题打卡

原代码##

思路：

【1732. 找到最高海拔】相关推荐

最新文章

热门文章