LeetCode 热题 HOT 100之不同路径

方案：规定机器人只能右移和下移，发现机器人如果移动到第一行或者是第一列只有一种路径，而其他位置路径等于移动到这个位置上边格子和左边格子路径数目之和。

class Solution {
public:
    int uniquePaths(int m, int n) {
        vector<vector<int>> ans(m, vector<int>(n));
        for(int i=0;i<m;i++){
            ans[i][0]=1;
        }
        for(int j=0;j<n;j++){
            ans[0][j]=1;
        }
        for(int i=1;i<m;i++){
            for(int j=1;j<n;j++){
                ans[i][j]=ans[i-1][j]+ans[i][j-1];
            }
        }
        return ans[m-1][n-1];
    }
};

来源：力扣（LeetCode）
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。