Генерация скобочных последовательностей
Medium
Сгенерируйте все правильные скобочные последовательности из
n пар скобок. Правильность: в любом префиксе число '(' не меньше числа ')', а в конце количества равны. Порядок строк в ответе может быть любым.Примеры:
Вход:
3
Выход:
["((()))", "(()())", "(())()", "()(())", "()()()"]
Объяснение: Для n=3 существует ровно пять правильных строк — все перечислены в ответе.
Вход:
1
Выход:
["()"]
Объяснение: Для n=1 единственный вариант: "()".
Вход:
2
Выход:
["(())", "()()"]
Объяснение: Для n=2 два варианта: "(())" и "()()".
Ограничения:
1 <= n <= 8
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!