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

Танд бүхэл тоон массив байгаа гэж бодъё. “Өгөгдсөн массивын бүх өвөрмөц дэд массивын нийлбэрийг олох” асуудал нь бүх өвөрмөц дэд массивуудын нийлбэрийг олохыг хүсдэг (Дэд массивын нийлбэр нь дэд массив бүрийн элементүүдийн нийлбэр юм). Өвөрмөц дэд массивын нийлбэрээр бид дэд массив байхгүй гэж хэлмээр байна ...

Цааш нь

Хамгийн их дундаж утга бүхий зам

Асуудлын мэдэгдэл "Хамгийн их дундаж утга бүхий зам" асуудалд танд 2D массив эсвэл бүхэл тоонуудын матриц өгөгдсөн байна. Одоо та зүүн дээд нүдэнд зогсож байгаа бөгөөд баруун доод буланд хүрэх хэрэгтэй гэж бодоорой. Зорьсон газартаа хүрэхийн тулд та аль нэг хэсэгт нь шилжих хэрэгтэй ...

Цааш нь

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

Асуудал нь мужийн алга болсон элементүүдийг олох "гэсэн үг. Танд тодорхой муж доторх ялгаатай элементүүдийн массив, бага ба өндөр гэж өгсөн мужийг өгнө. Массивт байхгүй бүх алга болсон элементүүдийг хайж олох. Гаралт нь ... байх ёстой

Цааш нь

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

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

Цааш нь

0 ба 1-ийн тэнцүү тооны хамгийн том дэд массив

Танд бүхэл тооны массив өгсөн болно. Бүхэл тоонууд нь оролтын массивт зөвхөн 0 ба 1 байна. Асуудлын мэдэгдэл нь 0 ба 1-ийн тоо тэнцүү байж болох хамгийн том дэд массивыг олж мэдэхийг хүсдэг. Жишээ arr [] = {0,1,0,1,0,1,1,1} 0 -ээс 5 (нийт 6 элемент) Тайлбар Массивын байрлалаас…

Цааш нь

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

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

Цааш нь

Массив дахь мужийн дундаж утга

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

Цааш нь

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

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

Цааш нь

Хоёртын модны бүх түвшин анаграмм мөн эсэхийг шалгана уу

Асуудлын мэдэгдэл "Хоёртын хоёр модны бүх түвшний анаграмм эсэхийг шалгах" асуудал нь танд хоёртын хоёр мод өгсөн гэсэн үг бөгөөд хоёр модны бүх түвшний анаграм мөн эсэхийг шалгаарай. Жишээ: Бүх түвшний хоёр түвшинг шалгахын тулд үнэн оруулах Оруулсан хуурамч алгоритм оруулна уу.

Цааш нь

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

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

Цааш нь