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

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

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

Мінімальная адлегласць паміж вузламі BST Рашэнне Leetcode

Праблема Мінімальная адлегласць паміж вузламі BST з рашэннем штрых-кода абвяшчае, што вам прадастаўлена двайковае дрэва пошуку. І вы павінны знайсці мінімальную розніцу ва ўсім BST. Такім чынам, вам трэба знайсці мінімальную абсалютную розніцу паміж любымі двума вузламі ў BST. BST ...

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

Мінімальная абсалютная розніца ў рашэнні BST Leetcode

Праблема Мінімальная абсалютная розніца ў BST Leetcode Solution абвяшчае, што вам прадастаўлена двайковае дрэва пошуку. І вы павінны знайсці мінімальную абсалютную розніцу ва ўсім BST. BST або двайковае дрэва пошуку - гэта не што іншае, як дрэва з некалькімі вузламі, якія ідуць далей ...

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

Абход Морыса ў парадку

Мы можам абысці дрэва ітэратыўна ітэратыўна, выкарыстоўваючы стэк, але яно займае месца. Такім чынам, у гэтай задачы мы збіраемся абысці дрэва без выкарыстання лінейнай прасторы. Гэта паняцце называецца Морыс Inorder Traversal або Threading у бінарных дрэвах. Прыклад 2 / \ 1…

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

Сума левых лістоў рашэнняў Leetcode

У гэтай задачы мы павінны знайсці суму ўсіх пакінутых лістоў у бінарным дрэве. Ліст, які называецца «левым лістом», калі ён з'яўляецца левым дачкой любога вузла ў дрэве. Прыклад 2 / \ 4 7 / \ 9 4 Сума 13 ...

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

Скрэмблінг радка

Заява праблемы "Радок скрэмбліравання" паказвае, што вам даюцца дзве радкі. Праверыць, ці з'яўляецца другая радок шыфраванай радком першай? Тлумачэнне Няхай радок s = "выдатна" Прадстаўленне s як двайковага дрэва шляхам рэкурсіўнага падзелу яго на дзве непустыя падрадкоўі. Гэты радок можа быць…

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

Запыты па колькасці выразных элементаў у падмасіве

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

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

Морыс Абход

Абход Морыса - гэта спосаб перасячэння вузлоў у бінарным дрэве без выкарыстання стэка і рэкурсіі. Такім чынам зніжаецца прасторавая складанасць да лінейнай. Прыклад перамяшчэння па загадзе 9 7 1 6 4 5 3 1 / \ 2…

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

Kth продак вузла ў двайковым дрэве

Сцвярджэнне праблемы У задачы "Kth продак вузла ў бінарным дрэве" гаворыцца, што вам дадзены двайковае дрэва і вузел. Цяпер нам трэба знайсці k -га продка гэтага вузла. Продкам любога вузла з'яўляюцца вузлы, якія ляжаць на шляху ад кораня ...

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

Inorder пераемнік вузла ў двайковым дрэве

Сцвярджэнне праблемы Задача просіць знайсці "Inorder Success of a node in Binary Tree". Упарадкаваны пераемнік вузла - гэта вузел у бінарным дрэве, які ідзе пасля дадзенага вузла ў інвертарным абходзе дадзенага бінарнага дрэва. Прыклад пераемніка Inorder 6 - гэта ...

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