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

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

Цааш нь

Сийрэг хүснэгтийг ашиглан Range Sum Query

Сийрэг хүснэгтийн асуудлыг ашиглан мужийн нийлбэрийн асуулгад бид хүрээний асуулгатай бөгөөд бүхэл тоон массив өгсөн болно. Өгөгдсөн даалгавар бол мужид орсон бүхэл тоонуудын нийлбэрийг олох явдал юм. Жишээ оруулах: arr [] = {1,4,6,8,2,5} Асуулга: {(0, 3), (2, 4), (1, 5)} Гаралт: 19 16 25…

Цааш нь

N бүхэл тоон массив дахь бүх хосуудын нийлбэр f (a [i], a [j])

Асуудлын мэдэгдэл нь n бүхэл тоонуудын массив дахь бүх хосуудын f (a [i], a [j]) нийлбэрийг 1 <= i <j <= n байдлаар бидэнд өгсөн гэж үзэхийг хүсч байна. бүхэл тоонуудын массив. Жишээ arr [] = {1, 2, 3,…

Цааш нь

Зэрэгцээ элемент бүхий хамгийн том дэд массивын урт

“Зэрэгцээ элементүүд бүхий хамгийн том дэд массивын урт” гэсэн асуудалд танд бүхэл тоон массив өгөгдсөн болно. Бодлогын даалгавар нь аль элементүүдийг дарааллаар нь (тасралтгүй, өсөх эсвэл уруудах) байрлуулж болох хамгийн урт зэргэлдээ дэд массивын уртыг олохыг хүсдэг. Дугаарууд…

Цааш нь

Өгөгдсөн тоотой тэнцүү бүтээгдэхүүнтэй гурван ихрийн тоог тоолох

"Өгөгдсөн тоотой тэнцүү бүтээгдэхүүнтэй гурвалсан гурвын тоог тоолох" асуудалд бидэнд бүхэл тоон массив, m тоо өгөгдсөн болно. Асуудлын мэдэгдэл нь m -тэй тэнцүү бүтээгдэхүүнтэй гурвалсан гурвын нийт тоог олж мэдэхийг хүсдэг. Жишээ arr [] = {1,5,2,6,10,3} m = 30 3 Гурвалсан тайлбар ...

Цааш нь

GetMin () -ийг O (1) цаг, O (1) нэмэлт зайгаар дэмждэг стекийг зохиох

GetMin () -ийг O (1) цаг, O (1) нэмэлт зайгаар дэмждэг стекийг зохиох. Тиймээс стекийн өгөгдлийн тусгай бүтэц нь void push () int pop () bool isFull () bool isEmpty () гэх мэт стекийн бүх ажиллагааг дэмжиж байх ёстой. Хамгийн бага утгыг буцаахын тулд getMin () нэмэлт үйлдлийг нэмнэ үү.

Цааш нь

Массивыг 1-ээс N хүртэл тоонуудын сэлгэлт болгон өөрчил

Энэ асуудалд бид n элементийн А массив өгсөн. Бид массивын хамгийн бага орлуулалтыг ашиглан 1 -ээс n хүртэлх тоонуудын сэлгэмэл болгон өөрчлөх хэрэгтэй. Жишээ Оролт: 2 2 3 3 Гаралт: 2 1 3 4 Оролт: 3 2 1 7…

Цааш нь