摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共1篇）

题解 | #矩阵中的路径# 来自专栏

思路题中给到的信息：上下左右随便移动，找到字符串路径访问可以重复，但是作为路径不能有重复方法一：递归深度优先搜索我们需要判断这个矩阵中的每一个结点是否可以走一条路径，即找到每个结点为起点，后续结点是否可以走出字符串字串的路径，该子问题又可以作为一个递归。因此，可以用图的递归dfs来解决...

dfs 深度优先路径矩阵字符串栈非递归

2021-07-15

0 663