Loading...
yanmark avatar yanmark 19 Точки

относно задача 06. Overlapping Intervals

Става въпрос за задача

06. Overlapping Intervals от

Data Representation and Data Manipulation

или аз нещо не разбирам условието добре или не знам

но нещо не мога да я докарам до 100 точки задачата

ето две решения които пробвах едното до 60 другото до 20

https://pastebin.com/ewC6Cs1C

https://pastebin.com/j7nXMg0m

първото ми се вижда най логично но не знам

ако някой може да помогне добре дошъл е :)

Тагове:
0
Java Advanced
kr056 avatar kr056 64 Точки

Ако искаш да видиш малко по-различно решение и доста лесно според мен:

https://pastebin.com/M8mctggF

0
MartinBG avatar MartinBG 4803 Точки

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

0
kr056 avatar kr056 64 Точки

Прав си реално,не трябва да се гледа само дали взима 100/100.

:)

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