class Solution {
public int uniquePaths(int m, int n) {
int[][] dp=new int[m][n];
dp[0][0]=1;
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
if(i==0&&j==0){
//排除dp[0][0]
}else{
if(i==0){
dp[i][j]=dp[i][j-1];//第一行路径为1
}else if(j==0){
dp[i][j]=dp[i-1][j];//第一列路径为1
}else{
dp[i][j]=dp[i][j-1]+dp[i-1][j];
}
}
}
}
return dp[m-1][n-1];
}
}
LeetCode62. 不同路径--动态规划
最新推荐文章于 2024-07-12 18:02:43 发布