Холбогдсон хоёр жагсаалтын нэгдэл ба огтлолцол

Хоёр холбоотой жагсаалтыг харгалзан одоо байгаа жагсаалтын элементүүдийн нэгдэл ба огтлолцлыг олж авахын тулд өөр хоёр холбоотой жагсаалтыг үүсгээрэй. Жишээ оролт: Жагсаалт1: 5 → 9 → 10 → 12 → 14 Жагсаалт2: 3 → 5 → 9 → 14 → 21 Гаралт: огтлолцсон_жагсаалт: 14 → 9 → 5 холбооны_ жагсаалт:…

Цааш нь

Бүх элементүүдийг массивт тэнцүү болгох хамгийн бага ажиллагаа

“Бүх элементүүдийг массивт тэнцүү болгох хамгийн бага ажиллагаа” гэсэн асуудалд танд бүхэл тоонууд бүхий массив өгөгдсөн болно. Массивыг тэнцүү болгохын тулд хийж болох хамгийн бага ажиллагааг олж мэдэх хэрэгтэй. Жишээ [1,3,2,4,1] 3 Тайлбар Аливаа 3 хасалтыг дараахь байдлаар хийж болно ...

Цааш нь

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

“Өгөгдсөн тоотой тэнцүү үржвэр бүхий гурвалсан гурвын тоог тоолох” гэсэн бодлогод бидэнд бүхэл тоон массив ба m тоо өгөгдсөн болно. Асуудлын шийдэл нь m-тэй тэнцүү бүтээгдэхүүнтэй гурвалсан гурвын тоог олохыг хүсдэг. Жишээ arr [] = {1,5,2,6,10,3} м = 30 3 тайлбар гурвалсан ...

Цааш нь

Тэмдэгт солих асуулга бүрийн дараа Палиндром байгаа эсэхийг шалгана уу

"Тэмдэгт солих асуулга болгоны дараа Палиндром байгаа эсэхийг шалга" гэсэн гарчигт танд String өгсөн, үгүй ​​гэж бичсэн байна. Асуулт тус бүр нь i1 ба i2 гэсэн хоёр бүхэл тоон утгатай ба 'ch' гэсэн нэг тэмдэгт оролттой байна. Асуудлын шийдэл нь i1 ба… дахь утгыг өөрчлөхийг хүсдэг.

Цааш нь

Хоёртын модны доод үзэмж

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

Цааш нь

Саваа огтлох

Асуудлын талаархи мэдэгдэл “Таяг хайчлах” асуудалд танд тодорхой урттай саваа өгч, оролтын уртаас бага эсвэл тэнцүү бүх хэмжээтэй савааны үнийг өгнө гэж заасан байдаг. Энэ нь 1-ээс n хүртэлх урттай савааны үнийг бид ...

Цааш нь

Илэрхийлэлд өгөгдсөн нээлтийн хаалтанд хаагдах хаалтны индексийг олох

Асуудлын мэдэгдэл n урт / хэмжээтэй мөр s, нээгдэх дөрвөлжин хаалтны индексийг илэрхийлсэн бүхэл тоон утга өгөгдсөн болно. Өгүүлэлд өгөгдсөн нээлтийн хаалтанд хаалтын хаалтны индексийг ол. Жишээ s = “[ABC [23]] [89]” индекс = 0 8 s = “[C- [D]]” индекс = 3 5 s…

Цааш нь

Алтны уурхайн асуудал

Асуудлын талаархи мэдэгдэл “Алтны уурхайн асуудал” -д тухайн сүлжээний нүд тус бүрт сөрөг биш зарим зоос байрлуулсан 2 хэмжээст сүлжээг танд өгөх болно. Эхэндээ олборлогч эхний баганад зогсож байгаа боловч эгнээнд хязгаарлалт байхгүй байна. Тэрээр аль ч эгнээнд эхэлж болно. ...

Цааш нь

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

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

Цааш нь

Дамжуулалт дахь эхний давтагдаагүй тэмдэгтэд дараалалд суурилсан хандлага

Асуудлын мэдэгдэл "Дамжлага дахь эхний давтагдаагүй тэмдэгтэд зориулсан дараалалд суурилсан хандлага" гэсэн асуудал нь танд жижиг үсгийн тэмдэгт агуулсан урсгал өгөхийг зааж өгсөн бөгөөд урсгалд шинэ тэмдэгт нэмэх болгонд эхний давтагдаагүй тэмдэгтийг ол. давтагдахгүй тэмдэгт өгөөж -1 биш байна. Жишээ нь aabcddbe ...

Цааш нь