LeetCode 62 不同路徑

2021-10-25 21:03:10 字數 969 閱讀 7708

62. 不同路徑

乙個機械人位於乙個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
推一下公式，n行m列的值是由n行m-1列，n行m-2......，n行1列的相加得到的

class solution ;


for(int i = 1;i <= min(n,m);i++)


a[j][i] = a[i][j];}}


}return a[min(n,m)][max(n,m)];}};

Leetcode 62 不同路徑

乙個機械人位於乙個 m x n 網格的左上角 起始點在下圖中標記為 start 機械人每次只能向下或者向右移動一步。機械人試圖達到網格的右下角 在下圖中標記為 finish 問總共有多少條不同的路徑？例如，上圖是乙個7 x 3 的網格。有多少可能的路徑？說明 m 和 n 的值均不超過 100。示例 ...

leetcode 62 不同路徑

時間複雜度o n2 def uniquepaths m,n 計算路徑的個數 memo 0 for j in range n for i in range m for i in range m for j in range n if i 0 and j 0 memo i j 1 elif j 0 me...

LeetCode 62 不同路徑

乙個機械人位於乙個 m x n 網格的左上角 起始點在下圖中標記為 start 機械人每次只能向下或者向右移動一步。機械人試圖達到網格的右下角 在下圖中標記為 finish 問總共有多少條不同的路徑？例如，上圖是乙個7 x 3 的網格。有多少可能的路徑？說明 m 和 n 的值均不超過 100。示例 ...