Софтуерно Инженерство
Loading...
msmilkoff avatar msmilkoff 344 Точки

[Advanced C# Exercises] Stacks and Queues - 03. Maximum Element

Как успяхте да оптимизирате задачата, защото на мен (код), както и на огромното мнозинство последните 2 теста гърмят за време.
Пробвах много неща, влючително и собствен Max() метод, но явно проблема е някъде другаде.

Тагове:
2
C# Advanced
slavek avatar slavek 48 Точки

Здравейте!

Опитах се да оптимизирам задачата но ми дава грешка на 6 тест --> https://pastebin.com/kKLDNBnZ

0
rosen.ivanov avatar rosen.ivanov 129 Точки

Колега, когато имаш case "2", след като премахнеш елемент от stackMax, трябва да провериш дали този стек е празен и ако не е, трябва да сетнеш променливата max на следващия елемент в stackMax, а не на 1. Ако е празен stackMax, едва тогава може да сетнеш max на 1. Добавих две проверки в твоя код при case "2": https://pastebin.com/DRu9hGPE

Също така ти препоръчвам, когато търсиш минимални и максимални стойности да използваш int.MaxValue и int.MinValue, защото в някакъв момент тази единица, която сетваш може да ти изиграе лоша шега.

Поздрави!

1
slavek avatar slavek 48 Точки

Единица е защото в условието пише, че "x" ще е между 1 и 109. Иначе благодаря за коментара, беше полезен.

0