Категорије питања
Цитадел Арраи Питања
Питање 1. Решење за хватање кишнице Леетцоде Опис проблема Решење ЛеетЦоде за заробљавање кишне воде – „Заробљавање кишнице“ наводи да је дат низ висина који представља мапу надморске висине где је ширина сваке траке 1. Морамо да пронађемо количину воде заробљене након кише. Пример: Улаз: висина = [0,1,0,2,1,0,1,3,2,1,2,1] Излаз: 6 Објашњење: Проверите ...
Питање 2. Цоин Цханге 2 Леетцоде Солутион Опис проблема Решење ЛеетЦоде Цханге 2 кованице – „Промена кованице 2“ наводи да је дат низ различитих целих бројева новчића и цео број, који представља укупан износ новца. Морамо да вратимо број укупног броја различитих могућих комбинација које се збрајају у износу. ...
Питање 3. Бројање индексних парова са једнаким елементима у низу Претпоставимо да смо дали целобројни низ. Проблем „Бројање индексних парова са једнаким елементима у низу“ тражи да се утврди број пара индекса (и, ј) на такав начин да је арр [и] = арр [ј], а и није једнако ј . Пример арр [] = {2,3,1,2,3,1,4} 3 пара објашњења ...
Питање 4. Најдужи подред који нема више од К различитих елемената Проблем „Најдужа подреза која нема више од К различитих елемената“ наводи да претпостављамо да имате низ целих бројева, изјава о проблему тражи да се пронађе најдужи подниз који нема више од к различитих елемената. Пример арр [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...
Питање 5. Минимална операција да се сви елементи изједначе у низу Проблем „Минимална операција да се сви елементи изједначе у низу“ наводи да вам је дат низ са целим бројевима. Морате открити минималне операције које се могу урадити да би се низ изједначио. Пример [1,3,2,4,1] 3 Објашњење Било које одузимање може бити ...
Питање 6. Разлика између највиших и најмањих фреквенција у низу Проблем „Разлика између највеће и најмање фреквенције у низу“ наводи да претпостављамо да имате целобројни низ. Изјава о проблему тражи да се утврди максимална разлика између највеће и најниже фреквенције два различита броја у низу. Пример арр [] = {1, 2, 3, ...
Питање 7. к-ти недостајући елемент у растућој секвенци који није присутан у датој секвенци Проблем „к-ти недостајући елемент у растућој секвенци који није присутан у датој секвенци“ наводи да су вам дата два низа. Један од њих је распоређен у растућем низу, а други нормални несортирани низ са бројем к. Пронађите ктх елемент који недостаје и који није присутан у нормалном ...
Питање 8. Проверите да ли дати низ садржи дуплиране елементе на удаљености од к један од другог Проблем „Провери да ли дати низ садржи дуплиране елементе на међусобној удаљености од к“ наводи да морамо да проверимо дупликате у датом неуређеном низу у опсегу к. Овде је вредност к мања од датог низа. Примери К = 3 арр [] = ...
Питање 9. Пронаћи све парове (а, б) у низу тако да је а% б = к Изјава о проблему Проблем „Пронађи све парове (а, б) у низу тако да је а% б = к“ наводи да вам је дат низ целих бројева и целобројна вредност која се зове к. Изјава о проблему тражи проналазак пара на такав начин да к ...
Питање 10. Упити о КСОР-у највећег непарног делиоца опсега Изјава о проблему Проблем „Упити на КСОР-у највећег непарног делиоца опсега“ наводи да вам се даје низ целих бројева и упит к, сваки упит састоји се од опсега. Изјава о проблему тражи да се сазна КСОР највећег непарног делитеља у датом опсегу ...
Питање 11. Тросмерна партиција низа око датог опсега Изјава о проблему Добијате низ читавих бројева и низ ловВалуе и ХигхВалуе. Проблем „Тросмерно партиционирање низа око датог опсега“ тражи да се низ раздвоји тако да ће низ бити подељен на три дела. Преграде низова биће: Елементи ...
Питање 12. Замените две узастопне једнаке вредности са једном већом Изјава о проблему Претпоставимо да имате целобројни низ. Проблем „Замените две узастопне једнаке вредности са једном већом“ тражи да се све оне вредности пара „рецимо а“ које долазе узастопно замене бројем „а + 1“ 1 већим од њих (два узастопна броја), тако да чак и после измене или понављање тамо ...
Питање 13. Пронађите линеарну подређену подсеквенцу величине 3 Изјава о проблему Проблем „Пронађи сортирану подсеквенцу величине 3 у линеарном времену“ наводи да имате целобројни низ. Изјава о проблему тражи да се сазнају три броја на такав начин да низ [и] <низ [к] <низ [к] и и <ј <к. Пример арр [] ...
Питање 14. Преуредите низ редом - најмањи, највећи, други најмањи, други највећи Изјава о проблему Претпоставимо да имате целобројни низ. Проблем „Преуређивање низа по редоследу - најмањи, највећи, 2. најмањи, 2. највећи, ..“ тражи да се низ преуреди на такав начин да је најмањи број на првом месту, а затим највећи број, затим други најмањи, а затим други ...
Питање 15. Броји парове из два сортирана низа чији је збир једнак датој вредности к Изјава о проблему „Бројање парова из два сортирана низа чији је збир једнак датој вредности к“ наводи да су вам дата два сортирана низа целих бројева и целобројна вредност која се зове сума. Изјава о проблему тражи да се сазна укупан број парова који износи ...
Питање 16. Штампање заграда у Матричном ланцу умножавања Изјава о проблему Морамо наћи редослед множења матрица тако да је број операција укључених у множење свих матрица минимализован. Затим треба да одштампамо овај налог, тј. Исписујемо заграде у проблему умножавања матричног ланца. Узмите у обзир да имате 3 матрице А, Б, ...
Питање 17. Уметни Избриши ГетРандом У проблему Инсерт Делете ГетРандом морамо да дизајнирамо структуру података која подржава све следеће операције у просечном О (1) времену. инсерт (вал): Убацује ставку вал у скуп ако већ није присутан. ремове (вал): Уклања ставку вал из скупа ако постоји. гетРандом: Враћа случајни елемент из тренутног скупа ...
Питање 18. Повећање подредности дужине три са максималним производом Изјава о проблему У проблему „Повећавајућа секвенца дужине три са максималним производом“ дали смо низ позитивних целих бројева. Наћи подред дужине 3 са максималним производом. Наредност треба повећавати. Улазни формат Први и једини ред који садржи цео број Н који означава величину ...
Питање 19. Пронађите максималан број понављања у низу Изјава о проблему У проблему „Пронађи максималан понављајући број у низу“ дали смо несортирани низ величине Н. Дат низ садржи бројеве у опсегу {0, к} где је к <= Н. Пронађи број који долази до максималног броја пута у низу. Улазни формат ...
Питање 20. Бројање тројки са сумом мањом од дате вредности Изјава о проблему Дали смо низ који садржи Н број елемената. У датом низу пребројите број тројки чија је сума мања од дате вредности. Пример уноса а [] = {1, 2, 3, 4, 5, 6, 7, 8} Збир = 10 Излаз 7 Могуће тројке су: ...
Питање 21. Пронађи триплет у низу са задатом сумом Изјава проблема С обзиром на низ целих бројева, пронађите комбинацију три елемента у низу чија је сума једнака датој вредности Кс. Овде ћемо исписати прву комбинацију коју добијемо. Ако не постоји таква комбинација, одштампајте -1. Пример уноса Н = 5, Кс = 15 арр [] = ...
Питање 22. Први понављајући елемент Изјава о проблему Дали смо низ који садржи н целих бројева. Морамо пронаћи први понављајући елемент у датом низу. Ако нема поновљеног елемента, испишите „Није пронађен поновљени цели број“. Напомена: Понављајући елементи су они елементи који долазе више пута. (Низ може садржавати дупликате) ...
Питање 23. Слагалица низа производа Изјава проблема У задатку слагалице низа производа морамо конструисати низ где ће и-ти елемент бити умножак свих елемената у датом низу, осим елемента на и-ој позицији. Пример улаза 5 10 3 5 6 2 излаза 180 600 360 300 900 ...
Питање 24. Пронађите први понављајући број у датом низу Изјава о проблему У низу може бити више понављајућих бројева, али морате пронаћи први понављајући број у датом низу (јавља се други пут). Пример Улаз 12 5 4 2 8 9 7 12 5 6 12 4 7 Излаз 5 је први понављајући елемент ...
Цитадел Стринг Куестионс
Питање 25. Проверите да ли су сви редови матрице међусобне кружне ротације Изјава о проблему У проблему „Проверите да ли су сви редови матрице кружне ротације једни од других“ дали смо матрицу са знаковима, напишите програм да бисте пронашли да ли су сви редови кружним ротацијама или не. Ако се сви редови међусобно кружно окрећу, одштампајте ...
Питање 26. Дужина најдужег важећег подниза Изјава о проблему У „Дужина најдужег важећег подниза“ дали смо низ који садржи само отварање и затварање заграда. Напишите програм који ће пронаћи најдуљи важећи подниз у заградама. Улазни формат Први и једини ред који садржи низ с. Излазни формат Први и ...
Питања о дрвету Цитадела
Питање 27. Конструиши бинарно стабло из задатих прелазака Инордер и Преордер У овом проблему имамо редослед и предбиљежбу бинарног стабла. Морамо да конструишемо бинарно стабло из задатих Инордер и Преордер траверзала. Пример уноса: Уређај = [Д, Б, Е, А, Ф, Ц] Предбиљежба = [А, Б, Д, Е, Ц, Ф] Излаз: Прелазак у стабло које је ...
Питање 28. Потврдите бинарно стабло претраживања Проблем У потврђивању проблема бинарног стабла претраживања који смо дали корену стабла, морамо да проверимо да ли је то бинарно стабло претраживања или није. Пример: Излаз: тачно Објашњење: Дато стабло је бинарно стабло претраживања јер су сви елементи који су остављени сваком подстаблу ...
Цитадел Стацк Куестионс
Питање 29. Решење за хватање кишнице Леетцоде Опис проблема Решење ЛеетЦоде за заробљавање кишне воде – „Заробљавање кишнице“ наводи да је дат низ висина који представља мапу надморске висине где је ширина сваке траке 1. Морамо да пронађемо количину воде заробљене након кише. Пример: Улаз: висина = [0,1,0,2,1,0,1,3,2,1,2,1] Излаз: 6 Објашњење: Проверите ...
Цитадел Куеуе Куеуес
Питање 30. Редослед приоритета помоћу двоструко повезане листе Изјава о проблему Проблем „Приоритетни ред који користи двоструко повезану листу“ тражи да се примене следеће функције приоритетног реда помоћу двоструко повезане листе. пусх (к, п): Поставите елемент к са приоритетом п у ред приоритета на одговарајућем месту. поп (): Уклоните и вратите елемент са највишим приоритетом ...
Цитадел Матрик Куестионс
Питање 31. Штампање заграда у Матричном ланцу умножавања Изјава о проблему Морамо наћи редослед множења матрица тако да је број операција укључених у множење свих матрица минимализован. Затим треба да одштампамо овај налог, тј. Исписујемо заграде у проблему умножавања матричног ланца. Узмите у обзир да имате 3 матрице А, Б, ...
Питање 32. Проверите да ли су сви редови матрице међусобне кружне ротације Изјава о проблему У проблему „Проверите да ли су сви редови матрице кружне ротације једни од других“ дали смо матрицу са знаковима, напишите програм да бисте пронашли да ли су сви редови кружним ротацијама или не. Ако се сви редови међусобно кружно окрећу, одштампајте ...
Цитадел Остала питања
Питање 33. Процените Реверсе Полисх Нотатион ЛеетЦоде решење Исказ проблема Процени реверзну пољску нотацију ЛеетЦоде решење – Процени вредност аритметичког израза у обрнутој пољској нотацији. Важећи оператори су +, -, * и /. Сваки операнд може бити цео број или други израз. Имајте на уму да подела између два цела броја треба да се скрати према нули. Гарантовано је да ће дати ...
Питање 34. Решење ЛеетЦоде Сторе за кључ/вредност засновано на времену Исказ проблема Временски базиран кључ-вредност Сторе ЛеетЦоде Решење – Дизајнирајте структуру података кључ/вредност засновану на времену која може да складишти више вредности за исти кључ у различитим временским ознакама и да преузме вредност кључа у одређеној временској ознаци. Имплементирајте класу ТимеМап: ТимеМап() Иницијализира објекат структуре података. воид сет (стринг кључ, стринг ...
Питање 35. Пронађите медијану из ЛеетЦоде решења за ток података Исказ проблема Пронађите медијану из тока података ЛеетЦоде Решење – Медијана је средња вредност у уређеној листи целих бројева. Ако је величина листе парна, не постоји средња вредност и медијана је средња вредност две средње вредности. На пример, за арр = [2,3,4], медијана ...
Питање 36. ЛеетЦоде решење за судар астероида Приказ проблема Судар астероида ЛеетЦоде Решење – Дат нам је низ астероида целих бројева који представљају астероиде у низу. За сваки астероид, апсолутна вредност представља његову величину, а знак представља његов правац (позитивно значење десно, негативно значење лево). Сваки астероид се креће истом брзином. Сазнај државу...
Питање 37. Сериализујте и десериализујте решење ЛеетЦоде бинарног стабла Најава проблема Серијализација и десеријализација бинарног стабла ЛеетЦоде решење – серијализација је процес претварања структуре података или објекта у низ битова тако да се може ускладиштити у датотеци или меморијском баферу, или пренети преко везе мрежне везе да би се касније реконструисао у ...
Питање 38. Производ низа осим решења за самостални ЛеетЦоде Исказ проблема Производ низа осим Селф ЛеетЦоде Решење – Дат цео низ бројева нумс, врати одговор низа такав да је ансвер[и] једнак производу свих елемената бројева осим нумс[и]. Гарантовано је да производ било ког префикса или суфикса бројева стане у 32-битни цео број. Морате написати алгоритам који ради за О(н) времена и без коришћења дељења ...
Питање 39. К-ти најмањи елемент у БСТ Леетцоде решењу Исказ проблема К-ти најмањи елемент у БСТ Леетцоде решењу – Дат корен бинарног стабла претраге и цео број к, вратите к-ту најмању вредност (индексирано са 1) свих вредности чворова у стаблу. Примери: Улаз: роот = [3,1,4,нулл,2], к = 1 Излаз: 1 Улаз: роот = [5,3,6,2,4,нулл,нулл,1], к ...
Питање 40. Ружни број ИИ ЛеетЦоде решење Исказ проблема Ружан број ИИ ЛеетЦоде Решење – Ружан број је позитиван цео број чији су прости фактори ограничени на 2, 3 и 5. Дат цео број н, вратите н-ти ружни број. Улаз: н = 10 Излаз: 12 Објашњење: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] је низ првих 10 ...
Питање 41. Интегер Бреак ЛеетЦоде решење Исказ проблема Интегер Бреак ЛеетЦоде Решење – Дат цео број н, разбити га на збир к позитивних целих бројева, где је к >= 2, и максимизирати производ тих целих бројева. Морамо да вратимо максималан производ који можемо да добијемо. Улаз: н = 2 Излаз: 1 Објашњење: 2 = 1 + 1, ...
Питање 42. Максимални производ три броја ЛеетЦоде решење Исказ проблема Максимални производ три броја ЛеетЦоде Решење – Дат нам је низ, питање од нас тражи да израчунамо максимални производ било која 3 броја. Примери Пример 1: Улаз: бројеви = [1,2,3] Излаз: 6 Пример 2: Улаз: бројеви = [1,2,3,4] Излаз: 24 Пример 3: Улаз: бројеви = ...
Питање 43. ЛеетЦоде решење за Ворд Ладдер Решење проблема Решење ЛеетЦоде Лествице речи – „Лествица речи“ наводи да вам је дат низ бегинВорд, стринг ендВорд и вордЛист. Морамо да пронађемо најкраћу дужину секвенце трансформације (ако не постоји путања, одштампајте 0) од бегинВорд до ендВорд пратећи дате услове: Све међуречи треба да ...
Питање 44. Најбоље време за куповину и продају залиха ЛеетЦоде решење Опис проблема Најбоље време за куповину и продају акција ЛеетЦоде решење – „Најбоље време за куповину и продају акција“ наводи да вам је дат низ цена где су цене[и] цена дате акције на и-ти дан. Желите да максимизирате свој профит одабиром ...
Питање 45. Одштампајте н термина Невман-Цонваи Секуенце Изјава о проблему Проблем „Одштампајте н појмова Невман-Цонваи-ове секвенце“ наводи да сте добили цео број „н“. Пронађите првих н термина Невман-Цонваиеве секвенце, а затим их одштампајте. Пример н = 6 1 1 2 2 3 4 Објашњење Сви изрази који су одштампани прате Невман-Цонваи секвенцу ...
Питање 46. Клизни прозор максимум У проблему Максимални клизни прозор дали смо бројеве низа, за сваки суседни прозор величине к пронађите максимални елемент у прозору. Пример Улазни бројеви [] = {1,3, -1, -3,5,3,6,7} к = 3 Излаз {3,3,5,5,6,7} Објашњење Наивни приступ за максималан клизни прозор за сваки суседни прозор величине к, попречни ...
Питање 47. Имплементација ЛРУ кеша Најмање недавно коришћени (ЛРУ) кеш је врста методе која се користи за одржавање података тако да је време потребно за употребу података минимално могуће. ЛРУ алгоритам који се користи када је кеш меморија пуна. Уклањамо најмање коришћене податке из кеш меморије ...
Питање 48. Серијализовати и десеријализовати бинарно стабло Дали смо бинарно стабло које садржи Н број чворова где сваки чвор има неку вредност. Морамо да сериализујемо и десериализујемо бинарно стабло. Серијализација Процес чувања стабла у датотеци без нарушавања његове структуре назива се сериализација. ДесериализеСериализе и Десериализе Бинари Трее Процес ...
