C++描述 5645. 找到最高海拔

大家好，我叫亓官劼（qí guān jié ），在CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博主目前仅在CSDN中写博客，唯一博客更新的地址为：亓官劼的博客，同时正在尝试在B站中做一些内容分享，B站主页为：亓官劼的B站主页

本文原创为亓官劼，请大家支持原创，部分平台一直在恶意盗取博主的文章！！！
若需联系博主，可以联系本人微信：qiguanjie2015

题目

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

解题思路

记录当前海拔，并更新最大海拔数即可。

算法实现

class Solution {public:int largestAltitude(vector<int>& gain) {int len = gain.size();int temp = 0,ans = 0;for(int i = 0 ;i < len; i++){temp += gain[i];if(ans < temp)ans = temp;}return ans;}
};

C++描述 5645. 找到最高海拔相关推荐

5645. 找到最高海拔
5645.找到最高海拔有一个自行车手打算进行一场公路骑行,这条路线总共由 n + 1 个不同海拔的点组成.自行车手从海拔为 0 的点 0 开始骑行. 给你一个长度为 n 的整数数组 gain ,其中 ...
【1732. 找到最高海拔】
leetcode力扣刷题打卡题目:1732. 找到最高海拔描述:有一个自行车手打算进行一场公路骑行,这条路线总共由 n + 1 个不同海拔的点组成.自行车手从海拔为 0 的点 0 开始骑行. 给你 ...
浅谈找到最高海拔问题
找到最高海拔问题: 有一个自行车手打算进行一场公路骑行,这条路线总共由 n + 1 个不同海拔的点组成.自行车手从海拔为 0 的点 0 开始骑行. 给你一个长度为 n 的整数数组 gain ,其中 ...
1732. 找到最高海拔
1732. 找到最高海拔难度简单有一个自行车手打算进行一场公路骑行,这条路线总共由 n + 1 个不同海拔的点组成.自行车手从海拔为 0 的点 0 开始骑行. 给你一个长度为 n 的整数数组 ga ...
LC-1732. 找到最高海拔
1732. 找到最高海拔难度简单有一个自行车手打算进行一场公路骑行,这条路线总共由 n + 1 个不同海拔的点组成.自行车手从海拔为 0 的点 0 开始骑行. 给你一个长度为 n 的整数数组 ga ...
找到最高海拔（java）
问题描述: 有一个自行车手打算进行一场公路骑行,这条路线总共由 n + 1 个不同海拔的点组成.自行车手从海拔为 0 的点 0 开始骑行. 给你一个长度为 n 的整数数组 gain ,其中 gain[ ...
【LeetCode】1732.找到最高海拔
题目描述有一个自行车手打算进行一场公路骑行,这条路线总共由 n + 1 个不同海拔的点组成.自行车手从海拔为 0 的点 0 开始骑行. 给你一个长度为 n 的整数数组 gain ,其中 gain[i ...
LeetCode 1732. 找到最高海拔
文章目录 1. 题目 2. 解题 1. 题目有一个自行车手打算进行一场公路骑行,这条路线总共由 n + 1 个不同海拔的点组成. 自行车手从海拔为 0 的点 0 开始骑行. 给你一个长度为 n 的整 ...
三星在印度智能手机市场溃败，市场份额急挫
由于疫情的影响,业界普遍预计二季度各手机企业在印度市场遭遇重大挫折,不过让人没有想到的是三星这家手机企业在印度市场的衰败是如此猛烈,在前五大手机品牌当中跌幅最大,可以用溃败来形容. 市调机构Canal ...

C++描述 5645. 找到最高海拔

C++描述 5645. 找到最高海拔

题目

解题思路

算法实现

C++描述 5645. 找到最高海拔相关推荐

最新文章

热门文章