3Sum Leetcode шийдэл

Асуудлын мэдэгдэл n бүхэл тоон массив өгөгдсөн бол a, b, c элементүүд тоон дотор a + b + c = 0 байх уу? Массиваас тэгийн нийлбэрийг өгдөг бүх өвөрмөц гурвыг олоорой. Анхааруулга: уусмалын багц нь давхардсан гурвалсан гурвалсан агуулаагүй байх ёстой. Жишээ # 1 [-1,0,1,2, -1,4]…

Цааш нь

Leetcode Sum-ийн хоёр шийдэл

Энэ асуудалд бид эрэмбэлэгдсэн массиваас хоёр ялгаатай индексийн хосыг олох ёстой бөгөөд тэдгээрийн утга нь тухайн зорилтот түвшинд хүрэх болно. Массив нь зорилтот нийлбэр дээр нэмдэг зөвхөн нэг хос бүхэл тоонуудтай гэж бид үзэж болно. Массив нь ... гэдгийг анхаарна уу.

Цааш нь

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

“Нэгтгэсэн эрэмбэлсэн массивуудыг нэгтгэх” бодлогод бид буухгүй дарааллаар эрэмбэлэгдсэн хоёр массивыг өгсөн болно. Эхний массивыг бүрэн дүүргээгүй бөгөөд хоёр дахь массивын бүх элементүүдийг багтаахад хангалттай зайтай байна. Эхний массив нь элемент агуулсан байх тул бид хоёр массивыг нэгтгэх ёстой ...

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

Өгөгдсөн тоотой тэнцүү бүтээгдэхүүнтэй гурван ихрийн тоог тоолох

“Өгөгдсөн тоотой тэнцүү үржвэр бүхий гурвалсан гурвын тоог тоолох” гэсэн бодлогод бидэнд бүхэл тоон массив ба m тоо өгөгдсөн болно. Асуудлын шийдэл нь m-тэй тэнцүү бүтээгдэхүүнтэй гурвалсан гурвын тоог олохыг хүсдэг. Жишээ arr [] = {1,5,2,6,10,3} м = 30 3 тайлбар гурвалсан ...

Цааш нь

Дүрийг давтахгүйгээр хамгийн урт шугам

Мөр өгсөн тохиолдолд бид тэмдэгтүүдийг давтахгүйгээр хамгийн урт мөрний уртыг олох ёстой. Цөөн хэдэн жишээг авч үзье: Жишээ pwwkew 3 Тайлбар: Хариулт нь 3 aav 2 урттай "wke" бөгөөд 2 тайлбар: Хариулт нь 1-р урттай "av" гэсэн тэмдэгтийг давтахгүйгээр хамгийн урт тэмдэгт бичихэд хүргэх болно.

Цааш нь

Холбогдсон жагсаалтын мөчлөг

Асуудлын мэдэгдэл “Холбогдсон жагсаалтын мөчлөг” гэсэн асуудалд танд холбосон жагсаалт өгсөн болохыг зааж өгсөн болно. Энэ нь ямар нэгэн гогцоотой эсэхийг олж мэдэх үү? Циклтэй холбогдсон жагсаалт Жишээ 1-> 2-> 3 Дугуй байхгүй Тайлбар: Холбогдсон жагсаалтад ямар ч давталт ороогүй болно, учир нь хэрэв энэ нь хийгдсэн бол хоёр хоцролттой байх байсан ...

Цааш нь

Бүх үгсийг нэгтгэсэн дэд мөр

Бүх үгийн бодлогыг нэгтгэх мөрөнд s мөрийг өгсөн бөгөөд жагсаалт нь ижил урттай олон үгнээс бүрдэнэ. Жагсаалтын бүх үгсийн нийлбэрийн үр дүн болох дэд мөрийн эхлэх индексийг хэвлэ.

Цааш нь

Хүчинтэй Палиндром

N урттай s мөр өгөгдсөн. Тэмдэгт мөр нь палиндромын хүчин төгөлдөр эсэхийг олох програм бич. Хэрэв үгүй ​​бол та палиндром болгохын тулд мөрнөөс хамгийн ихдээ нэг тэмдэгт устгаж болно. Урвуутай ижил мөрүүдийг ... гэж нэрлэдэг.

Цааш нь