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

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

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

Min Stack Leetcode լուծում

Խնդրի հայտարարություն Նախագծեք մի հավաքածու, որն աջակցում է push, pop, top և առբերման նվազագույն տարրը մշտական ​​ժամանակում: push (x) - X տարրը մղել կույտի վրա: pop () - Հեռացնում է տարրը կույտի վերևում: վերև () - Ստացեք վերին տարրը: getMin () - Առբերեք դեղաքանակի նվազագույն տարրը: …

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

Դիզայն կայանման համակարգի Leetcode լուծում

Խնդրի հայտարարություն Այս խնդրում մենք պետք է նախագծենք կայանատեղի: Մենք ունենք 3 տեսակի կայանատեղի (մեծ, միջին և փոքր): Այս բոլոր կայանատեղիներն ի սկզբանե ունեն որոշակի քանակությամբ դատարկ տեղեր: Ինչպես, մեծ տիեզերքում, մենք կարող ենք տեղադրել առավելագույնը b մեքենա: Փոքր…

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

Ավելացնել և որոնել բառ - տվյալների կառուցվածքի ձևավորում LeetCode

«Ավելացնել և որոնել բառ. Տվյալների կառուցվածքի ձևավորում LeetCode» խնդիրը խնդրում է մեզ ստեղծել կամ նախագծել տվյալների նոր կառուցվածք: Այնպիսին, որը կարող է օգտագործվել բառ ավելացնելու կամ պահելու և բառերը որոնելու համար, որտեղ որոնման գործառույթը կարող է բառից որոնել նույնիսկ սովորական արտահայտություն: ...

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

Max stack

Խնդրի հայտարարություն «Max stack» խնդիրը նշանակում է նախագծել հատուկ բուրգ, որը կարող է կատարել այս գործողությունները. Հրում (x). top (): վերադարձնում է տարրը, որը գտնվում է կույտի վերևում: pop (): հեռացրեք տարրը վերևից գտնվող կույտից: peekmax ():…

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

Տեղադրեք Deleteնջել GetRandom- ը

Տեղադրեք Deleteնջել GetRandom խնդիրը, մենք պետք է նախագծենք տվյալների կառուցվածք, որն աջակցում է հետևյալ բոլոր գործողությունները միջին O (1) ժամանակում: ներդիր (վալ). իրը տեղադրում է հավաքածուի մեջ, եթե այն արդեն չկա: remove (val). առկայության դեպքում ջնջում է իրը: getRandom. Վերադարձնում է պատահական տարր ընթացիկ հավաքածուից

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

Մին Ստաք

Min stack խնդրում մենք պետք է նախագծենք մի տախտակ ՝ հետևյալ գործառույթներն արդյունավետորեն իրականացնելու համար, մղել (x) -> x տարրը մղել stack pop () -> Հեռացնում է իրը վերևի բարձի վերևում () -> Վերադարձնել տարրը stack- ի վերևում getMin () -> Վերադարձնել առկա նվազագույն տարրը

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

Իրականացնել Stack- ը `օգտագործելով հերթեր

Իրականացնել stack տվյալների կառուցվածքի հետևյալ գործառույթները ՝ օգտագործելով հերթի ստանդարտ գործողություններ, մղել (x) -> տարրը մղել դեպի stack pop () -> Հեռացնել տարրը stack top () -> - տարրը վերադարձնել վերևում stack դատարկ () -> Վերադարձեք արդյոք դեղաքանակը դատարկ է Օրինակներ Մուտք ՝…

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

Գտեք միջինը տվյալների հոսքից

Տվյալների հոսքի խնդրից գտեք միջին, մենք տվել ենք, որ ամբողջ թվերը կարդում են տվյալների հոսքից: Գտեք մինչ այժմ կարդացած բոլոր տարրերի միջինը ՝ սկսած առաջին ամբողջ թվից մինչև վերջին ամբողջ թիվը: Օրինակ Մուտք 1 ՝ հոսք [] = {3,10,5,20,7,6} Ելք ՝ 3 6.5…

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

LRU քեշի իրականացում

Առնվազն վերջերս օգտագործված (LRU) քեշը մեթոդի տեսակ է, որն օգտագործվում է տվյալների պահպանման համար, որպեսզի տվյալների օգտագործման համար պահանջվող ժամանակը նվազագույն հնարավոր լինի: LRU ալգորիթմը, որն օգտագործվում է քեշի լցման ժամանակ: Մենք հեռացնում ենք վերջերս օգտագործված նվազագույն տվյալները of

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