Массивын элементүүдийг тэнцүү болгох хамгийн бага алхам Leetcode шийдэл

Асуудлын мэдэгдэл Энэ асуудалд бидэнд бүхэл тооны массив өгсөн болно. Түүнчлэн, бид энэ массив дээр тодорхой багц үйлдлийг гүйцэтгэх эрхтэй. Нэг үйлдлээр бид массив дахь "n - 1 ″ (бүх элементээс бусад бүх элемент) -ийг 1 -ээр нэмэгдүүлэх боломжтой. Бидэнд хэрэгтэй ...

Цааш нь

Массивыг дахин тохируулахдаа arr [i]> = arr [j] хэрэв би тэгш бол arr [i] <= arr [j] бол сондгой бол j <i

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

Цааш нь

Өгөгдсөн сумтай хосыг тоол

"Өгөгдсөн нийлбэртэй тоолох хос" асуудалд бид бүхэл тоон массив [] өгсөн бөгөөд өөр тоо нь "нийлбэр" гэж хэлдэг бөгөөд та тухайн массивын хоёр элементийн аль нэг нь "нийлбэр" -тэй тэнцэх нийлбэртэй эсэхийг тодорхойлох ёстой. Жишээ Оролт: arr [] = {1,3,4,6,7} ба нийлбэр = 9. Гаралт: “Элементүүдийг оллоо…

Цааш нь

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

Бидэнд "x" тооны элемент бүхий массивын оролт байна гэж бодъё. Бид устгах үйлдлүүдийг олох ёстой гэсэн асуудлыг өгсөн бөгөөд энэ нь тэнцүү массив хийхэд шаардлагатай хамгийн бага хэмжээ байх ёстой, өөрөөр хэлбэл массив нь ижил элементүүдээс бүрдэнэ. Жишээ оруулах: [1, 1,…

Цааш нь

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

Танд хэд хэдэн давтагдсан тоо бүхий массив өгсөн гэж бодъё. Бид массивт байгаа өөр өөр индекстэй тооны хоёр ижил тохиолдлын хоорондох хамгийн их зайг олох ёстой. Жишээ Оролт: массив = [1, 2, 3, 6, 2, 7] Гаралт: 3 Тайлбар: Учир нь [1] массив дахь элементүүд…

Цааш нь

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

Бид ижил хэмжээтэй n бүхэл тоон массивтай гэж бодъё. Массивын аль аль нь нийтлэг тоонуудыг агуулж болно. Асуудлын шийдэл нь массивын хоёроос хамгийн их утгыг агуулсан үр дүнгийн массив үүсгэхийг хүсдэг. Эхний массивыг эрэмбэлэх хэрэгтэй (эхний элементүүд…

Цааш нь

Ижил тэгш, сондгой элемент бүхий дэд хураамжийг тоол

Та N хэмжээтэй бүхэл тоон массив өгсөн гэж бодъё. Тоонууд байгаа тул тоонууд сондгой эсвэл тэгш байна. Асуудлын мэдэгдэл нь ижил тэгш, сондгой элементтэй дэд бүлэгт тоолох эсвэл тэнцүү тооны тэгш, сондгой бүхэл тоотой дэд массивуудын тоог олж мэдэх явдал юм. Жишээ…

Цааш нь

Муж дахь давталтгүй цифргүй нийт тоо

Танд хэд хэдэн тоо өгдөг (эхлэл, төгсгөл). Өгөгдсөн даалгавар нь мужид давтагдах цифргүй тооны нийт тоог олохыг хэлдэг. Жишээ Оролт: 10 50 Гаралт: 37 Тайлбар: 10 нь давталтын цифргүй байна. 11 нь давтагдах цифртэй байна. 12 нь давтагдах цифргүй байна. …

Цааш нь

K-ээс бага эсвэл тэнцүү бүх элементүүдийг нэгтгэхэд шаардагдах хамгийн бага солилцоо

"K-ээс бага эсвэл тэнцүү бүх элементүүдийг нэгтгэхэд шаардагдах хамгийн бага своп" гэсэн асуудал нь таныг бүхэл тоон массивтай болохыг харуулж байна. Асуудлын шийдэл нь элементүүдийн нийлбэрээс бага эсвэл тэнцүү байхын тулд шаардлагатай хамгийн бага своп тоог олохыг хүсдэг.

Цааш нь

Хэш функцийг ашиглан ялгах

"Жижиг хэш функцийг ашиглан эрэмбэлэх" асуудал нь танд бүхэл тоон массив өгөгдсөн болохыг харуулж байна. Массив нь сөрөг ба эерэг тоог агуулсан байж болно. Асуудлын мэдэгдэл нь массивыг Trivial Hash Function ашиглан эрэмбэлэхийг хүсдэг. Жишээ arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1,…

Цааш нь