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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Հաշվի առնելով լարը, մենք պետք է գտնենք ամենաերկար ենթալարի երկարությունը ՝ առանց նիշերը կրկնելու: Եկեք նայենք մի քանի օրինակների. Օրինակ pwwkew 3 Բացատրություն. Պատասխանը “wke” է 3 երկարությամբ aav 2 Բացատրություն. Պատասխանը “av” է 2 երկարությամբ Մոտեցում-1-ը `ամենաերկար ենթալարերի համար` առանց կրկնվող նիշերի Brute Force

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

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

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

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

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

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

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