63 不同路徑 II

2022-06-29 03:21:12 字數 1192 閱讀 8835

乙個機械人位於乙個 m x n 網格的左上角 （起始點在下圖中標記為「start」 ）。

機械人每次只能向下或者向右移動一步。機械人試圖達到網格的右下角（在下圖中標記為「finish」）。

現在考慮網格中有障礙物。那麼從左上角到右下角將會有多少條不同的路徑？

網格中的障礙物和空位置分別用1和0來表示。

示例 1：

輸入：obstaclegrid = [[0,0,0],[0,1,0],[0,0,0]]


輸出：2


解釋：3x3 網格的正中間有乙個障礙物。


從左上角到右下角一共有2條不同的路徑：


1. 向右 -> 向右 -> 向下 -> 向下


2. 向下 -> 向下 -> 向右 -> 向右
示例 2：

輸入：obstaclegrid = [[0,1],[0,0]]


輸出：1


1


class


solution           


5int m=obstaclegrid.length;


6int n=obstaclegrid[0].length;


7int arr=new


int[m][n];8//


初始化9

				
63  不同路徑 II
乙個機械人位於乙個 m x n 網格的左上角 起始點在下圖中標記為 start 機械人每次只能向下或者向右移動一步。機械人試圖達到網格的右下角 在下圖中標記為 finish 現在考慮網格中有障礙物。那麼從左上角到右下角將會有多少條不同的路徑？網格中的障礙物和空位置分別用1和0來表示。說明 m 和 n...

				
63  不同路徑 II
dfs深度優先 超出時間限制 class solution def uniquepathswithobstacles self,obstaclegrid list list int int if obstaclegrid return 0if obstaclegrid 0 0 1 return 0 ...

				
63  不同路徑 II
乙個機械人位於乙個 m x n 網格的左上角 起始點在下圖中標記為 start 機械人每次只能向下或者向右移動一步。機械人試圖達到網格的右下角 在下圖中標記為 finish 現在考慮網格中有障礙物。那麼從左上角到右下角將會有多少條不同的路徑？網格中的障礙物和空位置分別用 1 和 0 來表示。說明 m...