leetcode:63.不同路径二

dp数组含义:由初始位置到最终位置路径个数

递推公式:如果没有障碍再进行递推公式

初始化:1.若起始位置和终止位置有障碍路径个数为0

2.dp[i][0] == 1和dp[0][j] == 1的for循环条件都需要加上一个and dp[i][0] == 0和and dp[0][j] == 0.

3.遍历顺序不变

4.代码:
leetcode:63.不同路径二_第1张图片

你可能感兴趣的:(leetcode,算法,数据结构)