Поиск слова в таблице
Medium
По сетке букв найдите, можно ли собрать слово
word путём по соседним клеткам вверх/вниз/влево/вправо (без диагоналей), не используя одну клетку дважды.Примеры:
Вход:
{"board": [["A", "B", "C", "E"], ["S", "F", "C", "S"], ["A", "D", "E", "E"]], "word": "ABCCED"}
Выход:
true
Объяснение: Путь A→B→C→C→E→D собирает ABCCED → true.
Вход:
{"board": [["A", "B", "C", "E"], ["S", "F", "C", "S"], ["A", "D", "E", "E"]], "word": "SEE"}
Выход:
true
Объяснение: С правого нижнего угла: S→E→E даёт SEE → true.
Вход:
{"board": [["A", "B", "C", "E"], ["S", "F", "C", "S"], ["A", "D", "E", "E"]], "word": "ABCB"}
Выход:
false
Объяснение: ABCB потребовал бы вернуться на уже использованную B — такого пути нет → false.
Ограничения:
1 <= m, n <= 6
1 <= word.length <= 15
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!