算法題目總結 -- 不同路徑( leetcode63題)

題目描述 一個機器人位於一個 m x n 網格的左上角 （起始點在下圖中標記爲「Start」 ）。 機器人每次只能向下或者向右移動一步。機器人試圖達到網格的右下角（在下圖中標記爲「Finish」）。 現在考慮網格中有障礙物。那麼從左上角到右下角將會有多少條不同的路徑？ 示例 1: 輸入: [ [0,0,0], [0,1,0], [0,0,0] ] 輸出: 2 解釋: 3x3 網格的正中間有一個障礙

>>阅读原文<<