Sqrt (эсвэл дөрвөлжин үндэс) задралын арга

Танд бүхэл тоон массивын лавлагаа өгөх болно. Өгөгдсөн асуулгад багтсан бүх тооны нийлбэрийг тодорхойлохыг танаас хүсэх болно. Өгөгдсөн асуулга нь хоёр төрлөөр хийгддэг бөгөөд үүнд: Шинэчлэлт: (индекс, утга) нь танд хэрэгтэй байгаа асуултанд өгөгдсөн болно.

Цааш нь

Бүхэл бүтэн англи үгс

"Integer to English words" гэсэн бодлогод бид сөрөг бус бүхэл тоо болон тухайн бүхэл тоог тоон үгс болгон хөрвүүлэх даалгавар өгсөн эсвэл тоо, дурын тооны оролтыг авах бөгөөд бидний даалгавар бол тухайн тоог мөрөнд дүрслэх явдал юм. хэлбэр. Нэг жишээг үзье, ...

Цааш нь

Тусдаа тоонууд бүхий хамгийн жижиг дэд хэсэг

Танд бүхэл массив ба k тоо байна гэж бодъё. Асуудлын шийдэл нь (l, r) мужуудын хамгийн бага дэд массивыг олохыг хүсдэг бөгөөд ингэснээр хамгийн бага дэд массивт яг k ялгаатай тоо байдаг. Жишээ оролт: {1, 2, 2, 3, 4, 5, 5} k = 3…

Цааш нь

K жагсаалтаас хамгийн бага муж агуулсан элементүүдийг олох

“K жагсаалтаас элемент агуулсан хамгийн бага мужийг ол” гэсэн дугаарт бид эрэмбэлэгдсэн, ижил хэмжээтэй N жагсаалтыг өгсөн болно. K жагсаалт тус бүрээс дор хаяж элемент (ууд) агуулсан хамгийн бага мужийг тодорхойлохыг хүсч байна. . Хэрэв нэгээс илүү бол ...

Цааш нь

Subarray дахь ялгаатай элементүүдийн тоог лавлах асуултууд

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

Цааш нь

Тухайн муж дахь тэгш, сондгой тооны магадлалын талаархи асуулга

Бид бүхэл тоон массив, q асуулгын тоог өгсөн. Асуулт тус бүрт гурван бүхэл тоо байх бөгөөд энэ нь асуулгын төрлийг тодорхойлдог. Хэрэв бид 0 өгсөн бол тухайн мужид сондгой тоо сонгох магадлалыг олох ёстой гэсэн үг юм. Муж хаана байна ...

Цааш нь

Хамгийн бага асуулга (дөрвөлжин үндэс задрал ба сийрэг ширээ)

Асуулгын хамгийн бага асуудлын хүрээнд бид асуулга болон бүхэл тоон массивыг өгсөн болно. Асуулга бүр мужийг зүүн ба баруун индекс болгон мужийг агуулна. Өгөгдсөн даалгавар нь хязгаарт багтах бүх тооны хамгийн бага хэмжээг тодорхойлох явдал юм. Жишээ оролт: arr [] = {2, 5,…

Цааш нь

Хоёртын массив дээрх асуулга тоолж, сэлгэх

N хэмжээтэй массивыг оролтын утга болгон өгсөн болно. "Хоёртын массив дээрх асуулга тоолох ба сэлгэх" асуудал нь доор өгөгдсөн зарим асуултыг гүйцэтгэхийг хүсдэг тул асуулга нь санамсаргүй байдлаар өөр өөр байж болно. Асуултууд нь ⇒ Toggle query ⇒ toggle (эхлэх, дуусах), энэ…

Цааш нь

Хамгийн бага сайн суурь

Асуудлын мэдэгдэл Бид n бүхэл тоо өгсөн гэж бодъё, сайн суурь k> = 1 байхад n суурийн бүх утгууд 2 байна. Бид мөрийн формат-дугаар 'n' өгсөн гэж бодъё. Асуудлын шийдэл нь n-ийн хамгийн бага сайн суурийг олж, буцааж өгөхийг хүсдэг.

Цааш нь

Гурван мөр бүхий LCS (Хамгийн урт нийтлэг үр дагавар)

“Гурван чавхдасын LCS (Хамгийн урт нийтлэг дагавар)” гэсэн асуудалд танд 3 мөр өгөгдсөн байна. Эдгээр 3 мөрний хамгийн урт нийтлэг дарааллыг олж мэд. LCS нь 3 мөрт нийтлэг байдаг ба бүх мөрөнд ижил дараалалтай тэмдэгтүүдээс бүтсэн мөр юм.

Цааш нь