目录一、关键区别二、不同之处一、关键区别多了一个障碍二、不同之处1、数组的初始化如果在初始化第1行和第1列的时候遇到了障碍就不初始化为1了1表示到这个地方的路径有1种。障碍物之后的也不初始化了因为到不了2、使用递推关系前有条件如果当前位置就有障碍就不计算到这个位置的路径有几种了。因为有障碍肯定是不能到了直接就是0因为vectorvectorint dp(m,vectorint(n,0));这个地方已经把整个二维数组所有元素都默认为0了3、63.不同路径II没有直接传入m和n先初始化m和n4、边界处理如果起始位置和终止位置上有障碍物都到不了路径都为0直接先返回用于理解题意的图障碍物数组dp数组初始化第一行和第一列