VD
Ну да. Просто счётчик завести
по идее, для любого колва видов скобок
линия времени, и линия памяти
для одного вида — константа памяти
Size: a a a
2021 June 19
VD
Я даже хз что за алгоритм с квадратом
VD
Просто проверять виды скобок поочерёдно?
J
а как проверить что нет такого: ([)]
VD
Банально иф захуярить)
VD
Хотя нет стой. Никак если у нас только один счётчик
q
Загугли, на форуме индусов нашел работающее решение, geeksforgeeks
q
Там и за куб есть
q
Надо как раз таки оптимизировать то решение за квадрат
VD
А за факториал?)
AW
За !! чтоб наверняка
P
ну это разве что в публикациях каких-то будет такое, так как на литкоде я не видел - https://leetcode.com/problems/valid-parentheses/description/
P
та и главный вопрос, зачем это кому-то надо делать без доп памяти? Задача искусственная. На проде можно выделить O(N)
P
Если можно модифицировать исходную строку, то по ссылке выше есть решение за O(1) по памяти, O(N) time.
q
Кст, как обычно делается ресерч по публикациям?
q
Тут чекаю, а еще где можно именно по CS?
P
я тоже только этот сайт знаю - остальное только гуглом нахожу…