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

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

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

Ուռուցիկ կեղեւի ալգորիթմ

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

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

Գնման և վաճառքի լավագույն ժամանակը II Leetcode լուծում

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

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

Երկուական ծառի հանգույցի անկարգորդ

Խնդրի հայտարարություն Խնդիրը խնդրում է գտնել «Երկուական ծառի հանգույցի անհաջող հաջորդը»: Հանգույցի անհամապատասխան իրավահաջորդը երկուական ծառի մի հանգույց է, որը գալիս է տվյալ երկուական ծառի անհամապատասխան անցումից տրված հանգույցից հետո: Օրինակ 6 -ի անհաջորդ իրավահաջորդն է…

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

Իտերատիվ նախնական պատվերի անցում

«Iterative Preorder Traversal» խնդիրը նշում է, որ ձեզ տրվում է երկուական ծառ, և այժմ դուք պետք է գտնեք ծառի նախնական պատվիրման անցումը: Մեզանից պահանջվում է գտնել նախնական պատվերի հատում ՝ օգտագործելով կրկնվող մեթոդ, այլ ոչ թե ռեկուրսիվ մոտեցում: Օրինակ 5 7 9 6 1 4 3…

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

Երկուական ծառի սահմանի անցում

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

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

Հեռախոսահամարի նամակների համակցություններ

Հեռախոսահամարի խնդրի տառային համակցություններում մենք տվել ենք 2-ից 9 թվեր պարունակող մի տող: Խնդիրն այն է, որ գտնենք բոլոր հնարավոր համադրությունները, որոնք կարող էին ներկայացվել այդ թվով, եթե յուրաքանչյուր համար ունի իրեն նշանակված որոշ տառեր: Համարի նշանակումը…

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

Ամենաերկար ենթալարը ՝ առանց նիշերի կրկնության

Հաշվի առնելով տողը, մենք պետք է գտնենք ամենաերկար ենթալարի երկարությունը ՝ առանց կրկնվող նիշերի: Եկեք նայենք մի քանի օրինակների. Օրինակ pwwkew 3 Բացատրություն. Պատասխանը «wke» է ՝ 3 aav 2 երկարությամբ: Բացատրություն. Պատասխանը «av» է ՝ 2-րդ երկարությամբ:

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

Նկարչական ցանկապատի ալգորիթմ

Խնդրի հայտարարություն «Նկարչական ցանկապատի ալգորիթմը» նշում է, որ ձեզ տրվում է ցանկապատ, որի վրա տեղադրված են ինչ -որ սյուներ (որոշ փայտե կտորներ կամ այլ կտորներ) և որոշ գույներ: Պարզեք ցանկապատը այնպես ներկելու եղանակների քանակը, որ առավելագույնը միայն 2 հարակից ցանկապատերն ունեն նույն գույնը: Քանի որ այս…

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

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

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

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