找到最高海拔

/*
 * 思路：
 * 1. 使用累加器和Stream API来处理数组。
 * 2. 使用IntStream从0遍历到gain.length，对每个索引计算海拔高度。
 * 3. 返回所有海拔高度中的最大值。
 */

import java.util.stream.IntStream;

public class HighestAltitudeStream {
    public static int largestAltitude(int[] gain) {
        int[] altitude = new int[gain.length + 1];
        IntStream.range(0, gain.length).forEach(i -> altitude[i + 1] = altitude[i] + gain[i]);
        return IntStream.of(altitude).max().orElse(0);
    }

    public static void main(String[] args) {
        int[] gain1 = {-5, 1, 5, 0, -7};
        int[] gain2 = {-4, -3, -2, -1, 4, 3, 2};
        System.out.println(largestAltitude(gain1)); // 输出: 1
        System.out.println(largestAltitude(gain2)); // 输出: 0
    }
}