三角形最小路径和

/*
 * 题目思路：
 * 1. 使用Java Stream API从底部向上计算每一行的最小路径和。
 * 2. 每一个元素的最小路径和等于其自身加上其下一行的相邻两个元素中的较小值。
 * 3. 最终，顶层元素的值即为所求的最小路径和。
 */
import java.util.List;
import java.util.stream.IntStream;

public class Solution {
    public int minimumTotal(List<List<Integer>> triangle) {
        // 从倒数第二行开始，向上逐行计算
        IntStream.range(0, triangle.size() - 1).mapToObj(i -> triangle.size() - 2 - i).forEach(i -> {
            IntStream.range(0, triangle.get(i).size()).forEach(j -> {
                int minPathSum = Math.min(triangle.get(i + 1).get(j), triangle.get(i + 1).get(j + 1));
                triangle.get(i).set(j, triangle.get(i).get(j) + minPathSum);
            });
        });
        // 顶层元素的值即为所求的最小路径和
        return triangle.get(0).get(0);
    }
}