Давхардсан II Leetcode шийдлийг агуулсан болно

Асуудлын мэдэгдэл Энэ асуудалд бидэнд бүхэл тоонуудын массив өгөгдсөн бөгөөд хоорондоо хамгийн багадаа k зайтай давхардсан элемент байгаа эсэхийг шалгах ёстой. өөрөөр хэлбэл эдгээр хоёр ижил элементийн индекс хоорондын ялгаа нь ... -с бага байх ёстой.

Цааш нь

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

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

Цааш нь

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

Танд бүхэл тоон массив, k тоо байна гэж бодъё. Асуудлын мэдэгдэл нь хамгийн жижиг дэд массивыг (l, r) багтаасан хамгийн жижиг дэд массивыг олж мэдэхийг хүсч байна. Жишээ оруулах: {1, 2, 2, 3, 4, 5, 5} k = 3…

Цааш нь

K-ээс ихгүй ялгаатай элемент бүхий хамгийн урт дэд хэсэг

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

Цааш нь

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

“Өгөгдсөн нийлбэр бүхий дэд массивыг олох (Сөрөг тоонуудыг зохицуулах)” гэсэн бодлогод танд бүхэл тоон массив өгөгдөнө, сөрөг бүхэл тоонууд болон “нийлбэр” гэсэн тоо орно. Асуудлын шийдэл нь "нийлбэр" гэсэн өгөгдсөн тоог нэгтгэсэн дэд массивыг хэвлэхийг хүсдэг. Хэрэв нэгээс олон дэд массив байвал ...

Цааш нь

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

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

Цааш нь

K хэмжээтэй цонх бүрийн эхний сөрөг бүхэл тоо

Асуудлын мэдэгдэл "k хэмжээтэй цонх бүрийн эхний сөрөг бүхэл тоо" асуудал нь эерэг ба сөрөг бүхэл тоонуудыг агуулсан массив танд өгөгдөх болно, k хэмжээтэй цонх бүрийн хувьд эхний сөрөг бүхэл тоог тухайн цонхонд хэвлэнэ. Хэрэв ямар ч цонхонд сөрөг бүхэл тоо байхгүй бол гарга ...

Цааш нь

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

Асуудлын мэдэгдэл "k хэмжээтэй бүх дэд массивуудын хамгийн бага ба хамгийн их элементүүдийн нийлбэр" асуудалд эерэг ба сөрөг бүхэл тоонуудыг агуулсан массив өгөгдөж, k хэмжээтэй бүх дэд массивуудын хамгийн бага ба хамгийн их элементүүдийн нийлбэрийг олоорой. Жишээ [arr]] {5, 9, 8, 3,…

Цааш нь

Нийт ялгаатай элементүүд бүхий дэд массивыг анхны массивтай адил тоол

Асуудлын мэдэгдэл "Анхны массивтай адилхан нийт элементүүдтэй дэд массивуудыг тоолох" нь танд бүхэл тоон массив өгсөн болно. Асуудлын мэдэгдэл нь анхны массивт байгаа бүх ялгаатай элементүүдийг агуулсан дэд массивуудын нийт тоог олж мэдэхийг хүсдэг. Жишээ arr [] = {2, 1, 3, 2,…

Цааш нь

К хэмжээтэй цонх бүрт ялгаатай элементүүдийг тоол

Дэд багц бол бидний удаан хугацаанд харьцаж ирсэн зүйл юм. Сүүлийн ангид бид хийж болох дэд хэсгүүдийн тоог тэгш тоогоор тусгасан болно. Энэ удаад бид K хэмжээтэй цонх бүрт өөр өөр элементүүдийг тоолж байна. Хэсэг-1 Асуудлын тухай. Эрэмбэлээгүй массив өгсөн ...

Цааш нь