Асуудлын мэдэгдэл Хоёртын модыг цуваа болгох, салгах LeetCode шийдэл – Цуваалалт гэдэг нь өгөгдлийн бүтэц, объектыг файл эсвэл санах ойн буферт хадгалах, эсвэл сүлжээний холболтоор дамжуулж, дараа нь сэргээн босгохын тулд битүүдийн дараалал болгон хувиргах үйл явц юм. онд …
Асуудлын мэдэгдэл Давхардсан тоог олох LeetCode Шийдэл – Бүхэл тоо бүр нь [1, n] багтсан n + 1 бүхэл тоо агуулсан бүхэл тоонуудын массив өгөгдсөн. Тоогоор нэг л давтагдсан тоо байгаа тул энэ давтагдсан тоог буцаана уу. Та массивын тоог өөрчлөхгүйгээр асуудлыг шийдэх ёстой бөгөөд зөвхөн тогтмол нэмэлт зайг ашиглана. Оролт: тоо = [1,3,4,2,2] Гаралт: 2 Тайлбар …
Асуудлын мэдэгдэл Гурван тооны хамгийн их үржвэр LeetCode Шийдэл – Бидэнд массив өгөгдсөн бөгөөд асуулт нь биднээс дурын 3 тооны хамгийн их үржвэрийг тооцоолохыг шаарддаг. Жишээ Жишээ 1: Оролт: nums = [1,2,3] Гаралт: 6 Жишээ 2: Оролт: nums = [1,2,3,4] Гаралт: 24 Жишээ 3: Оролт: тоо = …
Асуулт Хамгийн сүүлд ашигласан (LRU) кэшийн хязгаарлалтыг дагаж өгөгдлийн бүтцийг зохио. LRUCache ангиллыг хэрэгжүүлэх: LRUCache(int багтаамж) LRU кэшийг эерэг хэмжээтэй багтаамжтай эхлүүлэх. int get(int key) Хэрэв түлхүүр байгаа бол түлхүүрийн утгыг буцаана, үгүй бол -1-ийг буцаана. void put(int key, int value) Түлхүүр байгаа бол түлхүүрийн утгыг шинэчил. Үгүй бол түлхүүр-утга хосыг …-д нэмнэ үү.
Хоёртын хайлтын мод (BST) өгөгдсөн асуудлын мэдэгдэл, BST-ийг тэнцвэртэй хоёртын хайлтын мод болгон хөрвүүлэх алгоритм бич. Тэнцвэртэй хоёртын хайлтын мод нь зүүн дэд мод ба баруун модны өндрийн хоорондох ялгаа нь 1-ээс бага эсвэл тэнцүү хоёртын хайлтын модноос өөр зүйл биш юм.…
Давхардсан интервалын нийлүүлэлтэд бид интервалын цуглуулга өгсөн бөгөөд давхардсан бүх интервалыг нэгтгэж буцаана. Жишээ оролт: [[2, 3], [3, 4], [5, 7]] Гаралт: [[2, 4], [5, 7]] Тайлбар: Бид [2, 3] ба [3 , 4] хамтад нь бүрдүүлэх [2, 4] Нэгдэлтийг олох хандлага…
Асуудлыг нэгтгэхэд бид [l, r] хэлбэрийн интервалын багцыг өгсөн бөгөөд давхцаж буй интервалуудыг нэгтгэнэ. Жишээ оролт {[1, 3], [2, 6], [8, 10], [15, 18]} Гаралт {[1, 6], [8, 10], [15, 18]} Оролт {[ 1, 4], [1, 5]} Гаралт {[1, 5]} Интервалуудыг нэгтгэх гэнэн хандлага…
Бодлогын мэдэгдэл “Дөрвөн ялгаатай мөрийг хуваах” бодлогод өгөгдсөн оролтын мөр нь мөр бүр хоосон биш, өөр хоорондоо ялгаатай байхаар 4 мөрт хуваагдах эсэхийг шалгах хэрэгтэй. Оролтын формат "s" мөрийг агуулсан эхний бөгөөд ганц цорын ганц. Гаралтын формат "Тийм" гэж хэвлэвэл ...
Асуудлын мэдэгдэл “Давхардсан завсрыг нэгтгэх II” бодлогод бид олон тооны интервал өгсөн болно. Давхардсан интервалыг нэг болгон нэгтгэж, давхцахгүй бүх интервалыг хэвлэх програм бич. Оролтын формат n бүхэл тоог агуулсан эхний мөр. Хос бүрийг багтаасан n хос агуулсан хоёр дахь мөр…
Асуудлын мэдэгдэл Бид N тооны элемент агуулсан массивыг өгсөн. Өгөгдсөн массивт өгөгдсөн утгаас бага нийлбэр бүхий гурван ихсийн тоог тоолно уу. Жишээ оролт a [] = {1, 2, 3, 4, 5, 6, 7, 8}. Дүгнэлт = 10 Гаралт 7 Боломжит гурвалууд нь:…
