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

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

Цааш нь

Периндром үүсгэх хамгийн бага оруулга хийхийг зөвшөөрнө

Байршлын хувьд "Сэлгэмэлийг зөвшөөрсөн палиндром үүсгэх хамгийн бага оруулга" гэсэн үг нь танд бүх үсгийг жижиг үсгээр тэмдэглэсэн мөрийг өгдөг. Асуудлын шийдэл нь тэмдэгт мөрийг Палиндром болгож болох тэмдэгтэд хамгийн бага оруулахыг олж мэдэхийг хүсдэг. Тэмдэгтүүдийн байрлалыг дараахь байдлаар байрлуулж болно.

Цааш нь

Массивад давхардсан бүхэл тоонууд байгаа эсэхийг шалгана уу

Танд давхардсан элемент агуулсан бүхэл тоон массив өгөгдсөн болно. Асуудлын шийдэл нь энэ нь зэргэлдээ бүхэл тоонуудын олонлог мөн эсэхийг олж мэдэхийг хүсч байгаа бол "Тийм" гэж хэвлэ, хэрэв үгүй ​​бол "Үгүй" гэж хэвлэ. Жишээ оролтын жишээ: [2, 3, 4, 1, 7, 9] Дээж ...

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

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

"Өгөгдсөн эрэмбэлэгдсэн хоёр массивын ээлжит элементүүдээс бүх боломжтой эрэмбэлэгдсэн массивыг үүсгэх" гэсэн асуудалд та хоёр эрэмбэлэгдсэн массивтай гэж үзжээ. Асуудлын шийдэл нь бүх боломжит эрэмбэлэгдсэн массивуудыг олохыг хүсэж байгаа бөгөөд энэ тоог өөр өөр хоёр массиваас өөрөөр байрлуулах хэрэгтэй. Жишээ ArrA []…

Цааш нь

Ялгааны массив | O (1) дэх хүрээний шинэчлэлтийн асуулга

Танд бүхэл тоон массив, хоёр төрлийн асуулга өгөх бөгөөд нэг нь өгөгдсөн тоог мужид нэмж, нөгөө нь бүхэл бүтэн массивыг хэвлэх болно. Асуудал “Ялгаатай холбоотой массив | O (1) дэх хүрээний шинэчлэлтийн асуулга нь биднээс O (1) -д хүрээний шинэчлэлтийг хийхийг шаарддаг. Жишээ arr []…

Цааш нь

Массив дээр тогтмол хугацааны муж нэмэх үйлдлийг хийх

Та бүхэл тоон массивыг өгсөн бөгөөд эхлээд 0 гэж эхлүүлсэн ба муж өгсөн. Даалгавар бол өгөгдсөн тоог массивын хязгаарт нэмж үр дүнгийн массивыг хэвлэх явдал юм. Жишээ arr [] = {0, 0, 0, 0, 0} Асуулт: {(0, 2, 50), (3,…

Цааш нь

Массив дахь бүх хосыг (a, b)% b = k байхаар ол

Бодлогын мэдэгдэл “Массив дахь бүх хосыг (a, b) олоод% b = k байхаар олоорой” гэсэн бодлого нь танд бүхэл тоон массив ба k гэсэн бүхэл тоон утгыг өгнө гэсэн үг юм. Асуудлын шийдэл нь хосыг дараах байдлаар х ...

Цааш нь

LCM асуулга

Асуудлын мэдэгдэл “Range LCM Queries” асуудал нь танд бүхэл тоон массив болон q асуулгын тоо байгааг зааж өгсөн. Асуулга бүрийг (зүүн, баруун) муж болгон агуулна. Өгөгдсөн даалгавар нь LCM (зүүн, баруун), өөрөөр хэлбэл бүх мужуудын LCM-ийг олох явдал юм.

Цааш нь