Самая длинная корректная скобочная подстрока
Hard
Дана строка из символов
Подстрока корректна, если скобки правильно парные: баланс не уходит в минус и в конце равен нулю. Нужен непрерывный фрагмент исходной строки, а не подпоследовательность.
'(' и ')'. Найдите длину самой длинной непрерывной корректной скобочной подстроки.Подстрока корректна, если скобки правильно парные: баланс не уходит в минус и в конце равен нулю. Нужен непрерывный фрагмент исходной строки, а не подпоследовательность.
Примеры:
Вход:
(()
Выход:
2
Объяснение: '(()': корректная подстрока '()' (позиции с индексами 1–2) длины 2; вся строка целиком некорректна.
Вход:
)()())
Выход:
4
Объяснение: ')()())': фрагмент '()()' длины 4 корректен; более длинной корректной непрерывной подстроки нет.
Выход:
0
Объяснение: Пустая строка: корректных скобок нет → длина 0.
Ограничения:
0 <= s.length <= 3*10^4
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!