leetcode63

1  クラスソリューション：
 2      デフuniquePathsWithObstacles（自己、obstacleGrid：リスト[リスト[ INT ]]） - > INT ：
 3          M = LEN（obstacleGrid）
 4          N = LEN（obstacleGrid [ 0 ]）
 5          DP = [ 0  ため _ にレンジ（N）] のための _ 中範囲（M）]
 6          ための J でレンジ（N）：
 7              場合 obstacleGrid [ 0 ] [j] == 0 ：
 8                  DP [ 0] [J] = 1 
9              他：
 10                  休憩
11          のための I における範囲（M）：
 12              もし obstacleGrid [i]が[ 0 ] == 0 ：
 13                  DP [I] [ 0 ] = 1 
14              他：
 15                  休憩
16          用 I 中の範囲（1 、M）：
 17              用の J での範囲（1 、N）：
 18                  もし obstacleGrid [I] [J] == 0 ：
 19                     DP [I] [J] = DP [I- 1 ] [J] + DP [I]、[J- 1 ]
 20                  他：
 21                      DP [I] [J] = 0 
22          戻り DP [M- 1 ] [n個- 1 ]

でleetcode62増加した障害物の判断に基づきます。