Үг хайх Leetcode шийдэл

Асуудлын мэдэгдэл mxn самбар болон үг өгөгдсөн бол энэ үг сүлжээнд байгаа эсэхийг олоорой. Энэ үгийг "зэргэлдээ" эсүүд нь хэвтээ эсвэл босоо байдлаар хөрш зэргэлдээ орших дараалсан нүднүүдийн үсгүүдээс бүрдүүлж болно. Нэг үсгийн нүдийг нэгээс олон удаа ашиглаж болохгүй. Жишээ…

Цааш нь

Энэ нь Дараагийн Leetcode шийдэл юм

Асуудлын мэдэгдэл Энэ асуудалд бидэнд хоёр өөр мөр өгсөн. Зорилго нь эхний мөр нь хоёр дахь дараалал мөн эсэхийг олж мэдэх явдал юм. Жишээ нь эхний мөр = "abc" хоёр дахь мөр = "mnagbcd" үнэн эхний мөр = "бургер" хоёр дахь мөр = "домино" хуурамч хандлага (Рекурсив) Энэ нь амархан ...

Цааш нь

Бүх гурвалсан гурвыг 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 хос массивт байгаа хэд хэдэн хосыг олохыг хүсдэг. Тэмдэглэл:…

Цааш нь

Зөвхөн унших массив дахь олон давтагдах элементүүдийн аль нэгийг нь ол

"Зөвхөн унших массив дахь олон давтагдах элементүүдийн аль нэгийг нь олох" гэсэн асуудал нь танд зөвхөн унших хэмжээний массив өгсөн (n + 1) гэж заасан болно. Массив нь 1-ээс n хүртэлх бүхэл тоонуудыг агуулна. Таны даалгавар бол давтагдсан элементүүдийн аль нэгийг олох явдал юм.

Цааш нь

Өгөгдсөн муж дахь тэнцүү элемент бүхий индексийн тоо

Танд бүхэл тоон массив, q асуулга, мужийг зүүн, баруун талд өгнө. “Өгөгдсөн муж дахь тэнцүү элемент бүхий индексүүдийн тоо” -д бүхэл тоонуудын нийт тоог Ai = Aj + 1 байхаар <= i <баруун тийш зүүн гаргана. ...

Цааш нь

Хоёр багцын давхцалгүй нийлбэр

Асуудлын мэдэгдэл "Хоёр багцын давхцалгүй нийлбэр" асуудал нь n хэмжээтэй ижил arrA [] ба arrB [] гэсэн оролтын утга болгон танд хоёр массив өгсөн болно. Түүнчлэн, массивуудын аль аль нь тус тусдаа ялгаатай элементүүд болон зарим нийтлэг элементүүдтэй байдаг. Таны даалгавар бол нийт дүнг олж мэдэх явдал юм ...

Цааш нь

Өгөгдсөн дэд массив дахь өгөгдсөн тооноос бага эсвэл тэнцүү элементийн тоо

Асуудлын мэдэгдэл "Өгөгдсөн дэд массив дахь өгөгдсөн тооноос бага буюу тэнцүү элементийн тоо" асуудал нь танд бүхэл тоон массив болон q тооны асуулга өгсөн болохыг илэрхийлнэ. À queryUpdate (i, v) гэсэн хоёр төрлийн асуулга байх болно: i ба v гэсэн хоёр бүхэл тоо байх болно,…

Цааш нь

Текстийн үндэслэл

Асуудлын мэдэгдэл "Текстийн үндэслэл" асуудал нь танд n хэмжээтэй, бүхэл тоон хэмжээтэй s [] төрлийн хэлхээний жагсаалтыг өгсөн болно. Текстийн мөр бүр нь тооны тэмдэгтээс бүрдэх тул текстийг зөвтгөнө үү. Та орон зайг ('') тэмдэгт болгон ашиглаж дуусгах боломжтой ...

Цааш нь

Хоёртын мөрийг ээлжлэн x ба y давтамжтайгаар дахин зохион байгуул

Асуудлын мэдэгдэл Танд хоёртын тэмдэгт мөр, x ба y гэсэн хоёр тоо өгсөн гэж бодъё. Мөр нь зөвхөн 0 ба 1 -ээс бүрдэнэ. "Хоёртын мөрийг өөр x ба y тохиолдлоор дахин цэгцлэх" асуудал нь 0 -ийг x дахин давтахаар дахин тохируулахыг хүсч байна ⇒ 1 ирдэг ...

Цааш нь