LeetCode 62. 不同路径

难度：中等。
标签：数组，动态规划。

正确解法：

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

        return result[m - 1][n - 1];
    }
};

结果：