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

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

Цааш нь

Цэцэрлэгт услах цоргоны хамгийн бага тоо LeetCode шийдэл

Асуудлын мэдэгдэл Цэцэрлэгийг услахад нээх цоргоны хамгийн бага тоо LeetCode шийдэл – X тэнхлэгт нэг хэмжээст цэцэрлэг бий. Цэцэрлэг нь 0 цэгээс эхэлж n цэгээр төгсдөг. (өөрөөр хэлбэл цэцэрлэгийн урт нь n). … дахь [1, 0, …, n] цэгүүдэд байрлах n + 1 цорго байна.

Цааш нь

Хоёр холбосон жагсаалтын огтлолцол LeetCode шийдэл

Асуудлын мэдэгдэл Хоёр холбосон жагсаалтын огтлолцол LeetCode Шийдэл – Бидэнд толгой A болон headB хоёр хүчтэй холбогдсон жагсаалтын толгойнуудыг өгсөн. Холбогдсон хоёр жагсаалт хэзээ нэгэн цагт огтлолцож магадгүй гэдгийг бас өгсөн. Бид тэдгээрийн огтлолцсон цэгийг буцаахыг хүсэх эсвэл хэрэв ...

Цааш нь

Тэнцүү массивын элементүүд рүү шилжих хамгийн бага хэмжээ LeetCode шийдэл

Асуудлын мэдэгдэл Тэнцүү массивын элементүүд рүү шилжих хамгийн бага хэмжээ LeetCode Шийдэл – n хэмжээтэй бүхэл массив өгөгдсөн бол массивын бүх элементүүдийг тэнцүү болгоход шаардагдах хамгийн бага нүүдлийн тоог буцаана. Нэг алхамаар массивын n – 1 элементийг 1-ээр нэмэгдүүлж болно. Жишээ 1: Оролт 1: тоо = [1, 2, 3] Гаралт: …

Цааш нь

Массивыг LeetCode шийдлээр эрэмбэлэх

Асуудлын мэдэгдэл Массивыг тэгш байдлын дагуу эрэмбэлэх LeetCode Шийдэл – “Массивийг паритетаар эрэмбэлэх” нь танд бүхэл тооны массив тоогоор өгөгдсөн бөгөөд массивын эхэнд байгаа бүх тэгш бүхэл тоог дараа нь бүх сондгой бүхэл тоогоор шилжүүлнэ. Тайлбар: Энэ нөхцөлийг хангасан дурын массивыг буцаана уу. Жишээ: Оролт: Гаралт: …

Цааш нь

LRU Cache LeetCode шийдэл

Асуулт Хамгийн сүүлд ашигласан (LRU) кэшийн хязгаарлалтыг дагаж өгөгдлийн бүтцийг зохио. LRUCache ангиллыг хэрэгжүүлэх: LRUCache(int багтаамж) LRU кэшийг эерэг хэмжээтэй багтаамжтай эхлүүлэх. int get(int key) Хэрэв түлхүүр байгаа бол түлхүүрийн утгыг буцаана, үгүй ​​бол -1-ийг буцаана. void put(int key, int value) Түлхүүр байгаа бол түлхүүрийн утгыг шинэчил. Үгүй бол түлхүүр-утга хосыг …-д нэмнэ үү.

Цааш нь

Зэрэгцээ массив

Зөвхөн 0 ба 1-ээс бүрдсэн массив өгөгдсөн болно. O ба 1-ээс бүрдсэн хамгийн урт зэргэлдээ дэд массивын уртыг бид олох ёстой. Жишээ Оролт arr = [0,1,0,1,0,0,1] Гаралт 6 Тайлбар Хамгийн урт зэргэлдээ дэд массивыг улаанаар тэмдэглэсэн [0,1,0,1,0,0,1] ба түүний урт бол 6. Алгоритмын багц ...

Цааш нь

Гүдгэр их биеийн алгоритм

“Гүдгэр их биеийн алгоритм” бодлогод бид зарим нэг цэгийг өгсөн болно. Бусад бүх цэгүүдийг агуулсан цэгүүдээс үүсэх хамгийн жижиг олон өнцөгтийг гүдгэр их бие гэж нэрлэнэ. Үүнийг Jarvis Algorithm ашиглан хийж болно. Алгоритм нь зүүн тал дахь цэгийг эхлүүлэх ...

Цааш нь

Stock II Leetcode шийдлийг худалдаж авах, борлуулах хамгийн тохиромжтой цаг

Асуудлын мэдэгдэл “Хувьцаа худалдаж авах, борлуулах хамгийн тохиромжтой цаг II” гэсэн дугаарт массивын элемент бүр тухайн өдрийн тухайн хувьцааны үнийг агуулсан массивыг өгсөн болно. Гүйлгээний тодорхойлолт нь нэг хувьцааг худалдаж авах, нэг хувьцааг зарах явдал юм.

Цааш нь

Хоёртын модны зангилааны залгамжлагч

Асуудлын мэдэгдэл Асуудал нь "Хоёртын модон дахь зангилааны залгамж халааг" олохыг хүсч байна. Зангилааны inorder залгамжлагч нь өгөгдсөн хоёртын модны inorder хөндлөн огтлолын өгөгдсөн зангилааны дараа гарах хоёртын модны зангилаа юм. Жишээ нь 6-ийн залгамж халаа бол 4 ...

Цааш нь

Translate »