Хамгийн бага замын нийлбэр Leetcode шийдэл

Асуудлын мэдэгдэл Хамгийн бага замын нийлбэр LeetCode шийдэл - "Хамгийн бага замын нийлбэр" нь сөрөг бус бүхэл тооноос бүрдэх anxm сүлжээг өгөгдсөн бөгөөд бид зүүн дээдээс баруун доод хүртэл замыг олох хэрэгтэй бөгөөд энэ нь замын дагуух бүх тоонуудын нийлбэрийг багасгадаг. . Бид зөвхөн хөдөлж чадна ...

Цааш нь

Устгах 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 Шийдэл – өгөгдсөн тэмдэгтүүдийг заана. Бид тэмдэгтүүдийг давтахгүйгээр хамгийн урт дэд мөрийг олох хэрэгтэй. Жишээ: Оролт: s = ”abcabcbb” Гаралт: 3 Тайлбар: Давтагдах тэмдэгтгүй хамгийн урт дэд мөр нь 3 урттай. Мөр нь: “abc”. Оруулга: s = "bbbbb" …

Цааш нь

Фибоначчийн дугаар LeetCode шийдэл

Асуудлын мэдэгдэл Фибоначчийн дугаар LeetCode шийдэл – "Фибоначчийн тоо" нь ихэвчлэн F(n) гэж тэмдэглэгдсэн Фибоначчийн тоонууд нь Фибоначчийн дараалал гэж нэрлэгддэг дарааллыг бүрдүүлдэг бөгөөд тоо бүр нь 0 ба 1-ээс эхлэн өмнөх хоёрын нийлбэр юм. Өөрөөр хэлбэл, F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n …)

Цааш нь

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

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

Цааш нь

Эрэмбэлэгдсэн жагсаалтаас давхардсан зүйлсийг устгана уу LeetCode Solution

Асуудлын мэдэгдэл Эрэмбэлэгдсэн жагсаалтаас давхардлыг арилгах LeetCode шийдэл – Бидэнд эрэмбэлэгдсэн холбоос бүхий жагсаалтын толгойг өгсөн. Элемент бүр зөвхөн нэг удаа гарч ирэхийн тулд бид бүх давхардлыг устгаж, холбосон жагсаалтыг эрэмбэлэхийг хүсч байна. Жишээ ба тайлбар Жишээ 1: Оролт: толгой …

Цааш нь

Хүчинтэй хаалт Leetcode шийдэл

Асуудлын мэдэгдэл Хүчин төгөлдөр хаалтууд LeetCode шийдэл – “Хүчин төгөлдөр хаалтууд” нь танд зөвхөн '(', ')', '{', '}', '[' болон ']' тэмдэгтүүдийг агуулсан мөр өгөгдсөн болохыг харуулж байна. Оролтын мөр нь хүчинтэй мөр мөн эсэхийг тодорхойлох хэрэгтэй. Нээлттэй хаалтуудыг хаах шаардлагатай бол мөрийг хүчинтэй мөр гэж нэрлэдэг ...

Цааш нь

String LeetCode шийдэл дэх анхны өвөрмөц дүр

Асуудлын мэдэгдэл Мөр дэх анхны өвөрмөц тэмдэгт LeetCode Шийдэл – Өгөгдсөн s тэмдэгт дэх эхний давтагдахгүй тэмдэгтийг олоод индексийг нь буцаа. Хэрэв байхгүй бол -1-ийг буцаана. Туршилтын жишээ 1: Оролт: s = “leetcode” Гаралт: 0 Туршилтын тохиолдол 2: Оролт: s = “aabb” Гаралт: -1 Тайлбар …

Цааш нь

Translate »