د اعظمي سبریري لیټکوډ حل

د ستونزې بیان د بشپړ شمیر صفونو شمیرو ته په پام سره ، متضاد فرعي سرې ومومئ (لږترلږه یوه شمیره پکې ولرئ) چې ترټولو لوی مقدار لري او خپله رقم بیرته راوړي. بېلګې شمیرې = [-2,1،3,4 ، -1,2,1،5,4 ، -6،4،1,2,1 ، -6،1] 1 توضیح: [1 ، -XNUMX،XNUMX،XNUMX] ترټولو لوی رقم = XNUMX. شمیرې = [- XNUMX] -XNUMX تګلاره XNUMX (تقسیم او فتح) پدې طریقه کې ...

نور یی ولوله

د اکثریت عنصر لیټکوډ حل

د ستونزې بیان موږ ته د بشپړ شمیر لړۍ درکول کیږي. موږ اړتیا لرو هغه عدد بیرته راوړو چې په صف کې د N / 2⌋ څخه ډیر وخت پیښیږي چیرې چې ⌊ د پوړ آپریټر وي. دې عنصر ته د اکثریت عنصر ویل کیږي. په یاد ولرئ چې د ننوتلو لړۍ تل اکثریت عنصر لري. …

نور یی ولوله

د صف په لیټکوډ حلونو کې Kth ترټولو لوی عنصر

پدې ستونزه کې ، موږ باید په غیر ترتیب شوي صف کې د kth لوی عنصر بیرته راولو. په یاد ولرئ چې اری کولی شي نقلونه ولري. نو ، موږ باید په ترتیب شوي ترتیب کې د Kth ترټولو لوی عنصر ومومو ، نه د ځانګړي Kth لوی عنصر. مثال A = {4 ، 2 ، 5 ، 3…

نور یی ولوله

اسامبل تار

د ستونزې بیان "د سکیمبل سټینګ" ستونزه وايي چې تاسو ته دوه تارونه درکول کیږي. چیک کړئ چې ایا دوهم تار د لومړي تار مات شوی تار دی یا نه؟ تشریح اجازه راکړئ تار s = "عالي" د بائنری ونې په توګه د s نمایش په دوه ځله په دوه غیر خالي فرعي تارونو ویشلو سره. دا تار کیدی شي…

نور یی ولوله

د ورکړل شوي اوږدوالي سلسله چیرې چې هر عنصر د تیر څخه دوه چنده ډیر یا مساوي وي

ستونزه "د ورکړل شوي اوږدوالي ترتیب چیرې چې هر عنصر د تیرو دوه چنده څخه ډیر یا مساوي وي" موږ ته دوه بشپړ انډول چمتو کوي m او n. دلته m ترټولو لوی شمیر دی چې کولی شي په ترتیب کې شتون ولري او n د عناصرو شمیر دی چې باید شتون ولري ...

نور یی ولوله

د A2-b1-a1-b2-a2-b3 په توګه د 3n انټیرز شفل کړئ - پرته د اضافي ځای کارولو پرته bn

د ستونزې بیان تاسو ته د بشپړ شمیر لړۍ درکول کیږي. ستونزه "د 2n بشپړتیا د a1-b1-a2-b2-a3-b3-.. bn پرته د اضافي ځای کارولو" په صف کې ټولې شمیرې د شفل کولو غوښتنه کوي لکه هغه شمیرې چې ورته وي (x0 ، x1 ، x2 ، x3 ، y0 ، y1 ، y2 ، y3) به د x0 ، y0 ،… په څیر بدلیږي.

نور یی ولوله

لږترلږه ترتیب شوي صف کې لږترلږه ومومئ

د ستونزې بیان "په راکټ شوي ترتیب شوي حد کې لږترلږه ومومئ" په ګوته کوي چې تاسو ته د اندازې ترتیب شوي صف ورکول کیږي کوم چې په ځینې شاخص کې ځړول کیږي. په صف کې لږترلږه عنصر ومومئ. مثال a [] = {5، 1، 2، 3، 4} 1 تشریح: که موږ صف په ترتیب سره ترتیب کړو ...

نور یی ولوله

د انځورګر د برخې ستونزه

د ستونزې بیان د نقاشۍ ویش ستونزه وايي چې موږ ځینې کټارې لرو او ځینې نقاشیان لرو. موږ غواړو د نقاشیو لخوا د ټولو کټارو رنګولو وخت کم کړو. د نقاشانو لخوا د کټارو رنګولو امر باندې پابند دی. په پام کې ونیسئ چې موږ نقاشیان لرو ، بیا نقاش ...

نور یی ولوله

په یو صف کې د K-th تفرق عنصر

تاسو ته د بشپړتیا صف A ورکړل شوی ، په صف کې د k-th جلا عنصر چاپ کړئ. ورکړل شوی صف کې ممکن نقلونه وي او محصول باید په صف کې د ټولو ځانګړو عناصرو په مینځ کې k-th جلا عنصر چاپ کړي. که k د یو شمیر ځانګړو عناصرو څخه ډیر وي ، نو راپور یې ورکړئ. د ننوتلو بیلګه:…

نور یی ولوله

د دوه ترتیب شوي تیرونو میډیا

ورکړل شوي دوه ترتیب شوي اراې د A او B اندازه د N او m په ترتیب سره. د ورکړل شوي دوه قطارونو یوځای کولو یا په بل عبارت موږ ترلاسه کولو وروسته ترلاسه شوي د وروستي ترتیب شوي میني وسیله ومومئ ، موږ دا وایو چې د دوه ترتیب شوي تیرونو مینځین موندنه. (د تمه شوي وخت پیچلتیا: O (log (n))) د 1 لپاره تګلاره

نور یی ولوله