Չորս Leetcode լուծման հզորություն

Խնդրի հայտարարություն Մեզ տրված է ամբողջ թիվ, և մենք պետք է ստուգենք ՝ արդյոք թիվը 4-ի ուժն է, թե ոչ: Թիվը 4-ի ուժն է, եթե գոյություն ունի մի ամբողջ թիվ, որը, = = 4 ^ ա: Օրինակ 16 ճշմարիտ 5 կեղծ մոտեցում 1 (կոպիտ ուժ) way

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

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

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

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

Խառնել տվյալ զանգվածը

Խնդիրի հայտարարություն «Shuffle a տրված զանգվածը» խնդրում մենք տվել ենք ամբողջ թվերի զանգված: Գրիր ծրագիր, որը խառնվում է տվյալ զանգվածը: Այսինքն, այն խառնաշփոթի տարրերի խառնուրդը կկատարի պատահականորեն: Մուտքի ձևաչափ n ամբողջ թիվ պարունակող առաջին տողը: Երկրորդ տող, որը պարունակում է n տարածությամբ առանձնացված ամբողջ թիվ Ելք…

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

Շրջանաձեւ ենթաշերտերի առավելագույն գումար

Խնդիրի հայտարարություն Շրջանաձեւ ենթաշղթայի առավելագույն գումարի խնդրում մենք տվել ենք շրջանագծով դասավորված ամբողջ թվերի զանգված, շրջանաձեւ զանգվածում գտնել անընդմեջ թվերի առավելագույն գումար: Օրինակ մուտքագրման ar [] = {13, -17, 11, 9, -4, 12, -1} Ելք 40 Բացատրություն այստեղ, գումար = 11 +…

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