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

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

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

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

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

Цааш нь