Ենթածրագրի առավելագույն լուծաչափը Leetcode

Խնդիրի հայտարարություն Հաշվի առնելով ամբողջ զանգվածի թվերը, գտեք հարակից ենթաշերտը (առնվազն մեկ թիվ պարունակող), որն ունի ամենամեծ գումարը և վերադարձեք դրա գումարը: Օրինակ nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Բացատրություն. [4, -1,2,1] ունի ամենամեծ գումարը = 6. nums = [- 1] -1 Մոտեցում 1 (Բաժանիր և նվաճիր) Այս մոտեցման մեջ…

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

Destination City Leetcode լուծում

Destination City Leetcode Solution- ի խնդիրը մեզ որոշակի կապեր է ապահովում քաղաքների միջև: Ներածումը տրվում է որպես տողերով առանձնացված քաղաքների զույգ: Մուտքի յուրաքանչյուր տող նշանակում է ուղիղ ճանապարհ ՝ ելակետից մինչև վերջակետ: Տրված է այն խնդրի մեջ, որ քաղաքները չեն ստեղծվում

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

Pow (x, n) Leetcode լուծում

«Pow (x, n) Leetcode Solution» խնդիրը ասում է, որ ձեզ տրվում է երկու թիվ, որոնցից մեկը լողացող կետ է, իսկ մյուսը ՝ ամբողջ թիվ: Ամբողջ թիվը նշանակում է էքսպոնենտը, իսկ հիմքը լողացող կետի համարն է: Մեզ ասում են, որ արժեքը գտնենք բազայի վրայի էքսպոնենտը գնահատելուց հետո: ...

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

Որոնեք պտտվող տեսակավորված զանգվածի Leetcode լուծում

Հաշվի առեք տեսակավորված զանգվածը, բայց ընտրվեց մեկ ցուցիչ, և զանգվածը պտտվեց այդ պահին: Այժմ զանգվածը պտտվելուց հետո ձեզանից պահանջվում է գտնել որոշակի թիրախային տարր և վերադարձնել դրա ինդեքսը: Եթե ​​տարրը առկա չէ, վերադարձիր -1: Խնդիրն ընդհանուր առմամբ is

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

Sqrt (կամ քառակուսի արմատ) քայքայման տեխնիկա

Ձեզ տրված է միջակայքի ամբողջ զանգվածի հարցումը: Ձեզանից կպահանջվի որոշել բոլոր թվերի հանրագումարը, որոնք գալիս են տրված հարցման տիրույթում: Տրված հարցումը երկու տեսակի է, այսինքն `Թարմացնել. (Ցուցիչ, արժեք) տրվում է որպես հարցում, որտեղ անհրաժեշտ է

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

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

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

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

Հաջորդականության առավելագույն գումարն այնպիսին է, որ երեքը անընդմեջ չեն

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

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

Տրված երկարության հաջորդականությունները, երբ յուրաքանչյուր տարր նախորդից ավելի է կամ հավասար երկու անգամ

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

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

N թվերի բազմապատկումների նվազագույն գումար

«N թվերի բազմապատկումների նվազագույն գումար» խնդրում նշվում է, որ ձեզ տրված են n ամբողջ թվեր, և անհրաժեշտ է նվազագույնի հասցնել բոլոր թվերի բազմապատկման գումարը `վերցնելով միանգամից հարակից երկու տարրեր և հետ բերելով դրանց գումարը mod 100 մինչև a միայնակ համար

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

Հաշվեք 1-րդ աստիճանին հասնելու ուղիները ՝ օգտագործելով 2, 3 կամ XNUMX քայլերը

«Հաշվեք 1-ին, 2-րդ կամ 3-րդ քայլով 1-րդ աստիճանին հասնելու ուղիները հաշվելու» խնդիրը ասում է, որ դուք կանգնած եք գետնին: Այժմ դուք պետք է հասնեք սանդուղքի ավարտին: Այսպիսով, քանի ճանապարհ կա ավարտին հասնելու համար, եթե կարողանաք ցատկել միայն 2, XNUMX,

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