题解 | #不同路径的数目(一)#
不同路径的数目(一)
https://www.nowcoder.com/practice/166eaff8439d4cd898e3ba933fbc6358
#include <vector>
class Solution {
public:
//dp[i][j]：从[0,0]走到[i,j]一共有多少种路径
//递推公式：dp[i][j]=dp[i-1][j] + dp[i][j-1] （i和j都要大于0）
//初始化：dp[i][0]=1，dp[0][j]=1
//遍历顺序，正向双层遍历
int uniquePaths(int m, int n) {
vector<vector<int> >dp(m,vector<int>(n,1));//初始化
for(int i=1;i<m;i++)
{
for(int j=1;j<n;j++)
{
dp[i][j]=dp[i-1][j]+dp[i][j-1];
}
}
return dp[m-1][n-1];
}
};
查看6道真题和解析
投递拼多多集团-PDD等公司10个岗位