LeetCode 63.不一样路径Ⅱ

一，问题描述   二，问题分析        此题的难点在于有了障碍物，可是核心的递推公式和62.不一样路径是一致的，可是须要考虑的条件更多 1.若是起点有障碍物，那么就没有路径能够走，返回0 2.对于第一行，若是若是有一个格点初始值为 1 ，说明当前节点有障碍物，没有路径能够经过，设值为 0，不然dp[0][i] = dp[0][i - 1] 3.第一列同理 4.状态转移方程须要充分考虑全部状况

>>阅读原文<<