目录
一、关键区别
多了一个障碍


二、不同之处

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

(障碍物数组)

(dp数组初始化第一行和第一列)

】自我总结&spm=1001.2101.3001.5002&articleId=161822103&d=1&t=3&u=1000d1e14c214be997dcea692cad25af)
1372

被折叠的 条评论
为什么被折叠?



