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

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

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

Тодорхой арлуудын тоо Leetcode шийдэл

Асуудлын мэдэгдэл Тодорхой арлуудын тоо LeetCode Шийдэл – “Ялгаатай арлуудын тоо” нь өгөгдсөн anxm хоёртын матрицыг заана. Арал гэдэг нь 1 чиглэлтэй (хэвтээ эсвэл босоо) холбогдсон 4-ийн бүлэг (газарыг төлөөлдөг) юм. Зөвхөн нэг арал байгаа тохиолдолд арлыг нөгөө аралтай адилхан гэж үзнэ ...

Цааш нь

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

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

Цааш нь

Symmetric Tree Leetcode шийдэл

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

Цааш нь

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

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

Цааш нь

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

Асуудлын мэдэгдэл Энэ асуудалд хоёртын модыг үндсээр нь өгсөн болно. Модноос X зангилааг сайн гэж нэрлэдэг бөгөөд хэрэв root-ээс X хүртэлх замд X-ээс их утга байхгүй бол бид сайн цэгүүдийн тоог буцааж өгөх ёстой.

Цааш нь

Модны навчны шийдлийн хамгийн дээд гүн

Энэ асуудалд бидэнд N-ary мод, өөрөөр хэлбэл зангилаа 2-оос дээш хүүхэд төрүүлэх боломжийг олгодог модыг өгдөг. Бид модны үндэснээс хамгийн хол навчны гүнийг олох хэрэгтэй. Үүнийг хамгийн их гүн гэж нэрлэдэг. Замын гүн ... гэдгийг анхаарна уу.

Цааш нь

Translate »