SoftUni Creative logo Softuni AI logo SoftUni Kids logo Finance Academy logo
  • Search
RuNNeR4142 avatar RuNNeR4142 396 Точки

9. *The Stock Span Problem, 80/100, Лимит време

Код: https://hastebin.com/gogecukacu.cs

Условие: https://softuni.bg/downloads/svn/java-basics/Sept-2017/05.%20Java-Advanced-Objects-Classes-Collections/05.%20Java-Advanced-Objects-Classes-Collections-Exercises.docx

 

Judge: https://judge.softuni.bg/Contests/Practice/Index/782#8

 

 

Time: 0.156 s. Някой има ли идея как да спазя лимита на последния тест? Благодаря!

Тагове:
0
25/11/2019 15:35:39 Java Advanced 25/11/2019 15:36:03
MartinBG avatar MartinBG 4803 Точки
Best Answer

В описанието на задачата е даден линк към www.geeksforgeeks.org с O(n) решение на този проблем, докато твоето е с O(n^2) сложност.

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

Това е решението ми на задачата, но на практика е копие на алгоритъма, описан в линка по-горе.

0
27/11/2019 04:34:15
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.