这个有点是我认识的DFS的思路了,就是遍历行和列,然后从对于一个个点进行DFS,看看时候满足条件。
DFS函数里面刚开始也是一对界限的判断和相等的判断,不满足条件就return false;然后是满足条件的判断,是否整个字符串否比较了——index == words.length -1,然后是步骤中的代码,首先存下来当前的字符,把他替换成别的,防止重复画圈;然后上下左右进行DFS,最后一定要替换回去,因为还会从别的入口在进入的。
代码:
https://github.com/hanleirx/LeetCode/blob/master/79.%20%E5%8D%95%E8%AF%8D%E6%90%9C%E7%B4%A2