Sqrt (эсвэл дөрвөлжин үндэс) задралын арга

Танд бүхэл тоон массивын лавлагаа өгөх болно. Өгөгдсөн асуулгад багтсан бүх тооны нийлбэрийг тодорхойлохыг танаас хүсэх болно. Өгөгдсөн асуулга нь хоёр төрлөөр хийгддэг бөгөөд үүнд: Шинэчлэлт: (индекс, утга) нь танд хэрэгтэй байгаа асуултанд өгөгдсөн болно.

Цааш нь

Хоёртын массивын дэд массивын аравтын утгын талаархи асуултууд

Өгөгдсөн хоёртын массив дахь хоёртын массивын дэд массивуудын аравтын бутархай утгын асуулга бич. Асуудлын мэдэгдэл нь хоёртын массив дахь мужийн тусламжтайгаар үүссэн аравтын тоог олохыг хүсдэг. Жишээ оруулах: arr [] = {1, 0, 1, 1, 0, 0, 1, 1} Асуулга (1,…

Цааш нь

Олон тооны массивыг нэмэгдүүлэх үйлдлийн дараа өөрчлөгдсөн массивыг хэвлэх

“Олон тооны массивыг нэмэгдүүлэх үйлдлийн дараа хэвлэгдсэн массивыг хэвлэх” гэсэн асуудалд танд бүхэл тоон массивыг өгч, асуултуудын 'q' тоог өгсөн болно. Нэг бүхэл тоон утга “d” -г мөн өгсөн болно. Асуулга бүр нь эхлэх ба төгсгөлийн утга гэсэн хоёр бүхэл тоог агуулна. Асуудлын мэдэгдэлд дараахь зүйлийг хайж олохыг хүсч байна ...

Цааш нь

Өгөгдсөн муж дахь тэнцүү элемент бүхий индексийн тоо

Танд бүхэл тоон массив, q асуулга, мужийг зүүн, баруун талд өгнө. “Өгөгдсөн муж дахь тэнцүү элемент бүхий индексүүдийн тоо” -д бүхэл тоонуудын нийт тоог Ai = Aj + 1 байхаар <= i <баруун тийш зүүн гаргана. ...

Цааш нь

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

“Үржүүлэх, солих, бүтээгдэхүүний массивын асуулга” гэсэн асуудалд танд бүхэл тоон массив өгөгдсөн бөгөөд дараахь төрлийн асуултуудыг шийдвэрлэх ёстой гурван төрлийн асуултууд байх болно гэж мэдэгдэж байна. 1-р хэлбэр: Гурван утга үлдэнэ. , зөв ​​ба X. дугаар ...

Цааш нь

Ялгааны массив | O (1) дэх хүрээний шинэчлэлтийн асуулга

Танд бүхэл тоон массив болон хоёр төрлийн асуулга өгөх болно, нэг нь өгөгдсөн тоог мужид нэмэх, нөгөө нь массивыг бүхэлд нь хэвлэх. Асуудал нь “Ялгааны массив | O (1) ”дахь хүрээ шинэчлэлтийн асуулга нь O (1) дахь хүрээний шинэчлэлтийг хийхийг шаарддаг. Жишээ arr []…

Цааш нь

M мужийг өөрчлөх үйлдлийн дараа хоёртын массив

Танд эхлээд 0 ба Q тооны асуулгаас бүрдэх хоёртын массив өгсөн болно. Асуудлын мэдэгдэл нь утгыг солихыг хүсдэг (0 -ийг 1 -ээр, 1 -ийг 0 -ээр хөрвүүлэх). Q асуулга хийсний дараа үр дүнгийн массивыг хэвлэ. Жишээ arr [] = {0, 0, 0, 0, 0} Сэлгэх (2,4)…

Цааш нь

LCM асуулга

Асуудлын мэдэгдэл "Range LCM Queries" асуудал нь танд бүхэл тоон массив болон q тооны асуулга байгааг илэрхийлж байна. Асуулт бүр (зүүн, баруун) мужийг агуулдаг. Өгөгдсөн даалгавар бол LCM (зүүн, баруун), өөрөөр хэлбэл, бүх тоон дахь LCM -ийг олж мэдэх явдал юм.

Цааш нь

Мужийн хамгийн том сондгой хуваагч болох XOR-ийн талаархи асуулга

Асуудлын мэдэгдэл "Мужийн хамгийн сондгой хуваагчийн XOR дээрх асуулга" асуудал нь танд бүхэл тоо, q гэсэн асуулга өгөгдсөн болохыг илтгэж байна. Асуудлын мэдэгдэл нь өгөгдсөн муж дахь хамгийн том сондгой хуваагчийн XOR -ийг олж мэдэхийг хүсч байна ...

Цааш нь

Өгөгдсөн муж дахь утгатай массивын элементүүдийн тооллогын талаархи асуулга

Асуудлын мэдэгдэл "Өгөгдсөн муж дахь утга бүхий массивын элементүүдийн тооллогын асуулга" асуудал нь танд бүхэл тоон массив, x ба y гэсэн хоёр тоо байгааг илэрхийлнэ. Асуудлын мэдэгдэл нь өгөгдсөн x ба y хооронд байрлах массивт байгаа тоонуудын тоог олж мэдэхийг хүсдэг. …

Цааш нь