Հաշվի առնելով երկուական ծառը, ինչպե՞ս եք հեռացնում բոլոր կես հանգույցները:

«Հաշվի առնելով երկուական ծառ ՝ ինչպե՞ս եք հեռացնում բոլոր կես հանգույցները» խնդիրը: նշում է, որ ձեզ տրվում է երկուական ծառ: Այժմ դուք պետք է հեռացնեք կես հանգույցները: Կես հանգույցը սահմանվում է որպես ծառի այն հանգույցը, որն ունի միայն մեկ երեխա: Կամ կա

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

Գտեք միջակայքի բացակայող տարրեր

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

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

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

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

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

Երկու կոմպլեկտների չհամընկնող գումար

Խնդրի հայտարարություն Խնդիրը «Երկու հավաքածուի չհամընկնող գումար» նշում է, որ ձեզ տրվում են երկու զանգված, որպես մուտքային արժեքներ, ինչպես arrA [] և arrB [] նույն չափի n: Բացի այդ, երկու զանգվածներն ունեն առանձին տարրեր առանձին և որոշ ընդհանուր տարրեր: Ձեր խնդիրն է պարզել ընդհանուր գումարը…

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

Առանց թարմացումների ընդգրկեք հարցումների քանակը

Խնդիրի հայտարարություն Խնդիրը «Շարքի գումարի հարցումներ առանց թարմացումների» նշում է, որ դուք ունեք ամբողջ թվերի զանգված և ընդգրկույթ: Խնդրի հայտարարությունը խնդրում է պարզել տվյալ տիրույթում գտնվող բոլոր տարրերի գումարը: Օրինակ arr [] = {10, 9, 8, 7, 6} Հարցում ՝ {(0, 4), (1, 3)} 40 24…

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

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

Խնդրի հայտարարություն Ձեզ տրվում է ամբողջ թվերի զանգված և ցածր արժեք և բարձր արժեք: «Տրված տիրույթի շուրջ զանգվածի եռակողմ բաժանում» խնդիրը խնդրում է զանգվածը բաժանել այնպես, որ զանգվածը բաժանվի երեք մասի: Theանգվածների միջնապատերը կլինեն ՝ տարրեր…

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

Գտեք 3 չափի տեսակավորված հետևություն գծային ժամանակում

Խնդրի հայտարարություն Խնդիրը «Գտեք գծային ժամանակի 3 -րդ չափի դասավորված հաջորդականություն» նշում է, որ դուք ունեք ամբողջ զանգված: Խնդրի հայտարարությունը խնդրում է երեք թվերը պարզել այնպես, որ զանգվածը [i] <array [k] <array [k], և i <j <k: Օրինակ arr []…

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

Palindrome Substring հարցումներ

Խնդրի հայտարարություն «Palindrome Substring Queries» խնդիրը նշում է, որ ձեզ տրվում է Լար և որոշ հարցումներ: Այդ հարցումների դեպքում դուք պետք է որոշեք ՝ այդ հարցումից ձևավորված ենթաշերտը պալինդրո՞մ է, թե՞ ոչ: Օրինակ տող str = "aaabbabbaaa" Հարցումներ q [] = {{2, 3}, {2, 8}, {5, 7},…

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

Ստուգեք, արդյոք BST- ի յուրաքանչյուր ներքին հանգույց ունի հենց մեկ երեխա

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

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

Ավելացվող տարրեր այնպես, որ տիրույթի բոլոր տարրերը զանգվածում լինեն

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

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