leet62：不同路径

    public int uniquePaths(int m, int n) {
    int[][] dp = new int[m][n];
    for (int i = 0; i < n; i++) dp[0][i] = 1;
    for (int i = 0; i < m; i++) dp[i][0] = 1;
    for (int i = 1; i < m; i++) {
        for (int j = 1; j < n; j++) {
            dp[i][j] = dp[i - 1][j] + dp[i][j - 1];
        }
    }
    return dp[m - 1][n - 1];
}

空间压缩就是利用了cur暂存了上一轮的值，在这一次的赋值中循环利用
// 默认第一行或者第一列的值都是1，因为第一行的路径只能从左侧走过来

public static int uniquePaths(int m, int n) {
    int[] cur = new int[n];
    Arrays.fill(cur, 1);
    for (int i = 1; i < m; i++) {
        for (int j = 1; j < n; j++) {
            cur[j] += cur[j - 1];
        }
    }
    return cur[n - 1];
}