K Leetcode шийдэлтэй хамгийн ойрын цэгүүд

Асуудлын мэдэгдэл Гарал үүсэлтэй K хамгийн ойрын цэгүүд LeetCode шийдэл – “Гарал үүслийн K хамгийн ойрын цэгүүд” нь өгөгдсөн массив цэг, x координат ба y координатууд нь XY хавтгай дээрх координатуудыг төлөөлдөг болохыг харуулж байна. Бид гарал үүсэлтэй хамгийн ойрхон k цэгийг олох хэрэгтэй. Хоёрын хоорондох зайг анхаарна уу ...

Цааш нь

Нэгтгэх k эрэмбэлэгдсэн жагсаалт Leetcode шийдэл

Асуудлын мэдэгдэл K эрэмбэлэгдсэн жагсаалтыг нэгтгэх LeetCode шийдэл – “K эрэмбэлсэн жагсаалтыг нэгтгэх” нь холбосон жагсаалт бүрийг өсөх дарааллаар эрэмбэлэгдсэн k холбогдсон жагсаалтын массивыг өгөгдсөн гэж заасан. Бид k-холбогдсон бүх жагсаалтыг нэг холбосон жагсаалтад нэгтгэж, буцаах хэрэгтэй ...

Цааш нь

2D Matrix II Leetcode шийдлийг хайж олох

Асуудлын мэдэгдэл 2D матриц II хайх LeetCode шийдэл – “2D матриц II хайх” нь mxn бүхэл тоо матрицын зорилтот утгыг хайж олох үр ашигтай алгоритмыг олохыг танаас хүсдэг. Мөр, багана тус бүрийн бүхэл тоонуудыг өсөх дарааллаар эрэмбэлсэн. Жишээ: Оролт: матриц = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], зорилтот = XNUMX Гаралт: үнэн …

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

Скрамбл мөр

Асуудлын мэдэгдэл “Scramble String” бодлогын дагуу танд хоёр мөр өгсөн байна. Хоёрдахь мөр нь эхнийх нь орооцолдсон мөр мөн үү, үгүй ​​юу? Тайлбар мөрийг s = “агуу” гэж хо sр хоосон дэд мөрөнд рекурсив байдлаар хувааж 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 Тайлбар: Хэрэв бид массивыг эрэмбэлсэн бол ...

Цааш нь

Translate »