您的位置:首页 > 产品设计 > UI/UE

LeetCode 62. Unique Paths

2017-02-16 20:05 519 查看
public class Solution {
public int uniquePaths(int m, int n) {
int[][] paths = new int[m]
;
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];
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: