不同路径的数目(一)_牛客题霸_牛客网 (nowcoder.com)
class Solution {
public:
/**
*
* @param m int整型
* @param n int整型
* @return int整型
每个格子的路径数只会来自它左边的格子数和上边的格子数
*/
int uniquePaths(int m, int n) {
// write code here
vector<vector<int> > dp(m + 1, vector<int>(n+1,0));
for(int i = 1; i<= m; i++){
for(int j = 1; j <=n; ++j){
if( i == 1 || j ==1){
dp[i][j] = 1;
continue;
}
dp[i][j] = dp[i-1][j] + dp[i][j-1];
}
}
return dp[m][n];
}
};