Хамгийн их дарааллын нийлбэр нь гурвуулаа дараалалгүй байхаар байна

“Гурван дараалсан дараалалгүй байхаар хамгийн их дарааллын нийлбэр” гэсэн асуудалд танд бүхэл тоон массивыг өгч байгаа гэсэн үг юм. Одоо та гурван элементийг дараалан авч үзэж чадахгүй тул хамгийн их нийлбэр бүхий дарааллыг олох хэрэгтэй. Дахин санах нь массиваас өөр зүйл биш юм.

Цааш нь

Массивын хоёр дэд хэсгийн хамгийн их боломжит зөрүү

Бид бүхэл тоон массивтай гэж бодъё. "Массивын хоёр дэд олонлогийн хамгийн их боломжит зөрүү" гэсэн асуудлын дараалал нь массивын хоёр дэд хэсгийн хоорондох хамгийн их ялгааг олохыг хүсдэг. Дагаж мөрдөх нөхцөлүүд: Массив нь давтагдах элементүүдийг агуулж болох боловч элементийн хамгийн өндөр давтамж…

Цааш нь

Урьдчилан захиалахаас BST-ийн дараахь дарааллыг олж мэд

Асуудлын мэдэгдэл “Урьдчилсан захиалгаас BST-ийн postorder traversal-ийг олох” гэсэн асуудалд танд хоёртын хайлтын модны урьдчилсан захиалга өгөхийг зааж өгсөн болно. Дараа нь өгөгдсөн оролтыг ашиглан шуудангийн хөндлөн огтлолыг олоорой. Урьдчилан захиалах дарааллын жишээ: 5 2 1 3 4 7 6 8 9 1 4 3 2…

Цааш нь

Хоёртын мод өгвөл бүх хагас зангилаагаа хэрхэн яаж устгах вэ?

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

Цааш нь

Зэрэгцээ элемент бүхий хамгийн том дэд массивын урт

“Зэрэгцээ элементүүд бүхий хамгийн том дэд массивын урт” гэсэн асуудалд танд бүхэл тоон массив өгөгдсөн болно. Бодлогын даалгавар нь аль элементүүдийг дарааллаар нь (тасралтгүй, өсөх эсвэл уруудах) байрлуулж болох хамгийн урт зэргэлдээ дэд массивын уртыг олохыг хүсдэг. Дугаарууд…

Цааш нь

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

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

Цааш нь

Хоёртын модны хөндлөн огтлолцол

Бодлогын мэдэгдэл "Хоёртын модны диагональ тайралт" гэсэн бодлогод танд хоёртын мод өгөгдсөн тул одоо та тухайн модны диагональ дүрсийг олох хэрэгтэй гэж заасан. Баруун дээд талаас модыг харах үед. Бидэнд харагдах зангилаа нь диагональ харагдац юм ...

Цааш нь

Гурвалжин дахь хамгийн их замын нийлбэр

Бодлогын мэдэгдэл “Гурвалжин дахь замын хамгийн их нийлбэр” гэсэн бодлогод танд бүхэл тоон утгыг өгсөн гэж заасан болно. Эдгээр бүхэл тоонуудыг гурвалжин хэлбэрээр байрлуулсан болно. Та гурвалжингийн оройноос эхэлж байгаа бөгөөд доод эгнээнд хүрэх хэрэгтэй. Үүнийг хийснээр та дараахь зүйл рүү шилжих болно ...

Цааш нь

Массивт k удаа тохиолдох эхний элемент

Бид 'k' тоо ба бүхэл тоон массивыг өгсөн. “Массивт k удаа тохиолдох эхний элемент” гэсэн асуудал нь массив дахь массив дахь яг k удаа тохиолддог эхний элементийг олохыг хэлж байна. Хэрэв массивт k удаа тохиолддог элемент байхгүй бол ...

Цааш нь

Хоёртын массивыг шалгахдаа дэд массиваар илэрхийлсэн тоо нь сондгой эсвэл тэгш байна

“Дэд массиваар дүрслэгдсэн тоо нь сондгой эсвэл тэгш байна” гэсэн хоёрдогч массивыг шалгахад танд хоёртын массив ба муж өгөгдсөн болохыг зааж өгсөн болно. Массив нь 0 ба 1 хэлбэрийн тооноос бүрдэнэ. Асуудлын шийдэл нь төлөөлж буй дугаарыг олж мэдэхийг хүсч байна ...

Цааш нь