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

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

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

Range Sum հարցում ՝ օգտագործելով Նոսր աղյուսակ

Տարբեր գումարի հարցումում, օգտագործելով նոսր աղյուսակի խնդիրը, մենք ունենք միջակայքի հարցում և տրված է ամբողջ զանգված: Տրված խնդիրն է պարզել բոլոր ամբողջ թվերի գումարը, որը գալիս է տիրույթում: Ներածման օրինակ. Arr [] = {1,4,6,8,2,5} Հարցում ՝ {(0, 3), (2, 4), (1, 5)} Արդյունք ՝ 19 16 25…

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

F (a [i], a [j]) գումարը n ամբողջ թվերի զանգվածի բոլոր զույգերի վրա

Խնդրի հայտարարությունը խնդրում է պարզել f (a [i], a [j]) գումարը n ամբողջ թվերի զանգվածի բոլոր զույգերի վրա այնպես, որ 1 <= i <j <= n հաշվի առնելով, որ տրամադրված ենք ամբողջ թվերի զանգված: Arr [] = {1, 2, 3, Example

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

Ամենամեծ ենթախմբի երկարությունը հարակից տարրերով

«Ամենամեծ ենթախմբի երկարությունը հարակից տարրերով» խնդրում նշվում է, որ ձեզ տրվում է ամբողջ զանգված: Խնդրի հայտարարությունը խնդրում է պարզել, թե որ տարրերի ամենաերկար հարևան ենթախմբի երկարությունը կարող է դասավորված լինել հաջորդականությամբ (շարունակական, կամ բարձրանալով կամ իջնելով): Թվերը the

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

Հաշվի՛ր տրված թվին հավասար արտադրանքով եռյակների քանակը

«Հաշվի՛ր եռապատկերի թիվը արտադրյալով հավասար տրված թվին» խնդիրը ասում է, որ մեզ տրվում է ամբողջ զանգված և թիվ մ: Խնդրի հայտարարությունը խնդրում է պարզել, թե արտադրանքի հավասար է մ-ի եռյակների ընդհանուր քանակը: Arr [] = {1,5,2,6,10,3} m = 30 3 Բացատրական եռյակ…

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

Նախագծեք մի բուրգ, որն աջակցում է getMin () - ին O (1) ժամանակում և O (1) լրացուցիչ տարածության մեջ

Նախագծեք մի բուրգ, որն աջակցում է getMin () - ին O (1) ժամանակում և O (1) լրացուցիչ տարածության մեջ: Այսպիսով, տվյալների բուրգի հատուկ կառուցվածքը պետք է աջակցի բուրգի նման բոլոր գործողություններին. Void push () int pop () bool isFull () bool isEmpty () կայուն ժամանակում: Ավելացրեք getMin () լրացուցիչ գործողություն ՝ նվազագույն արժեքը վերադարձնելու համար

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

Rayանգվածը փոխեք թվերի կոտորման 1-ից N

Այս խնդրում մենք n տարրերի զանգված ենք տվել: Մենք պետք է զանգվածը փոխենք թվերի փոխարկում 1-ից n- ի, օգտագործելով զանգվածում նվազագույն փոխարինումները: Օրինակ Մուտք. 2 2 3 3 Արդյունք ՝ 2 1 3 4 Մուտք ՝ 3 2 1 7

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