class Solution { public: /** * * @param m int整型 * @param n int整型 * @return int整型 */ int uniquePaths(int m, int n) { // write code here if (m == 0 || n == 0) { return 0; } vector<int> dp(m, 1); for (int i = 1; i < n; i++) { for (int j = 1; j < m; j++) { dp[j] += dp[j-1]; } } return dp[m - 1]; } };