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

Зөвхөн 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 ...

Цааш нь

Давтан урьдчилсан захиалга

“Давтан урьдчилсан захиалгын дамжуулалт” гэсэн дугаарт танд хоёртын мод өгдөг тул одоо модны урьдчилсан захиалгыг олох хэрэгтэй гэж заасан байдаг. Бидэнд рекурсив аргыг биш харин давталтын аргыг ашиглан урьдчилсан захиалгыг олох шаардлагатай байна. Жишээ 5 7 9 6 1 4 3…

Цааш нь

Хоёртын модны хил хязгаар

Бодлогын мэдэгдэл “Хоёртын модны хилийн дагуу туулах" асуудал нь танд хоёртын мод өгдөг гэж заасан байдаг. Одоо та хоёртын модны хил хязгаарыг хэвлэх хэрэгтэй. Энд зааг дамжин өнгөрөх гэдэг нь бүх зангилааг модны зааг хэлбэрээр харуулна гэсэн үг юм. Зангилаа нь дараахаас харагдаж байна ...

Цааш нь

Утасны дугаарын үсэг хослолууд

Утасны дугаарын үсгийн хослолуудад бид 2-оос 9 хүртэлх тоонуудыг агуулсан мөрийг өгсөн болно. Асуудал нь тоо бүрт хэдэн үсэг оноогдсон байвал тухайн тоогоор илэрхийлэгдэж болох бүх хослолыг олох явдал юм. Дугаарын хуваарилалт нь ...

Цааш нь

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

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

Цааш нь

Хашааны алгоритм

Асуудлын талаархи мэдэгдэл “Зургийн хашааны алгоритм” -д танд хэдэн тулгуур (зарим модон хэсэг эсвэл бусад хэсэг), зарим өнгө бүхий хашаа өгөхийг зааж өгсөн. Хамгийн ихдээ ойролцоох 2 хашаа ижил өнгөтэй байхаар хашаа будах хэдэн аргыг олж мэдээрэй. Үүнээс хойш…

Цааш нь

0 ба 1-ийн тэнцүү тооны хамгийн том дэд массив

Танд бүхэл тоон массивыг өгсөн болно. Бүхэл тоо оролтын массив дотор зөвхөн 0 ба 1 байна. Асуудлын шийдэл нь 0 ба 1-ийн тэнцүү тооны хамгийн том дэд массивыг олохыг хүсдэг. Жишээ arr [] = {0,1,0,1,0,1,1,1} 0 - 5 (нийт 6 элемент) Тайлбар Массивын байрлалаас ...

Цааш нь