Асуудлын мэдэгдэл LeetCode шийдэл – “Decode String” нь кодлогдсон мөрийг код тайлсан мөр болгон хөрвүүлэхийг танаас хүсдэг. Кодчлолын дүрэм нь k[encoded_string] бөгөөд дөрвөлжин хаалт доторх кодлогдсон_мөр нь яг k удаа давтагдаж байгаа бөгөөд k нь эерэг бүхэл тоо юм. Жишээ: Оролт: s = ”3[a]2[bc]” Гаралт: “aaabcbc” …
Асуудлын мэдэгдэл Insert Delete GetRandom O(1) LeetCode шийдэл – “Insert Delete GetRandom O(1)” нь эдгээр дөрвөн функцийг O(1) цагийн нарийн төвөгтэй байдалд хэрэгжүүлэхийг танаас асууна. insert(val): Санамсаргүй тохируулсан олонлогт валь оруулах ба тухайн элемент анх олонлогт байхгүй бол үнэнийг буцаана. Энэ нь … үед худал буцаж ирдэг.
Асуудлын мэдэгдэл LRU Cache LeetCode шийдэл – “LRU Cache” нь таныг хамгийн сүүлд ашигласан (LRU) кэшийг дагасан өгөгдлийн бүтцийг зохион бүтээхийг танаас хүсч байна. Бид дараах функцуудыг агуулсан LRUCache классыг хэрэгжүүлэх шаардлагатай байна: LRUCache(int багтаамж): LRU кэшийг эхлүүлнэ. эерэг хэмжээтэй багтаамжтай. int get (int түлхүүр): Утгыг буцаана ...
Асуудлын мэдэгдэл Хоёртын модны хамгийн доод нийтлэг өвөг LeetCode шийдэл – “Хостын модны хамгийн доод өвөг” нь хоёртын модны үндэс болон модны хоёр зангилаа өгөгдсөн болохыг илэрхийлнэ. Бид эдгээр хоёр зангилааны хамгийн доод нийтлэг өвөг дээдсийг олох хэрэгтэй. Хамгийн бага нийтлэг…
Асуудлын мэдэгдэл Хаалт үүсгэх LeetCode Шийдэл – “Хаалт үүсгэх” нь n-ийн утгыг өгөгдсөн болохыг харуулж байна. Бид n хос хаалтны бүх хослолыг үүсгэх хэрэгтэй. Хариултыг зөв хэлбэртэй хаалтны мөрүүдийн вектор хэлбэрээр буцаана уу. Жишээ: Оролт: n = 3 Гаралт: [“((()))”,”(()())”,”(())()”,”()(())”,”()( )()"] Тайлбар: …
Асуудлын мэдэгдэл Давтагдах тэмдэгтгүй хамгийн урт дэд мөр LeetCode Шийдэл – өгөгдсөн тэмдэгтүүдийг заана. Бид тэмдэгтүүдийг давтахгүйгээр хамгийн урт дэд мөрийг олох хэрэгтэй. Жишээ: Оролт: s = ”abcabcbb” Гаралт: 3 Тайлбар: Давтагдах тэмдэгтгүй хамгийн урт дэд мөр нь 3 урттай. Мөр нь: “abc”. Оруулга: s = "bbbbb" …
Асуудлын мэдэгдэл K эрэмбэлэгдсэн жагсаалтыг нэгтгэх LeetCode шийдэл – “K эрэмбэлсэн жагсаалтыг нэгтгэх” нь холбосон жагсаалт бүрийг өсөх дарааллаар эрэмбэлэгдсэн k холбогдсон жагсаалтын массивыг өгөгдсөн гэж заасан. Бид k-холбогдсон бүх жагсаалтыг нэг холбосон жагсаалтад нэгтгэж, буцаах хэрэгтэй ...
Асуудлын мэдэгдэл Борооны усыг барих LeetCode шийдэл – “Борооны усыг барих” нь өндрийн зураглалыг харуулсан өндрийн массив өгөгдсөн бөгөөд баар бүрийн өргөн нь 1 байна. Бид борооны дараа хуримтлагдсан усны хэмжээг олох хэрэгтэй. Жишээ: Оролт: өндөр = [0,1,0,2,1,0,1,3,2,1,2,1] Гаралт: 6 Тайлбар: Шалгана уу ...
Асуудлын мэдэгдэл Хүчин төгөлдөр Палиндромын II LeetCode шийдэл – “Valid Palindrome II” нь s тэмдэгтийг өгөгдсөн тохиолдолд хамгийн ихдээ нэг тэмдэгт устгасны дараа s нь палиндром мөр байж болох юм бол үнэнийг буцаах шаардлагатай гэж заасан. Жишээ: Оролт: s = ”aba” Гаралт: үнэн Тайлбар: Оролтын мөр аль хэдийн палиндром болсон тул … байна.
Асуудлын мэдэгдэл: Хамгийн ойрын хоёртын хайлтын модны утга Leetcode шийдэл – Хоёртын хайлтын модны үндэс ба зорилтот утгыг өгөгдсөн бол зорилтот түвшинд хамгийн ойр байгаа BST дэх утгыг буцаана. Жишээ : Жишээ 1 Оролт: root = [4,2,5,1,3], зорилтот = 3.714286 Гаралт: 4 Жишээ 2 Оролт: root = [1], зорилтот …
