N-Ary модны диаметр LeetCode шийдэл

Асуудлын мэдэгдэл: N-ари модны голч LeetCode шийдэл – N-ари модны үндсийг өгөгдсөн бол та модны диаметрийн уртыг тооцоолох хэрэгтэй. N-ар модны диаметр нь модны аль ч хоёр зангилааны хоорондох хамгийн урт замын урт юм. Энэ зам байж болно, үгүй ​​ч байж болно…

Цааш нь

Хоёртын модны хамгийн доод нийтлэг өвөг Leetcode шийдэл

Асуудлын мэдэгдэл Хоёртын модны хамгийн доод нийтлэг өвөг LeetCode шийдэл – “Хостын модны хамгийн доод өвөг” нь хоёртын модны үндэс болон модны хоёр зангилаа өгөгдсөн болохыг илэрхийлнэ. Бид эдгээр хоёр зангилааны хамгийн доод нийтлэг өвөг дээдсийг олох хэрэгтэй. Хамгийн бага нийтлэг…

Цааш нь

Зангилаа бүрт Leetcode шийдэлд дараагийн баруун заагчийг оруулах

Асуудлын мэдэгдэл Зангилаа бүрт дараагийн баруун заагчийг бөглөх LeetCode шийдэл – "Зангилаа бүрт дараагийн баруун заагчийг дүүргэх" нь төгс хоёртын модны үндсийг өгөгдсөн бөгөөд бид зангилааны дараагийн заагч бүрийг дараагийн баруун зангилаа руу оруулах шаардлагатайг заадаг. Хэрэв дараагийнх байхгүй бол ...

Цааш нь

Зангилаа устгаад Forest Leetcode шийдлийг буцаана уу

Асуудлын мэдэгдэл Зангилаа устгаж, ой буцаах LeetCode шийдэл – “Зангилаа устгаж, ойг буцаах” нь зангилаа бүр өөр утгатай байх хоёртын модны үндсийг өгөгдсөн болохыг харуулж байна. Бидэнд мөн …-д агуулагдах утгууд бүхий бүх зангилааг устгах шаардлагатай to_delete массив өгөгдсөн.

Цааш нь

Хоёртын хайлтын модны Leetcode шийдлийг сэргээх

Асуудлын мэдэгдэл Хоёртын хайлтын модыг сэргээх LeetCode шийдэл – "Хоёртын хайлтын модыг сэргээх" нь хоёртын хайлтын модны үндсийг өгөгдсөн бөгөөд яг хоёр зангилааны утгуудыг андуурч сольж байгааг харуулж байна. Бид модыг бүтцийг нь өөрчлөхгүйгээр сэргээх хэрэгтэй. Жишээ: Оролт: root = [1,3,null,null,2] Гаралт: [3,1,null,null,2] …

Цааш нь

Symmetric Tree Leetcode шийдэл

Асуудлын мэдэгдэл Симметрик модны LeetCode шийдэл – “Тэгш хэмтэй мод” нь хоёртын модны үндсийг өгсөн бөгөөд бид өгөгдсөн хоёртын мод нь өөрөө толь (төвийг нь тойрсон тэгш хэмтэй) мөн эсэхийг шалгах шаардлагатай гэж заасан байдаг. Хэрэв тийм бол бид үнэн, үгүй ​​бол худал гэж буцах хэрэгтэй. Жишээ нь: …

Цааш нь

Зорилтот нийлбэр 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…

Цааш нь

Translate »