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

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

Цааш нь

Хамгийн дээд дэд схемийн Leetcode шийдэл

Асуудлын мэдэгдэл Бүхэл тоон массивын тоон өгөгдсөн бол хамгийн их нийлбэртэй (хамгийн багадаа нэг тоо агуулсан) зэргэлдээ дэд хэсгийг олоод нийлбэрийг нь буцаана уу. Жишээ nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Тайлбар: [4, -1,2,1] нь хамгийн их нийлбэртэй = 6. nums = [- 1] -1 Арга 1 (Хуваах ба байлдан дагуулах) Энэ аргад…

Цааш нь

Эргэгдсэн эрэмбэлэгдсэн массивын Leetcode шийдэлээс хайх

Эрэмбэлэгдсэн массивыг авч үзье, гэхдээ нэг индексийг сонгоод тэр үед массивыг эргүүлэв. Одоо массивыг эргүүлсний дараа тодорхой зорилтот элементийг олж индексийг буцааж өгөх шаардлагатай байна. Хэрэв элемент байхгүй бол буцаана -1. Асуудал нь ерөнхийдөө ...

Цааш нь

Хамгийн их дэд массив

Хамгийн их дэд массивын асуудалд бид бүхэл тоон массивын дугаарыг өгсөн бөгөөд хамгийн их нийлбэртэй зэргэлдээх дэд массивыг олоод хамгийн их нийлбэр дэд массивын утгыг хэвлэ. Жишээ Оролтын тоо [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Гаралтын 6 алгоритм Зорилго нь олох…

Цааш нь

Divide and Conquer ашиглан Subarray-ийн хамгийн дээд нийлбэр

Асуудлын мэдэгдэл "Хуваах ба байлдан дагуулалтыг ашиглан хамгийн бага дэд массивын нийлбэр" асуудалд бид эерэг ба сөрөг бүхэл тоонуудын массивыг өгсөн болно. Зэргэлдээх дэд массивын хамгийн их нийлбэрийг олох програм бич. Оролтын формат Н бүхэл тоо агуулсан эхний мөрөнд массив агуулсан хоёр дахь мөр ...

Цааш нь