【力扣-1732打卡】

桃扇骨 2023-09-26 16:52 7阅读 0赞

package com.example.demomain.demoleetcode.easy;
    
    import org.junit.Test;
    
    /**
     * 有一个自行车手打算进行一场公路骑行，这条路线总共由 n + 1 个不同海拔的点组成。自行车手从海拔为 0 的点 0 开始骑行。
     * <p>
     * 给你一个长度为 n 的整数数组 gain ，其中 gain[i] 是点 i 和点 i + 1 的 净海拔高度差（0 <= i < n）。请你返回 最高点的海拔 。
     * <p>
     *  
     * <p>
     * 示例 1：
     * <p>
     * 输入：gain = [-5,1,5,0,-7]
     * 输出：1
     * 解释：海拔高度依次为 [0,-5,-4,1,1,-6] 。最高海拔为 1 。
     * <p>
     * 示例 2：
     * <p>
     * 输入：gain = [-4,-3,-2,-1,4,3,2]
     * 输出：0
     * 解释：海拔高度依次为 [0,-4,-7,-9,-10,-6,-3,-1] 。最高海拔为 0 。
     * <p>
     *  
     * <p>
     * 提示：
     * <p>
     * n == gain.length
     * 1 <= n <= 100
     * -100 <= gain[i] <= 100
     *
     * @author: lfsun
     * @time: 17:30
     * @date: 2022/11/19
     */
    public class LargestAltitude {
        public int largestAltitude(int[] gain) {
            int largeAltitude = 0, sum = 0;
            for (int i = 0; i < gain.length; i++) {
                sum += gain[i];
                if (sum > largeAltitude) {
                    largeAltitude = sum;
                }
            }
            return largeAltitude;
        }
    
        @Test
        public void test() {
            int[] gain = {-5, 1, 5, 0, -7};
            System.out.println(largestAltitude(gain));
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，7人围观）

还没有评论，来说两句吧...

相关阅读

相关【力扣-1732打卡】

package com.example.demomain.demoleetcode.easy; import org.junit.Test;

桃扇骨/ 2023年09月26日 16:52/ 0 赞/ 8 阅读

相关【力扣-1710打卡】

package com.example.demomain.demoleetcode.easy; import org.junit.Test;

淩亂°似流年/ 2023年09月26日 16:41/ 0 赞/ 12 阅读

相关【力扣-350打卡】

package com.example.demomain.demoleetcode.easy; import org.apache.commons.c

我不是女神ヾ/ 2023年09月26日 16:29/ 0 赞/ 73 阅读

相关【力扣-1704打卡】

package com.example.demomain.demoleetcode.easy; import org.junit.jupiter.ap

àì夳堔傛蜴生んèń/ 2023年09月26日 16:28/ 0 赞/ 70 阅读

相关【力扣-1300打卡】

package com.example.demomain.demoleetcode.medium; import org.junit.jupiter.

野性酷女/ 2023年09月26日 16:17/ 0 赞/ 71 阅读

相关【力扣-1678打卡】

package com.example.demomain.demoleetcode.easy; import org.junit.jupiter.ap

缺乏、安全感/ 2023年09月26日 16:17/ 0 赞/ 82 阅读

相关【力扣-754打卡】

package com.example.demomain.demoleetcode.medium; import org.junit.jupiter.

ゝ一世哀愁。/ 2023年09月26日 16:14/ 0 赞/ 96 阅读

相关【力扣-374打卡】

package com.example.demomain.demoleetcode.easy; / 猜数字游戏的规则如下： <

向右看齐/ 2023年09月26日 16:12/ 0 赞/ 84 阅读

相关【力扣-1608打卡】

package com.example.demomain.demoleetcode.easy; import org.junit.jupiter.ap

蔚落/ 2023年09月26日 16:05/ 0 赞/ 83 阅读

相关【力扣-1773打卡】

package com.example.demomain.demoleetcode.easy; import org.junit.jupiter.ap

约定不等于承诺〃/ 2023年09月26日 16:02/ 0 赞/ 72 阅读