Массив дахь ижил элементийн хоёр тохиолдлын хоорондох хамгийн их зай

Танд хэдэн давталттай массив өгсөн гэж бодъё. Массивт байгаа өөр индекс бүхий тооны хоёр ижил тохиолдлын хоорондох хамгийн их зайг олох ёстой. Жишээ оролт: массив = [1, 2, 3, 6, 2, 7] Гаралт: 3 Тайлбар: Массив дээрх элементүүд [1]…

Цааш нь

Массивын элементүүдийн бүлгийн олон давтамжийг эхний тохиолдлоор захиалсан болно

Танд олон тооны давтамжтайгаар ангилагдаагүй массив өгсөн асуулт байна. Даалгавар бол массивын элементүүдийн олон тохиолдлыг бүхэлд нь эхний илрэлээр захиалах явдал юм. Үүний зэрэгцээ, дугаар ирсэнтэй адил захиалга байх ёстой. Жишээ оролт: [2, 3,4,3,1,3,2,4]…

Цааш нь

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

Бид ижил хэмжээтэй n бүхэл тоон массивтай гэж бодъё. Массивын аль аль нь нийтлэг тоонуудыг агуулж болно. Асуудлын шийдэл нь массивын хоёроос хамгийн их утгыг агуулсан үр дүнгийн массив үүсгэхийг хүсдэг. Эхний массивыг эрэмбэлэх хэрэгтэй (эхний элементүүд…

Цааш нь

Массивыг дахин зохион байгуулах нь arr [i] нь i-тэй тэнцүү байх болно

“Arr [i] = i” гэсэн асуудалд танд 0-ээс n-1 хүртэлх бүхэл тоон массив өгөгдсөн болохыг зааж өгсөн массивыг дахин зохион байгуул. Бүх элементүүд массивт байхгүй байж болох тул тэдгээрийн оронд -1 байна. Асуудлын шийдэл нь массивыг дараах байдлаар өөрчлөхийг хүсч байна ...

Цааш нь

Массиваас a + b + c = d байхаар хамгийн том d-г ол

Асуудлын мэдэгдэл Танд бүхэл тоон массив байна гэж бодъё. Оролтын утга нь бүгд ялгаатай элементүүд юм. Массивын хамгийн том d-ийг олохын тулд a + b + c = d гэсэн олонлогийн хамгийн том d 'элементийг олохыг хүсч байна.

Цааш нь

К оюутнуудад ижил хэмжээгээр тараах шоколадны дээд хэмжээ

“K оюутны хооронд тэнцүү хэмжээгээр тараагдах шоколадны хамгийн их тоо” гэж танд зарим шоколадтай n хайрцгийг өгөх болно. К оюутан байна гэж бодъё. Даалгавар бол хамгийн их тооны шоколадыг дараалсан хайрцгийг сонгон k оюутнуудад тэгш хуваарилах явдал юм. Бид чадна …

Цааш нь

Массив дахь дараалсан хамгийн их тоо

Бодлогын мэдэгдэл Танд N хэмжээтэй бүхэл тоон массив байна гэж бодъё. “Массивт байгаа хамгийн их дараалсан тоонууд” гэсэн асуудал нь массивт тархаж болох дараалсан тоонуудын хамгийн их тоог олохыг хүсч байна. Жишээ arr [] = {2, 24, 30, 26, 99, 25} 3 Тайлбар: The…

Цааш нь

Өөр массив ашиглан элементүүдийг хамгийн их байлгах

Бид ижил хэмжээтэй n бүхэл тоон массивыг өгсөн гэж бодъё. Массивын аль аль нь эерэг тоонуудыг агуулдаг. Асуудлын шийдэл нь эхний массивыг хоёрдахь массивыг тэргүүлэх чиглэл болгон хадгалах массивын хоёрдахь элементийг ашиглахыг хүсдэг (хоёр дахь массивын элементүүд гаралтанд хамгийн түрүүнд гарч ирэх ёстой). ...

Цааш нь

K-ээс бага эсвэл тэнцүү бүх элементүүдийг нэгтгэхэд шаардагдах хамгийн бага солилцоо

"K-ээс бага эсвэл тэнцүү бүх элементүүдийг нэгтгэхэд шаардагдах хамгийн бага своп" гэсэн асуудал нь таныг бүхэл тоон массивтай болохыг харуулж байна. Асуудлын шийдэл нь элементүүдийн нийлбэрээс бага эсвэл тэнцүү байхын тулд шаардлагатай хамгийн бага своп тоог олохыг хүсдэг.

Цааш нь

Тодорхой зөрүүтэй хосуудын хамгийн дээд нийлбэр

“Тодорхой зөрүүтэй хосуудын хамгийн дээд нийлбэр” гэсэн бодлогод танд бүхэл тоон массив ба бүхэл K тоог өгнө гэж заасан байдаг. Дараа нь биднээс хамгийн их хамааралгүй хосуудын нийлбэрийг олохыг хүсэж байна. Хэрэв туйлын ялгаа нь K-ээс бага байвал бид хоёр бүхэл тоог хослуулж чадна.

Цааш нь