思路

代码

public boolean exist(char[][] board, String word) {boolean[][] choose=new boolean[board.length][board[0].length];for(int i=0;i<board.length;i++) {for(int j=0;j<board[0].length;j++) {choose[i][j]=true;if(board[i][j]==word.charAt(0)&&backtrack(board,i,j,choose,word.substring(1)))return true;choose[i][j]=false;}}return false;}private boolean backtrack(char[][] board,int row,int col,boolean[][] choose,String word) {if(word.isEmpty())return true;if(row>=0&&row<board.length&&col>=0&&col<board[0].length) {if(col-1>=0&&(!choose[row][col-1])&&board[row][col-1]==word.charAt(0)) {choose[row][col-1]=true;if(backtrack(board,row,col-1,choose,word.substring(1)))return true;choose[row][col-1]=false;}//左if(row-1>=0&&(!choose[row-1][col])&&board[row-1][col]==word.charAt(0)) {choose[row-1][col]=true;if(backtrack(board,row-1,col,choose,word.substring(1)))return true;choose[row-1][col]=false;}//右if(col+1<board[0].length&&(!choose[row][col+1])&&board[row][col+1]==word.charAt(0)) {choose[row][col+1]=true;if(backtrack(board,row,col+1,choose,word.substring(1)))return true;choose[row][col+1]=false;}if(row+1<board.length&&(!choose[row+1][col])&&board[row+1][col]==word.charAt(0)) {choose[row+1][col]=true;if(backtrack(board,row+1,col,choose,word.substring(1)))return true;choose[row+1][col]=false;}}//检查四个坐标return false;}

【leetcode0079】单词搜索相关推荐

【每日一题】212. 单词搜索 II
212. 单词搜索 II 题目描述: 给定一个 m x n 二维字符网格 board 和一个单词(字符串)列表 words,找出所有同时在二维网格和字典中出现的单词. 单词必须按照字母顺序,通过相邻 ...
LeetCode算法题13：DFS/BFS - 单词搜索
文章目录单词搜索 DFS : 小小的优化总结单词搜索题目链接:https://leetcode-cn.com/problems/word-search/ 题目描述: 给定一个 m x n 二维 ...
C++words search单词搜索的算法实现(附完整源码)
C++words search单词搜索的算法实现 C++words search单词搜索的算法实现完整源码(定义,实现,main函数测试) C++words search单词搜索的算法实现完整源码(定 ...
LeetCode 212. 单词搜索 II（Trie树+DFS）
1. 题目给定一个二维网格 board 和一个字典中的单词列表 words,找出所有同时在二维网格和字典中出现的单词. 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中"相邻&qu ...
mysql 相关搜索_MySQL单词搜索相关度排名
一个单词搜索的相关度排名,这个例子演示了一个单词搜索的相关度排名计算. mysql> CREATE TABLE articles ( -> id INT UNSIGNED AUTO_INC ...
力扣—— 79/212. 单词搜索
目录 79 单词搜索 212 单词搜索II 79 单词搜索 class Solution(object):#深度搜索def exist(self, board, word):self.flag=0se ...
Leetcode 79.单词搜索
Time: 20190901 Type: Medium 题目描述给定一个二维网格和一个单词,找出该单词是否存在于网格中. 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中"相邻&q ...
益智java单词游戏_java实现单词搜索迷宫游戏
本文实例讲述了java实现单词搜索迷宫游戏.分享给大家供大家参考.具体分析如下: 我们在杂志上,经常能够看到找单词的小游戏,在一个二维表格中,存在各种字母,我们可以从八个方向找单词.这个用计算机处理十 ...
【华为校招】【校招】【Java】单词搜索（DFS）
■ 题目描述 [单词搜索] 找到它是一个小游戏,你需要在一个矩阵中找到给定的单词. 假设给定单词 HELLOWORD,在矩阵中只要能找到 H->E->L->L->O->W ...
LeetCode之单词搜索(回溯法求解)
题目给定一个 m x n 二维字符网格 board 和一个字符串单词 word .如果 word 存在于网格中,返回 true :否则,返回 false . 单词必须按照字母顺序,通过相邻的单元格内 ...

【leetcode0079】单词搜索

思路

代码

【leetcode0079】单词搜索相关推荐

最新文章

热门文章