浅谈找到最高海拔问题

找到最高海拔

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

根据给出的数组求出海拔高度的数组。

对数组降序排序。

返回数组首元素即为最高点的海拔。

class Solution {public:int largestAltitude(const vector<int>& gain) {vector<int> res;res.push_back(0);for(auto& g : gain) {res.push_back(g + res.back());}sort(res.rbegin(), res.rend());      // 使之降序排列return res.front();}
};

法二 ------ 不创建新数组，用中间变量求最大值法。

class Solution {public:int largestAltitude(const vector<int>& gain) {auto var = 0;auto res = 0;for(auto& g : gain) {var += g;res = max(res, var);}return res;}
};

浅谈找到最高海拔问题相关推荐

春招/秋招面试前必看一文。如何找到 BAT 的实习机会。找实习中的一些困惑，如何解决？。浅谈秋招。
春招/秋招面试前必看一文春节过完,不管是大三/研二.还是大四/研三,就要投入到最激烈的春招当中去了,各大公司将会正式招聘,由元旦期间拉开序幕(1 - 2 月),到彻底的进入白热化阶段(3 - 4 月 ...
浅谈GCC预编译头技术
浅谈GCC预编译头技术文/jorge --谨以此文,悼念我等待MinGW编译时逝去的那些时间. 其实刚开始编程的时候,我是丝毫不重视编译速度之类的问题的,原因很简单,因为那时我用BASICA.后来 ...
浅谈几种区块链网络攻击以及防御方案之日蚀攻击
旧博文,搬到 csdn 原文:http://rebootcat.com/2020/04/12/network_attack_of_blockchain_eclipse_attack/ 写在前面的话自 ...
浅谈几种区块链网络攻击以及防御方案之51#37攻击
旧博文,搬到 csdn 原文:http://rebootcat.com/2020/04/11/network_attack_of_blockchain_51_attack/ 写在前面的话自比特币诞生 ...
实对称矩阵的性质_浅谈矩阵的相似对角化（一）
森屿瑾年:浅谈线性变换和矩阵之间的关系zhuanlan.zhihu.com 通过前面的讨论,我们引出了线性变换在不同基下的矩阵之间的关系,知道了线性变换在不同基下的矩阵是相似的,进而我们可以通过选取 ...
aes key长度_原创 | 浅谈Shiro反序列化获取Key的几种方式
点击"关注"了解更多信息关于Apache Shiro反序列化在shiro≤1.2.4版本,默认使⽤了CookieRememberMeManager,由于AES使用的key泄露, ...
浅谈SQL Server内部运行机制
原文:浅谈SQL Server内部运行机制对于已经很熟悉T-SQL的读者,或者对于较专业的DBA来说,逻辑的增删改查,或者较复杂的SQL语句,都是非常简单的,不存在任何挑战,不值得一提,那么,SQL ...
浅谈pytorch 模型 .pt, .pth, .pkl的区别及模型保存方式 pth中的路径加载使用
首先xxx.pth文件里面会书写一些路径,一行一个. 将xxx.pth文件放在特定位置,则可以让python在加载模块时,读取xxx.pth中指定的路径. Python客栈送红包.纸质书有时,在用i ...
iOS实录15：浅谈iOS Crash
导语:在当前的iOS开发中,虽然ARC为开发者解决了手动内存管理时代的许多麻烦,但是内存方面的问题依然是产生iOS Crash的元凶之一,本文介绍内存方面,有关僵尸对象.野指针.内存泄漏.废弃内存这 ...

浅谈找到最高海拔问题

找到最高海拔

浅谈找到最高海拔问题相关推荐

最新文章

热门文章

浅谈 找到最高海拔 问题

找到最高海拔

浅谈 找到最高海拔 问题相关推荐

最新文章

热门文章

浅谈找到最高海拔问题

浅谈找到最高海拔问题相关推荐