Хамгийн дээд дэд схемийн Leetcode шийдэл

Асуудлын мэдэгдэл Бүхэл тоон массивын тоон өгөгдсөн бол хамгийн их нийлбэртэй (хамгийн багадаа нэг тоо агуулсан) зэргэлдээ дэд хэсгийг олоод нийлбэрийг нь буцаана уу. Жишээ nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Тайлбар: [4, -1,2,1] нь хамгийн их нийлбэртэй = 6. nums = [- 1] -1 Арга 1 (Хуваах ба байлдан дагуулах) Энэ аргад…

Цааш нь

Олонхийн элемент Leetcode шийдэл

Асуудлын мэдэгдэл Бидэнд бүхэл тооны массив өгсөн. ⌊ ⌋ нь шалны оператор болох массивт ⌊N / 2⌋ -с олон удаа тохиолддог бүхэл тоог буцаах хэрэгтэй. Энэ элементийг олонхийн элемент гэж нэрлэдэг. Оролтын массив үргэлж олонхийн элемент агуулдаг болохыг анхаарна уу. …

Цааш нь

Массивын Leetcode шийдлийн хамгийн том элемент

Энэ асуудалд бид ангилагдаагүй массив дахь хамгийн том k элементийг буцаах ёстой. Массив давхардсан байж болохыг анхаарна уу. Тиймээс, бид K -ийн хамгийн том элементийг биш харин эрэмбэлсэн дарааллаар K -ийн хамгийн том элементийг олох ёстой. Жишээ A = {4, 2, 5, 3…

Цааш нь

Скрамбл мөр

Асуудлын мэдэгдэл "Scramble String" асуудал нь танд хоёр мөр өгсөн гэж заасан болно. Хоёрдахь мөр нь эхнийх нь шифрлэгдсэн мөр мөн эсэхийг шалгана уу? Тайлбар String s = “great” Let s-ийг хоёртын мод болгон хоосон бус хоёр дэд мөрөнд рекурсив хувааж дүрслэх. Энэ мөр нь…

Цааш нь

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

“Элемент бүр өмнөхөөсөө хоёр дахин их буюу өгөгдсөн урттай дараалал” гэсэн бодлого нь m ба n гэсэн хоёр бүхэл тоогоор хангаж өгдөг. Энд m нь дараалалд байж болох хамгийн том тоо бөгөөд n нь… -д байх ёстой элементүүдийн тоо юм.

Цааш нь

Нэмэлт зай ашиглахгүйгээр 2n бүхэл тоог a1-b1-a2-b2-a3-b3 - .. bn гэж холино.

Асуудлын мэдэгдэл Танд бүхэл тооны массив өгсөн болно. "2n бүхэл тоог a1-b1-a2-b2-a3-b3-.. bn болгон нэмэлт зай ашиглахгүйгээр холих" асуудал нь массив дахь бүх тоонуудыг (x0, x1, x2, x3, y0, y1, y2, y3) нь x0, y0,… шиг холилдоно.

Цааш нь

Эргүүлсэн эрэмбэлэгдсэн массивын доод хэмжээг олох

Асуудлын мэдэгдэл "Эргэсэн эрэмбэлэгдсэн массивын хамгийн бага хэмжээг олох" нь танд n хэмжээтэй эрэмбэлэгдсэн массивыг өгөх бөгөөд үүнийг ямар нэгэн индексээр эргүүлэх болно. Массив дахь хамгийн бага элементийг олоорой. Жишээ a [] = {5, 1, 2, 3, 4} 1 Тайлбар: Хэрэв бид массивыг эрэмбэлсэн байдлаар байрлуулбал ...

Цааш нь

Уран зураачийн хуваалттай холбоотой асуудал

Асуудлын мэдэгдэл Зураачийн хуваалтын асуудалд бид хэд хэдэн хашаатай, зарим зураач байгаа гэж заасан байдаг. Бид бүх хашаа зураачдын будах хугацааг багасгахыг хүсч байна. Зураачдын хашаа будах дараалал байдаг. Бидэнд зураач, дараа нь зураач байгаа гэж бодъё ...

Цааш нь

Массив дахь ялгаатай элемент

Танд А бүхэл тооны массив өгөгдөж, массив дахь k-р ялгаатай элементийг хэвлэ. Өгөгдсөн массив нь хуулбарыг агуулж болох бөгөөд гаралт нь массивын бүх өвөрмөц элементүүдийн дунд k-р ялгаатай элементийг хэвлэх ёстой. Хэрэв k нь хэд хэдэн ялгаатай элементүүдээс илүү байвал түүнийг мэдээлнэ үү. Оруулах жишээ:…

Цааш нь

Хоёр ангилсан массивын медиан

N ба m хэмжээтэй хоёр ангилагдсан A ба B массивыг өгсөн болно. Өгөгдсөн хоёр массивыг нэгтгэсний дараа олж авсан эцсийн эрэмбэлэгдсэн массивын медианаг олоорой, өөрөөр хэлбэл хоёр эрэмбэлэгдсэн массивын медианыг ол гэж хэлье. (Хүлээгдэж буй цаг хугацааны нарийн төвөгтэй байдал: O (бүртгэл (n))) 1-р хандлага…

Цааш нь