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

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

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

Arանգվածը վերադասավորեք այնպես, որ arr [i]> = arr [j] եթե i է զույգ, և arr [i] <= arr [j] եթե i կենտ է, և j <i

Ենթադրենք, դուք ունեք մի ամբողջ զանգված: Խնդրի հայտարարությունը խնդրում է զանգվածը վերադասավորել այնպես, որ զանգվածի զույգ դիրքում գտնվող տարրերը պետք է ավելի մեծ լինեն, քան դրան նախորդող բոլոր տարրերը, իսկ կենտ դիրքերում գտնվող տարրերը `ավելի փոքր, քան դրա նախորդ տարրերը: Օրինակ …

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

Հաշվել զույգը տրված գումարի հետ

«Հաշվիր զույգ տվյալ գումարի հետ» խնդրում մենք տվել ենք մի ամբողջ զանգված [], իսկ մեկ այլ թիվ ասում է «գումար», դուք պետք է որոշեք, թե արդյոք տվյալ զանգվածի երկու տարրերից որևէ մեկն ունի՞ «գումարի» հավասար գումար: Օրինակ մուտքագրում ՝ arr [] = {1,3,4,6,7} և գումար = 9. Արդյունք. «Գտնված տարրեր…

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

Նվազագույն ջնջման գործողությունները ՝ զանգվածի բոլոր տարրերը նույնը դարձնելու համար

Ենթադրենք, որ մենք ունենք զանգված «x» թվով տարրերի զանգվածով: Մենք խնդիր ենք տվել, որ մենք պետք է գտնենք ջնջումների գործողությունները, որը պետք է լինի նվազագույնը, որը պահանջվում է հավասար զանգված ստեղծելու համար, այսինքն `զանգվածը բաղկացած կլինի հավասար տարրերից: Օրինակ մուտքագրում ՝ [1, 1,…

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

Առավելագույն հեռավորությունը զանգվածում նույն տարրի երկու դեպքերի միջև

Ենթադրենք, ձեզ տրվում է մի շարք կրկնվող թվերով: Մենք պետք է գտնենք տարբեր ինդեքս ունեցող թվի երկու նույն դեպքերի միջև եղած առավելագույն հեռավորությունը, որը առկա է զանգվածում: Օրինակ Մուտք ՝ զանգված = [1, 2, 3, 6, 2, 7] Ելք ՝ 3 Բացատրություն. Քանի որ զանգվածի տարրերը [1]…

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

Երկու տվյալ զանգվածներից առավելագույն զանգվածը `նույնը պահելու կարգը

Ենթադրենք, որ ունենք n նույն չափի երկու ամբողջ թվերի զանգված: Երկու զանգվածներն էլ կարող են պարունակել ընդհանուր թվեր: Խնդրի հայտարարությունը խնդրում է կազմել արդյունքային զանգված, որը պարունակում է 'n' առավելագույն արժեքները երկու զանգվածներից: Առաջին զանգվածը պետք է առաջնահերթ համարվի (առաջին elements տարրերը

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

Հաշվիր ենթագրերը նույն նույն և կենտ տարրերով

Ենթադրենք, դուք տվել եք N չափի ամբողջ զանգված: Քանի որ կան թվեր, թվերը կենտ կամ զույգ են: Խնդրի հայտարարությունը հաշվիչ ենթաշերտ է `նույն զույգ և կենտ տարրերով, կամ գտնում է ենթածրագրերի քանակը, որոնք ունեն հավասար թվով զույգ և կենտ ամբողջ թվեր: Օրինակ …

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

Ընդհանուր թվեր `առանց մի շարք կրկնվող թվերի

Ձեզ տրվում է մի շարք թվեր (սկիզբ, ավարտ): Տրված առաջադրանքը ասում է ՝ պարզել այն թվերի ընդհանուր թվերը, որոնց միջակայքում կրկնվող թվանշաններ չկան: Օրինակ Մուտք `10 50 Ելք` 37 Բացատրություն. 10 -ը կրկնվող թվանշան չունի: 11 -ն ունի կրկնվող թվանշան: 12 -ը կրկնվող թվանշան չունի: …

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

K- ից պակաս կամ հավասար բոլոր տարրերը միավորելու համար անհրաժեշտ նվազագույն փոխանակումներ

«K- ից պակաս կամ հավասար բոլոր տարրերը միավորելու համար անհրաժեշտ նվազագույն փոխանակումներ» խնդրով նշվում է, որ դուք ունեք ամբողջ զանգված: Խնդրի հայտարարությունը խնդրում է պարզել փոխանակումների ամենափոքր քանակը, որոնք կպահանջվեն տարրերը միասին հավաքելու համար, որոնք պակաս կամ հավասար են elements

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

Տեսակավորում ՝ օգտագործելով չնչին հեշ ֆունկցիա

Խնդիրը «Տեսակավորել չնչին հեշ ֆունկցիայի միջոցով» նշում է, որ ձեզ տրվում է ամբողջ զանգված: Anանգվածը կարող է պարունակել ինչպես բացասական, այնպես էլ դրական թվեր: Խնդրի հայտարարությունը խնդրում է դասավորել զանգվածը ՝ օգտագործելով Trivial Hash գործառույթը: Օրինակ arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr]] = {-3, -1,…

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