3Sum Leetcode шийдэл

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

Цааш нь

Leetcode шийдлийн бөмбөлгийн хамгийн их тоо

Асуудлын мэдэгдэл Энэ асуудалд бидэнд жижиг англи үсэг агуулсан тэмдэгт мөрүүдийг өгсөн болно. Өгөгдсөн хэлхээний тэмдэгтүүдийг ашиглан "бөмбөлөг" гэдэг үгийн хэдэн жишээг бид олох ёстой. Жишээ String = "banooll" 1 Тайлбар: String = baqwweeeertylln 0 Тайлбар: Дараах байдлаар…

Цааш нь

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

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

Цааш нь

Массив дахь хамгийн их ба хамгийн бага давтамжийн ялгаа

"Массив дахь хамгийн өндөр ба хамгийн бага давтамжийн ялгаа" асуудал нь танд бүхэл тоон массив байгаа гэж үзнэ. Асуудлын мэдэгдэл нь массив дахь хоёр ялгаатай тооны хамгийн их давтамж ба хамгийн бага давтамжийн хамгийн их ялгааг олж мэдэхийг хүсдэг. Жишээ arr [] = {1, 2, 3,…

Цааш нь

Дэд массив нь уулын хэлбэртэй эсэхийг олж мэд

Асуудлын мэдэгдэл "Дэд бүлэг нь уул хэлбэртэй эсэхийг олж мэдэх" асуудал нь танд бүхэл тоон массив болон муж өгөгдсөн болохыг харуулж байна. Асуудлын мэдэгдэл нь өгөгдсөн муж хооронд байгуулагдсан дэд массив нь уулын хэлбэртэй эсэхийг олж мэдэхийг хүсдэг.

Цааш нь

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

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

Цааш нь

1 ба 0-ийн тэнцүү тооны дэд зурвасуудыг тоол

Асуудлын мэдэгдэл "1 ба 0 -ийн тэнцүү тооны дэд массивыг тоолох" асуудалд танд зөвхөн 0 ба 1 -ээс бүрдэх массив өгсөн болно. Асуудлын мэдэгдэл нь 0-ийн зар 1-ийн тоотой тэнцүү дэд массивуудын тоог олж мэдэхийг хүсдэг. Жишээ arr [] = {0, 0, 1,…

Цааш нь

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

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

Цааш нь

Хөхөө хэшлэх

Асуудлын тайлан Хөхөө хэшлэх нь Хэш хүснэгтэд мөргөлдөх үед асуудлыг шийдвэрлэх арга юм. Хүснэгт дэх хэш функцийн хоёр хэш утгатай мөргөлдөх магадлалтай. Хэш функцэд нэг түлхүүрийн хоёр хэш утга гарсан тохиолдолд мөргөлдөөн гардаг ...

Цааш нь

Нийлбэр нь өгөгдсөн утгатай тэнцүү хоёр холбосон жагсаалтын хосыг тоол

Асуудлын мэдэгдэл Асуудал "Өгөгдсөн утгатай тэнцүү хоёр холбосон жагсаалтаас хосыг тоолох" танд хоёр холбосон жагсаалт болон бүхэл утгын нийлбэрийг өгсөн болно. Асуудлын мэдэгдэлд нийт хэдэн хос өгөгдсөн утгатай тэнцэх нийлбэртэй болохыг олж мэдэхийг хүссэн. Жишээ…

Цааш нь