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

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

Цааш нь

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

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

Цааш нь

өгөгдсөн дараалалд байхгүй нэмэгдэж буй дарааллын k-р элемент

"Өгөгдсөн дараалалд байхгүй өсөх дарааллын алга болсон k-р элемент" гэсэн асуудалд танд хоёр массив өгөгдсөн болохыг зааж өгсөн болно. Тэдгээрийн нэг нь өсөх дарааллаар, нөгөө нь к дугаартай ердийн эрэмбэлэгдээгүй массиваар байрласан болно. Ердийн үед байхгүй kth элементийг олоорой ...

Цааш нь

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

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

Цааш нь

Массивт k удаа тохиолдох эхний элемент

Бид 'k' тоо ба бүхэл тоон массивыг өгсөн. “Массивт k удаа тохиолдох эхний элемент” гэсэн асуудал нь массив дахь массив дахь яг k удаа тохиолддог эхний элементийг олохыг хэлж байна. Хэрэв массивт k удаа тохиолддог элемент байхгүй бол ...

Цааш нь

Дүрийг давтахгүйгээр хамгийн урт шугам

Мөр өгсөн тохиолдолд бид тэмдэгтүүдийг давтахгүйгээр хамгийн урт мөрний уртыг олох ёстой. Цөөн хэдэн жишээг авч үзье: Жишээ pwwkew 3 Тайлбар: Хариулт нь 3 aav 2 урттай "wke" бөгөөд 2 тайлбар: Хариулт нь 1-р урттай "av" гэсэн тэмдэгтийг давтахгүйгээр хамгийн урт тэмдэгт бичихэд хүргэх болно.

Цааш нь

Массив дахь мужуудын бүтээгдэхүүн

Бодлогын мэдэгдэл “Массив дахь мужуудын бүтээгдэхүүн” гэсэн бодлогод танд 1-ээс n хүртэлх тоо, q-ийн хоорондох бүхэл тоон массивыг өгөх болно. Асуулт бүр мужийг агуулдаг. Асуудлын шийдэл нь тухайн хязгаарын хүрээнд бүтээгдэхүүнийг олж мэдэхийг хүсдэг.

Цааш нь

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

Бодлогын мэдэгдэл Танд arr1 [] ба arr2 [] бүхэл тоонуудын хоёр массив өгөгдсөн болно. "Массивыг өөр массиваар тодорхойлсон дарааллын дагуу эрэмбэлэх" гэсэн асуудал нь эхний массивыг хоёр дахь массивын дагуу эрэмбэлэхийг хүсэх бөгөөд ингэснээр эхний массив дахь тоонууд харьцангуйгаар эрэмбэлэгдэх болно.

Цааш нь

Дугуй массив дахь дараалсан зөрүүний нийлбэрийг хамгийн их байлгах

Асуудлын мэдэгдэл Танд бүхэл массив байна гэж бодъё. Энэ массивыг дугуй массив гэж үзэх хэрэгтэй. Массивын сүүлчийн утга нь эхний массив болох will a1-тэй холбогдоно. “Дугуй массив дахь дараалсан зөрүүний нийлбэрийг хамгийн их байлгах” асуудал нь хамгийн дээд хэмжээг олохыг хүсдэг.

Цааш нь

Хөрш зэргэлдээ элементүүдийн хоорондох зөрүүтэй хамгийн их урттай дараалал 0 эсвэл 1 байна

Асуудлын мэдэгдэл Танд бүхэл тоон массив өгөгдсөн болно. "Хөрш зэргэлдээ элементүүдийн хоорондох ялгаа бүхий 0 ба 1-ийн хоорондох хамгийн их уртын дараалал" гэсэн асуудал нь зэргэлдээх элементүүдийн хоорондох хамгийн бага уртын уртыг 0 эсвэл 1-ээс өөр утга байх ёсгүй. Жишээ arr [] = {1,…

Цааш нь