Максимална дубина Нет-а Трее Леетцоде решења

У овом проблему добијамо Н-арно дрво, односно стабло које омогућава чворовима да имају више од 2 деце. Морамо пронаћи дубину листа најдаље од корена дрвета. То се назива максимална дубина. Имајте на уму да дубина путање ...

opširnije

Минимална дубина решења са бинарним стаблом са кодом

У овом проблему морамо да пронађемо дужину најкраћег пута од корена до било ког листа у датом бинарном стаблу. Имајте на уму да овде „дужина путање“ значи број чворова од коренског до чворног листа. Ова дужина се назива Минимум ...

opširnije

Прилог курса ИИ - ЛеетЦоде

Морате да похађате н број курсева (од 0 до н-1) где неки од курсева имају предуслове. На пример: пар [2, 1] представља похађање курса 2 који сте морали похађати 1. С обзиром на цео број н који представља укупан број курсева и листу курсева ...

opširnije

Нађите максимум нивоа у Бинарном стаблу

Изјава о проблему Проблем „Пронађи максимални збир нивоа у бинарном стаблу“ каже да вам је дато бинарно стабло са позитивним и негативним чворовима, нађите максимални збир нивоа у бинарном стаблу. Пример уноса 7 Објашњење Први ниво: збир = 5 Други ниво: збир =…

opširnije

Прелазак редоследа нивоа помоћу два реда

Изјава о проблему Проблем „Прелазак по нивоу поретка помоћу два реда“ наводи да вам је дато бинарно стабло и одштампајте прелазак по поретку нивоа по ред. Примери Унос 5 11 42 7 9 8 12 23 52 3 Унос 1 2 3 4 5 6 Алгоритам за прелазак по редоследу нивоа…

opširnije

Пронађите најмањи бинарни цифра вишекратник датог броја

Изјава о проблему Проблем „Пронађите најмању бинарну цифру вишекратну од датог броја“ каже да сте добили децимални број Н. Зато пронађите најмањи вишекратник од Н који садржи само бинарне цифре '0' и '1'. Пример 37 111 Детаљно објашњење се налази испод у…

opširnije

Минималне операције за претварање Кс у И

Изјава о проблему Проблем „Минималне операције за претварање Кс у И“ наводи да сте добили два броја Кс и И, потребно је претворити Кс у И помоћу следећих операција: Почетни број је Кс. Следеће операције се могу извршити на Кс и на бројеви који се генеришу ...

opširnije

Минимално време потребно за труљење свих поморанџи

Изјава о проблему Проблем „Минимално време потребно за труљење свих поморанџи“ наводи да вам је дат 2Д низ, свака ћелија има једну од три могуће вредности 0, 1 или 2. 0 значи празна ћелија. 1 значи свежа наранџа. 2 означава трулу поморанџу. Ако је труо…

opširnije

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

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

opširnije

Занимљива метода за генерисање бинарних бројева од 1 до н

Изјава о проблему Проблем „Занимљива метода за генерисање бинарних бројева од 1 до н“ каже да вам је дат број н, одштампајте све бројеве од 1 до н у бинарном облику. Примери 3 1 10 11 6 1 10 11 100 101 110 Алгоритам Генерисање…

opširnije