Тайлбар тайлах String Leetcode шийдэл

Асуудлын мэдэгдэл LeetCode шийдэл – “Decode String” нь кодлогдсон мөрийг код тайлсан мөр болгон хөрвүүлэхийг танаас хүсдэг. Кодчлолын дүрэм нь k[encoded_string] бөгөөд дөрвөлжин хаалт доторх кодлогдсон_мөр нь яг k удаа давтагдаж байгаа бөгөөд k нь эерэг бүхэл тоо юм. Жишээ: Оролт: s = ”3[a]2[bc]” Гаралт: “aaabcbc” …

Цааш нь

Устгах GetRandom O(1) Leetcode шийдлийг оруулна уу

Асуудлын мэдэгдэл Insert Delete GetRandom O(1) LeetCode шийдэл – “Insert Delete GetRandom O(1)” нь эдгээр дөрвөн функцийг O(1) цагийн нарийн төвөгтэй байдалд хэрэгжүүлэхийг танаас асууна. insert(val): Санамсаргүй тохируулсан олонлогт валь оруулах ба тухайн элемент анх олонлогт байхгүй бол үнэнийг буцаана. Энэ нь … үед худал буцаж ирдэг.

Цааш нь

LRU Cache Leetcode шийдэл

Асуудлын мэдэгдэл LRU Cache LeetCode шийдэл – “LRU Cache” нь таныг хамгийн сүүлд ашигласан (LRU) кэшийг дагасан өгөгдлийн бүтцийг зохион бүтээхийг танаас хүсч байна. Бид дараах функцуудыг агуулсан LRUCache классыг хэрэгжүүлэх шаардлагатай байна: LRUCache(int багтаамж): LRU кэшийг эхлүүлнэ. эерэг хэмжээтэй багтаамжтай. int get (int түлхүүр): Утгыг буцаана ...

Цааш нь

Хоёртын модны хамгийн доод нийтлэг өвөг Leetcode шийдэл

Асуудлын мэдэгдэл Хоёртын модны хамгийн доод нийтлэг өвөг LeetCode шийдэл – “Хостын модны хамгийн доод өвөг” нь хоёртын модны үндэс болон модны хоёр зангилаа өгөгдсөн болохыг илэрхийлнэ. Бид эдгээр хоёр зангилааны хамгийн доод нийтлэг өвөг дээдсийг олох хэрэгтэй. Хамгийн бага нийтлэг…

Цааш нь

Хаалтанд Leetcode шийдэл үүсгэнэ

Асуудлын мэдэгдэл Хаалт үүсгэх LeetCode Шийдэл – “Хаалт үүсгэх” нь n-ийн утгыг өгөгдсөн болохыг харуулж байна. Бид n хос хаалтны бүх хослолыг үүсгэх хэрэгтэй. Хариултыг зөв хэлбэртэй хаалтны мөрүүдийн вектор хэлбэрээр буцаана уу. Жишээ: Оролт: n = 3 Гаралт: [“((()))”,”(()())”,”(())()”,”()(())”,”()( )()"] Тайлбар: …

Цааш нь

Давтагдах тэмдэгтгүй хамгийн урт дэд мөр Leetcode шийдэл

Асуудлын мэдэгдэл Давтагдах тэмдэгтгүй хамгийн урт дэд мөр LeetCode Шийдэл – өгөгдсөн тэмдэгтүүдийг заана. Бид тэмдэгтүүдийг давтахгүйгээр хамгийн урт дэд мөрийг олох хэрэгтэй. Жишээ: Оролт: s = ”abcabcbb” Гаралт: 3 Тайлбар: Давтагдах тэмдэгтгүй хамгийн урт дэд мөр нь 3 урттай. Мөр нь: “abc”. Оруулга: s = "bbbbb" …

Цааш нь

Нэгтгэх k эрэмбэлэгдсэн жагсаалт Leetcode шийдэл

Асуудлын мэдэгдэл K эрэмбэлэгдсэн жагсаалтыг нэгтгэх LeetCode шийдэл – “K эрэмбэлсэн жагсаалтыг нэгтгэх” нь холбосон жагсаалт бүрийг өсөх дарааллаар эрэмбэлэгдсэн k холбогдсон жагсаалтын массивыг өгөгдсөн гэж заасан. Бид k-холбогдсон бүх жагсаалтыг нэг холбосон жагсаалтад нэгтгэж, буцаах хэрэгтэй ...

Цааш нь

Борооны усыг барих Leetcode шийдэл

Асуудлын мэдэгдэл Борооны усыг барих LeetCode шийдэл – “Борооны усыг барих” нь өндрийн зураглалыг харуулсан өндрийн массив өгөгдсөн бөгөөд баар бүрийн өргөн нь 1 байна. Бид борооны дараа хуримтлагдсан усны хэмжээг олох хэрэгтэй. Жишээ: Оролт: өндөр = [0,1,0,2,1,0,1,3,2,1,2,1] Гаралт: 6 Тайлбар: Шалгана уу ...

Цааш нь

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

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

Цааш нь

Хамгийн ойрын хоёртын хайлтын модны утга Leetcode шийдэл

Асуудлын мэдэгдэл: Хамгийн ойрын хоёртын хайлтын модны утга Leetcode шийдэл – Хоёртын хайлтын модны үндэс ба зорилтот утгыг өгөгдсөн бол зорилтот түвшинд хамгийн ойр байгаа BST дэх утгыг буцаана. Жишээ : Жишээ 1 Оролт: root = [4,2,5,1,3], зорилтот = 3.714286 Гаралт: 4 Жишээ 2 Оролт: root = [1], зорилтот …

Цааш нь

Translate »