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];
}
};