Генерация правильных скобочных последовательностей
Backtracking (перебор с возвратом)
Средняя
Дано число пар скобок n. Сгенерируйте все правильные (сбалансированные) последовательности из n открывающих и n закрывающих скобок, отсортированные лексикографически.
Сигнатура функции
generate_parentheses(n: int) -> list[str]
Примеры
| Вход | Ожидаемый результат |
|---|
| [1] | ["()"] |
| [2] | ["(())", "()()"] |
1решили
1пытались
100%успешность
Войдите, чтобы решить →