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

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

Цааш нь

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

Энэ асуудалд бид өгөгдсөн хоёртын модны үндэснээс аливаа навч хүртэлх хамгийн богино замын уртыг олох хэрэгтэй. Энд "замын урт" гэдэг нь үндэс зангилаагаас навч зангилаа хүртэлх зангилааны тоог хэлнэ гэдгийг анхаарна уу. Энэ уртыг Минимум гэж нэрлэдэг ...

Цааш нь

Хичээлийн хуваарь II - LeetCode

Та зарим курсын урьдчилсан нөхцөлтэй n тооны сургалтанд хамрагдах ёстой (0-ээс n-1 хүртэл). Жишээлбэл: [2, 1] хос нь 2-р дамжаанд суухыг илэрхийлж байгаа бөгөөд та 1-р дамжаанд орсон байх ёстой. Нийт хичээлийн тоо, хичээлийн жагсаалтыг харуулсан n бүхэл тоо өгөгдсөн болно.

Цааш нь

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

Бодлогын мэдэгдэл “Хоёртын модноос хамгийн их түвшний нийлбэрийг олох” гэсэн бодлогод танд эерэг ба сөрөг зангилаа бүхий хоёртын мод өгөгдсөн, хоёртын модны түвшний хамгийн дээд нийлбэрийг ол. Жишээ оролт 7 Тайлбар Эхний түвшин: Sum = 5 Хоёр дахь түвшин: Sum =…

Цааш нь

Хоёр дарааллыг ашиглан түвшингийн дарааллыг туулах

Асуудлын мэдэгдэл "Хоёр дарааллыг ашиглан түвшний дарааллыг туулах" асуудал нь танд хоёртын мод өгөгдсөн, түүний түвшний дарааллын мөрийг мөрөөр нь хэвлэ гэсэн үг. Жишээнүүд Оролт 5 11 42 7 9 8 12 23 52 3 Оролт 1 2 3 4 5 6 Түвшингийн дарааллыг дамжуулах алгоритм…

Цааш нь

Өгөгдсөн тооны хамгийн бага хоёртын оронтой тоог ол

Бодлогын мэдэгдэл “Өгөгдсөн тооны хамгийн бага хоёртын цифрийн үржвэрийг олоорой” гэсэн бодлогод танд аравтын бутархай тоо N өгөгдөнө гэж заасан тул зөвхөн '0' ба '1' гэсэн хоёртын цифрүүдийг багтаасан N-ийн хамгийн бага үржвэрийг олоорой. Жишээ 37 111 Нарийвчилсан тайлбарыг доорх ...

Цааш нь

X-ийг Y болгож хөрвүүлэх хамгийн бага үйлдлүүд

Асуудлын мэдэгдэл “X-ийг Y-д хөрвүүлэх хамгийн бага үйлдлүүд” гэсэн асуудалд танд X ба Y гэсэн хоёр тоо өгөгдсөн байгаа тул дараахь үйлдлүүдийг ашиглан X-г Y болгон хөрвүүлэх шаардлагатай байна. Эхлэх дугаар нь X бөгөөд дараахь үйлдлүүдийг X ба дээр хийж болно. үүссэн тоо ...

Цааш нь

Бүх жүржийг ялзрахад шаардагдах хамгийн бага хугацаа

Асуудлын мэдэгдэл “Бүх жүржийг ялзрахад шаардагдах хамгийн бага хугацаа” гэсэн асуудалд танд 2D массив өгөгдсөн бөгөөд нүд бүр нь боломжит гурван утгын аль нэгийг агуулсан байдаг 0, 1 эсвэл 2. 0 хоосон нүд гэсэн үг юм. 1 гэдэг нь шинэхэн жүрж гэсэн үг юм. 2 гэдэг нь ялзарсан улбар шар гэсэн үг юм. Хэрэв ялзарсан бол ...

Цааш нь

Хоёртын матрицад 1 байх хамгийн ойрын нүдний зай

Бодлогын мэдэгдэл “Хоёртын матрицад 1-тэй байх хамгийн ойрын нүдний зай” гэсэн бодлогод танд хамгийн багадаа 0-тэй хоёртын матриц (зөвхөн 1 ба 1-ийг агуулсан) өгөгдсөн болохыг зааж өгчээ. бүх элементүүдийн хувьд

Цааш нь

1-ээс n хоорондох хоёртын тоог үүсгэх сонирхолтой арга

Бодлогын мэдэгдэл “1-ээс n хүртэлх тооны хоёртын тоог үүсгэх сонирхолтой арга” бодлогод танд n тоо өгөгдсөн, 1-ээс n хүртэлх бүх тоонуудыг хоёртын хэлбэрээр хэвлэ. Жишээ 3 1 10 11 6 1 10 11 100 101 110 Алгоритм Үе ...

Цааш нь