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){
paths[i][j] = 1;//初始化第一行
}else if(j==0){
paths[i][j] = 1;//初始化第一列
}else{//每一个方格都有两条路径
paths[i][j] = paths[i-1][j] + paths[i][j-1] ;
}
}
}
return paths[m-1][n-1];
}
}
leetcode 62. Unique Paths
最新推荐文章于 2024-07-26 10:47:39 发布