LeetCode。別のパス

トピックス要件：

左コーナーMXNグリッドに位置ロボットは（以下、「スタート」と表示されたポイントのフィギュアを開始します）。

ロボットは右または下に一歩を移動することができます。（「完了」と表示され、次の図の）グリッドの右下隅に到達しようとしているロボット。

Q.合計でありますどのように多くの異なるパス？

例：

入力：M = 3、N = 2出力：3説明：左上隅、右下隅に3つの経路の合計。

1. 右右→下→
2. 右→右→下
3. 右右→下→

コード：

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