LeetCode刷题（50）--Word Search

DFS算法

class Solution(object):def exist(self, board, word):""":type board: List[List[str]]:type word: str:rtype: bool"""if not word:return Trueif not board:return Falsefor i in range(len(board)):for j in range(len(board[0])):if self.dfs(board, word, i, j):return Truereturn Falsedef dfs(self, board, word, i, j):if board[i][j] == word[0]:if not word[1:]:return Trueboard[i][j] = " "if i > 0 and self.dfs(board, word[1:], i-1, j):return Trueif i < len(board)-1 and self.dfs(board, word[1:], i+1, j):return Trueif j > 0 and self.dfs(board, word[1:], i, j-1):return Trueif j < len(board[0])-1 and self.dfs(board, word[1:], i, j+1):return Trueboard[i][j] = word[0]return Falseelse:return False

LeetCode刷题（50）--Word Search相关推荐

LeetCode刷题记录11——290. Word Pattern（easy）
LeetCode刷题记录11--290. Word Pattern(easy) 目录 LeetCode刷题记录11--290. Word Pattern(easy) 题目语言思路源码后记题目 ...
LeetCode刷题记录9——58. Length of Last Word（easy）
LeetCode刷题记录9--58. Length of Last Word(easy) 目录 LeetCode刷题记录9--58. Length of Last Word(easy) 题目语言思 ...
LeetCode刷题实战50：Pow(x, n)
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
Leetcode刷题指南和top100题目
原文链接:https://blog.csdn.net/qq_39521554/article/details/79160815 参考博文:https://blog.csdn.net/mmc2015/a ...
Leetcode刷题
刷题 leetcode 1.两数之和 #哈希表 class Solution:def twoSum(self, nums: List[int], target: int) -> List[int ...
Leetcode-How-What 力扣Leetcode刷题指南
Leetcode-How-What 力扣Leetcode刷题指南 About the way how to use Leetcode wisely for preparing the intervie ...
C#LeetCode刷题-树
树篇 # 题名刷题通过率难度 94 二叉树的中序遍历 61.6% 中等 95 不同的二叉搜索树 II 43.4% 中等 96 不同的二叉搜索树 51.6% 中等 98 验证二叉搜索树 22.2% ...
C#LeetCode刷题-二分查找
二分查找篇 # 题名刷题通过率难度 4 两个排序数组的中位数 C#LeetCode刷题之#4-两个排序数组的中位数(Median of Two Sorted Arrays)-该题未达最优解 30 ...
C#LeetCode刷题-哈希表
哈希表篇 # 题名刷题通过率难度 1 两数之和 C#LeetCode刷题之#1-两数之和(Two Sum) 42.8% 简单 3 无重复字符的最长子串 24.2% 中等 18 四数之和 ...
C#LeetCode刷题-数组
数组篇 # 题名刷题通过率难度 1 两数之和 C#LeetCode刷题之#1-两数之和(Two Sum) 43.1% 简单 4 两个排序数组的中位数 C#LeetCode刷题之#4-两个排序数组 ...

LeetCode刷题（50）--Word Search

LeetCode刷题（50）--Word Search相关推荐

最新文章

热门文章