[LeetCode in Python] 79 (M) word search 单词搜索
2021-02-09 19:15
标签：range 上下 list check and abc length i+1 exist https://leetcode-cn.com/problems/word-search/ 给定一个二维网格和一个单词，找出该单词是否存在于网格中。 示例: board = 给定 word = "ABCCED", 返回 true 提示： board 和 word 中只包含大写和小写英文字母。 [LeetCode in Python] 79 (M) word search 单词搜索 标签：range 上下 list check and abc length i+1 exist 原文地址：https://www.cnblogs.com/journeyonmyway/p/12749371.html题目
单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。
[
[‘A‘,‘B‘,‘C‘,‘E‘],
[‘S‘,‘F‘,‘C‘,‘S‘],
[‘A‘,‘D‘,‘E‘,‘E‘]
]
给定 word = "SEE", 返回 true
给定 word = "ABCB", 返回 false
1
1
1
解题思路
代码
class Solution:
def exist(self, board: List[List[str]], word: str) -> bool:
# - sanity check
n_row = len(board)
if not n_row: return False
n_col = len(board[0])
if not n_col: return False
def dfs(row, col, i, seen):
if i == len(word)-1: return True
for dr,dc in [(1,0),(-1,0),(0,1),(0,-1)]:
nr,nc = row+dr, col+dc
if (0
文章标题：[LeetCode in Python] 79 (M) word search 单词搜索
文章链接：http://soscw.com/index.php/essay/53217.html