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