Min Stack Leetcode шийдэл

Асуудлын мэдэгдэл Тогтмол хугацаанд хамгийн бага элементийг түлхэх, поп, дээшлүүлэх, татаж авахыг дэмждэг стекийг зохион бүтээх. түлхэх (x) - x элементийг стек рүү түлхэх. pop () - Стекийн дээд талын элементийг арилгана. top () - Дээд элементийг авах. getMin () - Стек дэх хамгийн бага элементийг авна. ...

Цааш нь

Leetcode шийдлийн тусламжтайгаар массивыг бүтээх

Массивыг стекийн үйлдлээр бүтээх Leetcode Solution шийдэл нь бидэнд бүхэл тоон дараалал ба n бүхэл тоог өгдөг. Асуудал нь бидэнд 1-ээс n хүртэлх бүхэл тоонуудын дарааллыг өгдөг гэж заасан. Дараа нь бид өгөгдсөн бүхэл тоон дарааллыг гаргахын тулд стек ашиглана уу ...

Цааш нь

Crawler Log Folder Leetcode шийдэл

Асуудлын мэдэгдэл Энэ асуудалд бид фолдерын систем дэх байр сууриа хянаж байдаг. Бид эхлээд энэ системийн root хавтас эсвэл үндсэн хавтас дээр байдаг. Энд үндсэндээ 3 төрлийн тушаалууд байна. Тушаалууд нь мөр болгон хэлбэртэй байдаг ба мөр бүр нь ...

Цааш нь

Дараагийн Greater Element I Leetcode Solution

Асуудлын мэдэгдэл Энэ асуудалд эхний жагсаалт нь хоёр дахь жагсаалтын дэд хэсэг болох хоёр жагсаалтыг бидэнд өгсөн болно. Эхний жагсаалтын элемент бүрийн хувьд бид хоёр дахь жагсаалтын дараагийн том элементийг олох ёстой. Жишээ nums1 = [4,1,2], nums2 = [1,3,4,2] [-1,3, -1] Тайлбар: жагсаалтын эхний элементийн хувьд, өөрөөр хэлбэл тэнд байгаа 1-ийн хувьд…

Цааш нь

Java стекийн жишээ

Java Stack анги гэж юу вэ? Java стек ангийн хэрэгжилт нь стекийн өгөгдлийн бүтцэд суурилдаг. Энэ нь Last-In-First-Out (LIFO) үзэл баримтлалын үзэл баримтлалыг дагаж мөрдөх бөгөөд энэ нь хамгийн сүүлд оруулсан элементийг эхлээд устгах болно гэсэн үг юм. Өөрөөр хэлбэл, бид элементүүдийг зөвхөн дээрээс нь устгах боломжтой ...

Цааш нь

String-ийг агуу Leetcode шийдэл болго

Асуудлын мэдэгдэл “The String Great” бодлогын мөрийг өгсөн нь жижиг, том үсгээс бүрдэнэ. Бид мөрийг муу болгож байгаа мөрөнд зэргэлдээ тэмдэгтүүдийг хасах замаар энэ мөрийг сайн болгох ёстой. Сайн мөр гэдэг нь хоёр зэргэлдээ ороогүй мөр юм.

Цааш нь

Өгөгдсөн массив нь хоёртын хайлтын модны урьдчилсан захиалгыг төлөөлж чадах эсэхийг шалгана уу

“Өгөгдсөн массив нь хоёртын хайлтын модны урьдчилсан дамжуулалтыг илэрхийлж чадах эсэхийг шалгах” гэсэн асуудалд танд урьдчилж захиалах дараалал өгөгдсөн болохыг зааж өгсөн болно. Одоо энэ дарааллыг авч үзээд энэ дараалал нь хоёртын хайлтын модыг төлөөлж чадах эсэхийг олж мэдээрэй. Шийдлийн хүлээгдэж буй цаг хугацааны нарийн төвөгтэй байдал нь…

Цааш нь

Өгөгдсөн дарааллаас хамгийн бага тоог бүрдүүлэх

“Өгөгдсөн дарааллаас хамгийн бага тоог бүрдүүлэх” гэсэн бодлогод танд зөвхөн I ба D-ийн хэв маягийг өгөх болно гэж заасан болно. I-ийн утга нь өсөх, буурах гэсэн утгатай бөгөөд D-г бидэнд өгдөг. Асуудлын шийдэл нь тухайн хэв загварыг хангасан хамгийн бага тоог хэвлэхийг хүсдэг. Бидэнд байгаа …

Цааш нь

Хамгийн урт зөв хаалт хийсний дараа гарах дарааллын талаархи асуултууд

Танд зарим хаалт дарааллын дараалал, өөрөөр хэлбэл танд '(' ба ')' гэх мэт хаалт өгөгдсөн бөгөөд танд асуулгын мужийг эхлэх цэг ба төгсгөлийн цэг болгон өгөх болно. Асуудал "Хамгийн урт зөв хаалт дагалдах дарааллын асуултууд" хамгийн их уртыг олохыг хүсч байна ...

Цааш нь

Макс стек

Асуудлын мэдэгдэл "Макс стек" гэсэн асуудалд эдгээр үйлдлийг гүйцэтгэж чадах тусгай стекийг төлөвлөхийг зааж өгсөн болно: push (x): нэг элементийг стек рүү түлхэх. top (): стекийн дээд талд байгаа элементийг буцаана. pop (): элементийг дээд талд байгаа стекээс хасах. peekmax ():…

Цааш нь