Здравейте,
"реших" задачка 1 от поправката по advanced c#.
Решението ми дава 90 точки, и нещо не ми идва на ума какъв е проблема , който чупи тест 2.
Ако някой може да подскаже, ще съм благодарен :)
Ето и кода ми:
https://gist.github.com/vdonchev/084c02c1598b9d47800d97c792a5581e
Благодаря предварително :)
Здравей,
Пробвай следния инпут:
1 2 3 4 5
4 4 3 2 1
При него не изписваш правилен резултат. Ако все още не можеш да си намериш грешката, ще ти кажа къде е.
Също така ще добавя нещо, които ме притесняват в твоето решение. RemoveAt е бавна операция и когато имаме голяма колекция и премахването става в началото, доста забавя нещата. В случая незнайно защо няма написани тестове за такива решения и ще вземеш 100/100. Все пак ако искаш решение без RemoveAt мога да ти пратя моето (или си имплементирай свое)
Поздрави!
Благодаря за примерния тест, ще погледна какво съм пропуснал като се прибера в къщи.
Относно решението имам такова с листове и без RemoveAt, но и то не даваше 100 за това написан ново от нулата :)
Поздрави!
Здравей,
В случая RemoveAt не ти е проблем, докато не напишат тест, който да забавя достатъчно за да не мине :), а това няма да стане. Все пак го повдигнах на въпрос, за да го вземеш предвид.
Иначе в случая пропускаш една малка подробност и като я поправиш, ще вземеш и 2рия тест.
Поздрави!
с 1 опашка за цветята няма ли да е най-добре тъй като винаги се маха в началото и махането ще бъде о(1)