Асуудлын мэдэгдлийн хүрээний нийлбэр асуулга 2D – Өөрчлөгдөхгүй Leetcode шийдэл – 2 хэмжээст матрицын матриц өгөгдсөн бол дараах төрлийн олон асуултуудыг гүйцэтгэнэ: Зүүн дээд булан (мөр1, col1) ба баруун доод буланд тодорхойлогдсон тэгш өнцөгт доторх матрицын элементүүдийн нийлбэрийг тооцоол. булан (мөр2, col2). NumMatrix классыг хэрэгжүүлэх: NumMatrix(int[][] матриц) Объектыг бүхэл тоогоор эхлүүлнэ ...
Асуудлын мэдэгдэл Уулзалтын өрөө II LeetCode шийдэл – “Уулзалтын өрөө II” нь танд уулзалтын цагийн интервалын массив “интервал” өгөгдсөн бөгөөд “интервалууд[i] = [ эхлэл[i], төгсгөл[i] ]”, буцах шаардлагатай хурлын танхимын хамгийн бага тоо. Жишээ: интервал = [[0,30],[5,10],[15,20]] 2 Тайлбар: Нэг хүнтэй уулзах боломжтой ...
Асуудлын мэдэгдэл Дэд эгнээний нийлбэр K тэнцүү LeetCode шийдэл – “Дэд эгнээний нийлбэр K тэнцүү” нь танд бүхэл тоо “тоо” ба ‘k’ бүхэл тоо өгөгдсөн тул нийлбэр нь ‘k’-тэй тэнцүү үргэлжилсэн дэд массивын нийт тоог буцаана. Жишээ: тоо = [1, 2, 3], k=3 2 Тайлбар: Тэнд ...
Асуудлын мэдэгдэл Хамгийн урт палиндромын дэд мөр LeetCode шийдэл – “Хамгийн урт палиндромын дэд мөр” нь танд s тэмдэгт мөр өгөгдсөн бол хамгийн урт палиндром дэд мөрийг s-ээр буцаана. Тайлбар: Палиндром гэдэг нь урагшаа уншдаг, жишээлбэл хатагтай гэх мэт арагшаа уншдаг үг юм. Жишээ: s = “babad” “bab” Тайлбар: Бүгд …
Асуудлын мэдэгдэл Хувьцаа худалдаж авах, худалдах хамгийн тохиромжтой цаг LeetCode шийдэл – “Хувьцаа худалдаж авах, худалдах хамгийн тохиромжтой цаг” нь танд үнэ[i] нь тухайн хувьцааны i дэх өдрийн үнэ болох олон төрлийн үнийн багцыг өгсөн болно. Та сонголтоо хийснээр ашгаа нэмэгдүүлэхийг хүсч байна ...
Асуудлын мэдэгдэл Хоёр эрэмбэлэгдсэн массивын медиан LeetCode шийдэл – “Хоёр эрэмбэлэгдсэн массивын медиан” бодлогод m болон n хэмжээтэй хоёр эрэмбэлэгдсэн массив тоо1 ба тоо2 тус тус өгөгдсөн бөгөөд бид хоёр эрэмбэлэгдсэн массивын медианыг буцаах ёстой. Ажиллах хугацааны ерөнхий нарийн төвөгтэй байдал нь O (log (m+n)) байх ёстой. Жишээ тоо1 = [1,3], …
Асуудлын мэдэгдэл Арлын тоо LeetCode Шийдэл – “Арлуудын тоо” нь танд '2 (газар) ба '1 (ус) гэсэн газрын зургийг харуулсан mxn 0D хоёртын сүлжээ өгөгдсөн бөгөөд та арлуудын тоог буцаах ёстой гэж заасан. Арал нь усаар хүрээлэгдсэн бөгөөд …
Хоёр мөрийн массив тэнцүү эсэхийг шалгах асуудал Leetcode шийдэл нь бидэнд хоёр массив мөрийг өгдөг. Дараа нь эдгээр хоёр мөрийн массив тэнцүү эсэхийг шалгахыг бидэнд хэлэв. Энд байгаа эквивалент байдал нь хэрэв массив дахь мөрүүдийг нэгтгэвэл зохино гэсэн үг юм. Дараа нь нэгтгэсний дараа хоёулаа…
Leetcode Solution-ийг нэгтгэх замаар массив үүсэхийг шалгах нь бидэнд олон массивыг өгсөн. Үүнтэй хамт бидэнд дараалал өгдөг. Дараа нь бид ямар нэг байдлаар массив ашиглан өгөгдсөн дарааллыг барьж чадах эсэхийг олохыг хэлнэ. Бид ямар ч массивыг тохируулж болно.
Үг өгүүлбэрийн аль нэг үгийн угтвар болж буй эсэхийг шалгах Leetcode шийдэл нь тухайн хайлтын үгээр эхэлсэн үгийн индексийг олохыг биднээс хүссэн. Тиймээс, зарим мөрийг зайгаар, өөр мөрөөр тусгаарласан өгүүлбэрийг бидэнд өгсөн болно ...
