【每日一题】-2019-10-29-79. 单词搜索

watchpoints commented 5 years ago

给定一个二维网格和一个单词，找出该单词是否存在于网格中。

单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。


示例:

board =
[
  ['A','B','C','E'],
  ['S','F','C','S'],
  ['A','D','E','E']
]

给定 word = "ABCCED", 返回 true.
给定 word = "SEE", 返回 true.
给定 word = "ABCB", 返回 false.

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/word-search
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处

输入
查看差别
["ABCE","SFCS","ADEE"]
"ABCB"

期望答案
false

```。

watchpoints commented 5 years ago

错误答案

--正确答案遗忘最后返回值

watchpoints commented 5 years ago

还没解决的相关题目

组合 169. 汉诺塔 153. 数字组合 II 177. 把排序数组转换为高度最小的二叉搜索树 135. 数字组合

watchpoints commented 5 years ago

测试用例：这个例子太巧妙了

board = [ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E'] ]

"ABCB"

wangcy6 / leetcode

【每日一题】-2019-10-29-79. 单词搜索 #13