Глубина скобок
В выражениях скобки могут вкладываться друг в друга, и иногда важно понять максимальный уровень такой вложенности. Дана строка s со сбалансированными круглыми скобками. Верни максимальную глубину вложенности, а если скобок нет — 0.
Примеры
Ввод
"(1+(2*3)+((8)/4))+1"Вывод
3Ввод
"(1)+((2))+(((3)))"Вывод
3Ввод
"1+1"Вывод
0Нужно реализовать
def max_depth(s: str) -> int:
Теги
stringsstack
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
"(1+(2*3)+((8)/4))+1"Ожидаемый
32
Ввод
"(1)+((2))+(((3)))"Ожидаемый
33
Ввод
"1+1"Ожидаемый
04
Ввод
""Ожидаемый
05
Ввод
"()()"Ожидаемый
16
Ввод
"(1+(2*3)+((8)/4))+1!"Ожидаемый
3Фокус-радио
На паузе · SomaFM · Fluid