LeetCode刷题Day10

一：方法总结

二：题目

79.单词搜索

给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。
思路：先遍历board，找到一个能匹配的字符，确定入口，同时创建新的 vis 数组保存已经走过的路径。

public boolean exist(char[][] board, String word) {
        boolean[][] vis = new boolean[m][n];//保存已经走过的路径，避免走回头路
        //找第一个能匹配的字符，确定入口
        for (int i = 0; i < board.length; i++) {
            for (int j = 0; j < board[0].length; j++) {
                if (word.charAt(0) == board[i][j]) {
                    if (dfs(board, word, vis, 0, i, j))
                        return true;
                }
            }
        }
        return false;
    }
    public boolean dfs(char[][] board, String word, boolean[][] vis, int index, int i, int j) {
        if (word.ch