79.单词搜索
题目描述: 给定一个二维网格和一个单词,找出该单词是否存在于网格中。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board = [ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E'] ] 给定 word = "ABCCED", 返回 true. 给定 word = "SEE", 返回 true. 给定 word = "ABCB", 返回 false. 题解: public class L79 { static Boolean resflag = false; static int[] dx = {1,0,-1,0},dy = {0,-1,0,1}; public static boolean exist(char[][] board, String word) { resflag = false; if (board == null || board.length == 0){return false;} char[] wordChar = word.toCharArray(); boolean[][] flag = new boolean