董个屁儿

题解

/ 注册

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

题解 | #矩阵中的路径#

思路：dfs遍历，i，j控制matrix遍历坐标，idx控制word遍历坐标，idx到达word末尾，成功，越界或matrix上字符与word当前判断字符不同，失败注意： 1、idx的增加，无论是在当前过程，还是递归中，均要在判断idx遍历结束和字符不匹配之后进行 2、为了防止遍历过程中回头，需要...

Python3 深度优先搜索字符串

2022-03-28

0 289