Здравейте колеги,
знам че има такава тема, но гледам че са стари и няма активност. Та става въпрос за последните два теста както е известно на повечето хора. Само че, проблема във времето или аз не го правя както трябва. Help-че: това е моят код: https://pastebin.com/HUKK276R
Принтирането в конзолата е много бавна операция. Опитай със StringBuilder за запазване на текущите резултати и го изпринтирай наведнъж в края на програмата.
не ти трябва stringbuilder това че ти е бавен алгоритъма идва от 2та стака с които се опитваш да я решиш, без условието ми е трудно да се ориентирам защо ги правиш тея неща.но добавяш в единия после в другия проверяваш с peek и тн.. и това те забавя. отзад като се завъртят тея сортиращи и проверяващи алгоритми цикли.
Stringbuilder-a дава разлика само ако е някакво дълго сортиране подреждане и тн..за едно печатне на число няма как да даде разлика.И не е чак толкова бавна операция вярно че java e малко сбъркан език ама писането на конзолата не е чак много бавна операция....
Задачата е Maximum Element от стекове и опашки. Целта е при идващи команди да се извършват някакви операции съответно например 1 X и трябва да се добави X в стека или опашката 2 за изтриване и 3 да се разпечата макцималният елемент в текущия стек или опашка.
Опитах се, минимално да променя кода ти. Принтирането на конзолата е бавна операция, затова добавих StringBuilder. В него добавяш желаните елементи и като свърши цикъла ги принтираш. Смених Scanner-а със BufferedReader, защото работи една идея по-бързо. Въпреки всички тези промени програмата не минаваше на 100/100. Големият проблем идва от това, че използваш Stack<T>, който е леко сбъркан в Java. Най-добрият вариант е да използваш ArrayDeque. С него няма да имаш проблем при използването на Stack и Queue. С тези промени задачата минава на 100%. Надявам се да съм помогнал.
Сега пък ми дава грешка за перпълнена памет пак за последните два теста.
Пусни го пак, понякога се случва да даде лимит за памет и да мине на следващия път (сега го пуснах кода на колегата и мина без проблеми).
Да днеска по-рано направих малко модификации и мина успешно в коментарите можеш да видиш решението ми. Но в интерес на истината има разлика как сплитваш стринга \\s или \\s+ или " ". И дава различни резултати като време.
Та в крайна сметка реших я със StringBuilder и минимално количество извършени операции. :) https://pastebin.com/AHf2v3V0
Здравейте това е моят код:
https://pastebin.com/ifSwSM61
и ми дава 16 точки от 100. На повечето тестове получавам "Icorrect answer " , а според мен кода си е ок. Възможно ли е да е "Judge"? Ако да някой дали може да ме нсочи към упътване за Judge за да разбирам защо ми отхвърлч решенията ...
Благодаря
Без StringBuilder: Използвано време: 0.041 s, със StringBuilder: Използвано време: 0.046 s :)