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

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

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

Հաջորդականության Leetcode լուծում է

Խնդրի հայտարարություն Այս խնդրում մեզ տրվում են երկու տարբեր տողեր: Նպատակն է պարզել, թե արդյոք առաջին տողը երկրորդի հետևանք է: Օրինակներ առաջին տող = «abc» երկրորդ լար

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

Pascal's Triangle II Leetcode լուծում

Խնդրի հայտարարություն Այս խնդրում մեզ տրվել է Պասկալ եռանկյունու տողի ցուցիչ (i): Մենք պետք է ստեղծենք մի գծային զանգված, որը պարունակում է ith շարքի արժեքները և վերադարձնել այն: Տողի ինդեքսը սկսվում է 0.-ից: Մենք գիտենք, որ Պասկալի եռանկյունին եռանկյուն է, որտեղ յուրաքանչյուր թիվ the է:

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

Եզակի ուղիներ Leetcode լուծում

Եզակի ուղիներ Leetcode լուծման խնդիրը նշում է, որ ձեզ տրված է ցանցի չափը ներկայացնող երկու ամբողջ թիվ: Օգտագործելով ցանցի չափը, ցանցի երկարությունը և լայնությունը: Մենք պետք է գտնենք ցանցի վերին ձախ անկյունից դեպի unique եզակի ուղիների քանակը:

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

N- րդ տրիբոնաչիի համարի կոդերի լուծում

Խնդրի հայտարարություն «N- րդ տրիբոնաչիի համար» խնդրում մեզ տրված է n թիվ: Մեր խնդիրն է պարզել N- րդ տրիբոնաչի թիվը: Erրոտ տրիբոնաչիի համարը 0. Առաջին տրիբոնաչիի թիվն է 1. Երկրորդ տրիբոնաչիի թիվն է 1. N- րդ տրիբոնաչիի թիվն է (N-1- m

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

House Robber II Leetcode լուծում

«House Robber II» խնդրում ավազակը ցանկանում է գումար թալանել տարբեր տներից: Տներում գումարների քանակը ներկայացվում է զանգվածի միջոցով: Մենք պետք է գտնենք առավելագույն գումար, որը կարող է կատարվել ՝ տվյալ զանգվածում տարրեր ավելացնելով ՝ համաձայն…

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

Բազմակողմանի Leetcode լուծույթի նվազագույն միավորի եռանկյունումը

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

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

House Robber Leetcode լուծում

Խնդիրի հայտարարություն Այս խնդրի մեջ փողոցում կան տներ, և տան կողոպտիչը ստիպված է թալանել այդ տները: Բայց խնդիրն այն է, որ նա չի կարող կողոպտել մեկից ավելի տուն հաջորդաբար, այսինքն `միմյանց հարակից: Հաշվի առնելով փողի չափը ներկայացնող ոչ-բացասական ամբողջ թվերի ցուցակը

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

Կռվել լարային

Խնդիրի հայտարարություն «Մագլցման լար» խնդիրը նշում է, որ ձեզ տրվում է երկու տող: Ստուգեք ՝ երկրորդ լարն առաջինի՞ն է խառնված, թե՞ ոչ: Բացատրենք s = «մեծ» տողը ներկայացնենք որպես երկուական ծառ ՝ հետադարձաբար բաժանելով այն երկու ոչ դատարկ ենթալարերի: Այս տողը կարող է լինել

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

Եզակի ուղիներ II

Ենթադրենք, որ մի մարդ կանգնած է «a × b» մատրիցայի առաջին խցում կամ վերին ձախ անկյունում: Տղամարդը կարող է շարժվել միայն կամ վեր կամ վար: Այդ մարդը ցանկանում է հասնել իր նպատակակետին, և այդ նպատակակետը նրա համար մատրիցայի կամ ներքևի աջ անկյունի վերջին բջիջն է: ...

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