Массив дахь дараалсан хамгийн их тоо

Асуудлын мэдэгдэл Танд N хэмжээтэй бүхэл тооны массив байгаа гэж үзье. "Массивт хамгийн их дараалсан тоонууд байгаа" асуудал нь массивт тарааж болох дараалсан тоонуудын хамгийн их тоог олж мэдэхийг хүсч байна. Жишээ arr [] = {2, 24, 30, 26, 99, 25} 3 Тайлбар: The…

Цааш нь

Бүх сөрөг тоонуудыг эхлэл рүү шилжүүлж, эерэг орон зайг тогтмол нэмэлт зайгаар дуусгах

Бүхэл тоон массивтай гэж бодъё. Энэ нь сөрөг ба эерэг тоонуудаас бүрдэх бөгөөд асуудлын даалгавар нь бүх сөрөг ба эерэг элементүүдийг массивын зүүн ба массивын баруун талд нэмэлт зай ашиглахгүйгээр шилжүүлэх / шилжүүлэхийг хүсдэг. Энэ нь…

Цааш нь

Муж дахь давталтгүй цифргүй нийт тоо

Танд хэд хэдэн тоо өгдөг (эхлэл, төгсгөл). Өгөгдсөн даалгавар нь мужид давтагдах цифргүй тооны нийт тоог олохыг хэлдэг. Жишээ Оролт: 10 50 Гаралт: 37 Тайлбар: 10 нь давталтын цифргүй байна. 11 нь давтагдах цифртэй байна. 12 нь давтагдах цифргүй байна. …

Цааш нь

Массив дээр давтагдсан шилдэг гурвыг ол

"Массив дээр давтагдсан эхний гурвыг олох" асуудалд танд хэд хэдэн давтагдсан тоонууд бүхий n тооны массив өгсөн болно. Таны даалгавар бол массив дахь хамгийн их давтагдсан 3 тоог олох явдал юм. Жишээ [1,3,4,6,7,2,1,6,3,10,5,7] 1 3 6 Тайлбар Энд 1,3, 6 -г давтлаа ...

Цааш нь

Хэш функцийг ашиглан ялгах

"Жижиг хэш функцийг ашиглан эрэмбэлэх" асуудал нь танд бүхэл тоон массив өгөгдсөн болохыг харуулж байна. Массив нь сөрөг ба эерэг тоог агуулсан байж болно. Асуудлын мэдэгдэл нь массивыг Trivial Hash Function ашиглан эрэмбэлэхийг хүсдэг. Жишээ arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1,…

Цааш нь

Элементүүд хүрээ хязгаарлагдаагүй тохиолдолд өгөгдсөн массиваас хуулбарыг ол

"Элементүүд хүрээгээр хязгаарлагдаагүй тохиолдолд өгөгдсөн массивын давхардлыг хайх" асуудал нь танд n бүхэл тооноос бүрдсэн массив байгаа гэж заасан болно. Асуудал нь массивт байгаа бол давхардсан элементүүдийг олж мэдэхийг хэлдэг. Хэрэв ийм элемент байхгүй бол буцаана -1. Жишээ […

Цааш нь

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

"Хоёр массив тэнцүү эсвэл тэнцүү эсэхийг шалгах" асуудал нь танд хоёр массив өгсөн гэж хэлдэг. Асуудлын мэдэгдэлд та өгөгдсөн массивууд тэнцүү эсвэл тэнцүү эсэхийг тодорхойлох ёстой гэжээ. Жишээ arr1 [] = {1, 4, 2, 5, 2}; arr2 [] = {2, 1, 5, 4,…

Цааш нь

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

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

Цааш нь

Толгой заагчгүйгээр холбосон жагсаалтаас зангилаа устгах

Асуудлын мэдэгдэл "Толгой заагчгүйгээр холбосон жагсаалтаас зангилааг устгах" асуудалд танд зарим зангилаа холбосон жагсаалт байгаа гэсэн байна. Одоо та зангилааг устгахыг хүсч байна, гэхдээ танд түүний эх зангилааны хаяг байхгүй байна. Тиймээс энэ зангилааг устга. Жишээ 2-> 3-> 4-> 5-> 6-> 7 Устгах зангилаа: 4 2-> 3-> 5-> 6-> 7…

Цааш нь

Фибоначчийн тоог урвуу дарааллаар хэвлэ

Асуудлын мэдэгдэл n тоог өгсөн бол фибоначчийн тоог урвуу дарааллаар хэвлэ. Жишээ n = 5 3 2 1 1 0 Тайлбар: Фибоначчийн тоо нь дарааллын дагуу 0, 1, 1, 2, 3 байна. Гэхдээ бид урвуу дарааллаар хэвлэх шаардлагатай болсон. n = 7 8 5…

Цааш нь