Роот до Леаф патх са циљним збиром Леетцоде Солутионс

Дати су бинарно стабло и цео број К. Циљ нам је да вратимо да ли у стаблу постоји путања од корена до листа таква да је зброј једнак циљу-К. Збир путање је збир свих чворова који леже на њој. 2 / \…

opširnije

Бројање добрих чворова у решењу бинарног стабла са кодовима

Изјава проблема У овом проблему дато је бинарно стабло са својим кореном. Чвор Кс у стаблу назива се добрим ако на путу од корена до Кс нема чворова чија је вредност већа од Кс. Морамо вратити број добрих чворова у ...

opširnije

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

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

opširnije

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

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

opširnije

Претвори сортирани низ у бинарно решење стабла претраживања са леетцоде решењем

Узмимо у обзир да нам је дат сортирани низ целих бројева. Циљ је изградити бинарно стабло претраживања од овог низа тако да стабло буде уравнотежено по висини. Имајте на уму да се за дрво каже да је уравнотежено по висини ако је висинска разлика левог и десног подстабла било којег чвора у ...

opširnije

Решење лексикографских бројева

Изјава проблема У задатку „Лексикографски бројеви“ добијамо број н. Наш задатак је да лексикографским редоследом одштампамо бројеве између 1 и н. Пример н = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] Објашњење: Како морамо штампати бројеве између ...

opširnije

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

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

opširnije

Комбинације слова телефонског броја

У комбинацијама слова проблема са бројем телефона дали смо низ који садржи бројеве од 2 до 9. Проблем је у проналажењу свих могућих комбинација које би могле бити представљене тим бројем ако су сваком броју додељена нека слова. Додељивање броја је ...

opširnije

Проверите да ли су два чвора на истој путањи у дрвету

Изјава о проблему Проблем „Проверите да ли су два чвора на истој путањи у дрвету“ наводи да сте добили н-арри трее (усмјерени ациклични граф) укорењен у коријенском чвору с једносмјерним ивицама између његових врхова. Такође ћете добити листу упита к. Сваки упит на листи ...

opširnije

Максимална дубина бинарног стабла

Изјава о проблему „Максимална дубина бинарног стабла“ наводи да сте добили структуру података бинарног стабла. Одштампајте максималну дубину датог бинарног стабла. Пример Улаз 2 Објашњење: Максимална дубина за дато стабло је 2. Будући да се испод корена налази само један елемент (тј.…

opširnije