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

Танд хэд хэдэн давтагдсан тоо бүхий массив өгсөн гэж бодъё. Бид массивт байгаа өөр өөр индекстэй тооны хоёр ижил тохиолдлын хоорондох хамгийн их зайг олох ёстой. Жишээ Оролт: массив = [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-г ол

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

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

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

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

Цааш нь