不同路径

/*
题目思路：
我们将使用 Java Stream API 简化代码。考虑到我们只能从上方或左方到达某个点，可以用一维数组来存储路径数。
我们初始化一个数组 dp，大小为 n，表示从起点到每一列的路径数。
动态规划公式为：
dp[j] += dp[j-1]
其中 dp[j] 表示到达当前列的路径数，而 dp[j-1] 表示到达上一个列的路径数。
*/
import java.util.stream.IntStream;

public class UniquePathsStream {
    public int uniquePaths(int m, int n) {
        int[] dp = new int[n];
        IntStream.range(0, n).forEach(i -> dp[i] = 1);
        IntStream.range(1, m).forEach(i -> IntStream.range(1, n).forEach(j -> dp[j] += dp[j - 1]));
        return dp[n - 1];
    }
}