← К задачам Режим собеседования 45:00
Обычный режим ← Предыдущая Следующая →

5451. Самая длинная корректная скобочная подстрока

Hard 1 решил
Дана строка из символов '(' и ')'. Найдите длину самой длинной непрерывной корректной скобочной подстроки.

Подстрока корректна, если скобки правильно парные: баланс не уходит в минус и в конце равен нулю. Нужен непрерывный фрагмент исходной строки, а не подпоследовательность.

Примеры:

Вход: (()
Выход: 2
Объяснение: '(()': корректная подстрока '()' (позиции с индексами 1–2) длины 2; вся строка целиком некорректна.
Вход: )()())
Выход: 4
Объяснение: ')()())': фрагмент '()()' длины 4 корректен; более длинной корректной непрерывной подстроки нет.
Вход: ""
Выход: 0
Объяснение: Пустая строка: корректных скобок нет → длина 0.

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

0 <= s.length <= 3*10^4

Теги:

Строки Стек

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

Зарегистрируйтесь или войдите, чтобы оставить комментарий

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