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

74 阅读1分钟

62. 不同路径

image.png

我的答案

image.png

思路

image.png

63. 不同路径 II

image.png

我的答案

image.png

我的思路

一行一行的进行判断,判断到当前位置有几种路径,如果是第一步的话就直接赋值1,否则赋值上一次的值

obstacleGrid[i][j] = obstacleGrid[i][j - 1] ?? 1;

image.png

image.png

image.png

image.png