Бүх гурвалсан гурвыг AP хэлбэржүүлсэн массиваар хэвлэ

"Бүх гурвалсан гурвыг AP хэлбэржүүлсэн массиваар хэвлэх" гэсэн асуудалд бид эрэмбэлэгдсэн бүхэл тоон массивыг өгсөн гэж мэдэгдэж байна. Даалгавар бол Арифметик прогресс үүсгэж болох бүх гурвалсан гурвыг олж мэдэх явдал юм. Жишээ arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8,…

Цааш нь

Массив дээрх XOR нь 0 байх ёстой хосуудын тоог ол

"Массив дахь XOR тоог 0 байхаар хос тоог олоорой" гэсэн бодлогын хувьд бид бүхэл тоон массивыг өгсөн болно. Асуудлын шийдэл нь Ai XOR Aj = 0 хос массивт байгаа хэд хэдэн хосыг олохыг хүсдэг. Тэмдэглэл:…

Цааш нь

Өгөгдсөн нийлбэр бүхий дэд массивыг олох (Сөрөг тоотой харьцах)

“Өгөгдсөн нийлбэр бүхий дэд массивыг олох (Сөрөг тоонуудыг зохицуулах)” гэсэн бодлогод танд бүхэл тоон массив өгөгдөнө, сөрөг бүхэл тоонууд болон “нийлбэр” гэсэн тоо орно. Асуудлын шийдэл нь "нийлбэр" гэсэн өгөгдсөн тоог нэгтгэсэн дэд массивыг хэвлэхийг хүсдэг. Хэрэв нэгээс олон дэд массив байвал ...

Цааш нь

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

Асуудлын мэдэгдэл “Өгөгдсөн хоёртын модны өвөг дээдсийг олох давталтын арга” бодлогын дагуу танд хоёртын мод, түлхүүрийг илэрхийлэх бүхэл тоо өгөгдсөн болно. Өгөгдсөн түлхүүрийн бүх өвөг дээдсийг давталт ашиглан хэвлэх функцийг бий болго. Жишээ оролтын түлхүүр = 6 5 2 1 Тайлбар:…

Цааш нь

Стек ашиглан дараалал үүсгэх

Стекийн бодлогыг ашиглан дараалалд оруулахдаа бид дарааллын дараахь функцийг стекийн өгөгдлийн бүтцийн стандарт функцуудыг ашиглан Enqueue-ийг хэрэгжүүлэх ёстой: Дарааллын төгсгөлд элемент нэмэх : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue ()…

Цааш нь

Зүүн ба баруун талд байрлах дараагийн индексүүдийн хамгийн их үзүүлэлт

N хэмжээтэй массив өгөгдсөн байна. Байрлал дахь элемент бүрийн хувьд би L [i] ба R [i] -ийг олно - L [i] = i-тэй хамгийн ойр байгаа индекс L [хамгийн ойр индекс]> L [i] ба хамгийн ойр индекс <i. R [i] = i-тэй хамгийн ойр индекс, R [хамгийн ойр индекс]> R [i]…

Цааш нь

Хоёртын модонд оруулах

Энэ нийтлэлд бид хоёртын модонд оруулах талаар сурах болно. Бид өмнөх нийтлэлдээ BFS-ийн тухай ойлголтыг аль хэдийн олж харсан тул энд ижил ойлголтыг ашиглан өгөгдлийг хоёртын модонд оруулах болно. Энэхүү үзэл баримтлал нь модыг түвшний дарааллаар туулж,…

Цааш нь

Бүх тэмдэгтүүдийг мөрөнд сэлгэх програм

Асуудлын мэдэгдэл Бид мөрийг өгсөн “Бүх тэмдэгтүүдийг мөрөнд шилжүүлэх програм” бодлогод өгөгдсөн мөрийн бүх тэмдэгтүүдийг сэлгэх програм бич. Энд шилжих гэдэг нь бүх том үсгийн тэмдэгтүүдийг жижиг, бүх жижиг тэмдэгтүүдийг том тэмдэгт болгон хөрвүүлэхийг хэлнэ. Оролтын формат

Цааш нь

Мөрийг өөр нэг мөрийн дагуу эрэмбэл

Асуудлын тайлбар Хоёр оролтын мөр, хэв маяг ба мөр өгсөн. Бид хэв маягаар тодорхойлсон дарааллын дагуу мөрийг эрэмбэлэх хэрэгтэй. Загварын мөр нь хуулбаргүй бөгөөд мөрний бүх тэмдэгтүүдтэй байна. Оролтын формат Бидэнд хэрэгтэй s мөрийг агуулсан эхний мөр…

Цааш нь

String нь дүрсийн дарааллыг дагаж мөрдөж байгаа эсэхийг шалгана уу

Асуудлын мэдэгдэл “Мөр тэмдэгтүүдийн дарааллыг хэв маягаар дагаж мөрдөж байгаа эсэхийг шалгах” асуудалд өгөгдсөн оролтын мөрөнд байгаа тэмдэгтүүд нь тухайн оролтын хэвэнд байгаа тэмдэгтүүдээр тодорхойлогдсон дарааллаар явж байгаа эсэхийг шалгаж дараа нь “Тийм” гэж хэвлэ “Үгүй” гэж хэвлэ. Оролтын формат ...

Цааш нь