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

Бидэнд "x" тооны элемент бүхий массивын оролт байна гэж бодъё. Бид устгах үйлдлүүдийг олох ёстой гэсэн асуудлыг өгсөн бөгөөд энэ нь тэнцүү массив хийхэд шаардагдах хамгийн бага хэмжээ байх ёстой, өөрөөр хэлбэл массив нь тэнцүү элементүүдээс бүрдэнэ. Жишээ оролт: [1, 1,…

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

Холбогдсон хоёр жагсаалтын нэгдэл ба огтлолцол

Хоёр холбоотой жагсаалтыг харгалзан одоо байгаа жагсаалтын элементүүдийн нэгдэл ба огтлолцлыг олж авахын тулд өөр хоёр холбоотой жагсаалтыг үүсгээрэй. Жишээ оролт: Жагсаалт1: 5 → 9 → 10 → 12 → 14 Жагсаалт2: 3 → 5 → 9 → 14 → 21 Гаралт: огтлолцсон_жагсаалт: 14 → 9 → 5 холбооны_ жагсаалт:…

Цааш нь

Илүү их давтамжтай элемент байхаар хоёр элементийн давтамжийн хоорондох хамгийн их ялгаа

Танд бүхэл тоон массив байна гэж бодъё. Асуудлын шийдэл нь тухайн массивын ялгаатай хоёр элементийн давтамжийн хоорондох хамгийн их зөрүүг олохыг хүсдэг боловч илүү их давтамжтай элемент нь бусад бүхэл тооноос илүү их утгатай байх ёстой. Жишээ оролт: arr [] = {2,4,4,4,3,2}…

Цааш нь

Тусдаа тоонууд бүхий хамгийн жижиг дэд хэсэг

Танд бүхэл массив ба k тоо байна гэж бодъё. Асуудлын шийдэл нь (l, r) мужуудын хамгийн бага дэд массивыг олохыг хүсдэг бөгөөд ингэснээр хамгийн бага дэд массивт яг k ялгаатай тоо байдаг. Жишээ оролт: {1, 2, 2, 3, 4, 5, 5} k = 3…

Цааш нь

1-ийн тоололтой 0-оос нэгээр илүү урт subarray

Бид бүхэл тоон массивыг өгсөн болно. Массив нь зөвхөн 1 ба 0-ийг агуулдаг. Асуудлын шийдэл нь 1-ийн оронтой тоо нь дэд массив дахь 0-ийн тооллоос ердөө нэг илүү урт хамгийн урт дэд массивын уртыг олохыг хүсдэг. Жишээ оролт: arr [] =…

Цааш нь

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

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

Цааш нь

Ижил тэгш, сондгой элемент бүхий дэд хураамжийг тоол

N хэмжээтэй бүхэл тоон массив өгсөн гэж бодъё. Тоонууд байгаа тул тоонууд нь сондгой эсвэл тэгш байна. Бодлогын даалгавар нь ижил тэгш, сондгой элементүүдтэй дэд дэд массивыг тоолох буюу тэнцүү тооны тэгш, сондгой бүхэл тоонуудтай дэд массивын тоог олох болно. Жишээ ...

Цааш нь

K жагсаалтаас хамгийн бага муж агуулсан элементүүдийг олох

“K жагсаалтаас элемент агуулсан хамгийн бага мужийг ол” гэсэн дугаарт бид эрэмбэлэгдсэн, ижил хэмжээтэй N жагсаалтыг өгсөн болно. K жагсаалт тус бүрээс дор хаяж элемент (ууд) агуулсан хамгийн бага мужийг тодорхойлохыг хүсч байна. . Хэрэв нэгээс илүү бол ...

Цааш нь