Босго Leetcode шийдэл өгсөн хамгийн бага хуваагчийг олоорой

Энэ бичлэг нь босго өгсөн хамгийн бага хуваагчийг олох Leetcode шийдлийн бодлогын мэдэгдэл "Босго өгөгдсөн хамгийн бага хуваагчийг олох" бодлогод бидэнд тооны массив ба босго утга өгөгдсөн болно. "Үр дүн" гэсэн хувьсагчийг дараахь элементүүдийн бүх хариултын нийлбэрээр тодорхойлно.

Цааш нь

K-ээс бага эсвэл тэнцүү бүх элементүүдийг нэгтгэхэд шаардагдах хамгийн бага солилцоо

"K-ээс бага эсвэл тэнцүү бүх элементүүдийг нэгтгэхэд шаардагдах хамгийн бага своп" гэсэн асуудал нь таныг бүхэл тоон массивтай болохыг харуулж байна. Асуудлын шийдэл нь элементүүдийн нийлбэрээс бага эсвэл тэнцүү байхын тулд шаардлагатай хамгийн бага своп тоог олохыг хүсдэг.

Цааш нь

Хамгийн дээд талбай

Хамгийн их дөрвөлжин бодлогод бид 2 ба 0-ээр дүүргэсэн 1D хоёртын матриц өгөөд зөвхөн 1-ийг багтаасан хамгийн том квадратыг олоод түүний талбайг буцаана. Жишээ оролт: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 XNUMX…

Цааш нь

Delete GetRandom оруулах

Insert Delete GetRandom асуудалд бид дараахь бүх үйлдлийг дунджаар O (1) хугацаанд дэмжих өгөгдлийн бүтцийг боловсруулах хэрэгтэй. insert (val): Хэрэв байхгүй байгаа бол val-г багцад оруулна. remove (val): хэрэв байгаа бол тухайн зүйлийг val-ээс багцаас хасна. getRandom: Одоогийн багцаас санамсаргүй элементийг буцаана ...

Цааш нь