LeetCode 63.不一樣路徑Ⅱ

一，問題描述   二，問題分析        此題的難點在於有了障礙物，可是核心的遞推公式和62.不一樣路徑是一致的，可是須要考慮的條件更多 1.若是起點有障礙物，那麼就沒有路徑能夠走，返回0 2.對於第一行，若是若是有一個格點初始值爲 1 ，說明當前節點有障礙物，沒有路徑能夠經過，設值爲 0，不然dp[0][i] = dp[0][i - 1] 3.第一列同理 4.狀態轉移方程須要充分考慮全部狀況

>>阅读原文<<