Շարունակ զանգված

Տրված է միայն 0 և 1 համարներից բաղկացած զանգված: Մենք պետք է գտնենք o և 1-երը հավասարապես կազմող ամենաերկար հարակից ենթածրագրի երկարությունը: Օրինակ Մուտքային arr = [0,1,0,1,0,0,1] Ելք 6 Բացատրություն Ամենաերկար հարակից ենթածրագիրը նշված է կարմիրով [0,1,0,1,0,0,1] և դրա երկարությունը է 6. Ալգորիթմի հավաքածու…

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

0-ից և 1-ից առանձնացրեք զանգվածում

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

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

Գտեք Երկուական ծառի երկու հանգույցների հեռավորությունը

Խնդրի հայտարարություն «Գտեք երկուական ծառի երկու հանգույցների միջև հեռավորությունը» խնդիրը ասում է, որ ձեզ տրվում է երկուական ծառ, և ձեզ տրվում է երկու հանգույց: Այժմ դուք պետք է գտնեք այս երկու հանգույցների միջև նվազագույն հեռավորությունը: Օրինակ // reeառը ցուցադրվում է 1 -ին հանգույցի վերևի պատկերի միջոցով…

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

Rayանգվածի տարրի առաջին և վերջին ցուցիչների առավելագույն տարբերությունը

Ենթադրենք, դուք ունեք ամբողջ թվերի զանգված: «Differenceանգվածի տարրերի առաջին և վերջին ինդեքսների առավելագույն տարբերությունը» խնդիրը խնդրում է պարզել զանգվածում առկա յուրաքանչյուր թվի առաջին և վերջին ինդեքսի տարբերությունը այնպես, որ տարբերությունը լինի առավելագույնը: Օրինակ …

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

Տպեք Երկուական ծառի աջ տեսքը

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

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

Գտեք, եթե կա ենթագոտի ՝ 0 գումարով

«Գտեք, արդյոք կա 0 գումարով ենթասայլ» խնդիրը ցույց է տալիս, որ ձեզ տրվում է նաև մի ամբողջ զանգված, որը պարունակում է նաև բացասական ամբողջ թվեր: Խնդրի հայտարարությունը խնդրում է որոշել, թե արդյոք առնվազն 1 չափի ենթածրագիր կա՞: Այս ենթածրագիրը պետք է ունենա 1-ին հավասար գումար: Օրինակ arr [] = {2,1, -3,4,5}…

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

Գրեք մի ֆունկցիա `երկու Կապված ցուցակների խաչմերուկի կետը ստանալու համար

Խնդրի հայտարարություն Խնդիրը «Գրել գործառույթ ՝ երկու կապված ցուցակների խաչմերուկը ստանալու համար» նշում է, որ ձեզ տրվում են երկու կապված ցուցակներ: Բայց դրանք անկախ կապված ցուցակներ չեն: Նրանք ինչ -որ պահի կապված են: Այժմ դուք պետք է գտնեք այս երկու ցուցակների հատման այս կետը: …

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

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

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

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

Բաժանեք զույգ և կենտ թվերը

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

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

Նվազագույն քայլեր ասպետի կողմից թիրախին հասնելու համար

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

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