class Solution {
public:
int uniquePaths(int m, int n) {
int dp[m][n];
int i,j;
for(i=0;i<m;i++){
dp[i][0]=1;
}
for(i=0;i<n;i++){
dp[0][i]=1;
}
for(i=1;i<m;i++){
for(j=1;j<n;j++){
dp[i][j]=dp[i-1][j]+dp[i][j-1];
}
}
return dp[m-1][n-1];
}
};
62. 不同路径
于 2023-03-18 09:46:29 首次发布