Kth ամենամեծ տարրը հոսքային լետոկոդային լուծման մեջ

Խնդրի հայտարարություն Այս խնդրում մենք պետք է նախագծենք դաս KthLargest (), որն ի սկզբանե ունի ամբողջ k և ամբողջ թվերի զանգված: Մենք պետք է դրա համար պարամետրացված կոնստրուկտոր գրենք, երբ մի ամբողջ k և զանգված թվեր փոխանցվեն որպես արգումենտներ: Դասը ունի նաև add գործառույթ (val), որը ավելացնում է…

Կարդալ ավելին

Kth ամենամեծ տարրը Array Leetcode Solutions- ում

Այս խնդրում մենք պետք է վերադարձնենք kth ամենամեծ տարրը չտեսակավորված զանգվածում: Նշենք, որ զանգվածը կարող է ունենալ կրկնօրինակներ: Այսպիսով, մենք պետք է գտնենք դասավորված կարգի Kth ամենամեծ տարրը, այլ ոչ թե Kth- ի հստակ տարերքը: Օրինակ Ա = {4, 2, 5, 3…

Կարդալ ավելին

Լավագույն K հաճախակի տարրեր

Խնդիրի հայտարարություն K- ի վերևի հաճախակի տարրերում մենք տվել ենք զանգված nums [], գտեք k- ն առավել հաճախ հանդիպող տարրերը: Օրինակներ nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Միամիտ մոտեցում վերին K հաճախակի տարրերի կառուցման համար…

Կարդալ ավելին

Փոխակերպել BST- ն Min Heap- ի

Խնդիրի հայտարարություն Հաշվի առնելով երկուական որոնման ամբողջական ծառը, գրեք այն ալգորիթմ ՝ այն Փոքր կույտի վերածելու համար, այն է ՝ BST- ը վերածել Մին կույտի: Min Heap- ը պետք է լինի այնպիսին, որ հանգույցի ձախ կողմում գտնվող արժեքները պետք է լինեն ավելի փոքր, քան աջ կողմում ...

Կարդալ ավելին

Սուպեր տգեղ համար

Գրել ծրագիր ՝ գտնելու համար n -րդ գեր տգեղ թիվը: Սուպեր տգեղ թվերը դրական թվեր են, որոնց բոլոր պարզ գործոնները տրված են k չափսի պարզ ցուցակներում: Նշում. 1 -ը համարվում է առաջին գեր տգեղ թիվը: Մոտեցում 1. Դաժան ուժ Հիմնական գաղափար Մենք կրկնելու ենք…

Կարդալ ավելին

-Անգվածի K- րդ հստակ տարրը

Ձեզ տրվում է A ամբողջ զանգված, տպել k-th հստակ տարր զանգվածում: Տրված զանգվածը կարող է պարունակել կրկնօրինակներ, և ելքը պետք է տպի k-th հստակ տարր զանգվածի բոլոր եզակի տարրերի միջև: Եթե ​​k- ն ավելի քան մի շարք հստակ տարրեր են, ապա հաղորդեք դրա մասին: Օրինակ մուտքագրում ՝…

Կարդալ ավելին

Լավագույն K հաճախակի բառեր

K հաճախակի բառերի խնդրի վերևում մենք տվել ենք բառերի ցանկ և մի ամբողջ թիվ k: Printանկում տպեք k առավել հաճախ օգտագործվող տողերը: Օրինակ մուտքագրում ՝ ցուցակ = {«ծածկագիր», «երկինք», «գրիչ», «երկինք», «երկինք», «կապույտ», «ծածկագիր»} k = 2 Ելք. Երկնքի ծածկագիր Մուտք ՝ ցուցակ =…

Կարդալ ավելին

Պառակտել զանգվածը հաջորդական հետևանքների վրա

Հաշվի առնելով դասավորված զանգվածը (աճման կարգով), ստուգեք, արդյոք զանգվածը կարելի է բաժանել 1 -ի կամ ավելի երկարության, որը հավասար է 3 -ի, և այնպես, որ յուրաքանչյուր հաջորդություն հաջորդական թվեր պարունակի: Օրինակներ Մուտք ՝ arr [] = {1,2,3,3,4,5} Ելք ՝ ճշմարիտ Բացատրություն. Rayանգվածը կարելի է բաժանել 2 ենթակետի ՝ որպես sub1 []…

Կարդալ ավելին

K աշխատողներին վարձելու նվազագույն ծախսերը

K աշխատողներ վարձելու խնդրի նվազագույն ծախսերի պայմաններում մենք տվել ենք N աշխատողների, որոնցից ուզում ենք վարձել точно k աշխատողների ՝ վճարովի խումբ կազմելու համար: I- րդ աշխատողն ունի որակ [i] և նվազագույն աշխատավարձի ակնկալվող աշխատավարձ [i]: Վճարը նրանց կտրամադրվի հետևյալ կանոնների համաձայն.

Կարդալ ավելին

Ինչպե՞ս իրականացնել Stack- ը `օգտագործելով գերակա հերթը կամ կույտը:

Իրականացրեք բուրգ ՝ առաջնահերթ հերթի կամ կույտի օգնությամբ: Գերակայության հերթ. Հերթի առաջնահերթ տվյալների կառուցվածքը նման է հերթի կամ բուրգ տվյալների կառուցվածքին `առաջնահերթության ավելացումով: Յուրաքանչյուր տարր տրվում է առաջնային համար: Ամփոփելով, նախընտրելի են բարձր առաջնահերթություն ունեցող տարրերը

Կարդալ ավելին