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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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