Асуудлын мэдэгдэл Хүчин төгөлдөр Палиндромын II LeetCode шийдэл – “Valid Palindrome II” нь s тэмдэгтийг өгөгдсөн тохиолдолд хамгийн ихдээ нэг тэмдэгт устгасны дараа s нь палиндром мөр байж болох юм бол үнэнийг буцаах шаардлагатай гэж заасан. Жишээ: Оролт: s = ”aba” Гаралт: үнэн Тайлбар: Оролтын мөр аль хэдийн палиндром болсон тул … байна.
Асуудлын мэдэгдэл Хэрэглэгчийн вэб сайтад зочлох загвар LeetCode Шийдэл – Танд хэрэглэгчийн нэр, вэб сайтын хоёр мөрийн массив, бүхэл тооны массивын цагийн тэмдэг өгсөн болно. Өгөгдсөн бүх массив нь ижил урттай бөгөөд [хэрэглэгчийн нэр[i], вэбсайт[i], цагийн тэмдэг[i]] нь хэрэглэгчийн нэр[i] вэбсайт[i] цагийн тэмдэг[i] үед вэбсайтад зочилсон болохыг харуулж байна. Загвар нь гурван вэбсайтын жагсаалт юм (заавал ялгаатай биш). Жишээлбэл, [“гэр”, …
Асуудлын мэдэгдлийн дизайны хөтчийн түүх LeetCode шийдэл – Та нүүр хуудаснаас эхлүүлсэн нэг табтай хөтөчтэй бөгөөд та өөр url руу зочилж, алхмуудын түүхийн тоо руу буцаж орох эсвэл алхамын тоогоор урагшлах боломжтой. BrowserHistory классыг хэрэгжүүлэх: BrowserHistory(string homepage) Объектыг …-ийн нүүр хуудастай эхлүүлнэ.
Асуудлын мэдэгдэл Өгөгдлийн урсгалаас медиан олох LeetCode Шийдэл – Медиан нь эрэмбэлэгдсэн бүхэл тооны жагсаалтын дундах утга юм. Хэрэв жагсаалтын хэмжээ тэгш байвал дунд утга байхгүй бөгөөд медиан нь хоёр дундын утгын дундаж юм. Жишээлбэл, arr = [2,3,4]-ийн хувьд медиан ...
Асуудлын мэдэгдэл Хоёртын модны хамгийн их замын нийлбэр LeetCode шийдэл – Хоёртын модны зам нь дарааллын зэргэлдээх зангилаа бүрийг холбосон ирмэгтэй зангилааны дараалал юм. Зангилаа дараалалд хамгийн ихдээ нэг удаа гарч ирнэ. Зам шаардлагагүй гэдгийг анхаарна уу ...
Асуудлын мэдэгдэл Топ K Байнгын үгс LeetCode Шийдэл – Мөрт үгсийн массив ба бүхэл k k байвал хамгийн их тохиолддог k мөрийг буцаана уу. Хариултыг хамгийн дээдээс хамгийн бага хүртэл давтамжаар эрэмбэлсэн хариултыг буцаана уу. Ижил давтамжтай үгсийг үг зүйн дарааллаар нь ангил. Туршилтын жишээ 1: Оролт: үгс = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 Гаралт: [“i”,”love”] Тайлбар …
Асуудлын мэдэгдлийн хослолын нийлбэр IV LeetCode шийдэл – Ялгаатай бүхэл тоонуудын массив ба зорилтот бүхэл тоо өгөгдсөн бол зорилтот хэмжээнд хүрэх боломжит хослолын тоог буцаана. Хариултыг 32 битийн бүхэл тоонд багтаахын тулд тестийн тохиолдлуудыг үүсгэсэн. Оролт: тоо = [1,2,3], зорилтот = 4 Гаралт: 7 Тайлбар: Боломжтой ...
Асуудлын мэдэгдэл Хамгийн олон тооны ялгаатай тэмдэгттэй хамгийн урт дэд мөр LeetCode Шийдэл – S тэмдэгт ба бүхэл тоо K өгөгдсөн бол хамгийн ихдээ K ялгаатай тэмдэгт агуулсан S-ийн хамгийн урт дэд мөрийн уртыг буцаана. Жишээ: Туршилтын тохиолдол 1: Оролт: S = “bacc” K = 2 Гаралт: 3 Туршилтын тохиолдол 2: Орол: S = “ab” …
N ба m хэмжээтэй хоёр ангилагдсан A ба B массивыг өгсөн болно. Өгөгдсөн хоёр массивыг нэгтгэсний дараа олж авсан эцсийн эрэмбэлэгдсэн массивын медианаг олоорой, өөрөөр хэлбэл хоёр эрэмбэлэгдсэн массивын медианыг ол гэж хэлье. (Хүлээгдэж буй цаг хугацааны нарийн төвөгтэй байдал: O (бүртгэл (n))) 1-р хандлага…
Merge K ангилсан холбосон жагсаалтын асуудал нь ярилцлагын үүднээс маш алдартай юм. Энэ асуулт Google, Microsoft, Amazon гэх мэт томоохон компаниудад олон удаа тавигддаг. Нэрнээс нь харахад бидэнд эрэмбэлэгдсэн холбоос бүхий жагсаалтыг өгсөн болно. Бид тэдгээрийг нэгтгэж, ...
