Хүчин төгөлдөр Palindrome II Leetcode шийдэл

Асуудлын мэдэгдэл Хүчин төгөлдөр Палиндромын II LeetCode шийдэл – “Valid Palindrome II” нь s тэмдэгтийг өгөгдсөн тохиолдолд хамгийн ихдээ нэг тэмдэгт устгасны дараа s нь палиндром мөр байж болох юм бол үнэнийг буцаах шаардлагатай гэж заасан. Жишээ: Оролт: s = ”aba” Гаралт: үнэн Тайлбар: Оролтын мөр аль хэдийн палиндром болсон тул … байна.

Цааш нь

Хэрэглэгчийн вэб сайтад зочлох LeetCode шийдэлд дүн шинжилгээ хийх

Асуудлын мэдэгдэл Хэрэглэгчийн вэб сайтад зочлох загвар LeetCode Шийдэл – Танд хэрэглэгчийн нэр, вэб сайтын хоёр мөрийн массив, бүхэл тооны массивын цагийн тэмдэг өгсөн болно. Өгөгдсөн бүх массив нь ижил урттай бөгөөд [хэрэглэгчийн нэр[i], вэбсайт[i], цагийн тэмдэг[i]] нь хэрэглэгчийн нэр[i] вэбсайт[i] цагийн тэмдэг[i] үед вэбсайтад зочилсон болохыг харуулж байна. Загвар нь гурван вэбсайтын жагсаалт юм (заавал ялгаатай биш). Жишээлбэл, [“гэр”, …

Цааш нь

Дизайн Хөтөч түүх LeetCode шийдэл

Асуудлын мэдэгдлийн дизайны хөтчийн түүх LeetCode шийдэл – Та нүүр хуудаснаас эхлүүлсэн нэг табтай хөтөчтэй бөгөөд та өөр url руу зочилж, алхмуудын түүхийн тоо руу буцаж орох эсвэл алхамын тоогоор урагшлах боломжтой. BrowserHistory классыг хэрэгжүүлэх: BrowserHistory(string homepage) Объектыг …-ийн нүүр хуудастай эхлүүлнэ.

Цааш нь

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

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

Цааш нь

Хоёртын модны хамгийн их замын нийлбэр LeetCode шийдэл

Асуудлын мэдэгдэл Хоёртын модны хамгийн их замын нийлбэр LeetCode шийдэл – Хоёртын модны зам нь дарааллын зэргэлдээх зангилаа бүрийг холбосон ирмэгтэй зангилааны дараалал юм. Зангилаа дараалалд хамгийн ихдээ нэг удаа гарч ирнэ. Зам шаардлагагүй гэдгийг анхаарна уу ...

Цааш нь

Шилдэг K түгээмэл үгс LeetCode шийдэл

Асуудлын мэдэгдэл Топ K Байнгын үгс LeetCode Шийдэл – Мөрт үгсийн массив ба бүхэл k k байвал хамгийн их тохиолддог k мөрийг буцаана уу. Хариултыг хамгийн дээдээс хамгийн бага хүртэл давтамжаар эрэмбэлсэн хариултыг буцаана уу. Ижил давтамжтай үгсийг үг зүйн дарааллаар нь ангил. Туршилтын жишээ 1: Оролт: үгс = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 Гаралт: [“i”,”love”] Тайлбар …

Цааш нь

Хосолсон нийлбэр IV LeetCode шийдэл

Асуудлын мэдэгдлийн хослолын нийлбэр IV LeetCode шийдэл – Ялгаатай бүхэл тоонуудын массив ба зорилтот бүхэл тоо өгөгдсөн бол зорилтот хэмжээнд хүрэх боломжит хослолын тоог буцаана. Хариултыг 32 битийн бүхэл тоонд багтаахын тулд тестийн тохиолдлуудыг үүсгэсэн. Оролт: тоо = [1,2,3], зорилтот = 4 Гаралт: 7 Тайлбар: Боломжтой ...

Цааш нь

Хамгийн ихдээ K ялгаатай тэмдэгттэй хамгийн урт дэд мөр LeetCode шийдэл

Асуудлын мэдэгдэл Хамгийн олон тооны ялгаатай тэмдэгттэй хамгийн урт дэд мөр LeetCode Шийдэл – S тэмдэгт ба бүхэл тоо K өгөгдсөн бол хамгийн ихдээ K ялгаатай тэмдэгт агуулсан S-ийн хамгийн урт дэд мөрийн уртыг буцаана. Жишээ: Туршилтын тохиолдол 1: Оролт: S = “bacc” K = 2 Гаралт: 3 Туршилтын тохиолдол 2: Орол: S = “ab” …

Цааш нь

Хоёр ангилсан массивын медиан

N ба m хэмжээтэй хоёр ангилагдсан A ба B массивыг өгсөн болно. Өгөгдсөн хоёр массивыг нэгтгэсний дараа олж авсан эцсийн эрэмбэлэгдсэн массивын медианаг олоорой, өөрөөр хэлбэл хоёр эрэмбэлэгдсэн массивын медианыг ол гэж хэлье. (Хүлээгдэж буй цаг хугацааны нарийн төвөгтэй байдал: O (бүртгэл (n))) 1-р хандлага…

Цааш нь

K эрэмбэлэгдсэн холбосон жагсаалтыг нэгтгэх

Merge K ангилсан холбосон жагсаалтын асуудал нь ярилцлагын үүднээс маш алдартай юм. Энэ асуулт Google, Microsoft, Amazon гэх мэт томоохон компаниудад олон удаа тавигддаг. Нэрнээс нь харахад бидэнд эрэмбэлэгдсэн холбоос бүхий жагсаалтыг өгсөн болно. Бид тэдгээрийг нэгтгэж, ...

Цааш нь

Translate »