leet筆記-63.不同路徑II

leet筆記-63.不同路徑II 題目 思路： 【參考】leetcode官方解釋 關鍵點1：只能向右或者向下 關鍵點2：有障礙物爲1， 無障礙物爲0 根據 關鍵點1 和 關鍵點2 來確定動態規劃的步驟： 定義DP數組 可以直接利用題目中的obstacleGrid 找出關係數組元素間的關係式 初始化好之後，發現動態方程:cell[i][j]=cell[i−1][j

>>阅读原文<<