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

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

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

Rayանգվածի տարրի առաջին և վերջին ցուցիչների առավելագույն տարբերությունը

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

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

k- րդ պակասող տարրը հաջորդականության ավելացման մեջ, որը առկա չէ տվյալ հաջորդականության մեջ

«Հաջորդականության ավելացման k- րդ տարրը, որը չկա տվյալ հաջորդականության մեջ» խնդրի մեջ նշվում է, որ ձեզ տրվում է երկու զանգված: Դրանցից մեկը դասավորված է աճման կարգով, և մեկ այլ նորմալ չսորտավորված զանգված `k թվով: Գտեք kth բացակայող տարրը, որը նորմայում չկա

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

Ուղին առավելագույն միջին արժեքով

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

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

Առաջին տարրը զանգվածում հայտնվում է k անգամ

Մենք տվել ենք 'k' թիվ և ամբողջ զանգված: «Elementանգվածի մեջ առաջին անգամ տարր առաջացող տարրը» խնդիրն ասում է, որ պարզվի զանգվածի առաջին տարրը, որը տեղի է ունենում զանգվածում հենց k անգամ: Եթե ​​զանգվածում չկա մի տարր, որը տեղի է ունենում k անգամ

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

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

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

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

Rangesանգվածի միջակայքերի արտադրանք

Խնդրի հայտարարություն «rayանգվածի միջակայքերի արտադրանք» խնդիրը նշում է, որ ձեզ տրվում է ամբողջ զանգված `բաղկացած թվերից` 1-ից n և q հարցումների քանակով: Յուրաքանչյուր հարցում պարունակում է ընդգրկույթը: Խնդրի հայտարարությունը խնդրում է պարզել ապրանքը տվյալ տիրույթում `under

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

Տեսակավորել զանգվածը ըստ այլ զանգվածի կողմից սահմանված կարգի

Խնդիրի հայտարարություն Ձեզ տրվում են երկու ամբողջ զանգված arr1 [] և arr2 []: «Տեսակավորել զանգվածը ըստ այլ զանգվածի կողմից սահմանված կարգի» խնդիրը խնդրում է առաջին զանգվածը տեսակավորել ըստ երկրորդ զանգվածի, որպեսզի առաջին զանգվածում թվերը համեմատաբար դասավորված լինեն բոլոր off

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

Առավելագույնի հասցնել շրջանաձեւ զանգվածում հաջորդական տարբերությունների գումարը

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

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

Առավելագույն երկարության հետևանք ՝ հարակից տարրերի միջև տարբերությամբ կամ 0 կամ 1

Խնդրի հայտարարություն Ձեզ տրվում է ամբողջ զանգված: «Առավելագույն երկարության հետևանք ՝ հարակից տարրերի միջև տարբերությամբ կամ 0 կամ 1» խնդրով պարզվում է, որ հետևողականության առավելագույն երկարությունը հարակից տարրերի միջև եղած տարբերությամբ պետք է լինի ոչ այլ ինչ, քան 0 կամ 1. Օրինակ arr [] = {1,

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