使用動態規劃，思路很清晰

使用如下代碼，發現超時了

int uniquePaths(int m, int n) {
    if (m == 1 || n == 1)
        return 1;
    return uniquePaths(m - 1, n) + uniquePaths(m, n - 1);
}

這段代碼遍歷出了所有的路徑，而題目只需要路徑的數目。

使用數組記錄，關鍵在於怎麽確定邊界條件

int uniquePaths2(int m, int n) {
    vector<vector<int>> result(m,vector<int
 
>(n,1));
    for (int i = 1; i < m; ++i) {
        for (int j = 1; j < n; ++j) {
            result[i][j] = result[i-1][j] + result[i][j - 1];
        }
    }
    return result[m-1][n-1];
}

LeetCode-62. Unique Paths