Почему это работает
- Когда есть только + и −, значение — это сумма чисел, каждое со своим знаком. Число прибавляем, как только оно кончилось: на следующем знаке, на ")" или в конце строки.
- Скобка — отдельная сумма, поэтому на "(" сохраняем внешний result и знак перед скобкой, а внутри считаем с 0. На ")" умножаем внутреннюю сумму на этот знак и прибавляем обратно: последняя "(" закрывается первой, поэтому нужная пара сверху.
- Минус в самом начале или сразу после "(" не требует особого случая: он прибавляет num = 0 и ставит знак −1.
Сложность
Время O(n): каждый символ читаем один раз. Память O(n): по два числа в стеке на каждую одновременно открытую скобку, не больше n.
дальшеТеперь реши её сам, без подсказок.
Решить на LeetCode ↗