LeetCode 62. Unique Paths

来源:互联网 发布:淘宝怎看同行退款率 编辑:程序博客网 时间:2024/06/03 16:37
public class Solution {    public int uniquePaths(int m, int n) {        int[][] paths = new int[m][n];        for (int i = 0; i < m; i++) {        for (int j = 0; j < n; j++) {        if (i == 0 || j == 0) paths[i][j] = 1;        else paths[i][j] = paths[i - 1][j] + paths[i][j - 1];        }        }        return paths[m - 1][n - 1];    }}

0 0