返回题库|

单词搜索

中等华为

单词搜索

中等华为回溯

题目描述

给定一个m×n二维字符网格board和一个字符串单词word,如果word存在于网格中返回true,否则返回false。单词必须按照字母顺序通过相邻单元格(水平或垂直相邻)构成,同一个单元格内的字母不允许被重复使用。使用回溯算法从每个可能的起点开始搜索。

示例

输入:board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCCED"
输出:true
solution.ts
输出结果
点击「运行代码」按钮查看结果...