松鼠霖
松鼠霖
全部文章
分类
题解(48)
归档
标签
去牛客网
登录
/
注册
松鼠霖的博客
全部文章
(共1篇)
题解 | #矩阵中的路径#
DFS最优遍历,首先很简单能想到 上下左右 分别对应 (x,y) 的加减, 所以代码的大致轮廓我们应该能写出来,就是遍历矩形所有的点,然后从这个点开始往他的4个方向走,因为是二维数组,所以有两个for循环,代码如下 hasPath, 关键代码是DFS这个函数,用到了递...
数学逻辑
递归
[1:]和[1]
递归终止条件
2021-09-09
0
336