原題鏈接

字母題 ： unique paths Ⅱ

思路：
dp[i][j]保存走到第i,j格共有幾種走法。
因為只能走→或者↓，所以邊界條件dp[0][j]+=dp[0][j-1]
同時容易得出遞推 dp[i][j]+=dp[i-1][j]+dp[i][j-1]

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

轉載于:https://www.cnblogs.com/ruoh3kou/p/9893414.html

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的[leetcode] 62 Unique Paths (Medium)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。