Реша ба роҳи барг бо маблағи ҳадафманди Leetcode Solutions

Дарахти дуӣ ва бутуни K дода мешавад. Мақсади мо ин аст, ки баргардем, ки оё дар дарахт роҳи реша ба барг ҳаст, ба тавре ки маблағ ба ҳадаф-К баробар аст. Маблағи роҳ ин маҷмӯи ҳамаи гиреҳҳоест, ки дар он ҷойгиранд. 2 / \…

Бештар

Гиреҳҳои хубро дар Solution Solutions Binary Bree Leetcode ҳисоб кунед

Баёни масъала Дар ин масъала як дарахти дуӣ бо решаи он дода шудааст. Гиреҳи X дарахт хуб номида мешавад, агар дар роҳи аз реша то X гиреҳҳо бо арзиши аз X калонтар набошанд, мо бояд шумораи гиреҳҳои хубро дар ...

Бештар

Максимум чуқурии Solution Leetcode дарахти N-ary

Дар ин масъала, ба мо дарахти N-арӣ медиҳанд, яъне дарахте, ки ба гиреҳҳо имкон медиҳад, ки зиёда аз 2 фарзанд дошта бошанд. Мо бояд чуқурии баргро аз решаи дарахт дуртар пайдо кунем. Инро чуқурии максималӣ меноманд. Аҳамият диҳед, ки умқи роҳ…

Бештар

Чуқурии ҳадди ақали Solution Leetcode дарахти дуӣ

Дар ин масъала ба мо лозим аст, ки дарозии роҳи кӯтоҳтаринро аз реша то ҳама баргҳои дарахти дуӣ дода гирем. Аҳамият диҳед, ки "дарозии роҳ" дар ин ҷо маънои гиреҳҳоро аз гиреҳи реша то гиреҳи баргро дорад. Ин дарозиро Минимум меноманд ...

Бештар

Масри мураттабро ба ҳалли дутарафаи дарахти ҷустуҷӯ дар Leetcode табдил диҳед

Дида мебароем, ки ба мо массиви ҷудошудаи бутун дода мешавад. Мақсад аз ин массив сохтани як дарахти ҷустуҷӯии дутарафа мебошад, то дарахт мувозинати баланд дошта бошад. Аҳамият диҳед, ки дарахт мутавозин аст гуфта мешавад, агар фарқи баландии зерсохтори чап ва рости ягон гиреҳ дар ...

Бештар

Рақамҳои лексикографӣ Ҳалли Leetcode

Гузориши масъала Дар масъала "Рақамҳои лексикографӣ" ба мо рақами n дода шудааст. Вазифаи мо чоп кардани рақамҳои байни 1 ва n бо тартиби лексикографӣ мебошад. Мисоли n = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] Шарҳ: Тавре ки мо бояд рақамҳоро дар байни ...

Бештар

Ҷадвали дарсҳои II - LeetCode

Шумо бояд n курсро (аз 0 то n-1), ки дар он баъзе курсҳо шарти зарурӣ доранд, иштирок кунед. Масалан: ҷуфти [2, 1] барои иштирок дар курси 2 ифода мекунад, ки шумо бояд курси 1-ро тай кардаед. Як адади n дода шудааст, ки шумораи умумии курсҳо ва рӯйхати курсҳоро нишон медиҳад ...

Бештар

Комбинатҳои ҳарфҳои рақами телефон

Дар таркиби ҳарфҳои масъалаи рақами телефон, мо сатр додем, ки рақамҳои аз 2 то 9-ро дар бар мегирад. Масъала дар ёфтани ҳамаи таркибҳои имконпазир аст, ки агар ин рақам ба онҳо ҳарфҳои таъиншуда дошта бошад. Таъини рақам ин аст ...

Бештар

Санҷед, ки оё ду гиреҳ дар як дарахт дар як роҳанд

Изҳороти масъала Масъалаи "Тафтиш кунед, ки оё ду гиреҳ дар як дарахт дар як дарахт ҷойгиранд" гуфта шудааст, ки ба шумо дарахти n-ary (графикаи ациклӣ равона карда шудааст) дода мешавад, ки дар гиреҳи реша бо кунҷҳои яктарафаи байни қуллаҳои он реша давондааст. Инчунин ба шумо рӯйхати саволҳо дода шудааст q. Ҳар як дархост дар рӯйхат…

Бештар

Чуқурии максималии дарахти дуӣ

Изҳороти проблемавӣ "Чуқурии максималии дарахти дуӣ" -и мушкилот мегӯяд, ки ба шумо сохтори маълумоти дарахти дуӣ дода шудааст. Чуқурии максималии дарахти дуӣ додашударо чоп кунед. Мисоли вуруди 2 Шарҳ: умқи максималии дарахти додашуда 2. аст, зеро дар зери реша танҳо як унсур мавҷуд аст (яъне ...

Бештар