Որոնեք պտտվող տեսակավորված զանգվածի Leetcode լուծում

Հաշվի առեք տեսակավորված զանգվածը, բայց ընտրվեց մեկ ցուցիչ, և զանգվածը պտտվեց այդ պահին: Այժմ զանգվածը պտտվելուց հետո ձեզանից պահանջվում է գտնել որոշակի թիրախային տարր և վերադարձնել դրա ինդեքսը: Եթե ​​տարրը առկա չէ, վերադարձիր -1: Խնդիրն ընդհանուր առմամբ is

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

Ամենափոքր տարրը կրկնվեց հենց K Times- ը

Մեզ տրվում է a [] զանգված ՝ n չափի վրա: Մենք պետք է գտնենք ամենափոքր տարրը, որը զանգվածում ճշգրտորեն կրկնվում է k անգամ: Օրինակ Մուտք A [] = {1, 2, 2, 5, 5, 2, 5} K = 3 Ելք K հաճախականությամբ ամենափոքր տարրը ՝ 2 մոտեցում 1. Բիրտ ուժ Հիմնական գաղափար…

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

Դրական բացասական արժեքների զույգ զանգվածում

Arանգվածի խնդրի դրական բացասական արժեքների զույգում մենք տվել ենք հստակ ամբողջ թվերի զանգված, տպել զանգվածում առկա համարի դրական և բացասական արժեք ունեցող բոլոր զույգերը: Մենք պետք է զույգեր տպենք `դրանց առաջացման տեսանկյունից: Pairույգ, որի

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

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

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

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

Առանց լրացուցիչ տարածության հերթի տեսակավորում

Հերթը տեսակավորելիս ՝ առանց լրացուցիչ տարածքի խնդրի, մենք տվել ենք հերթ, տեսակավորել այն ՝ օգտագործելով սովորական հերթի գործողություններ ՝ առանց լրացուցիչ տարածության: Օրինակներ Մուտքային հերթ = 10 -> 7 -> 2 -> 8 -> 6 Ելքի հերթ = 2 -> 6 -> 7 -> 8 -> 10 Մուտքի հերթ =…

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

Որոնեք տարրի դասավորված պտտվող զանգվածում

Տեսակավորված պտտվող զանգվածի խնդրի որոնման ժամանակ մենք տվել ենք տեսակավորված և պտտվող զանգված և տարր, ստուգեք, արդյոք տվյալ տարրը առկա է զանգվածում, թե ոչ: Օրինակներ Մուտքային թվեր [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Ելքի ճշմարիտ մուտքագրման թվեր [] = {2,…

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

Որոնեք Տեսակավորված պտտվող զանգվածում

Տեսակավորված պտտվող զանգվածի տարրերի որոնումը կարելի է գտնել O (logn) ժամանակում երկուական որոնման միջոցով: Այս գրառման նպատակն է գտնել որոշակի տարր դասավորված պտտվող զանգվածում O (logn) ժամանակում: Տրված է տեսակավորված պտտվող զանգվածի մի օրինակ: Օրինակ մուտքագրում ՝ arr [] = {7,8,9,10,1,2,3,5,6}; …

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

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

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

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

Դասավորել գույները

Գույնի դասավորումը խնդիր է, որի դեպքում մենք պետք է զանգված տանք N օբյեկտ պարունակող: Յուրաքանչյուր տուփ ներկված է մեկ գույնով, որը կարող է լինել կարմիր, կապույտ և սպիտակ: Մենք ունենք N օբյեկտ, որոնք արդեն նկարված են: Մենք պետք է զանգվածը դասավորենք այնպես, որ նույն գույնը

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

Տրված թվերը դասավորեք ՝ կազմելու ամենամեծ II թիվը

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

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