Минимальное удаление скобок для валидности
Medium
Удалите минимум скобок
( и ), чтобы оставшаяся строка была правильно скобочной (буквы и прочие символы сохраняйте). Верните любую из таких строк минимальной длины удалений.Примеры:
Вход:
lee(t(c)o)de)
Выход:
lee(t(c)o)de
Объяснение: В lee(t(c)o)de) одна лишняя ')' в конце; после её удаления → lee(t(c)o)de.
Вход:
a)b(c)d
Выход:
ab(c)d
Объяснение: Первая ')' в a)b(c)d лишняя; удаляем её → ab(c)d.
Вход:
))((
Объяснение: ))(( — все четыре скобки лишние, валидный остаток пуст → "".
Ограничения:
1 <= s.length <= 10^5
s состоит из '(' , ')' и строчных английских букв
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!