leetcode63_不同路徑2

一個機器人位於一個 m x n 網格的左上角 （起始點在下圖中標記爲「Start」 ）。 機器人每次只能向下或者向右移動一步。機器人試圖達到網格的右下角（在下圖中標記爲「Finish」）。 現在考慮網格中有障礙物。那麼從左上角到右下角將會有多少條不同的路徑？ 網格中的障礙物和空位置分別用 1 和 0 來表示。 說明：m 和 n 的值均不超過 100。 示例 1: 輸入: [   [0,0,0],

>>阅读原文<<