Генерация скобочных последовательностей

Medium
Дано целое n — число пар скобок. Сгенерируйте все комбинации корректных скобочных последовательностей из n пар. Порядок в ответе может быть любым.

Примеры:

Вход: 3
Выход: ["((()))", "(()())", "(())()", "()(())", "()()()"]
Вход: 1
Выход: ["()"]
Вход: 2
Выход: ["(())", "()()"]

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

1 <= n <= 8

Теги:

Часто на собесе Backtracking Строки

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

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

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