← Назад к списку задач

106. Generate Parentheses

Бектрекинг Уровень 3

Описание задачи

Необходимо сгенерировать все возможные комбинации скобок, используя n открывающих и n закрывающих скобок, при этом соблюдая правило, что каждая закрывающая скобка должна соответствовать предыдущей открывающей.

Входные данные: целое число n, определяющее количество пар скобок.

Выходные данные: список строк, где каждая строка представляет собой валидную комбинацию скобок длиной 2*n.

Режим обучения Готово

Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.

Ваше решение

Подсказка (готовое решение)

def generateParenthesis(n):