Устгах GetRandom O(1) Leetcode шийдлийг оруулна уу

Асуудлын мэдэгдэл Insert Delete GetRandom O(1) LeetCode шийдэл – “Insert Delete GetRandom O(1)” нь эдгээр дөрвөн функцийг O(1) цагийн нарийн төвөгтэй байдалд хэрэгжүүлэхийг танаас асууна. insert(val): Санамсаргүй тохируулсан олонлогт валь оруулах ба тухайн элемент анх олонлогт байхгүй бол үнэнийг буцаана. Энэ нь … үед худал буцаж ирдэг.

Цааш нь

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

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

Цааш нь

Data Stream LeetCode шийдэлээс медианыг ол

Асуудлын мэдэгдэл Өгөгдлийн урсгалаас медиан олох LeetCode Шийдэл – Медиан нь эрэмбэлэгдсэн бүхэл тооны жагсаалтын дундах утга юм. Хэрэв жагсаалтын хэмжээ тэгш байвал дунд утга байхгүй бөгөөд медиан нь хоёр дундын утгын дундаж юм. Жишээлбэл, arr = [2,3,4]-ийн хувьд медиан ...

Цааш нь

Хамгийн бага Knight Moves LeetCode шийдэл

Асуудлын мэдэгдэл Хамгийн бага баатрын нүүдэл LeetCode шийдэл – Infinity-ээс +infinity хүртэлх координат бүхий хязгааргүй шатрын самбарт та [0, 0] квадрат дээр баатартай байна. Рыцарьт доор үзүүлсэн шиг 8 боломжит нүүдэл байдаг. Хөдөлгөөн бүр нь үндсэн чиглэлд хоёр квадрат, дараа нь ортогональ чиглэлд нэг квадрат байна. Хамгийн бага тоог буцаана уу...

Цааш нь

Эрэмбэлэгдсэн массив LeetCode шийдлийг нэгтгэх

Асуудлын мэдэгдлийг нэгтгэх эрэмбэлэгдсэн массив LeetCode шийдэл – Танд буурахгүй дарааллаар эрэмблэгдсэн nums1 ба nums2 гэсэн хоёр бүхэл тооны массив, мөн тоо1 ба тоо2 дахь элементүүдийн тоог тус тус төлөөлсөн m ба n хоёр бүхэл тоо өгөгдсөн. Тоо1 ба тоо2-ыг буурахгүй дарааллаар эрэмбэлсэн нэг массив болгон нэгтгэ. Эцсийн эрэмбэлэгдсэн массивыг функцээр буцааж өгөхгүй, харин nums1 массив дотор хадгална. …

Цааш нь

Арлуудын тоо LeetCode шийдэл

Асуудлын мэдэгдэл Арлын тоо LeetCode Шийдэл – “Арлуудын тоо” нь танд '2 (газар) ба '1 (ус) гэсэн газрын зургийг харуулсан mxn 0D хоёртын сүлжээ өгөгдсөн бөгөөд та арлуудын тоог буцаах ёстой гэж заасан. Арал нь усаар хүрээлэгдсэн бөгөөд …

Цааш нь

Асуулгын дараах тэгш тоо

Асуудлын мэдэгдэл Энэ асуудалд бид бүхэл тоон массив, массивын асуулга өгдөг. Энэ асуултын хувьд бид индекс ба вал гэсэн хоёр параметртэй болно. Асуулт бүрийн дараа бид [index] массив дээр val нэмнэ. Бид массив дахь бүх тэгш тоонуудын нийлбэрийг олох хэрэгтэй.

Цааш нь

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

Асуудлын мэдэгдэл Энэ асуудалд бид бүхэл тоон массивыг өгсөн болно. Түүнчлэн, бид энэ массив дээр тодорхой багц үйлдлийг хийхийг зөвшөөрдөг. Нэг үйлдэл дээр бид массив дахь ”n - 1 ″ (бусад бүх элементүүд) элементүүдийг 1-ээр нэмэгдүүлэх боломжтой. Бидэнд…

Цааш нь

Давтагдсан дэд массивын хамгийн их урт

"Давтагдсан дэд массивын хамгийн их урт" гэсэн бодлогод бид 1 массив 2 ба массив 1,2,3,2,1 массивыг өгсөн болно.Таны үүрэг бол массивын аль алинд нь харагдах дэд массивын хамгийн их уртыг олох явдал юм. Жишээ оролт: [3,2,1,4,7] [3] Гаралт: 3 Тайлбар: Дэд массивын хамгийн их урт нь XNUMX ба ...

Цааш нь

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

Байршлын хувьд "Сэлгэмэлийг зөвшөөрсөн палиндром үүсгэх хамгийн бага оруулга" гэсэн үг нь танд бүх үсгийг жижиг үсгээр тэмдэглэсэн мөрийг өгдөг. Асуудлын шийдэл нь тэмдэгт мөрийг Палиндром болгож болох тэмдэгтэд хамгийн бага оруулахыг олж мэдэхийг хүсдэг. Тэмдэгтүүдийн байрлалыг дараахь байдлаар байрлуулж болно.

Цааш нь

Translate »