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

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

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

Մեծամասնության տարրի Leetcode լուծում

Խնդրի հայտարարություն Մեզ տրվում է ամբողջ թվերի զանգված: Մենք պետք է վերադարձնենք ամբողջ թվին, որն ավելի շատ է, քան ⌋N / 2⌋ ժամանակն է, այն զանգվածում, որտեղ ⌊ ⌋ -ն հատակի օպերատոր է: Այս տարրը կոչվում է մեծամասնության տարր: Նշենք, որ մուտքային զանգվածը միշտ պարունակում է մեծամասնության տարր: ...

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

Kth ամենամեծ տարրը Array Leetcode Solutions- ում

Այս խնդրում մենք պետք է վերադարձնենք kth ամենամեծ տարրը չհավաքված զանգվածում: Նշենք, որ զանգվածը կարող է ունենալ կրկնօրինակ: Այսպիսով, մենք պետք է գտնենք Kth ամենամեծ տարրը տեսակավորված կարգով, ոչ թե հստակ Kth ամենամեծ տարրը: Օրինակ A = {4, 2, 5, 3

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

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

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

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

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

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

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

Խառնել 2n ամբողջ թվերը որպես a1-b1-a2-b2-a3-b3 - .. bn ՝ առանց ավելորդ տարածք օգտագործելու

Խնդրի հայտարարություն Ձեզ տրվում է ամբողջ թվերի զանգված: «Խառնել 2 ն ամբողջ թվերը որպես a1-b1-a2-b2-a3-b3 - .. bn առանց ավելորդ տարածություն օգտագործելու» խնդիրը պահանջում է խառնաշփոթել զանգվածի բոլոր թվերը այնպես, որ թվերը, որոնք նման են (x0, x1, x2, x3, y0, y1, y2, y3) կցուցադրվեն x0, y0, like

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

Գտեք նվազագույնը պտտվող տեսակավորված զանգվածում

Խնդրի հայտարարության մեջ «Գտեք նվազագույնը պտտվող տեսակավորված զանգվածում» նշվում է, որ ձեզ տրվում է n չափի տեսակավորված զանգված, որը պտտվում է ինչ-որ ինդեքսով: Findանգվածում գտեք նվազագույն տարրը: Օրինակ a [] = {5, 1, 2, 3, 4} 1 Բացատրություն. Եթե զանգվածը դասավորենք դասավորված…

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

Նկարչի բաժանման խնդիրը

Խնդիրի հայտարարություն Նկարչի բաժանման խնդիրը նշում է, որ մենք ունենք որոշ ցանկապատեր և ունենք նկարիչներ: Մենք ցանկանում ենք նվազագույնի հասցնել նկարիչների կողմից բոլոր ցանկապատերը նկարելու ժամանակը: Նկարիչների կողմից ցանկապատերը նկարելու կարգը կապված է: Հաշվի առեք, որ մենք ունենք n նկարիչ, ապա նկարիչ

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

-Անգվածի K- րդ հստակ տարրը

Ձեզ տրվում է A ամբողջ զանգված զանգված, տպեք k- րդ հստակ տարրը զանգվածում: Տրված զանգվածը կարող է պարունակել կրկնօրինակներ, և արդյունքը պետք է տպագրի k- րդ հստակ տարրը զանգվածի բոլոր եզակի տարրերի մեջ: Եթե ​​k- ն ավելին է, քան մի շարք հստակ տարրեր, ապա զեկուցիր այն: Ներածման օրինակ.

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

Երկու տեսակավորված զանգվածների միջին

Հաշվի առնելով համապատասխանաբար n և m չափի երկու տեսակավորված A և B զանգվածներ: Գտեք տրված երկու զանգվածները միաձուլելուց հետո ստացված վերջնական տեսակավորված զանգվածի միջինը կամ այլ կերպ ասած, մենք ասում ենք, որ գտնում ենք երկու տեսակավորված զանգվածների միջին: (Ակնկալվող ժամանակի բարդությունը. O (տեղեկամատյան (n))) Մոտեցում 1-ին…

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