class Solution {
public int uniquePaths(int m, int n) {
//f[i][j]用于表示机器人走到i,j位置时有多少条不同的路径
//f[i][j] = f[i][j-1] + f[i-1][j]
int[][] f = new int[m+1][n+1];
f[1][1] = 1;
for(int i = 1;i <= m;i++){
for(int j = 1;j <= n;j++)
f[i][j] = f[i-1][j] + f[i][j-1] + f[i][j];
}
return f[m][n];
}
}
leetcode62. 不同路径
最新推荐文章于 2024-07-16 18:35:54 发布