Асуудлын мэдэгдэл Диагональ дамжих LeetCode шийдэл – 2 хэмжээст бүхэл тоон массив өгөгдсөн бол доорх зурагт үзүүлсэн шиг тоонуудын бүх элементүүдийг диагональ дарааллаар буцаана уу. Оролт: тоо = [[1,2,3],[4,5,6],[7,8,9]] Гаралт: [1,4,2,7,5,3,8,6,9] Диагональ дамжуулалтын тайлбар LeetCode шийдлийн гол санаа Энэ асуудлын эхний мөр ба сүүлчийн багана нь ...
Асуудлын мэдэгдэл Борооны усыг барих LeetCode шийдэл – “Борооны усыг барих” нь өндрийн зураглалыг харуулсан өндрийн массив өгөгдсөн бөгөөд баар бүрийн өргөн нь 1 байна. Бид борооны дараа хуримтлагдсан усны хэмжээг олох хэрэгтэй. Жишээ: Оролт: өндөр = [0,1,0,2,1,0,1,3,2,1,2,1] Гаралт: 6 Тайлбар: Шалгана уу ...
Асуудлын мэдэгдэл Мөр дэх анхны өвөрмөц тэмдэгт LeetCode Шийдэл – Өгөгдсөн s тэмдэгт дэх эхний давтагдахгүй тэмдэгтийг олоод индексийг нь буцаа. Хэрэв байхгүй бол -1-ийг буцаана. Туршилтын жишээ 1: Оролт: s = “leetcode” Гаралт: 0 Туршилтын тохиолдол 2: Оролт: s = “aabb” Гаралт: -1 Тайлбар …
Асуудлын мэдэгдэл Диагональ траверс LeetCode шийдэл – mxn матрицын дэвсгэр өгөгдсөн бол массивын бүх элементийн массивыг диагональ дарааллаар буцаана. Оролт: mat = [[1,2,3],[4,5,6],[7,8,9]] Гаралт: [1,2,4,7,5,3,6,8,9] Тайлбар NxM матрицын диагональуудын индексүүдийг авч үзье. 4×4 матрицыг жишээ болгон авч үзье: …
Асуудлын мэдэгдэл Топ K Байнгын үгс LeetCode Шийдэл – Мөрт үгсийн массив ба бүхэл k k байвал хамгийн их тохиолддог k мөрийг буцаана уу. Хариултыг хамгийн дээдээс хамгийн бага хүртэл давтамжаар эрэмбэлсэн хариултыг буцаана уу. Ижил давтамжтай үгсийг үг зүйн дарааллаар нь ангил. Туршилтын жишээ 1: Оролт: үгс = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 Гаралт: [“i”,”love”] Тайлбар …
Асуудлын мэдэгдлийг нэгтгэх эрэмбэлэгдсэн массив LeetCode шийдэл – Танд буурахгүй дарааллаар эрэмблэгдсэн nums1 ба nums2 гэсэн хоёр бүхэл тооны массив, мөн тоо1 ба тоо2 дахь элементүүдийн тоог тус тус төлөөлсөн m ба n хоёр бүхэл тоо өгөгдсөн. Тоо1 ба тоо2-ыг буурахгүй дарааллаар эрэмбэлсэн нэг массив болгон нэгтгэ. Эцсийн эрэмбэлэгдсэн массивыг функцээр буцааж өгөхгүй, харин nums1 массив дотор хадгална. …
Асуудлын мэдэгдэл Хамгийн том тоо LeetCode шийдэл – “Хамгийн том тоо” нь сөрөг бус бүхэл тоонуудын жагсаалтыг өгөгдсөн бол бид тоонуудыг хамгийн их тоог бүрдүүлэх байдлаар цэгцэлж, буцааж өгөх шаардлагатайг заадаг. Үр дүн нь маш том байж магадгүй тул та буцах хэрэгтэй ...
Асуудлын мэдэгдлийн мөрийг шахах LeetCode шийдэл – Тэмдэгтүүдийн массив өгөгдсөн бол дараах алгоритмыг ашиглан шахна уу: Хоосон s тэмдэгт мөрөөр эхэл. Тэмдэгтээр дараалсан давтагдах тэмдэгтүүдийн бүлэг бүрийн хувьд: Хэрэв бүлгийн урт 1 бол s-д тэмдэгт нэмнэ. Үгүй бол тэмдэгтийн ард бүлгийн уртыг нэмнэ үү. Шахсан мөр ...
Асуудлын мэдэгдэл Тэнцүү массивын элементүүд рүү шилжих хамгийн бага хэмжээ LeetCode Шийдэл – n хэмжээтэй бүхэл массив өгөгдсөн бол массивын бүх элементүүдийг тэнцүү болгоход шаардагдах хамгийн бага нүүдлийн тоог буцаана. Нэг алхамаар массивын n – 1 элементийг 1-ээр нэмэгдүүлж болно. Жишээ 1: Оролт 1: тоо = [1, 2, 3] Гаралт: …
Асуудлын мэдэгдэл Дэд эгнээний нийлбэр K тэнцүү LeetCode шийдэл – “Дэд эгнээний нийлбэр K тэнцүү” нь танд бүхэл тоо “тоо” ба ‘k’ бүхэл тоо өгөгдсөн тул нийлбэр нь ‘k’-тэй тэнцүү үргэлжилсэн дэд массивын нийт тоог буцаана. Жишээ: тоо = [1, 2, 3], k=3 2 Тайлбар: Тэнд ...
