Leetcode-ийн хамгийн бага үнэмлэхүй ялгаа

Асуудлын хамгийн бага үнэмлэхүй ялгаа Leetcode Solution нь бидэнд бүхэл тоонуудыг агуулсан ангилаагүй массив эсвэл векторыг өгдөг. Хамгийн бага үнэмлэхүй зөрүүтэй тэнцүү бүх хосыг олох шаардлагатай байна. Хамгийн бага үнэмлэхүй ялгаа нь үнэмлэхүй ялгааны хамгийн бага утга юм.

Цааш нь

Permutations Leetcode шийдэл

Permutations Leetcode Solution гэдэг асуудал нь бүхэл тоонуудын энгийн дарааллыг өгдөг бөгөөд өгөгдсөн дарааллын бүх сэлгэлтийн бүрэн вектор эсвэл массивыг буцааж өгөхийг биднээс хүсдэг. Тиймээс, асуудлыг шийдэхээс өмнө. Бид сэлгээлтийг мэддэг байх ёстой. Тиймээс, сэлгэх нь тохиролцооноос өөр зүйл биш юм ...

Цааш нь

Босго Leetcode шийдэл өгсөн хамгийн бага хуваагчийг олоорой

Энэ бичлэг нь босго өгсөн хамгийн бага хуваагчийг олох Leetcode шийдлийн бодлогын мэдэгдэл "Босго өгөгдсөн хамгийн бага хуваагчийг олох" бодлогод бидэнд тооны массив ба босго утга өгөгдсөн болно. "Үр дүн" гэсэн хувьсагчийг дараахь элементүүдийн бүх хариултын нийлбэрээр тодорхойлно.

Цааш нь

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

Мөр өгсөн тохиолдолд бид тэмдэгтүүдийг давтахгүйгээр хамгийн урт мөрний уртыг олох ёстой. Цөөн хэдэн жишээг авч үзье: Жишээ pwwkew 3 Тайлбар: Хариулт нь 3 aav 2 урттай "wke" бөгөөд 2 тайлбар: Хариулт нь 1-р урттай "av" гэсэн тэмдэгтийг давтахгүйгээр хамгийн урт тэмдэгт бичихэд хүргэх болно.

Цааш нь

GetMin () -ийг O (1) цаг, O (1) нэмэлт зайгаар дэмждэг стекийг зохиох

GetMin () -ийг O (1) цаг, O (1) нэмэлт зайгаар дэмждэг стекийг зохиох. Тиймээс стекийн өгөгдлийн тусгай бүтэц нь void push () int pop () bool isFull () bool isEmpty () гэх мэт стекийн бүх ажиллагааг дэмжиж байх ёстой. Хамгийн бага утгыг буцаахын тулд getMin () нэмэлт үйлдлийг нэмнэ үү.

Цааш нь

Хоёр тооны GCD

Хамгийн агуу нийтлэг хүчин зүйл гэж юу вэ? Хоёр тооны GCD нь хоёуланг нь хуваадаг хамгийн том тоо юм. Хандлага-1 Brute Force Хоёр тооны бүх үндсэн хүчин зүйлийг олох, дараа нь огтлолцлын үржвэрийг олох. Тоог хоёуланг нь хуваадаг хамгийн том тоог олох. Энэ юу вэ ...

Цааш нь

Массивыг эргүүлэх

Массивыг эргүүлэх нь N хэмжээтэй массив өгсөн асуудал бөгөөд бид массивыг зөв чиглэлд эргүүлэх ёстой. Элемент бүр массивын баруун ба сүүлийн элементийг нэг байрлалаар шилжүүлэх нь эхний байрлалд ирнэ. Тиймээс бид K утгыг өгсөн ...

Цааш нь

Түргэн ангилах

Түргэн эрэмбэлэх нь эрэмбэлэх алгоритм юм. Массивыг хурдан эрэмбэлэх алгоритм ашиглан ангилсан болно. Жишээ оролт: {8, 9, 5, 2, 3, 1, 4} Гаралт: {1, 2, 3, 4, 5, 8, 9} Онол Энэ бол хуваагдал ба байлдан дагуулах алгоритм юм. Энэ нь массив дахь гол элементийг сонгож, хуваагдана ...

Цааш нь

Холбогдсон жагсаалтыг буцаах

Асуудлын мэдэгдэл Асуудал нь "холбосон жагсаалтыг буцаах" -т бид холбосон жагсаалтын толгойг өгсөн гэж мэдэгдэж байна. Бид холбосон жагсаалтыг хооронд нь холбож өөрчилж, буцааж холбосон жагсаалтын толгойг буцааж өгөх ёстой. Жишээ 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Тайлбар Бид холбосон холбоосыг буцааж хийсэн ...

Цааш нь

Нуруулдан ангилах

Heap sort нь Binary Heap өгөгдлийн бүтцэд суурилсан харьцуулалтад суурилсан ялгах арга техник юм. HeapSort нь хамгийн их элементийг олоод эцэст нь тухайн элементийг байрлуулдаг сонголтын ангилалтай төстэй юм. Үлдсэн элементүүдийн хувьд бид энэ процессыг давтана. Эрэмбэлэгдээгүй ...

Цааш нь