Leetcode шийдлийг үржүүл

Multiply Strings Leetcode шийдэл нь оролт болгон өгсөн хоёр мөрийг үржүүлэхийг биднээс хүсдэг. Бид үржүүлгийн үр дүнг дуудагч функцэд хэвлэх эсвэл буцааж өгөх шаардлагатай. Тиймээс албан ёсоор хоёр мөр өгснөөр өгөгдсөн мөрүүдийн үржвэрийг олоорой. ...

Цааш нь

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

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

Цааш нь

Delete GetRandom оруулах

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

Цааш нь

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

Эрэмбэлсэн массивын эрэл хайгуулын явцад бид эрэмбэлсэн болон эргүүлсэн массив болон элемент өгсөн бөгөөд тухайн элемент массивт байгаа эсэхийг шалгаарай. Жишээ Оролтын дугаар [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Гаралтын үнэн Оролтын дугаар [] = {2,…

Цааш нь

Хамгийн намхан өвөг дээдэс

Хоёртын модны үндэс, n1 ба n2 гэсэн хоёр зангилааг өгснөөр зангилааны LCA (Хамгийн намхан нийтлэг өвөг дээдэс) -ийг олоорой. Жишээ Хамгийн бага нийтлэг өвөг дээдэс (LCA) гэж юу вэ? Зангилааны зангилааны өвөг дээдэс нь үндэс ба зангилааны хоорондох замд байдаг зангилаа юм. Зурагт үзүүлсэн хоёртын модыг авч үзье.

Цааш нь

Хүчин төгөлдөр хаалт

Хүчин төгөлдөр хаалтны бодлогод бид зөвхөн '(', ')', '{', '}', '[' ба ']' тэмдэгтүүдийг агуулсан мөр өгсөн бөгөөд оролтын мөр хүчинтэй эсэхийг тодорхойлно уу. Оролтын мөр дараах тохиолдолд хүчин төгөлдөр болно: Нээлттэй хаалтыг ижил төрлийн хаалтаар хаах ёстой. () [] {} ...

Цааш нь

LRU кэшийн хэрэгжилт

Хамгийн сүүлийн үеийн ашигласан (LRU) кэш нь өгөгдлийг ашиглахад шаардагдах хугацаа хамгийн бага байх тохиолдолд өгөгдлийг хадгалахад ашигладаг арга хэлбэр юм. Кэш дүүрсэн үед ашигладаг LRU алгоритм. Бид хамгийн бага ашиглагдсан өгөгдлийг кэшийн санах ойгоос устгадаг.

Цааш нь

Тэмдэгт мөрөөс өвөрмөц дүрийг олох

String -ийн өвөрмөц тэмдэгтийг олох хэсэгт бид зөвхөн жижиг үсэг (az) агуулсан мөр өгсөн. Бид үүнээс анхны давтагдахгүй тэмдэгтийг олж, индексийг хэвлэх хэрэгтэй. хэрэв тийм тэмдэгт байхгүй бол хэвлэ -1. Оролтын формат Зөвхөн мөр агуулсан мөр. Гаралтын форматыг хэвлэх ...

Цааш нь

Kth давтагдахгүй тэмдэгт

Асуудлын мэдэгдэл "Давтагдахгүй гурав дахь тэмдэгт" -д бид "s" тэмдэгт мөр өгсөн. Дараагийн давтагдахгүй_ шинжийг олохын тулд програм бич. Хэрэв мөрөнд давтагдахгүй k-ээс бага тэмдэгт байвал "-1" гэж хэвлэнэ үү. Оролтын формат "s" мөр агуулсан эхний бөгөөд цорын ганц мөр. …

Цааш нь

Бүх тэгийг өгөгдсөн массивын төгсгөл рүү шилжүүлнэ үү

Асуудлын мэдэгдэл Өгөгдсөн массивт массивт байгаа бүх тэгийг массивын төгсгөлд шилжүүлнэ. Энд бүх тооны тэгийг массивын төгсгөлд оруулах арга үргэлж байдаг. Жишээ Оролт 9 9 17 0 14 0…

Цааш нь