Зорилтот нийлбэр Leetcode Solutions ашиглан навч руу чиглүүлнэ

Хоёртын мод ба K бүхэл тоо өгөгдсөн болно. Бидний зорилго бол модонд үндэснээс навч хүртэлх зам байгаа эсэхийг буцааж өгөх бөгөөд энэ нь нийлбэр нь зорилтот хэмжээ К-тэй тэнцүү байна. Замын нийлбэр нь түүн дээр байрлах бүх зангилааны нийлбэр юм. 2 / \…

Цааш нь

BST зангилааны хоорондох хамгийн бага зай Leetcode шийдэл

BST зангилааны хоорондох хамгийн бага зай Leetcode шийдлийн асуудал нь танд хоёртын хайлтын модоор хангагдсан болохыг харуулж байна. Бүх BST-ийн хамгийн бага зөрүүг олох шаардлагатай. Тиймээс та BST дээрх хоёр зангилааны хоорондох хамгийн бага үнэмлэхүй ялгааг олох хэрэгтэй. БСТ ...

Цааш нь

BST Leetcode шийдлийн хамгийн бага үнэмлэхүй ялгаа

BST Leetcode Solution дахь хамгийн бага үнэмлэхүй ялгаа гэсэн асуудал нь танд хоёртын хайлтын модоор хангагдсан болохыг харуулж байна. Бүх BST-ийн хамгийн бага үнэмлэхүй ялгааг олох шаардлагатай. BST эсвэл Хоёртын хайлтын мод нь зөвхөн зарим зангилаа бүхий модноос өөр зүйл биш юм ...

Цааш нь

Моррис Inorder Traversal

Бид стек ашиглан модыг давтагдашгүй байдлаар давтаж болох боловч энэ нь орон зайг ашигладаг. Тиймээс, энэ асуудалд бид шугаман орон зайг ашиглахгүйгээр модыг туулах болно. Энэхүү ойлголтыг Morris Inorder Traversal буюу Threading in the binaries мод гэж нэрлэдэг. Жишээ 2 / \ 1…

Цааш нь

Leetcode шийдлийн нийлбэр

Энэ асуудалд бид хоёртын модноос үлдсэн бүх навчны нийлбэрийг олох ёстой. Модны аль ч зангилааны зүүн хүүхэд байвал түүнийг "Зүүн навч" гэж нэрлэдэг навч. Жишээ 2 / \ 4 7 / \ 9 4 нийлбэр нь 13 ...

Цааш нь

Скрамбл мөр

Асуудлын мэдэгдэл “Scramble String” бодлогын дагуу танд хоёр мөр өгсөн байна. Хоёрдахь мөр нь эхнийх нь орооцолдсон мөр мөн үү, үгүй ​​юу? Тайлбар мөрийг s = “агуу” гэж хо sр хоосон дэд мөрөнд рекурсив байдлаар хувааж s-ийг хоёртын мод болгон дүрслэхийг зөвшөөрнө үү. Энэ мөр нь байж болно ...

Цааш нь

Subarray дахь ялгаатай элементүүдийн тоог лавлах асуултууд

Бид бүхэл тоон массив, олон тооны асуултуудыг өгсөн бөгөөд өгөгдсөн муж дотор байгаа бүх ялгаатай элементүүдийн тоог олох ёстой бөгөөд асуулга нь зүүн, баруун гэсэн хоёр тооноос бүрдэх бөгөөд энэ нь өгөгдсөн муж юм. өгөгдсөн хүрээг бид ...

Цааш нь

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

Моррисын хөндлөн огтлолцол гэдэг нь хоёртын модны зангилааг стек ба рекурсигүйгээр туулах арга юм. Тиймээс орон зайн нарийн төвөгтэй байдлыг шугаман болгон бууруулдаг. Inorder Traversal жишээ 9 7 1 6 4 5 3 1 / \ 2…

Цааш нь

Хоёртын модны зангилааны Kth өвөг дээдэс

Асуудлын мэдэгдэл "Хоёртын мод дахь зангилааны Kth өвөг дээдэс" гэсэн бодлогод танд хоёртын мод ба зангилаа өгөгдсөн болохыг зааж өгсөн. Одоо бид энэ зангилааны kth өвөг дээдсийг олох хэрэгтэй. Аливаа зангилааны өвөг дээдэс нь зам дээр байрладаг зангилаа юм.

Цааш нь

Хоёртын модны зангилааны залгамжлагч

Асуудлын мэдэгдэл Асуудал нь "Хоёртын модон дахь зангилааны залгамж халааг" олохыг хүсч байна. Зангилааны inorder залгамжлагч нь өгөгдсөн хоёртын модны inorder хөндлөн огтлолын өгөгдсөн зангилааны дараа гарах хоёртын модны зангилаа юм. Жишээ нь 6-ийн залгамж халаа бол 4 ...

Цааш нь