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