Асуудлын мэдэгдэл Зангилаа бүрт дараагийн баруун заагчийг бөглөх LeetCode шийдэл – "Зангилаа бүрт дараагийн баруун заагчийг дүүргэх" нь төгс хоёртын модны үндсийг өгөгдсөн бөгөөд бид зангилааны дараагийн заагч бүрийг дараагийн баруун зангилаа руу оруулах шаардлагатайг заадаг. Хэрэв дараагийнх байхгүй бол ...
Асуудлын мэдэгдэл Тодорхой арлуудын тоо LeetCode Шийдэл – “Ялгаатай арлуудын тоо” нь өгөгдсөн anxm хоёртын матрицыг заана. Арал гэдэг нь 1 чиглэлтэй (хэвтээ эсвэл босоо) холбогдсон 4-ийн бүлэг (газарыг төлөөлдөг) юм. Зөвхөн нэг арал байгаа тохиолдолд арлыг нөгөө аралтай адилхан гэж үзнэ ...
Асуудлын мэдэгдэл Симметрик модны LeetCode шийдэл – “Тэгш хэмтэй мод” нь хоёртын модны үндсийг өгсөн бөгөөд бид өгөгдсөн хоёртын мод нь өөрөө толь (төвийг нь тойрсон тэгш хэмтэй) мөн эсэхийг шалгах шаардлагатай гэж заасан байдаг. Хэрэв тийм бол бид үнэн, үгүй бол худал гэж буцах хэрэгтэй. Жишээ нь: …
Асуудлын мэдэгдэл Төгс квадратууд LeetCode шийдэл – “Төгс квадратууд” нь бүхэл n тоо өгөгдсөн бөгөөд нийлбэр нь n-тэй тэнцүү төгс квадратуудын хамгийн бага тоог буцаах шаардлагатайг заадаг. Нэг төгс квадратыг олон удаа ашиглаж болно гэдгийг анхаарна уу. Жишээ: Оролт: n = 12 Гаралт: 3 Тайлбар: …
Асуудлын мэдэгдэл Word Ladder LeetCode Шийдэл – “Үгийн шат” нь танд beginWord, төгсгөлийн тэмдэгт мөр, wordList гэсэн мөр өгөгддөг. Өгөгдсөн нөхцлийн дагуу бид beginWord-оос endWord хүртэл хувиргах дарааллын хамгийн богино уртыг (хэрэв зам байхгүй бол 0 гэж хэвлэх) олох хэрэгтэй: Бүх завсрын үгс ...
Асуудлын мэдэгдэл Хүчингүй хаалтуудыг арилгах Leetcode шийдэл нь танд хаалт болон жижиг үсэг агуулсан s тэмдэгт мөр өгөгдсөн болохыг харуулж байна. Оролтын мөрийг хүчинтэй болгохын тулд бид хамгийн бага хүчингүй хаалтуудыг арилгах хэрэгтэй. Бид боломжтой бүх үр дүнг ямар ч дарааллаар буцаах хэрэгтэй. Мөр гэдэг нь…
Энэ асуудалд бидэнд N-ary мод, өөрөөр хэлбэл зангилаа 2-оос дээш хүүхэд төрүүлэх боломжийг олгодог модыг өгдөг. Бид модны үндэснээс хамгийн хол навчны гүнийг олох хэрэгтэй. Үүнийг хамгийн их гүн гэж нэрлэдэг. Замын гүн ... гэдгийг анхаарна уу.
Энэ асуудалд бид өгөгдсөн хоёртын модны үндэснээс аливаа навч хүртэлх хамгийн богино замын уртыг олох хэрэгтэй. Энд "замын урт" гэдэг нь үндэс зангилаагаас навч зангилаа хүртэлх зангилааны тоог хэлнэ гэдгийг анхаарна уу. Энэ уртыг Минимум гэж нэрлэдэг ...
Та зарим курсын урьдчилсан нөхцөлтэй n тооны сургалтанд хамрагдах ёстой (0-ээс n-1 хүртэл). Жишээлбэл: [2, 1] хос нь 2-р дамжаанд суухыг илэрхийлж байгаа бөгөөд та 1-р дамжаанд орсон байх ёстой. Нийт хичээлийн тоо, хичээлийн жагсаалтыг харуулсан n бүхэл тоо өгөгдсөн болно.
Бодлогын мэдэгдэл “Хоёртын модноос хамгийн их түвшний нийлбэрийг олох” гэсэн бодлогод танд эерэг ба сөрөг зангилаа бүхий хоёртын мод өгөгдсөн, хоёртын модны түвшний хамгийн дээд нийлбэрийг ол. Жишээ оролт 7 Тайлбар Эхний түвшин: Sum = 5 Хоёр дахь түвшин: Sum =…
