WordSearch题目描述：给定一个mxn的二维字符网格板和一个字符串单词word。如果单词存在于网格中，则返回真；否则，返回false。单词必须按字母顺序排列，通过相邻单元格中的字母，其中“相邻”单元格是水平或垂直相邻的单元格。同一单元格中的字母不允许重复使用。例子见LeetCode官网。来源：LeetCode链接：https://leetcode-cn.com/probl...版权归LeetCode所有。商业转载请联系官方授权，非商业转载请注明出处。方案一：回溯算法首先直接判断两种特殊场景：如果要匹配的字符串为空，直接返回true；如果board数组为空，直接返回false。否则，先声明一个与棋盘大小相同的布尔数组，记录当前单元格是否通过，然后遍历棋盘的每个字符，当每个字符等于word的第一个字符时调用回溯方法判断是否通过可以从当前字符开始匹配单词字符串，如果可以则返回true，否则继续遍历下一个字符。最后，如果没有找到匹配项，则返回false。publicclassLeetCode_079{publicstaticbooleanexist(char[][]board,Stringword){/***如果要匹配的字符串为空，直接返回true*/if(word==null||word.length()==0){返回真；/***如果board数组为空，直接返回false*/if(board==null||board.length==0||board[0].length==0){returnfalse;}/***声明一个与棋盘大小相同的布尔类型数组，记录当前单元格是否经过*/boolean[][]visited=newboolean[board.length][board[0].length];for(inti=0;i
