Уметните Интервал Леетцоде решење

Проблем Инсерт Интервал Леетцоде Солутион пружа нам листу неких интервала и један одвојени интервал. Тада нам је речено да овај нови интервал убацимо на листу интервала. Дакле, нови интервал се можда пресијеца с интервалима који су већ на листи, или би могао ...

opširnije

Минимални број корака за прављење две струне Анаграм Леетцоде решења

Изјава проблема У овом проблему добили смо два низа '&' т 'који се састоје од малих малих слова на енглеском. У једној операцији можемо одабрати било који знак у низу 'т' и променити га у неки други знак. Морамо пронаћи минималан број таквих операција да бисмо направили 'т' ...

opširnije

Множење низова Леетцоде решење

Проблем Множење жица Леетцоде решење тражи да помножимо две жице које су нам дате као улаз. Тај резултат множења морамо исписати или вратити на функцију позиваоца. Дакле, да се формалније изразимо с обзиром на две жице, пронађите производ датих жица. …

opširnije

Интегер то Роман Леетцоде Солутион

У овом проблему добијамо цео број и потребно је да га претворимо у римски број. Према томе, проблем се обично назива „целобројно према римском“, а ово је целобројно римско решење са Леетцоде-ом. Ако неко не зна за римске бројеве. У стара времена људи нису ...

opširnije

Удаљеност најближе ћелије која има 1 у бинарној матрици

Изјава проблема Проблем „Удаљеност најближе ћелије која има 1 у бинарној матрици“ наводи да вам је дата бинарна матрица (која садржи само 0 и 1) са најмање једним 1. Пронађите удаљеност најближе ћелије која има 1 у бинарној матрици за све елементе…

opširnije

БСТ до дрвета са збиром свих мањих кључева

У овом проблему смо дали бинарно стабло претраживања, напишите алгоритам за најбоље претварање у дрво са збиром свих мањих кључева. Пример улазног излаза Преднаруџба: 19 7 1 54 34 88 Наивни приступ Пређите све чворове један по један у било ком облику преласка и…

opširnije

Макимал Скуаре

У задатку са максималним квадратом дали смо 2Д бинарну матрицу испуњену 0 и 1, пронашли највећи квадрат који садржи само 1 и вратили његову површину. Пример уноса: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0…

opširnije

Уметни Избриши ГетРандом

У проблему Инсерт Делете ГетРандом морамо да дизајнирамо структуру података која подржава све следеће операције у просечном О (1) времену. инсерт (вал): Убацује ставку вал у скуп ако већ није присутан. ремове (вал): Уклања ставку вал из скупа ако постоји. гетРандом: Враћа случајни елемент из тренутног скупа ...

opširnije

Спајање преклапајућих интервала

У проблему спајања преклапајућих интервала дали смо збирку интервала, објединимо и вратимо све интервале који се преклапају. Пример уноса: [[2, 3], [3, 4], [5, 7]] Излаз: [[2, 4], [5, 7]] Објашњење: Можемо спојити [2, 3] и [3 , 4] заједно да формирају [2, 4] приступ за проналажење спајања…

opširnije

Обједини К сортиране повезане листе

Проблем сортираних повезаних листа обједињавања К толико је познат по гледишту интервјуа. Ово питање се поставља толико пута у великим компанијама попут Гоогле-а, Мицрософт-а, Амазон-а итд. Као што и само име говори, добили смо к сортиране повезане листе. Морамо их спојити у ...

opširnije