3Sum Leetcode шийдэл

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

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

Хөхөө хэшлэх

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

Цааш нь

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

Бодлогын даалгавар Асуудал “Нийлбэр нь өгөгдсөн утгатай тэнцүү хоёр холбосон жагсаалтаас хос тоолох” нь танд хоёр холбосон жагсаалт ба бүхэл тоон утгын нийлбэр өгөгдсөн болохыг харуулж байна. Асуудлын шийдэл нь нийт хичнээн хосын өгөгдсөн утгатай тэнцүү нийлбэртэй болохыг олж мэдэхийг хүссэн. Жишээ ...

Цааш нь