Питане за Bracket expressions


0

Привет,

Не мога да докарам тайм лимита на Bracket expressions, минавам 18/20 и се дъня на последните 2 (като гледам най-дългите изрази).

Toва е уж най-добре работещото решение (според judge-a).

Правих го и така, за да спестя един цикъл, но въпреки очакванията ми не работи по-бързо :(

Заменях външния цикъл с while, ефектът отново беше нулев.

Бих приветствал всякакви идеи за оптимизация :)

в Java от markov.r (40 точки)


Отговори



0

За оптимизация не знам, мога да ти кажа своята идея.

С едно сканиране разбираш индексите на отварящите и затварящите скоби. След това остава да разбереш коя на коя отговаря. На всяка затваряща скоба отговаря най-близката(с по-малък индекс от нейния) отваряща скоба :)

П.П Има някои малки подробности, дето не съм споменал нарочно, но ако искаш допълнителни разяснения, казвай :)


от kZahariev (5 точки)


0

Мерси, твоята идея работи по-добре.
Тъй като става и само с масиви не исках да ползвам списъци. Но с масиви става по-бавно, тъй като обхождаш няколко пъти целия стринг, иначе работиш само с извадените индекси на скобите.

Поздрави


от markov.r (40 точки)

0

Моля, радвам се да помогна :)

Поздрави и на теб !


от kZahariev (5 точки)