(12)
作者: Louis-udm创建于 2022年7月20日更新于 2022年7月20日
算法应该是在匹配到第一个字符后才真正开始递归dfs,而在匹配不到第一个字符的时候,则是双循环继续在矩阵中寻找第一个字符,此时并没有从矩阵当前字符的4个方向走。当然,如果匹配到一半失败,则会在双循环中继续向下寻找第一个字符。我的意思是,在寻找第一个匹配字符失败时,并不是朝4个方向走。
内容来源: MisterBooo/LeetCodeAnimation
算法应该是在匹配到第一个字符后才真正开始递归dfs,而在匹配不到第一个字符的时候,则是双循环继续在矩阵中寻找第一个字符,此时并没有从矩阵当前字符的4个方向走。当然,如果匹配到一半失败,则会在双循环中继续向下寻找第一个字符。我的意思是,在寻找第一个匹配字符失败时,并不是朝4个方向走。
内容来源: MisterBooo/LeetCodeAnimation