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

Бодлогын мэдэгдэл “Хоёртын модноос хамгийн их түвшний нийлбэрийг олох” гэсэн бодлогод танд эерэг ба сөрөг зангилаа бүхий хоёртын мод өгөгдсөн, хоёртын модны түвшний хамгийн дээд нийлбэрийг ол. Жишээ оролт 7 Тайлбар Эхний түвшин: Sum = 5 Хоёр дахь түвшин: Sum =…

Цааш нь

Давхар холбосон жагсаалтыг ашиглан Deque-ийн хэрэгжилт

Асуудлын мэдэгдэл "Давхар холбосон жагсаалтыг ашиглан Deque-ийг хэрэгжүүлэх" асуудал нь insectFront (x) давхар холболттой жагсаалтыг ашиглан Deque эсвэл Doubly Ended Queue-ийн дараахь функцуудыг хэрэгжүүлэх шаардлагатай гэж мэдэгдэж байна: Deque insertEnd (x) -ийн эхэнд x элемент нэмэх. ): Элементийг x-ийн төгсгөлд нэмнэ.

Цааш нь

Хоёртын модны өндрийг олох давталтын арга

Бодлогын мэдэгдэл “Хоёртын модны өндрийг олох давталтын арга” бодлогод танд хоёртын мод өгөгдсөн, давталтын аргыг ашиглан модны өндрийг ол. Жишээнүүд Хоёртын модны өндрийг олох давталтын аргын 3 оролтын 4 алгоритм. Модны өндрийг ...

Цааш нь

Хоёр дарааллыг ашиглан түвшингийн дарааллыг туулах

Асуудлын мэдэгдэл "Хоёр дарааллыг ашиглан түвшний дарааллыг туулах" асуудал нь танд хоёртын мод өгөгдсөн, түүний түвшний дарааллын мөрийг мөрөөр нь хэвлэ гэсэн үг. Жишээнүүд Оролт 5 11 42 7 9 8 12 23 52 3 Оролт 1 2 3 4 5 6 Түвшингийн дарааллыг дамжуулах алгоритм…

Цааш нь

Нэг дарааллыг ашиглан стекийг хэрэгжүүлэх

Асуудлын мэдэгдэл "Нэг дарааллыг ашиглан стек хэрэгжүүлэх" асуудал нь биднээс дараалал (FIFO) өгөгдлийн бүтцийг ашиглан стек (LIFO) өгөгдлийн бүтцийг хэрэгжүүлэхийг биднээс хүсдэг. Энд LIFO нь Last In First Out гэсэн утгатай бол FIFO нь First In First Out гэсэн утгатай. Жишээ түлхэх (10) түлхэх (20) дээд () поп () түлхэх (30) поп () дээд () дээд: 20…

Цааш нь

Бүх бензиний насосоор зочилдог анхны дугуй аялалыг хайж олох

Асуудлын мэдэгдэл "Бензиний бүх насосоор зочилдог анхны дугуй аяллыг олоорой" гэсэн асуудал нь дугуй зам дээр N шатахуун шахуурга байдаг гэж заасан байдаг. Бензин шахуурга бүрт байдаг бензин, хоёр бензин шахуургын хоорондох зайг нөхөхөд шаардагдах хэмжээг харгалзан үзвэл. Тэгэхээр та …

Цааш нь

Х дараалалд байгаа бүх хүнд өөрчлөлт өгч чадах эсэхийг шалгана уу

Асуудлын талаархи мэдэгдэл X бол зайрмагны худалдагч бөгөөд зайрмаг худалдаж авахаар дараалалд зогссон n хүн байна. Arr [i] нь дараалалд байгаа хүний ​​нэрлэсэн утгыг илэрхийлнэ. Мөнгөн тэмдэгтийн боломжит утга 5, 10 ба 20 байна. Хэрэв X-ийн анхны үлдэгдэл 0 бол ...

Цааш нь

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

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

Цааш нь

K тэмдэгт хасагдсаны дараа өгөгдсөн мөрөнд тэмдэгтийн квадратын хамгийн бага нийлбэрийг тоолно

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

Цааш нь

K хэмжээтэй цонх бүрийн эхний сөрөг бүхэл тоо

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

Цааш нь