文章目录
题目
给定一个二维网格和一个单词, 找出该单词是否存在于网格中.
单词必须按照字母顺序, 通过相邻的单元格内的字母构成, 其中“相邻”单元格是那些水平相邻或垂直相邻的单元格. 同一个单元格内的字母不允许被重复使用.
示例:
1 | board = |
给定 word = “ABCCED”, 返回 true
给定 word = “SEE”, 返回 true
给定 word = “ABCB”, 返回 false
提示:
1 | board 和 word 中只包含大写和小写英文字母. |
以下两个题目都是相同的:
- 链接:https://leetcode-cn.com/problems/word-search
- 链接:https://leetcode-cn.com/problems/ju-zhen-zhong-de-lu-jing-lcof/
题解
1 | var found; |