LeetCode 62

https://leetcode.cn/problems/unique-paths/description/

难度:中等

基础的网格图 DP。

时间复杂度:O(mn)。

空间复杂度:O(mn)。

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