代码随想录算法训练营第三十九天|62.不同路径|63. 不同路径 II

一、62.不同路径

思想：这题依旧是动规五步区，唯一区别是这题需要遍历二维，难点是确定递归公式和初始条件的设置。

 二、63. 不同路径 II

思想：这题大体思路很上面的题一样，但是有区别，一个是增加了障碍物，对于障碍物我们应该怎么处理，然后障碍物对于初始值的影响。首先由于有障碍物，如果障碍物在终点的话肯定没有路径，这个怎么表示？在初始化的时候其实就已经处理了，我们将所有的都初始化为0，只有在没有障碍物的地方进行处理，没处理其实就相当于等于0，即相当于处理了障碍物。如果障碍物在两边的时候也要进行处理，因为障碍物后面的终点都无法到达。还有一个是obstacleGrid和棋盘的对应关系，其实ob的其实点是(0,0)，它们是有区别的，这里也很容易出错。