1732. 找到最高海拔
admin
2024-02-01 17:44:41
插： 前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站。
坚持不懈，越努力越幸运，大家一起学习鸭~~~
题目：
有一个自行车手打算进行一场公路骑行，这条路线总共由 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
思路：
前缀和
java代码：
class Solution {public int largestAltitude(int[] gain) {int sum = 0;int max = 0;for (int n : gain) {sum += n;max = Math.max(sum, max);}return max;}
}
上一篇：描述努力工作的四字成语有哪些
下一篇：激励朋友喝酒的句子
相关内容
热门资讯
最新或2023（历届）我国公布...
【薪资行情】北京近日公布了最新或2023（历届）企业工资指导线。记者不完全统计，截至6月17日，...
最新或2023（历届）北京社平...
这个月北京市人力社保局、北京市统计局公布了最新或2023（历届）度北京职工平均工资。 数据显...
范冰冰遭到金星炮轰，范冰冰3张...
她的终身无比辉煌，从男子到女 人的变换，不得不说这勇气可嘉。不光勇气可嘉，并且她的嘴上功夫也是顶呱呱...
有关道德名人名言 有关道德名人...
1、因为道德是做人的根本。根本一坏，纵然使你有一些学问和本领，也无甚用处。——陶行知 2、遵照...
关于爱国的名人故事 关于爱国的...
关于爱国的名人故事(一) 【文天祥宁死不屈】 南宋平易近族英雄文天祥，兵败被俘，坐了三年...