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

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

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

Min Stack Leetcode լուծում

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

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

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

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

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

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

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

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

Max stack

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

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

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

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

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

Մին Ստաք

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

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

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

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

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

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

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

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

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

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

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