剑指offer 12.13. 搜索与回溯算法(中等)(DFS)

12.
题目:
剑指 Offer 12. 矩阵中的路径https://leetcode-cn.com/problems/ju-zhen-zhong-de-lu-jing-lcof/

想法:从某点开始"走",上下左右都可以,但也有很多不可以,如 
        1.边界不可以
        2.走过的不可以
        3.和字符串不匹配的不可以
        带着这种想法写了三层循环,但发现不好判断走过的,也不好记录何时走下一个(因为设定的上下左右都试试,但可能上就可以了,下左右没走),后改成递归写法,递归掌握不熟练!
代码:
class Solution {
public boolean exist(char[][] board, String word) {
char[] words=word.toCharArray();
for(int i=0;i

剑指offer 12.13. 搜索与回溯算法(中等)(DFS)最先出现在Python成神之路。