合肥网站制作需,小件加工平台,网站 html 作用,网站架构师的工作内容题干
有一个自行车手打算进行一场公路骑行#xff0c;这条路线总共由 n 1 个不同海拔的点组成。自行车手从海拔为 0 的点 0 开始骑行。
给你一个长度为 n 的整数数组 gain #xff0c;其中 gain[i] 是点 i 和点 i 1 的 净海拔高度差#xff08;0 i n#xff…题干
有一个自行车手打算进行一场公路骑行这条路线总共由 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.length1 n 100-100 gain[i] 100 解题思路 这道题简单明了可以勉强说成是一道前缀和的算法题。从海拔为0出发数组内的每个元素表示下一个地方和所在地的海拔差求经过的最高点的海拔。只需要将现在的海拔加上海拔差即是下一个地方的海拔利用变量max不断比较找到最高海拔即可。
AC代码
class Solution {public int largestAltitude(int[] gain) {int high 0;int max high;for(int i0;igain.length;i){high high gain[i];max Math.max(high,max);}return max;}
}
