Каранёвы шлях да ліста з мэтавай сумай Leetcode Solutions

Даюцца двайковае дрэва і цэлы лік K. Наша мэта - вярнуць, ці ёсць у дрэве шлях ад кораня да ліста, каб яго сума была роўная мэтавай-K. Сума шляху - гэта сума ўсіх вузлоў, якія ляжаць на ім. 2 / \…

больш падрабязна

Падлічыце добрыя вузлы ў рашэнні двайковага дрэва з літаркодамі

Пастаноўка праблемы У гэтай задачы даецца двайковае дрэва з коранем. Вузел X у дрэве называецца добрым, калі на шляху ад кораня да X няма вузлоў са значэннем большым за X. Мы павінны вярнуць колькасць добрых вузлоў у ...

больш падрабязна

Максімальная глыбіня рашэння штрых-кода N-арнага дрэва

У гэтай задачы мы атрымліваем N-арнае дрэва, гэта значыць дрэва, якое дазваляе вузлам мець больш за 2 дзяцей. Нам трэба знайсці глыбіню ліста, самую аддаленую ад кораня дрэва. Гэта называецца максімальнай глыбінёй. Звярніце ўвагу, што глыбіня шляху ...

больш падрабязна

Мінімальная глыбіня развязання штрых-кода двайковага дрэва

У гэтай задачы нам трэба знайсці даўжыню самага кароткага шляху ад кораня да любога ліста ў дадзеным двайковым дрэве. Звярніце ўвагу, што "даўжыня шляху" тут азначае колькасць вузлоў ад каранёвага вузла да ліставога вузла. Гэтая даўжыня называецца мінімальнай ...

больш падрабязна

Пераўтварыце адсартаваны масіў у двайковае рашэнне дрэва пошуку 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-арнае дрэва (накіраваны ацыклічны графік), якое караніцца ў каранёвым вузле з аднанакіраванымі рэбрамі паміж яго вяршынямі. Вам таксама дадзены спіс запытаў q. Кожны запыт у спісе ...

больш падрабязна

Максімальная глыбіня бінарнага дрэва

Пастаноўка праблемы "Максімальная глыбіня двайковага дрэва" абвяшчае, што вам дадзена структура дадзеных двайковага дрэва. Надрукуйце максімальную глыбіню дадзенага бінарнага дрэва. Прыклад Уваход 2 Тлумачэнне: Максімальная глыбіня для дадзенага дрэва роўная 2. Паколькі ніжэй кораня знаходзіцца толькі адзін элемент (г.зн.…

больш падрабязна