Նվազագույն շարժումներ հավասար զանգվածի տարրերի Leetcode լուծում

Խնդրի հայտարարություն Այս խնդրում մեզ տրված է ամբողջ թվերի զանգված: Բացի այդ, մեզ թույլատրվում է այս զանգվածի վրա կատարել որոշակի գործողությունների շարք: Մի գործողության դեպքում մենք կարող ենք զանգվածում ավելացնել «n - 1 ″» (բոլոր տարրերը, բացառությամբ որևէ մեկի) տարրերը 1-ով: Մենք պետք է

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

Հատուկ տարբերությամբ զույգերի առավելագույն գումար

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

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

Ամենամեծ ենթաշղթան ՝ հավասար 0 և 1 թվերով

Ձեզ տրվում է ամբողջ թվերի զանգված: Մուտքային զանգվածում ամբողջ թվերն ընդամենը 0 և 1 են: Խնդրի հայտարարությունը խնդրում է պարզել ամենամեծ ենթադասը, որը կարող է ունենալ հավասար 0-եր և 1-եր: Arr [] = {0,1,0,1,0,1,1,1} 0-ից 5 (ընդհանուր 6 տարր) Բացատրություն զանգվածի դիրքից…

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

Երկուական զանգված `M միջակայքի փոփոխման գործողություններից հետո

Ձեզ տրվում է երկուական զանգված, որը բաղկացած է 0-ից և Q թվով հարցումներից: Խնդրի հայտարարությունը խնդրում է փոխել արժեքները (0-ը վերածելով 1-ի, իսկ 1-ը ՝ 0-ի): Q հարցումների կատարումից հետո տպեք արդյունքի զանգվածը: Arr [] = {0, 0, 0, 0, 0} Փոխարկել (2,4)

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

Տրված տիրույթի արժեքներով զանգվածի տարրերի հաշվարկի հարցումներ

Խնդրի հայտարարություն «Տրված տիրույթում արժեքների զանգվածի տարրերի հաշվարկի հարցումներ» խնդրում նշվում է, որ դուք ունեք ամբողջ զանգված և երկու x և y թվեր: Խնդրի հայտարարությունը խնդրում է պարզել զանգվածում առկա թվերի քանակը, որը ընկած է տրված x- ի և y- ի միջև: ...

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

Տեքստի հիմնավորում

Խնդրի հայտարարություն «Տեքստի հիմնավորում» խնդիրը նշում է, որ ձեզ տրվում է n չափի և ամբողջ մեծության տողի տիպի ցուցակ []: Տեքստը հիմնավորիր այնպես, որ տեքստի յուրաքանչյուր տող բաղկացած լինի նիշերի չափից: Որպես նիշ կարող եք օգտագործել տարածությունը ('') complete

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

Rayանգվածի հստակ հարակից տարրերը

Խնդրի հայտարարությունը Ենթադրենք, որ մենք ունենք ամբողջ զանգված: «Rayանգվածի մեջ առանձնացված հարակից տարրեր» խնդիրը պահանջում է պարզել `հնարավո՞ր է ձեռք բերել այն զանգվածը, որում բոլոր հարակից թվերը տարբեր են, թե ոչ` զանգվածում փոխելով երկու հարակից կամ հարևան տարրերը, եթե այն

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

Հաշվի՛ր ենթակետերը 1-ի և 0-ի հավասար թվով

Խնդրի հայտարարություն «Հաշվիր ենթակետերը հավասար թվով 1-ի և 0-ի հետ» խնդիրը նշում է, որ քեզ տրվում է միայն 0-ից և 1-ից բաղկացած զանգված: Խնդրի հայտարարությունը խնդրում է պարզել ենթաշարքերի զանգվածը, որը բաղկացած է 0-ի գովազդի 1-ից ոչ-ից: Arr [] = {0, 0, 1, Example

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

Երկուական ծառ դեպի Երկուական որոնման ծառի փոխարկում ՝ օգտագործելով STL հավաքածուն

Խնդրի հայտարարություն Մեզ տրված է երկուական ծառ, և մենք պետք է այն վերածենք երկուական որոնման ծառի: «Երկուական ծառից երկուական որոնման ծառի փոխարկում STL հավաքածուի միջոցով» խնդիրը պահանջում է կատարել փոխարկում ՝ օգտագործելով STL հավաքածուն: Մենք արդեն քննարկել ենք երկուական ծառը BST- ի վերափոխելու հարցը, բայց մենք

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

Գտեք երկու թվերի միջեւ նվազագույն հեռավորությունը

Խնդրի հայտարարություն Դուք տվել եք զանգված և երկու թվեր, որոնք կոչվում են x և y: «Գտեք երկու թվերի միջեւ նվազագույն հեռավորությունը» խնդիրը պահանջում է պարզել նրանց միջև հնարավոր նվազագույն հեռավորությունը: Տրված զանգվածը կարող է ունենալ ընդհանուր տարրեր: Կարող եք ենթադրել, որ և x, և y տարբեր են: ...

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