Асуудлын мэдэгдэл Хамгийн бага замын нийлбэр LeetCode шийдэл - "Хамгийн бага замын нийлбэр" нь сөрөг бус бүхэл тооноос бүрдэх anxm сүлжээг өгөгдсөн бөгөөд бид зүүн дээдээс баруун доод хүртэл замыг олох хэрэгтэй бөгөөд энэ нь замын дагуух бүх тоонуудын нийлбэрийг багасгадаг. . Бид зөвхөн хөдөлж чадна ...
Асуудлын мэдэгдэл 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 Шийдэл – өгөгдсөн тэмдэгтүүдийг заана. Бид тэмдэгтүүдийг давтахгүйгээр хамгийн урт дэд мөрийг олох хэрэгтэй. Жишээ: Оролт: s = ”abcabcbb” Гаралт: 3 Тайлбар: Давтагдах тэмдэгтгүй хамгийн урт дэд мөр нь 3 урттай. Мөр нь: “abc”. Оруулга: s = "bbbbb" …
Асуудлын мэдэгдэл Фибоначчийн дугаар LeetCode шийдэл – "Фибоначчийн тоо" нь ихэвчлэн F(n) гэж тэмдэглэгдсэн Фибоначчийн тоонууд нь Фибоначчийн дараалал гэж нэрлэгддэг дарааллыг бүрдүүлдэг бөгөөд тоо бүр нь 0 ба 1-ээс эхлэн өмнөх хоёрын нийлбэр юм. Өөрөөр хэлбэл, F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n …)
Асуудлын мэдэгдэл Борооны усыг барих LeetCode шийдэл – “Борооны усыг барих” нь өндрийн зураглалыг харуулсан өндрийн массив өгөгдсөн бөгөөд баар бүрийн өргөн нь 1 байна. Бид борооны дараа хуримтлагдсан усны хэмжээг олох хэрэгтэй. Жишээ: Оролт: өндөр = [0,1,0,2,1,0,1,3,2,1,2,1] Гаралт: 6 Тайлбар: Шалгана уу ...
Асуудлын мэдэгдэл Эрэмбэлэгдсэн жагсаалтаас давхардлыг арилгах LeetCode шийдэл – Бидэнд эрэмбэлэгдсэн холбоос бүхий жагсаалтын толгойг өгсөн. Элемент бүр зөвхөн нэг удаа гарч ирэхийн тулд бид бүх давхардлыг устгаж, холбосон жагсаалтыг эрэмбэлэхийг хүсч байна. Жишээ ба тайлбар Жишээ 1: Оролт: толгой …
Асуудлын мэдэгдэл Хүчин төгөлдөр хаалтууд LeetCode шийдэл – “Хүчин төгөлдөр хаалтууд” нь танд зөвхөн '(', ')', '{', '}', '[' болон ']' тэмдэгтүүдийг агуулсан мөр өгөгдсөн болохыг харуулж байна. Оролтын мөр нь хүчинтэй мөр мөн эсэхийг тодорхойлох хэрэгтэй. Нээлттэй хаалтуудыг хаах шаардлагатай бол мөрийг хүчинтэй мөр гэж нэрлэдэг ...
Асуудлын мэдэгдэл Мөр дэх анхны өвөрмөц тэмдэгт LeetCode Шийдэл – Өгөгдсөн s тэмдэгт дэх эхний давтагдахгүй тэмдэгтийг олоод индексийг нь буцаа. Хэрэв байхгүй бол -1-ийг буцаана. Туршилтын жишээ 1: Оролт: s = “leetcode” Гаралт: 0 Туршилтын тохиолдол 2: Оролт: s = “aabb” Гаралт: -1 Тайлбар …
