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

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

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

Palindrome Linked List Leetcode լուծում

«Palindrome Linked List» խնդրում մենք պետք է ստուգենք ՝ արդյոք տվյալ ամբողջովին կապված թվարկված ցուցակը պալինդրո՞մ է, թե՞ ոչ: Օրինակ ցուցակ = {1 -> 2 -> 3 -> 2 -> 1} ճշմարիտ Բացատրություն #1. Listանկը պալինդրոմ է, քանի որ բոլոր տարրերը սկզբից և հետևից…

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

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

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

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

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

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

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

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

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

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

Ամենամեծ ենթախմբի երկարությունը հարակից տարրերով

«Ամենամեծ ենթախմբի երկարությունը հարակից տարրերով» խնդրում նշվում է, որ ձեզ տրվում է ամբողջ զանգված: Խնդրի հայտարարությունը խնդրում է պարզել, թե որ տարրերի ամենաերկար հարևան ենթախմբի երկարությունը կարող է դասավորված լինել հաջորդականությամբ (շարունակական, կամ բարձրանալով կամ իջնելով): Թվերը the

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

Երկուական ծառի ներքևի տեսք

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

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

Գտեք, եթե կա ենթագոտի ՝ 0 գումարով

«Գտեք, արդյոք կա 0 գումարով ենթասայլ» խնդիրը ցույց է տալիս, որ ձեզ տրվում է նաև մի ամբողջ զանգված, որը պարունակում է նաև բացասական ամբողջ թվեր: Խնդրի հայտարարությունը խնդրում է որոշել, թե արդյոք առնվազն 1 չափի ենթածրագիր կա՞: Այս ենթածրագիրը պետք է ունենա 1-ին հավասար գումար: Օրինակ arr [] = {2,1, -3,4,5}…

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

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

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

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

Նախագծեք մի բուրգ, որն աջակցում է getMin () - ին O (1) ժամանակում և O (1) լրացուցիչ տարածության մեջ

Նախագծեք մի բուրգ, որն աջակցում է getMin () - ին O (1) ժամանակում և O (1) լրացուցիչ տարածության մեջ: Այսպիսով, տվյալների բուրգի հատուկ կառուցվածքը պետք է աջակցի բուրգի նման բոլոր գործողություններին. Void push () int pop () bool isFull () bool isEmpty () կայուն ժամանակում: Ավելացրեք getMin () լրացուցիչ գործողություն ՝ նվազագույն արժեքը վերադարձնելու համար

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