Зэрэгцээ массив

Зөвхөн 0 ба 1-ээс бүрдсэн массив өгөгдсөн болно. O ба 1-ээс бүрдсэн хамгийн урт зэргэлдээ дэд массивын уртыг бид олох ёстой. Жишээ Оролт arr = [0,1,0,1,0,0,1] Гаралт 6 Тайлбар Хамгийн урт зэргэлдээ дэд массивыг улаанаар тэмдэглэсэн [0,1,0,1,0,0,1] ба түүний урт бол 6. Алгоритмын багц ...

Цааш нь

Массив дахь 0 ба 1-ийг салга

Асуудлын мэдэгдэл Танд бүхэл массив байна гэж бодъё. "0 ба 1-ийг массивт тусгаарлах" гэсэн асуудал нь массивыг 0 ба 1-д хоёр хэсэгт хуваахыг хүсдэг. 0 нь массивын зүүн талд, 1 нь массивын баруун талд байх ёстой. ...

Цааш нь

Хоёртын модны хоёр зангилааны хоорондох зайг олох

Бодлогын мэдэгдэл “Хоёртын модны хоёр зангилааны хоорондох зайг олох” бодлогод танд хоёртын мод, танд хоёр зангилаа өгөгдсөн болно гэж заасан байдаг. Одоо та эдгээр хоёр зангилааны хоорондох хамгийн бага зайг олох хэрэгтэй. Жишээ // Модны зангилааны дээрх зургийг ашиглан үзүүлэв…

Цааш нь

Массив дахь элементийн эхний ба эцсийн индексүүдийн хоорондох хамгийн их ялгаа

Та бүхэл тоон массивтай гэж бодъё. "Массив дахь элементийн эхний ба сүүлийн индексүүдийн хоорондын хамгийн их ялгаа" гэсэн асуудал нь массивт байгаа тоо бүрийн эхний ба сүүлчийн индексүүдийн хоорондын ялгааг хамгийн их байхаар олохыг хүсдэг. Жишээ ...

Цааш нь

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

Асуудлын мэдэгдэл “Хоёртын модны зөв харагдацыг хэвлэх” гэсэн асуудал нь танд хоёртын мод өгөгдсөн болохыг харуулж байна. Одоо та энэ модны зөв үзэмжийг олох хэрэгтэй. Энд хоёртын модыг зөв харах нь дарааллыг хэвлэхийн тулд модыг…

Цааш нь

0 нийлбэр бүхий дэд массив байгаа эсэхийг олоорой

“0 нийлбэр бүхий дэд массив байгаа эсэхийг олоорой” гэсэн бодлогод танд сөрөг бүхэл тоонуудыг агуулсан бүхэл тоон массивыг өгөх болно. Асуудлын шийдэл нь дор хаяж 1 хэмжээтэй дэд массивыг тодорхойлохыг асууна. Энэ дэд массив нь 1-тэй тэнцүү нийлбэртэй байх ёстой. Жишээ arr [] = {2,1, -3,4,5}…

Цааш нь

Хоёр холбосон жагсаалтын огтлолцлын цэгийг авах функц бич

Бодлогын мэдэгдэл “Хоёр холбосон жагсаалтын огтлолцлын цэгийг авах функц бич” гэсэн бодлогод танд хоёр холбосон жагсаалт өгөгдсөн болохыг зааж өгсөн болно. Гэхдээ тэдгээр нь бие даасан холбоотой жагсаалт биш юм. Тэд хэзээ нэгэн цагт холбогдсон байдаг. Одоо та эдгээр хоёр жагсаалтын огтлолцох цэгийг олох хэрэгтэй. ...

Цааш нь

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

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

Цааш нь

Тэгш, сондгой тоогоор нь ялгаж салга

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

Цааш нь

Рыцарийн зорилтот түвшинд хүрэх хамгийн бага алхамууд

Тодорхойлолт “Рыцарийн зорилтот түвшинд хүрэх хамгийн бага алхамууд” гэсэн асуудалд танд N x N хэмжээтэй дөрвөлжин шатрын самбар, рыцарийн хэсгийн координат, зорилтот нүдийг өгнө гэж заасан байдаг. Зорилтот түвшинд хүрэхийн тулд Найтны хийсэн алхамуудын хамгийн бага тоог олж мэд ...

Цааш нь