Leetcode Solutions максаттуу суммасы менен жалбырактын жолуна тамыр салыңыз

Эки дарак жана бүтүндөй К саны берилген. Биздин максатыбыз, даракта тамырдан жалбыракка чейин жол барбы же жокпу, ал сумма К-ге барабар. Жолдун суммасы - ага жаткан бардык түйүндөрдүн суммасы. 2 / \…

Толук маалымат

Leftcode чечиминин BST түйүндөрүнүн ортосундагы минималдуу аралык

BST түйүндөрүнүн ортосундагы минималдуу аралык Leetcode Solution экилик издөө дарагы менен камсыздалгандыгын билдирет. Жана сиз БСТ боюнча минималдуу айырманы табууңуз керек. Демек, сиз БСТтеги каалаган эки түйүндүн ортосундагы минималдуу абсолюттук айырманы табышыңыз керек. БСТ ...

Толук маалымат

BST Leetcode чечиминдеги минималдуу абсолюттук айырма

BST Leetcode Solution программасында минималдуу абсолюттук айырмачылык көйгөйү сизге бинардык издөө дарагы менен камсыздалгандыгын билдирет. Жана сиз БСТ боюнча минималдуу абсолюттук айырманы табууңуз керек. BST же Binary Search Tree бул башка бир түйүндөрү бар бактан башка эч нерсе эмес ...

Толук маалымат

Morris Inorder Traversal

Стекти колдонуп, даракты инердердик модада кайталап өтсөк болот, бирок ал орунду сарптайт. Ошентип, бул көйгөйдө, биз сызыктуу мейкиндик колдонулбастан бакты айланып өтөбүз. Бул түшүнүк Morris Inorder Traversal же Threading in бинардык дарактар ​​деп аталат. Мисал 2 / \ 1…

Толук маалымат

Leetcode Solutions жалбырактарынын суммасы

Бул маселеде биз экилик дарактын ичиндеги бардык жалбырактардын суммасын табышыбыз керек. Эгерде ал дарактагы кандайдыр бир түйүндүн сол баласы болсо, "Сол жалбырак" деп аталган жалбырак. Мисал 2 / \ 4 7 / \ 9 4 суммасы 13…

Толук маалымат

Scramble String

Көйгөйлөрдү баяндоо “Скреминг Стринг” көйгөйү сизге эки сап берилгенин билдирет. Экинчи сап илинип турабы же жокпу? Түшүндүрмө s ​​= "great" с-н экилик дарак катары чагылдырып, аны бош эмес эки сапка рекурсивдүү бөлүү керек. Бул сап болушу мүмкүн…

Толук маалымат

Subarrayдеги айрым элементтердин саны боюнча суроолор

Биз бүтүндөй массивди жана бир катар суроолорду бердик жана биз берилген диапазондун чектериндеги бардык айырмаланган элементтердин санын табышыбыз керек, суроо эки сол жана оң сандардан турат, бул берилген диапазон, муну менен берилген диапазондо биз…

Толук маалымат

Моррис Траверсал

Моррис өтүүсү - экилик дарактын түйүндөрүн стек жана рекурсияны колдонбостон кесип өтүү. Ошентип, космостогу татаалдыкты сызыкка чейин төмөндөтүү. Inorder Traversal Example 9 7 1 6 4 5 3 1 / \ 2…

Толук маалымат

Эки дарактагы түйүндүн Kth атасы

Көйгөйлөрдү баяндоо "Эки дарактагы түйүндүн Kth атасы" көйгөйү сизге экилик дарак жана түйүн берилгенин билдирет. Эми бул түйүндүн kth атасын табышыбыз керек. Ар кандай түйүндүн түпкү атасы - бул тамырдан келе жаткан жолдогу түйүндөр ...

Толук маалымат

Binary Treeдеги түйүндүн Inorder мураскери

Көйгөйдүн баяндалышы Маселе "Эки дарактагы түйүндүн Инордердик Мураскорун" табууну сурайт. Түйүндүн иноредордук мураскери - бул экилик дарактын инералдык өтүшүндө берилген түйүндөн кийин келген экилик дарактын түйүнү. Мисалы, Inorder мураскору 6дан 4 ...

Толук маалымат