一個機器人位于一個 m x n?網格的左上角 （起始點在下圖中標記為 “Start” ）。機器人每次只能向下或者向右移動一步。機器人試圖達到網格的右下角（在下圖中標記為 “Finish” ）。問總共有多少條不同的路徑？示例 1：輸入：m = 3, n = 7 輸出：28 示例 2：輸入：m = 3, n = 2 輸出：3 解釋： 從左上角開始，總共有 3 條路徑可以到達右下角。 1. 向右 -> 向下 -> 向下 2. 向下 -> 向下 -> 向右 3. 向下 -> 向右 -> 向下 示例 3：輸入：m = 7, n = 3 輸出：28 示例 4：輸入：m = 3, n = 3 輸出：6鏈接：https://leetcode-cn.com/problems/unique-pathsclass Solution:def uniquePaths(self, m: int, n: int) -> int:dp = [[0] * n] * mfor i in range(m):dp[i][0] = 1for j in range(n):dp[0][j] = 1for i in range(1,m):for j in range(1,n):dp[i][j] = dp[i-1][j] + dp[i][j-1]return dp[-1][-1]

總結

以上是生活随笔為你收集整理的Leetcode 62.不同路径 (每日一题 20210701)的全部內容，希望文章能夠幫你解決所遇到的問題。

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