Комбинации букв телефонной раскладки

Medium
Дана строка цифр digits (2–9). Верните все возможные буквенные комбинации, которые может дать номер, как на кнопочном телефоне.

Раскладка: 2=abc, 3=def, 4=ghi, 5=jkl, 6=mno, 7=pqrs, 8=tuv, 9=wxyz. Порядок ответа может быть любым. Если digits пуста — верните пустой список.

Примеры:

Вход: 23
Выход: ["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]
Выход: []
Вход: 2
Выход: ["a", "b", "c"]

Ограничения:

0 <= digits.length <= 4 digits[i] is a digit in the range ['2', '9']

Теги:

Строки Backtracking Хэш-таблица

Комментарии (0)

Войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!