暂时不太会做的题,看了题解,能过理解,挺有意思的,跟递归一样。
给定一个二维网格和一个单词,找出该单词是否存在于网格中。
单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/word-search
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
int M , N ;
public boolean exist(char[][] board, String word) {
if(board.length == 0 && board[0].length == 0){
return false ;
}
M = board.length ;
N = board[0]<