找到最高海拔（java）

问题描述：
有一个自行车手打算进行一场公路骑行，这条路线总共由 n + 1 个不同海拔的点组成。自行车手从海拔为 0 的点 0 开始骑行。
给你一个长度为 n 的整数数组 gain ，其中 gain[i] 是点 i 和点 i + 1 的净海拔高度差（0 <= i < n）。请你返回最高点的海拔。

样例如下：

代码如下（简单前缀和思路）：

public class LargestAltitude {//有一个自行车手打算进行一场公路骑行，这条路线总共由 n + 1 个不同海拔的点组成。自行车手从海拔为 0 的点 0 开始骑行。//给你一个长度为 n 的整数数组 gain ，其中 gain[i] 是点 i 和点 i + 1 的 净海拔高度差（0 <= i < n）。请你返回 最高点的海拔 。public static int largestAltitude(int[] gain) {//简单前缀和int[] preSum = new int[gain.length];preSum[0] = gain[0];for (int i = 1; i < gain.length; i++) {preSum[i] = preSum[i-1] + gain[i];}int max = 0;//记录最大值，注意初始化为0（看作为海拔高度为0的初始高度）for (int i = 0; i < gain.length; i++) {if (preSum[i]>max) max = preSum[i];}return max;}public static void main(String[] args) {System.out.println(largestAltitude(new int[]{-5,1,5,0,-7}));System.out.println(largestAltitude(new int[]{-4,-3,-2,-1,4,3,2}));}
}

结果如下：

找到最高海拔（java）相关推荐

异常:没有找到本地方法库,java.lang.UnsatisfiedLinkError: no trsbean in java.library.path
1.问题描述迁移环境中遇到这个问题 : Fri Apr 20 15:22:31 CST 2018, Exception:500004___-500004,没有找到本地方法库,java.lang.Un ...
C++描述 5645. 找到最高海拔
C++描述 5645. 找到最高海拔大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在CSDN中写博客,唯一博客更新的地址为: ...
【1732. 找到最高海拔】
leetcode力扣刷题打卡题目:1732. 找到最高海拔描述:有一个自行车手打算进行一场公路骑行,这条路线总共由 n + 1 个不同海拔的点组成.自行车手从海拔为 0 的点 0 开始骑行. 给你 ...
5645. 找到最高海拔
5645.找到最高海拔有一个自行车手打算进行一场公路骑行,这条路线总共由 n + 1 个不同海拔的点组成.自行车手从海拔为 0 的点 0 开始骑行. 给你一个长度为 n 的整数数组 gain ,其中 ...
浅谈找到最高海拔问题
找到最高海拔问题: 有一个自行车手打算进行一场公路骑行,这条路线总共由 n + 1 个不同海拔的点组成.自行车手从海拔为 0 的点 0 开始骑行. 给你一个长度为 n 的整数数组 gain ,其中 ...
1732. 找到最高海拔
1732. 找到最高海拔难度简单有一个自行车手打算进行一场公路骑行,这条路线总共由 n + 1 个不同海拔的点组成.自行车手从海拔为 0 的点 0 开始骑行. 给你一个长度为 n 的整数数组 ga ...
LC-1732. 找到最高海拔
1732. 找到最高海拔难度简单有一个自行车手打算进行一场公路骑行,这条路线总共由 n + 1 个不同海拔的点组成.自行车手从海拔为 0 的点 0 开始骑行. 给你一个长度为 n 的整数数组 ga ...
LeetCode 1732. 找到最高海拔
文章目录 1. 题目 2. 解题 1. 题目有一个自行车手打算进行一场公路骑行,这条路线总共由 n + 1 个不同海拔的点组成. 自行车手从海拔为 0 的点 0 开始骑行. 给你一个长度为 n 的整 ...
java开发工作找不到要放弃吗,这样学习Java，才能找到一份Java开发的工作。不要盲目的学！...
203726-156647744638f8.jpg 这篇文章,给自学的人扫扫盲区,很多人自学java都是错误的方式,导致最后浪费时间.越学越迷茫.从事Java八年,希望我的建议可以帮助到每个在学习ja ...

找到最高海拔（java）

找到最高海拔（java）相关推荐

最新文章

热门文章