Adobe կոդավորման հարցազրույցի հարցեր


Array Հարցեր Adobe- ին

1 - ին հարց. Խառնել Array Leetcode լուծումը Array Leetcode Solution- ը Shuffle- ի խնդիրը մեզ տալիս է 2 ն երկարության զանգված: Այստեղ 2n- ը նշում է, որ զանգվածի երկարությունը հավասար է: Դրանից հետո մեզ ասացին, որ խառնենք զանգվածը: Այստեղ խառնուրդը չի նշանակում, որ մենք պետք է պատահականորեն խառնենք զանգվածը, բայց հատուկ ձև է ...

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

2 - ին հարց. 3 Ամփոփ Leetcode լուծում Խնդիրի հայտարարություն Հաշվի առնելով n ամբողջ թվերի զանգվածը, արդյո՞ք թվերում կան a, b, c տարրեր, որոնք a + b + c = 0: Գտեք բոլոր եզակի եռյակները զանգվածում, որը տալիս է զրոյի գումար: Ուշադրություն դարձրեք. Որ լուծույթի հավաքածուն չպետք է կրկնակի եռյակ պարունակի: Օրինակ # 1 [-1,0,1,2, -1,4] ...

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

3 - ին հարց. Համակցված գումարի Leetcode լուծում Combination Sum Leetcode Solution- ի խնդիրը մեզ տալիս է ամբողջ թվերի և թիրախի զանգված կամ ցուցակ: Մեզ ասում են, որ գտնենք այն համադրությունները, որոնք կարող են կատարվել այս ամբողջ թվերի միջոցով, ցանկացած քանակի անգամ, որոնք ավելանում են տվյալ թիրախին: Այսպիսով, ավելի պաշտոնական, մենք կարող ենք օգտագործել տրված ...

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

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

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

5 - ին հարց. Գտեք N եզակի ամբողջ թվերի հանրագումար մինչև զրո Leetcode լուծում Գտեք N եզակի ամբողջ թվերի գումարը մինչև Zero Leetcode Solution- ի խնդիրը մեզ ամբողջ թվով է ապահովում: Այն մեզ խնդրում է վերադարձնել n եզակի ամբողջ թվեր, որոնք ամփոփում են մինչև 0: Այսպիսով, հարցը հասկանալու համար բավականին պարզ է: Այսպիսով, նախքան լուծումը սուզվելը: Եկեք նայենք ...

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

6 - ին հարց. Գտեք ընդհանուր նիշերի Leetcode լուծում Խնդրի հայտարարություն Այս խնդրում մեզ տրված է տողերի զանգված: Մենք պետք է տպենք բոլոր նիշերի ցուցակը, որոնք հայտնվում են զանգվածի յուրաքանչյուր տողում (ներառված են կրկնօրինակները): Դա այն է, եթե նիշը յուրաքանչյուր լարում հայտնվում է 2 անգամ, բայց ոչ 3 անգամ, մենք պետք է ունենանք այն ...

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

7 - ին հարց. Գտեք անհետացած բոլոր թվերը զանգվածի Leetcode լուծման մեջ Խնդրի հայտարարություն Այս խնդրում մեզ տրված է ամբողջ թվերի զանգված: Այն պարունակում է տարրեր, սկսած 1-ից N, որտեղ N = զանգվածի չափը: Այնուամենայնիվ, կան որոշ տարրեր, որոնք անհետացել են, և որոշ կրկնօրինակներ կան դրանց տեղում: Մեր նպատակն է զանգվածը վերադարձնել ...

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

8 - ին հարց. Մեծամասնություն Element II Leetcode լուծում Այս խնդրում մեզ տրվում է ամբողջ թվերի զանգված: Նպատակն է գտնել այն բոլոր տարրերը, որոնք ավելի շատ են, քան ⌊N / 3⌋ ժամանակն է, զանգվածում, որտեղ N = զանգվածի չափը և ⌊ ⌋ հատակի օպերատորն է: Մենք պետք է վերադարձնենք զանգված ...

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

9 - ին հարց. Հարաբերական տեսակավորման զանգված Leetcode լուծում Այս խնդրում մեզ տրվում են դրական ամբողջ թվերի երկու զանգված: Երկրորդ զանգվածի բոլոր տարրերը հստակ են և առկա են առաջին զանգվածում: Այնուամենայնիվ, առաջին զանգվածը կարող է պարունակել կրկնօրինակ տարրեր կամ տարրեր, որոնք երկրորդ զանգվածում չեն: Մենք պետք է տեսակավորենք առաջին զանգվածը ...

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

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

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

11 - ին հարց. Matrix Diagonal Sum Leetcode լուծում Խնդրի հայտարարությունը Matrix Diagonal Sum- ի խնդրում տրված է ամբողջ թվերի քառակուսի մատրից: Մենք պետք է հաշվարկենք բոլոր անկյունագծերում առկա բոլոր տարրերի հանրագումարը, այսինքն առաջնային, ինչպես նաև երկրորդական անկյունագծերի տարրերը: Յուրաքանչյուր տարր պետք է հաշվել միայն մեկ անգամ: Օրինակ գորգ = [[1,2,3], [4,5,6], ...

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

12 - ին հարց. Քանի թվեր ավելի փոքր են, քան ներկայիս թվերի Leetcode լուծումը Խնդրի հայտարարություն Այս խնդրում մեզ տրված է զանգված: Այս զանգվածի յուրաքանչյուր տարրի համար մենք պետք է պարզենք այդ տարրից փոքր տարրերի քանակը: այսինքն յուրաքանչյուր i- ի համար (0 <= i

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

13 - ին հարց. Միաձուլել տեսակավորված զանգվածների Leetcode լուծումը «Միավորել տեսակավորված զանգվածները» խնդրում մեզ տրվում է երկու զանգված `տեսակավորված ոչ նվազման կարգով: Առաջին զանգվածը լրիվ լրացված չէ և ունի բավականաչափ տարածք `երկրորդ զանգվածի բոլոր տարրերը տեղավորելու համար: Մենք պետք է միաձուլենք երկու զանգվածները, այնպես, որ առաջին զանգվածը տարրեր պարունակի ...

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

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

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

15 - ին հարց. Որոնում Տեղադրեք դիրքը Leetcode լուծում Այս խնդրում մեզ տրվում է տեսակավորված զանգված և նպատակային ամբողջ թիվ: Մենք պետք է գտնենք դրա որոնման տեղադրման դիրքը: Եթե ​​թիրախային արժեքը զանգվածում առկա է, վերադարձրու դրա ցուցանիշը: Վերադարձրեք ինդեքսը, որի վրա պետք է տեղադրվի թիրախը, որպեսզի պատվերը դասավորված լինի (մեջ ...

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

16 - ին հարց. 1d զանգվածի Leetcode լուծույթի գումարման վազք Խնդիրի հայտարարություն 1d զանգվածի առաջադրման գումարում մեզ տրվել է զանգվածի համարներ, որոնց համար մենք պետք է վերադարձնենք մի զանգված, որտեղ արդյունքի զանգվածում յուրաքանչյուր ցուցանիշի համար ar [i] = գումար (գումարներ [0]… nums [i]) , Nums- ի օրինակ = [1,2,3,4] [1,3,6,10] Բացատրություն. Գործող գումարը ՝ ...

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

17 - ին հարց. Plus մեկ Leetcode լուծում Խնդրի հայտարարություն «Գումարած մեկ» խնդրում մեզ տրվում է զանգված, որտեղ զանգվածի յուրաքանչյուր տարր ներկայացնում է համարի թվանշան: Ամբողջ զանգվածը ներկայացնում է թիվ: Zeroth ինդեքսը ներկայացնում է համարի MSB- ն: Կարող ենք ենթադրել, որ առաջատար զրո չկա ...

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

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

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

19 - ին հարց. Arանգվածը վերադասավորեք այնպես, որ arr [i]> = arr [j] եթե i է զույգ, և arr [i] <= arr [j] եթե i կենտ է, և j <i Ենթադրենք, որ դուք ունեք ամբողջ զանգված: Խնդրի հայտարարությունը խնդրում է զանգվածը վերադասավորել այնպես, որ զանգվածի զույգ դիրքի տարրերը լինեն ավելի մեծ, քան իրենից առաջ գտնվող բոլոր տարրերը, իսկ տարօրինակ դիրքերում գտնվող տարրերը պակաս լինեն նախորդներից: Օրինակ ...

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

20 - ին հարց. Նվազագույն ջնջման գործողությունները ՝ զանգվածի բոլոր տարրերը նույնը դարձնելու համար Ենթադրենք, որ մենք ունենք զանգվածի ներդրում `« x »թվով տարրերով: Մենք խնդիր ենք առաջադրել, որ մենք պետք է գտնենք ջնջման գործողությունները, որը պետք է լինի նվազագույնը, որը պահանջվում է հավասար զանգված կազմելու համար, այսինքն ՝ զանգվածը բաղկացած է հավասար տարրերից: Ներածման օրինակ. [1, 1, ...

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

21 - ին հարց. Rayանգվածային տարրերի խմբային բազմակի առաջացում ՝ պատվիրված ըստ առաջին դեպքի Ձեզ տրված է մի հարց, որում դուք տվել եք չհավաքված զանգված ՝ թվերի բազմակի հայտնություններով: Խնդիրն այն է, որ խմբավորվի զանգվածի տարրերի բոլոր բազմակի դեպքերը, որոնք պատվիրված են առաջին դեպքի համաձայն: Մինչդեռ կարգը պետք է լինի նույնը, ինչ համարը գալիս է: Ներածման օրինակ. [2, 3,4,3,1,3,2,4] ...

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

22 - ին հարց. Arանգվածը վերադասավորել այնպես, որ arr [i] - ը հավասար լինի i- ի «Վերադասավորեք զանգվածը այնպես, որ arr [i] = i» խնդիրը նշում է, որ ձեզ տրվում է ամբողջ թվերի զանգված ՝ սկսած 0-ից n-1: Քանի որ բոլոր տարրերը կարող են զանգվածում չլինել, ապա դրանց տեղում -1 կա: Խնդրի հայտարարությունը խնդրում է զանգվածը վերադասավորել այնպիսի ...

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

23 - ին հարց. Շոկոլադների առավելագույն քանակը, որը հավասարաչափ կբաշխվի k ուսանողների շրջանում «Առավելագույն քանակությամբ շոկոլադներ, որոնք հավասարաչափ բաշխվում են k ուսանողների միջև», ասում է, որ ձեզ տրվում են n տուփեր, որոնց մեջ կան որոշ շոկոլադներ: Ենթադրենք, որ կան k ուսանողներ: Խնդիրն է հավասարապես բաշխել շոկոլադե առավելագույն քանակը k ուսանողների միջև ՝ ընտրելով հաջորդական տուփեր: Մենք կարող ենք ...

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

24 - ին հարց. Rayանգվածում ներկայացված առավելագույն հաջորդական թվերը Խնդիրի հայտարարություն Ենթադրենք, որ ունեք N մեծության ամբողջ թվերի զանգված: «rayանգվածում առկա առավելագույն անընդմեջ թվերը» խնդիրը պահանջում է պարզել անընդմեջ թվերի առավելագույն քանակը, որոնք կարող են ցրվել զանգվածում: Arr [] = {2, 24, 30, 26, 99, 25} 3 բացատրություն.

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

25 - ին հարց. Գտեք կրկնօրինակներ տվյալ զանգվածում, երբ տարրերը չեն սահմանափակվում տիրույթով «Տրված զանգվածում գտեք կրկնօրինակներ, երբ տարրերը չեն սահմանափակվում տիրույթով» խնդրում նշվում է, որ դուք ունեք զանգված, որը բաղկացած է n ամբողջ թվից: Խնդիրը նշում է այն `պարզելու համար կրկնօրինակ տարրերը, եթե առկա են զանգվածում: Եթե ​​այդպիսի տարր գոյություն չունի, վերադարձիր -1: Օրինակ [ ...

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

26 - ին հարց. III Leetcode լուծում գնելու և վաճառելու լավագույն ժամանակը Խնդրի հայտարարություն «III գինը վաճառելու և վաճառելու լավագույն ժամանակը» խնդրում մեզ տրվում է զանգված, որտեղ զանգվածի յուրաքանչյուր տարր պարունակում է տվյալ բաժնետոմսի գինը այդ օրը: Գործարքի սահմանումը բաժնետոմսի մեկ բաժնետոմսի գնումն է և այդ մեկ բաժնեմասի վաճառքը ...

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

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

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

28 - ին հարց. Առավելագույն հեռավորությունը զանգվածում «Rayանգվածի առավելագույն հեռավորությունը» խնդրում նշվում է, որ ձեզ տրված է «n» ոչ: զանգվածների և բոլոր զանգվածները տրված են աճման կարգով: Ձեր խնդիրն է զանգվածում գտնել երկու թվերի առավելագույն տարբերություն / բացարձակ տարբերություն, և մենք կարող ենք երկու թվերի առավելագույն հեռավորությունը սահմանել որպես ...

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

29 - ին հարց. Պարունակում է Կրկնօրինակ Մեզ զանգված է տրված, և այն կարող է պարունակել կրկնօրինակների տարրեր կամ գուցե ոչ: Այսպիսով, մենք պետք է ստուգենք, արդյոք այն պարունակում է կրկնօրինակ: [1, 3, 5, 1] ​​օրինակների ճշմարիտ [«խնձոր», «մանգո», «նարնջագույն», «մանգո»]] ճիշտ [22.0, 4.5, 3.98, 45.6, 13.54] կեղծ մոտեցում Մենք կարող ենք զանգված ընտրել մի քանի եղանակով ...

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

30 - ին հարց. Ենթաբազմության գումարի խնդիր O (գումարի) տարածքում Խնդրի հայտարարություն «Ենթաբազմության գումար O (գումարի) տարածության մեջ» խնդիրը նշում է, որ ձեզ տրվում է մի շարք ոչ-բացասական ամբողջ թվերի զանգված և որոշակի արժեք: Այժմ պարզեք, արդյոք կա ենթաբազմություն, որի գումարը հավասար է տրված մուտքային արժեքի: Arանգվածի օրինակ = {1, 2, 3, 4} ...

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

31 - ին հարց. Արտահայտման մեջ գտեք փակման փակագծի ցուցիչը տրված բացման փակագծի համար Խնդիրի հայտարարություն Հաշվի առնելով տողի s երկարությունը / չափը n և ամբողջ արժեքը, որը ներկայացնում է բացվող քառակուսի փակագծի ցուցիչը: Արտահայտության մեջ գտեք տրված բացման փակագծի փակման փակագծի ինդեքսը: Օրինակ s = "[ABC [23]] [89]" ինդեքս = 0 8 s = "[C- [D]]" ինդեքս = 3 5 վ ...

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

32 - ին հարց. Գնման և վաճառքի լավագույն ժամանակը Խնդրի հայտարարություն «Բաժնետոմսեր գնելու և վաճառելու լավագույն ժամանակը» խնդիրը նշում է, որ ձեզ տրվում է n երկարության գների զանգված, որտեղ ith տարրը պահպանում է բաժնետոմսի գինը յուրաքանչյուր օրվա համար: Եթե ​​մենք կարողանանք կատարել միայն մեկ գործարք, այսինքն ՝ գնել մեկ օրում և ...

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

33 - ին հարց. Խառնել 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, ...

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

34 - ին հարց. Բոլոր նարինջները փտելու համար անհրաժեշտ նվազագույն ժամանակը Խնդրի հայտարարություն «Բոլոր նարինջները փչացնելու համար անհրաժեշտ նվազագույն ժամանակը» խնդիրը նշում է, որ ձեզ տրվում է 2D զանգված, յուրաքանչյուր բջիջ ունի երեք, 0, 1 կամ 2. հնարավոր երեք արժեքներից մեկը: 0 նշանակում է դատարկ բջիջ: 1 նշանակում է թարմ նարինջ: 2 նշանակում է նեխած նարնջագույն: Եթե ​​փտած ...

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

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

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

36 - ին հարց. Գտեք միաձուլման գործառնությունների նվազագույն քանակը զանգվածի պալինդրոմ ստեղծելու համար Խնդրի հայտարարություն Ձեզ տրվում է ամբողջ թվերի զանգված: Խնդրի հայտարարությունը խնդրում է գտնել միաձուլման գործողությունների նվազագույն քանակը զանգվածի պալինդրոմ ստեղծելու համար, այսինքն `պարզել միաձուլման գործողությունների նվազագույն քանակը, որը պետք է արվի զանգվածի վրա` այն պալինդրոմ դարձնելու համար: Գործողության միացումը պարզապես նշանակում է, որ ...

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

37 - ին հարց. Նվազագույնի հասցրեք բարձրությունների առավելագույն տարբերությունը Խնդիրի հայտարարություն Ձեզ տրված են n աշտարակների և k թվերի որոշ բարձրություններ: Մենք կարող ենք կամ բարձրացնել աշտարակի բարձրությունը k- ով կամ բարձրությունը k- ով, բայց միանգամից մեկ անգամ: Խնդրի հայտարարությունը խնդրում է նվազագույնի հասցնել բարձրությունների առավելագույն տարբերությունը: Դա այն է, որ ...

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

38 - ին հարց. Տեսակավորված զանգվածը Balanced BST- ին Տեսակավորված զանգվածից հավասարակշռված BST խնդրի դեպքում մենք դասակարգված զանգված ենք տվել, տեսակավորված զանգվածից կառուցել Հավասարակշռված Երկուական որոնման ծառ: Օրինակներ Ներածման ar [] = {1, 2, 3, 4, 5} Արդյունքների նախնական պատվեր. 3 2 1 5 4 Ներածման ar [] = {7, 11, 13, 20, 22, ...

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

39 - ին հարց. Առավելագույն հրապարակ Քառակուսի առավելագույն խնդրում մենք տվել ենք 2D երկուական մատրիցա, որոնք լցված են 0-ով և 1-ով, գտել ամենամեծ քառակուսին, որը պարունակում է միայն 1-ը, և վերադարձնելու է նրա տարածքը: Ներածման օրինակ. 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...

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

40 - ին հարց. Միաձուլել համընկնող միջակայքերը Միաձուլման համընկնող ինտերվալների խնդրի դեպքում մենք տվել ենք ընդմիջումների հավաքածու, միաձուլել և վերադարձնել բոլոր համընկնող ընդմիջումները: Ներածման օրինակ. [[2, 3], [3, 4], [5, 7]] Արդյունք ՝ [[2, 4], [5, 7]] Բացատրություն. Մենք կարող ենք միավորել [2, 3] և [3 , 4] միասին ՝ [2, 4] ձևավորելու Միաձուլումը գտնելու մոտեցում ...

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

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

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

42 - ին հարց. Որոնեք տարրի դասավորված պտտվող զանգվածում Տեսակավորված պտտվող զանգվածի խնդրի որոնման ընթացքում մենք տվել ենք տեսակավորված և պտտվող զանգված և տարր, ստուգեք տվյալ տվյալը զանգվածում առկա է, թե ոչ: Օրինակներ Մուտքային համարներ [] = {2, 5, 6, 0, 0, 1, 2} թիրախ = 0 Արդյունք ելքային ներածման համարներ [] = {2, ...

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

43 - ին հարց. 3 Գումար 3 Գումարի խնդրում մենք տվել ենք n ամբողջ թվերի զանգվածի համարներ, գտնել բոլոր եզակի եռյակները, որոնք գումարվում են մինչև 0: Օրինակ Մուտք. Nums = {-1, 0, 1, 2, -1, -4} Ելք ՝ { -1, 0, 1}, {-1, 2, -1} Միամիտ մոտեցում 3 գումարի խնդրի համար The Brute force մոտեցումը ...

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

44 - ին հարց. Rayանգվածի ամենահաճախակի տարրը Ձեզ տրվում է ամբողջ թվերի զանգված: Խնդրի հայտարարությունն ասում է, որ դուք պետք է պարզեք զանգվածում առկա ամենահաճախակի տարրը: Եթե ​​կան բազմաթիվ արժեքներ, որոնք տեղի են ունենում առավելագույն անգամներ, ապա մենք պետք է տպենք դրանցից որևէ մեկը: Ներածման օրինակ [1, 4,5,3,1,4,16] Արդյունք ...

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

45 - ին հարց. Թակարդում անձրևաջուրը Թակարդի անձրևաջրերի խնդրում մենք տվել ենք բարձրության քարտեզ ներկայացնող N ոչ բացասական ամբողջ թվեր, և յուրաքանչյուր ձողի լայնությունը 1 է: Մենք պետք է գտնենք ջրի քանակը, որը կարող է թակարդվել վերը նշված կառուցվածքում: Օրինակ Եկեք հասկանանք, որ օրինակով Վերը նշված բարձրության համար ...

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

46 - ին հարց. Անցնել խաղ Թռիչքային խաղում մենք տվել ենք ոչ-բացասական ամբողջ թվերի զանգված, դուք ի սկզբանե դիրքերում եք զանգվածի առաջին ինդեքսում: Rayանգվածի յուրաքանչյուր տարր ներկայացնում է ձեր դիրքի ցատկի առավելագույն երկարությունը: Որոշեք, թե ի վիճակի եք հասնել վերջին ցուցանիշին: Ներածման օրինակ. Arr = [2,3,1,1,4] ...

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

47 - ին հարց. Համակցված գումար Կոմբինացված գումարի խնդրում մենք տվել ենք arr [] և գումարների ամբողջ թվերի զանգված, գտեք arr- ի տարրերի բոլոր եզակի համակցությունները [], որտեղ այդ տարրերի հանրագումարը հավասար է s- ի: Նույն նույն կրկնվող թիվը կարող է ընտրվել arr [] - ից անսահմանափակ թվով անգամ: Տարրեր ...

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

48 - ին հարց. Որոնեք Տեսակավորված պտտվող զանգվածում Տեսակավորված պտտվող զանգվածում տարրերի որոնումը կարելի է գտնել օգտագործելով երկուական որոնում O (logn) ժամանակում: Այս գրառման նպատակն է գտնել O (logn) ժամանակում տեսակավորված պտտվող զանգվածում գտնել տվյալ տարրը: Բերված պտտվող զանգվածի որոշ օրինակ է բերված: Ներածման օրինակ. Arr [] = {7,8,9,10,1,2,3,5,6}; ...

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

49 - ին հարց. Առավելագույն ենթաշերտ Ենթառազմի առավելագույն խնդրում մենք տվել ենք ամբողջ զանգվածի համարներ, գտնել ամենամեծ գումարն ունեցող հարակից ենթախեղը և տպել առավելագույն գումարի ենթախմբի արժեքը: Օրինակ Մուտքային համարներ [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Արդյունք 6 ալգորիթմ Նպատակն է գտնել ...

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

50 - ին հարց. Միաձուլման ընդմիջումներ Միաձուլման ընդմիջումների խնդրում մենք տվել ենք [l, r] ձևի մի շարք ընդմիջումներ, միաձուլել համընկնող միջակայքերը: Օրինակներ Մուտք {[1, 3], [2, 6], [8, 10], [15, 18]} Արդյունք {[1, 6], [8, 10], [15, 18]} Մուտք {[ 1, 4], [1, 5]} Արդյունք {[1, 5]} Միամիտ մոտեցում ընդմիջումների միաձուլման համար ...

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

51 - ին հարց. 4 Ամփոփում 4Sum խնդրում մենք n մեծության a [] զանգված ենք տվել x և ամբողջ զանգվածին: Rayանգվածում գտեք 4 տարրերի բոլոր եզակի բազմությունը այնպես, որ այդ 4 տարրերի գումարը հավասար լինի տրված x ամբողջ թվին: Օրինակ մուտքագրում a [] = {1, 0, -1, ...

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

52 - ին հարց. Որոնել Տեղադրեք դիրքը Որոնում Տեղադրեք դիրքի խնդրում մենք n թվերի []] և տեսակավորված զանգված ենք տվել: Գտեք համապատասխան ինդեքսը կամ դիրքը, որում պետք է տեղադրվի տվյալ ամբողջ թիվը, եթե տրված է ամբողջ թիվ, այլ ոչ թե զանգվածում: Եթե ​​մուտքագրված զանգվածում առկա է ամբողջ թիվ ...

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

53 - ին հարց. Գտեք Peak Element- ը Եկեք հասկանանք Find Peak Element խնդիրը: Այսօր մենք մեզ հետ ունենք մի զանգված, որն ունի իր գագաթնակետի տարրը: Հիմա, դուք, անշուշտ, մտածում եք, թե ինչ նկատի ունեմ պիկ տարր ասելով: Պիկ տարրը մեկն է, որն ավելի մեծ է, քան իր բոլոր հարևանները: Օրինակ. Հաշվի առնելով զանգված ...

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

54 - ին հարց. Pascal եռանկյունու Leetcode Պասկալի եռանկյունին շատ լավ Leetcode խնդիր է, որը շատ անգամներ են հարցնում Amazon- ում, Microsoft- ում և այլ ընկերություններում: մենք տվել ենք ոչ բացասական ամբողջ շարքեր, տպում ենք պասկալ եռանկյունու առաջին շարքերը: Տողերի օրինակ = 5 տող = 6 Լուծման տեսակները Pascal Triangle Leetcode Dynamic Programming- ի համար ...

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

55 - ին հարց. Տարա ՝ ամենաշատ ջրով Խնդրի նկարագրությունը. N ինդեքսներով ձեզ տրված են n ամբողջ թվեր (y0, y1, y2… yn-1) (i = 0,1,2… n-1): I- րդ ինդեքսում ամբողջ թիվը yi է: Այժմ դուք յուրաքանչյուր գծի (i, yi) և (i, 0) միացման կետային գծի վրա նկարում եք n գծի: Գտեք ջրի առավելագույն ծավալը ...

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

56 - ին հարց. Ենթածրագրի գումարը հավասար է k Հաշվի առնելով ամբողջ զանգվածը և ամբողջ k- ն: Գտեք տրված զանգվածի հարակից ենթաշերտերի ընդհանուր քանակը, որի տարրերի գումարը հավասար է k- ի: Օրինակ Մուտք 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Արդյունք ՝ 7 Input 2: arr [] = {1,1,1,2,4, -2} k = 2 Արդյունք ՝ 4 Բացատրություն. Դիտարկենք օրինակը -1 ...

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

57 - ին հարց. Արագ դասավորում Արագ դասավորումը տեսակավորման ալգորիթմ է: Հաշվի առնելով չհավաքված զանգվածը տեսակավորի այն ՝ օգտագործելով արագ տեսակավորման ալգորիթմ: Ներածման օրինակ. {8, 9, 5, 2, 3, 1, 4} Արդյունք ՝ {1, 2, 3, 4, 5, 8, 9} Տեսությունը բաժանում է և հաղթահարում է տեսակավորման ալգորիթմը: Այն ընտրում է առանցքի տարրը զանգվածում, բաժանվում է ...

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

58 - ին հարց. Ենթաբազմության գումարի խնդիր Ենթաբազմության գումարի խնդրում մեզ տրվում է բոլոր դրական թվերի ցուցակ և Գումար: Մենք պետք է ստուգենք, արդյոք կա ենթաբազմություն, որի գումարը հավասար է տվյալ գումարին: Օրինակ Մուտք թվերի ցուցակ. 1 2 3 10 5 գումար. 9 Արդյունք ճշմարիտ Բացատրություն ...

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

59 - ին հարց. Միաձուլել համընկնող միջակայքերը II Խնդիրի հայտարարություն «Միաձուլել համընկնող միջակայքերը II» խնդրում մենք տվել ենք մի շարք ընդմիջումներ: Գրեք մի ծրագիր, որը միաձուլելու է համընկնող ընդմիջումները մեկում և տպելու է բոլոր չհամընկնող միջակայքերը: Մուտքի ձևաչափ n ամբողջ թիվ պարունակող առաջին տողը: Երկրորդ տող, որը պարունակում է n զույգ, որտեղ յուրաքանչյուր զույգ է ...

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

60 - ին հարց. Ենթաշերտերի առավելագույն գումար ՝ բաժանելով և նվաճելով Խնդրի հայտարարությունը «Ենթածրագրի առավելագույն գումարն օգտագործելով« Բաժանել և հաղթել »խնդրի մեջ մենք տվել ենք ինչպես դրական, այնպես էլ բացասական ամբողջ թվերի զանգված: Գրեք ծրագիր, որը կգտնի հարակից ենթաշերտի ամենամեծ գումարը: Մուտքի ձևաչափը Առաջին տողը, որը պարունակում է ամբողջ թիվ N. Երկրորդ տողը, որը պարունակում է զանգված ...

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

61 - ին հարց. Տրված թվերը դասավորեք ՝ կազմելու ամենամեծ II թիվը Խնդրի հայտարարություն «Տրված թվերը դասավորիր ամենամեծ թվին II կազմելու համար» խնդրում մենք տվել ենք դրական ամբողջ թվերի զանգված: Դրանք դասավորեք այնպես, որ պայմանավորվածությունը կազմի ամենամեծ արժեքը: Մուտքի ձևաչափը n և ամբողջ թիվ պարունակող առաջին և միայն մեկ տող: Երկրորդ գիծ պարունակող ...

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

62 - ին հարց. Ամենամեծ ենթաշերտը հավասար է 0-ի և 1-ի Խնդրի հայտարարություն «Ամենամեծ ենթաշերտը հավասար 0-ի և 1-ի» խնդրում մենք զանգված ենք տվել [], որը պարունակում է ընդամենը 0 և 1: Գտեք ամենամեծ ենթադասը 0 և 1 հավասար թվով և կտպագրենք մեկնարկի ինդեքսը և ամենամեծ ենթախմբի վերջի ցուցիչը: ...

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

63 - ին հարց. Առավելագույն գումարի ավելացման հետևանք Խնդիրի հայտարարություն «Հետևանքների ավելացման առավելագույն գումար» խնդրի մեջ մենք զանգված ենք տվել: Գտեք տրված զանգվածի առավելագույն հետևյալի հանրագումարը, այսինքն ՝ հաջորդականության մեջ գտնվող ամբողջ թվերը դասավորված են ըստ հերթականության: Հաջորդականությունը զանգվածի մի մաս է, որը հաջորդականություն է, որը ...

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

64 - ին հարց. Աջ կողմում ավելի փոքր տարրերի քանակը Խնդրի հայտարարությունը «Աջ կողմում ավելի փոքր տարրերի քանակը» խնդրում մենք զանգված ենք տվել []: Գտեք ավելի փոքր տարրերի քանակը, որոնք գտնվում են յուրաքանչյուր տարրի աջ_ կողմում: Մուտքի ձևաչափը Առաջին և միայն մեկ տող, որը պարունակում է ամբողջ թիվ N. Երկրորդ տող, որը պարունակում է N տարածությամբ առանձնացված ամբողջ թվեր: Արդյունք ...

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

65 - ին հարց. Էլեմենտները զանգվածում հայտնվում են ավելի քան N / K անգամ Խնդրի հայտարարություն «rayանգվածում տարրերն ավելի շատ են քան N / K անգամ» խնդրում մենք տվել ենք n չափի ամբողջ զանգված: Գտեք այն տարրերը, որոնք ավելի քան n / k անգամ են հայտնվում: Որտեղ k է մուտքային արժեքը: Մուտքի ձևաչափը Առաջին և միայն մեկ տող, որը պարունակում է երկու և N ամբողջ թվեր:

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

66 - ին հարց. Arանգվածում գտեք առավելագույն կրկնվող թիվը Խնդրի հայտարարությունը «rayանգվածում գտնել առավելագույն կրկնվող թիվը» խնդրում մենք տվել ենք N. չափի չտեսակավորված զանգված: Տրված զանգվածը պարունակում է թվեր {0, k} տիրույթում, որտեղ k <= N. Գտիր առավելագույն թիվը եկող թիվը ժամանակների զանգվածում: Մուտքային ձևաչափը ...

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

67 - ին հարց. Չորս տարր, որոնք գումարվում են տրվածին Խնդրի հայտարարություն Չորս տարրում, որոնք ամփոփում են տվյալ խնդիրը, մենք տվել ենք զանգված, որը պարունակում է N տարրեր, որոնք կարող են լինել դրական կամ բացասական: Գտեք չորս տարրերի բազմություն, որոնց գումարը հավասար է տրված k արժեքին: Մուտքի ձևաչափ Առաջին տող, որը պարունակում է ամբողջ թիվ N. Երկրորդ տող, որը պարունակում է զանգված ...

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

68 - ին հարց. Բաժանման խնդիր Խնդրի հայտարարություն Բաժանման խնդրում մենք տվել ենք մի շարք, որը պարունակում է n տարրեր: Գտեք, արդյոք տրված բազմությունը կարելի է բաժանել երկու բազմության, որի ենթաբազմությունների տարրերի հանրագումարը հավասար է: Օրինակ Ներածման ar [] = {4, 5, 11, 9, 8, 3} Արդյունք Այո Բացատրում rayանգվածը ...

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

69 - ին հարց. Ենթավանդակը տրված գումարի հետ Խնդիրի հայտարարություն Տրված գումարի խնդրի հետ ենթախմբում մենք տվել ենք n զանգված, որը պարունակում է n դրական տարր: Մենք պետք է գտնենք ենթադասը, որում ենթախմբի բոլոր տարրերի հանրագումարը հավասար է տրված_ գումարի: Subarray- ը ստացվում է սկզբնական զանգվածից `ջնջելով որոշ ...

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

70 - ին հարց. Rayանգվածի առավելագույն տարրը, որն աճում է, իսկ հետո `նվազում Խնդիրի հայտարարություն Տրված զանգվածում, որը պարունակում է n տարր: Էլեմենտները պահվում են այնպես, որ նախ k տարրերը աճող կարգով լինեն, իսկ հետո nk տարրերը այնտեղից նվազեն, մենք պետք է զանգվածում գտնենք առավելագույն տարրը: Օրինակ ա) Մուտքային զանգված ՝ [15, 25, ...

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

71 - ին հարց. Գտեք Կորած տարրը կրկնօրինակված զանգվածից Խնդիրի հայտարարություն Հաշվի առնելով A և B երկու զանգվածները, մեկ զանգվածը մյուսի կրկնօրինակն է, բացի մեկ տարրից: Մէկ տարրը պակասում է կամ A- ից կամ B- ից, մենք պետք է գտնենք կորցրած տարրը կրկնօրինակված զանգվածից: Օրինակ 5 1 6 4 8 9 6 4 8 ...

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

72 - ին հարց. Միավորել երկու տեսակավորված զանգվածներ Խնդիրի հայտարարություն Երկու տեսակավորված զանգվածների միաձուլման համար մենք տվել ենք երկու մուտքային տեսակավորված զանգվածներ, մենք պետք է միաձուլենք այս երկու զանգվածները այնպես, որ ամբողջական տեսակավորումից հետո նախնական թվերը լինեն առաջին զանգվածում և մնան երկրորդ զանգվածում: Ներածման օրինակ [] = {1, 3, 5, 7, ...

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

73 - ին հարց. Եռյակների հաշվարկ ՝ տրված արժեքից պակաս գումարով Խնդրի հայտարարություն Մենք տվել ենք զանգված, որը պարունակում է N թվով տարրեր: Տրված զանգվածում հաշվեք եռապատկվածների քանակը տրված արժեքից պակաս գումարով: Օրինակ մուտքագրում a [] = {1, 2, 3, 4, 5, 6, 7, 8} Sum = 10 Արդյունք 7 Հնարավոր եռյակները ՝ ...

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

74 - ին հարց. Երկու տեսակավորված զանգվածների միաձուլում Խնդիրի հայտարարություն Երկու տեսակավորված զանգվածների միաձուլման ժամանակ մենք տվել ենք երկու տեսակավորված զանգվածներ, մեկը ՝ m + n չափի, իսկ մյուսը ՝ n չափի: Մենք միաձուլելու ենք n չափի զանգվածը m + n չափի զանգվածի և տպելու ենք m + n չափի միավորված զանգվածը: Ներածման օրինակ 6 3 M [] = ...

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

75 - ին հարց. Գտեք եռապատկերը զանգվածում տրված գումարով Խնդրի հայտարարություն Հաշվի առնելով ամբողջ թվերի զանգվածը, գտիր զանգվածում երեք տարրերի համադրություն, որոնց գումարը հավասար է տրված X արժեքին: Այստեղ մենք կտպագրենք ստացված առաջին համադրությունը: Եթե ​​այդպիսի համադրություն չկա, ապա տպիր -1: Օրինակ Մուտք N = 5, X = 15 ar [] = ...

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

76 - ին հարց. Տեսակավորել 0-ները 1-ը և 2-ը զանգվածում Խնդիրի հայտարարություն Հաշվի առնելով N տարրեր պարունակող զանգված, որտեղ զանգվածի տարրերը 0,1 կամ 2 են: Տեսակավորել կամ առանձնացնել զանգվածում 0-ները 1-ը և 2-ը: Դասավորեք բոլոր զրոները առաջին կեսում, բոլորը երկրորդ կեսում և բոլոր երկուսները երրորդ կեսում: Ներածման օրինակ 22 ...

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

77 - ին հարց. Չհավաքված զանգվածում բացակայում է ամենափոքր դրական թիվը Խնդիրի հայտարարություն Տրված չհավաքված զանգվածում գտեք չտեսակված զանգվածում բացակայող ամենափոքր դրական թիվը: Դրական ամբողջ թիվը չի պարունակում 0: Անհրաժեշտության դեպքում մենք կարող ենք փոփոխել բնօրինակ զանգվածը: Rayանգվածը կարող է պարունակել դրական և բացասական թվեր: Օրինակ ա. Մուտքային զանգված ՝ [3, 4, -1, 0, -2, 2, 1, ...

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

78 - ին հարց. Բոլոր զրոները տեղափոխեք տրված զանգվածի վերջը Խնդիրի հայտարարություն Տրված զանգվածում տեղափոխեք զանգվածի բոլոր զրոները զանգվածի վերջում: Այստեղ միշտ կա գոյություն ունեցող եղանակ `զանգվածի վերջում զրոների ամբողջ քանակը տեղադրելու համար: Ներածման օրինակ 9 9 17 0 14 0 ...

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

79 - ին հարց. Գտեք տեսակավորված զանգվածում ամենափոքր բացակայող համարը Խնդրի հայտարարությունը «Գտեք տեսակավորված զանգվածում ամենափոքր բացակայող համարը» խնդրում մենք տվել ենք ամբողջ զանգված: Գտեք N չափի տեսակավորված զանգվածում ամենափոքր բացակայող համարը, որն ունի եզակի տարրեր 0-ից M-1 միջակայքում, որտեղ M> N: Ներածման օրինակ [0, 1, 2, 3, 4, 6, 7, ...

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

80 - ին հարց. Առաջին կրկնվող տարրը Խնդրի հայտարարություն Մենք տվել ենք մի զանգված, որը պարունակում է n ամբողջ թիվ: Տրված զանգվածում մենք պետք է գտնենք առաջին կրկնող տարրը: Եթե ​​կրկնվող տարր չկա, ապա տպեք «Չի գտնվել կրկնվող ամբողջ թիվ»: Նշում. Կրկնող տարրերն այն տարրերն են, որոնք գալիս են մեկից ավելի անգամ: (Զանգվածը կարող է պարունակել կրկնօրինակներ) ...

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

81 - ին հարց. Նախորդի և հաջորդի բազմապատկում Խնդիրի հայտարարության նախորդ և հաջորդ բազմապատկում. Տրված զանգվածում յուրաքանչյուր տարր փոխարինեք դրան հաջորդ և նախորդ տարրերի արտադրանքով: Եվ առաջին տարրի (a [0]) համար մենք պետք է այն փոխարինենք հաջորդի և իր արտադրյալով, վերջին տարրի համար (a [n-1]) մենք պետք է փոխարինենք այն ...

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

82 - ին հարց. Արտադրանքի զանգվածի հանելուկ Խնդրի հայտարարություն Ապրանքի զանգվածի հանելուկային խնդրի մեջ մենք պետք է կառուցենք մի զանգված, որտեղ ith տարրը կլինի տվյալ զանգվածի բոլոր տարրերի արտադրանքը, բացի ith դիրքի տարրից: Օրինակ Մուտք 5 10 3 5 6 2 Արդյունք 180 600 360 300 900 ...

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

83 - ին հարց. Գտեք տրված զանգվածում առաջին կրկնվող թիվը Խնդրի հայտարարություն rayանգվածում կարող են լինել բազմակի կրկնվող թվեր, բայց պետք է գտնել տվյալ զանգվածում առաջին կրկնվող համարը (տեղի է ունենում երկրորդ անգամ): Օրինակ Մուտք 12 5 4 2 8 9 7 12 5 6 12 4 7 Արդյունք 5 առաջին կրկնող տարրն է ...

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

84 - ին հարց. Տպիր զանգվածի բոլոր հստակ տարրերը Խնդրի հայտարարություն Մենք ունենք N ամբողջ թվեր պարունակող զանգված, որոնք կարող են լինել դրական կամ բացասական: Մենք պետք է տպենք զանգվածի բոլոր հստակ տարրերը: Այլ կերպ ասած, մենք կարող ենք ասել, որ եթե համարը տեղի է ունենում մեկից ավելի անգամ, ապա մենք միայն մեկ անգամ ենք տպում այդ թիվը: Ներածման օրինակ ...

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

85 - ին հարց. Մեծամասնության տարր Խնդրի հայտարարություն Հաշվի առնելով տեսակավորված զանգվածը, մենք պետք է գտնենք տեսակավորված զանգվածից մեծամասնության տարրը: Մեծամասնության տարր. Համարը տեղի է ունենում զանգվածի չափի կեսից ավելին: Այստեղ մենք տվել ենք x թիվ, մենք պետք է ստուգենք, որ այն մեծամասնության_էլեմենտ է, թե ոչ: Ներածման օրինակ 5 2 ...

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

86 - ին հարց. Գտեք բացակայող համարը Խնդիրի հայտարարություն 1-ից N թվերի զանգվածից բացակայող համարը գտնելու ժամանակ մենք տվել ենք N-1 թվեր պարունակող զանգված: 1-ից N թվերի զանգվածում բացակայում է մեկ համար: Մենք պետք է գտնենք բացակայող համարը: Մուտքագրման ձևաչափ Առաջին տող, որը պարունակում է ամբողջ թիվ ...

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

Լարային հարցեր Adobe

87 - ին հարց. Isomorphic Strings Leetcode լուծում Խնդրի հայտարարություն Այս խնդրում մեզ տրվում են երկու տող ՝ a և b: Մեր նպատակն է պարզել ՝ երկու տողերը իզոմորֆ են, թե ոչ: Երկու տող կոչվում է իզոմորֆ, եթե և միայն այն դեպքում, երբ առաջին տողի նիշերը կարող են փոխարինվել ընդհանրապես ցանկացած նիշով (ներառյալ ինքն իրեն) ...

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

88 - ին հարց. Հաջորդականության Leetcode լուծում է Խնդրի հայտարարություն Այս խնդրում մեզ տրվում են երկու տարբեր տողեր: Նպատակն է պարզել, թե արդյոք առաջին տողը երկրորդի հետևանք է: Օրինակներ first string = "abc" second string = "mnagbcd" true first string = "burger" second string = "dominos" false Մոտեցում (ռեկուրսիվ) Դա հեշտ է ...

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

89 - ին հարց. Դեպի փոքրատառ Leetcode լուծում To Toet Case Leetcode Solution- ի խնդիրը մեզ մի տող է տրամադրում և խնդրում է մեզ վերափոխել բոլոր մեծատառ այբուբենները փոքրատառերի այբուբենի: Մեզանից պահանջվում է բոլոր մեծ կամ փոքր այբուբենները վերափոխել փոքրատառերի: Այնպես որ, խնդիրը պարզ է թվում, բայց նախկինում ...

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

90 - ին հարց. Գտեք տարբերության Leetcode լուծումը Այս խնդրում մեզ տրվում է երկու տող: Երկրորդ տողը առաջանում է առաջին լարի նիշերը պատահականորեն խառնաշփոթելու միջոցով և ցանկացած լրացուցիչ պատահական դիրքում լրացուցիչ նիշ ավելացնելով: Մենք պետք է վերադարձնենք երկրորդ նարին ավելացված լրացուցիչ նիշը: Կերպարները միշտ ...

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

91 - ին հարց. Ռոմանից դեպի ամբողջական Leetcode լուծում «Ռոմանից ամբողջ թիվ» խնդրում մեզ տրված է մի տող, որը ներկայացնում է ինչ-որ դրական ամբողջ թիվ իր հռոմեական թվային տեսքով: Հռոմեական թվերը ներկայացված են 7 նիշով, որոնք կարող են փոխարկվել ամբողջ թվերի `օգտագործելով հետևյալ աղյուսակը. Նշում. Տրված հռոմեական թվանշանի ամբողջ արժեքի արժեքը չի գերազանցի կամ ...

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

92 - ին հարց. Հռոմեական Leetcode Solution- ի ամբողջ թիվ Այս խնդրում մեզ տրված է ամբողջ թիվ և պահանջվում է փոխարկել հռոմեական թվանշան: Այսպիսով, խնդիրը սովորաբար կոչվում է «Integer to Roman», իսկ սա Integer to Roman Leetcode Solution է: Եթե ​​ինչ-որ մեկը չգիտի հռոմեական թվանշանների մասին: Հին ժամանակներում մարդիկ չէին ...

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

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

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

94 - ին հարց. Արտահայտման մեջ գտեք փակման փակագծի ցուցիչը տրված բացման փակագծի համար Խնդիրի հայտարարություն Հաշվի առնելով տողի s երկարությունը / չափը n և ամբողջ արժեքը, որը ներկայացնում է բացվող քառակուսի փակագծի ցուցիչը: Արտահայտության մեջ գտեք տրված բացման փակագծի փակման փակագծի ինդեքսը: Օրինակ s = "[ABC [23]] [89]" ինդեքս = 0 8 s = "[C- [D]]" ինդեքս = 3 5 վ ...

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

95 - ին հարց. Հեռացրեք փակագծերը հանրահաշվական տողից, որոնք պարունակում են + և - գործառույթները Խնդրի հայտարարություն Ձեզ տրված է n չափի տող, որը փակագծերով թվաբանական արտահայտություն է ներկայացնում: «+ Եվ - օպերատորներ պարունակող հանրահաշվական տողից փակագծերը հեռացնել» խնդիրը մեզ խնդրում է ստեղծել գործառույթ, որը կարող է պարզեցնել տրված արտահայտությունը: Օրինակ s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

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

96 - ին հարց. Հակադարձել բառերը լարով Խնդիրի հայտարարության մեջ «Հակադարձ բառերը տողի մեջ» նշվում է, որ ձեզ տրվում է n չափի տող: Տողը տպիր հակառակ կարգով այնպես, որ վերջին բառը դառնա առաջին, երկրորդը ՝ վերջինը և այլն: Սույնով լարով մենք փոխարենը վերաբերում ենք բառեր պարունակող նախադասությանը ...

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

97 - ին հարց. Վերծանել ուղիները Վերծանման ուղիներ խնդրում մենք տվել ենք ոչ դատարկ տող, որը պարունակում է միայն թվանշաններ, որոշենք այն ապակոդավորելու ուղիների ընդհանուր քանակը `օգտագործելով հետևյալ քարտեզագրումը. 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Օրինակ S = «123» Այս տողի վերծանման եղանակների քանակը 3 է, եթե մենք ...

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

98 - ին հարց. Հաջորդ փոխարինումը Հաջորդ տեղաշարժման խնդրում, որը մենք տվել ենք մի բառ, գտեք դրա բառարանային տեսանկյունից ավելի մեծ փոխարինում: Ներածման օրինակ. Str = "tutorialcup" ելք: tutorialpcu մուտքագրում: str = "nmhdgfecba" ելք: nmheabcdfg մուտքագրում: str = "ալգորիթմներ" ելք: ալգորիթմների մուտք: str = "spoonfeed" ելք: Հաջորդ Permutation ...

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

99 - ին հարց. Տեսակավորմամբ օգտագործվող ամենաերկար ընդհանուր նախածանցը Տեսակավորման խնդրի օգտագործմամբ ամենաերկար ընդհանուր նախածանցում մենք տվել ենք տողերի մի շարք, գտեք ամենաերկար ընդհանուր նախածանցը: այսինքն գտնել նախածանցի մասը, որը ընդհանուր է բոլոր լարերի համար: Ներածման օրինակ 1. {"Ձեռնարկի հավաքածու", "ձեռնարկ", "քաշքշուկ", "փխրունություն"} Արդյունք ՝ "տու" Մուտք 2 ՝ {"ուղեբեռ", "բանան", "չղջիկներ"} Արդյունք ՝ "բա" Ներածում 3: {"abcd "} Արդյունք ՝" abcd "...

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

100 - ին հարց. Պարբերաբար արտահայտման համապատասխանություն Կանոնավոր արտահայտման համապատասխանության խնդրում մենք երկու տող ենք տվել, մեկը (ենթադրենք x) բաղկացած է միայն փոքրատառ այբուբեններից, իսկ երկրորդը (ենթադրենք y) բաղկացած է փոքրատառ այբուբեններից ՝ երկու հատուկ նիշով, այսինքն ՝ «»: և «*»: Խնդիրն այն է, պարզել ՝ արդյո՞ք երկրորդ լարը ...

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

101 - ին հարց. Վավեր փակագծեր Վավեր փակագծերի խնդրում մենք տվել ենք մի տող, որը պարունակում է ընդամենը '(', ')', '{', '}', '[' 'և'] նիշերը, որոշելու համար, թե արդյոք մուտքային տողը վավեր է: Մուտքային տողը վավեր է, եթե. Բաց փակագծերը պետք է փակվեն նույն տեսակի փակագծերով: () [] {} ...

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

102 - ին հարց. Trie- ի օգտագործմամբ ամենաերկար ընդհանուր նախածանցը Trie խնդրի օգտագործմամբ ամենաերկար ընդհանուր նախածանցում մենք տվել ենք տողերի մի շարք, գտեք ամենաերկար ընդհանուր նախածանցը: այսինքն գտնել նախածանցի մասը, որը ընդհանուր է բոլոր լարերի համար: Ներածման օրինակ 1. {"Ձեռնարկի հավաքածու", "ձեռնարկ", "քաշքշուկ", "փխրունություն"} Արդյունք ՝ "տու" Մուտք 2 ՝ {"ուղեբեռ", "բանան", "չղջիկներ"} Արդյունք ՝ "բա" Ներածում 3: {"abcd "} Արդյունք ՝" abcd "...

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

103 - ին հարց. Տեսակավորել տողը ըստ մեկ այլ տողի Խնդիրի հայտարարություն Հաշվի առնելով երկու մուտքային տող ՝ նախշ և տող: Մենք պետք է տողը տեսակավորենք ըստ օրինաչափությամբ սահմանված կարգի: Pattern string- ը չունի կրկնօրինակ և այն պարունակում է լարի բոլոր նիշերը: Մուտքի ձևաչափ Առաջին տողը, որը պարունակում է մեզ անհրաժեշտ տող ...

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

104 - ին հարց. Ստուգեք, արդյոք String- ը կարող է դատարկվել ՝ տրված Ենթալարը հետադարձաբար ջնջելով Խնդիրի հայտարարություն «Ստուգեք, արդյոք տողը կարող է դատարկվել` տրված ենթալարը հետադարձաբար ջնջելով »խնդիրը մենք տվել ենք երկու տող« s »և« t »: Մենք պետք է ստուգենք, թե արդյոք տրված մուտքային «s» տողը կարող է ամբողջությամբ ջնջվել `տվյալ մուտքային ենթա-տողը« t »- ը հետադարձաբար ջնջելով: Նշում. Տրված ենթալարը պետք է ...

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

105 - ին հարց. Փոխարինումից հետո ամենափոքր Palindrome- ը Խնդրի հայտարարությունը «Փոխարինելուց հետո ամենափոքր Palindrome» խնդրում մենք տվել ենք մուտքագրման տողը պարունակում է փոքրատառ այբուբենի նիշեր և կետեր (.): Մենք պետք է բոլոր կետերը փոխարինենք ինչ-որ այբուբենի բնույթով այնպես, որ ստացված տողը դառնա պալինդրոմ: Պալինդրոմը պետք է լինի բառարանագրորեն ամենափոքրը: Մուտք ...

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

106 - ին հարց. Ստուգեք ՝ արդյոք String- ը հետևում է նիշերի կարգին ըստ օրինակի, թե ոչ Խնդիրի հայտարարություն «Ստուգեք, արդյոք տողը հետևում է նիշերի կարգին ըստ օրինաչափության» խնդրի մեջ մենք պետք է ստուգենք ՝ տրված մուտքային տողի նիշերը հետևո՞ւմ են նույն կարգին, ինչպես որոշվում է տրված մուտքային օրինակում առկա նիշերի կողմից, ապա տպիր «Այո» տպել «Ոչ»: Ներածման ձևաչափը ...

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

107 - ին հարց. Պառակտեք չորս տարբեր լարեր Խնդրի հայտարարությունը «Պառակտված չորս տարբեր լարերի» խնդրում մենք պետք է ստուգենք, թե արդյոք տրված մուտքային տողը կարող է բաժանվել 4 տողի, այնպես որ յուրաքանչյուր տող ոչ դատարկ է և տարբերվում է միմյանցից: Մուտքի ձևաչափը «s» տողը պարունակող առաջին և միայն մեկը: Արդյունքի ձևաչափը Տպեք «Այո», եթե ...

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

108 - ին հարց. Հակադարձ տող առանց ժամանակավոր փոփոխականի Խնդրի հայտարարություն «Հակադարձ տող առանց ժամանակավոր փոփոխականի» խնդրի մեջ մենք տվել ենք «ներ» տող: Գրեք ծրագիր ՝ այս տողը հետ շրջելու համար ՝ առանց ավելորդ փոփոխականի կամ տարածության օգտագործման: Մուտքի ձևաչափ Տրված «s» տողը պարունակող առաջին տողը: Արդյունքի ձևաչափը Տպեք տողը, որը հակառակն է ...

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

109 - ին հարց. Հաշվեք զույգերը նույն հեռավորության վրա, ինչպես անգլերեն այբուբեններով Խնդիրի հայտարարությունը «Distanceույգերի հաշվարկը նույն հեռավորության վրա, ինչպես անգլերեն այբուբեններում» խնդրում մենք տվել ենք «s» տող: Գրեք ծրագիր, որը կտպագրի այն զույգերի քանակը, որոնց տարրերը նույն հեռավորության վրա են, ինչպես անգլերեն այբուբեններում: Մուտքի ձևաչափ Տրվածը պարունակող առաջին տողը ...

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

110 - ին հարց. Փոխարկել մի տող, որը K երկարության ենթատողի կրկնություն է Խնդրի հայտարարությունը «Փոխարկել մի տող, որը երկարություն է ենթատողի կրկնությունը» խնդրում, մենք տվել ենք «s» տող և «k» ամբողջ թիվ: Գրեք ծրագիր ՝ ստուգելու համար, թե հնարավո՞ր է այն վերածել տողի, որը ենթատողի կրկնությունն է ...

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

111 - ին հարց. Համակցված տասնորդական տողի N- ի նիշը Խնդրի հայտարարությունը «Համակցված տասնորդական տողի XNUMX-րդ նիշը» խնդրում մենք տվել ենք «n» ամբողջ արժեք: Գրեք ծրագիր `գտնելու N- ի նիշը այն լարում, որում բոլոր տասնորդական միավորներն են միավորված: Մուտքի ձևաչափ n- ի ամբողջ արժեք պարունակող առաջին և միայն մեկ տող: Արդյունքի ձևաչափը ...

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

112 - ին հարց. Համեմատեք երկու վարկածի համարներ Խնդիրի հայտարարություն Հաշվի առնելով երկու մուտքային տող, որոնք տարբերակի համարների տեսքով են: Տարբերակի համարը կարծես abcd է, որտեղ a, b, c, d ամբողջ թվեր են: Հետեւաբար, վարկածի համարը տող է, որում թվերը բաժանվում են կետերով: Մենք պետք է համեմատենք երկու տողերը (տարբերակի համարներ) և ...

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

113 - ին հարց. Կուտակումների հետ ամենաերկար ընդհանուր հետևանքը Խնդրի հայտարարություն «Կուտակումներով ամենաերկար ընդհանուր հետևանքը» խնդրում մենք տվել ենք երկու տող «s» և «t»: Գտեք ամենաերկար տողը, որի փոխարկումները տրված երկու տողերի ենթահաջորդներ են: Արդյունքի ամենաերկար ժամանակը պետք է տեսակավորվի: Մուտքի ձևաչափ «s» տողը պարունակող առաջին տողը: Երկրորդ տողը, որը պարունակում է ...

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

114 - ին հարց. Ամենաերկար Palindrome- ը կարող է ձեւավորվել նիշերի հեռացման կամ վերադասավորմամբ Խնդիրի հայտարարություն «Ամենաերկար պալինդրոմը կարող է ձեւավորվել նիշերը հեռացնելու կամ վերադասավորելու միջոցով» խնդրում մենք տվել ենք «s» տող: Գտեք ամենաերկար պալինդրոմը, որը կարելի է կառուցել լարերից որոշ նիշերի կամ, հնարավոր է, զրոյական նիշերի հեռացման կամ վերադասավորմամբ: Հնարավոր են բազմաթիվ լուծումներ, հնարավոր է ...

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

115 - ին հարց. Բառի համապատասխանության ամենաերկար ընդհանուր նախածանցը ՝ Word- ով Խնդրի հայտարարություն «Ամենաերկար ընդհանուր նախածանցը, որն օգտագործում է բառը բառի համապատասխանեցումը» խնդրում, մենք տվել ենք N տողեր: Գրիր ծրագիր ՝ գտնելու տրված տողերի ամենաերկար ընդհանուր նախածանցը: Մուտքի ձևաչափ N ամբողջ թիվ պարունակող առաջին տողը, որը նշանակում է տողերի քանակը: Հաջորդ N տողերը ...

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

116 - ին հարց. Ամենաերկար ընդհանուր նախածանցը `օգտագործելով նիշ ըստ բնույթի համապատասխանության Խնդրի հայտարարությունը «Ամենաերկար ընդհանուր նախածանցը` օգտագործելով բնույթ ըստ նիշերի համապատասխանության »խնդրում մենք տվել ենք N և N տողերի ամբողջ արժեք: Գրիր ծրագիր ՝ գտնելու տրված տողերի ամենաերկար ընդհանուր նախածանցը: Մուտքի ձևաչափ N ամբողջ թիվ պարունակող առաջին տողը, որը նշանակում է թիվը ...

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

117 - ին հարց. Հաշվիր տողում ներկայացված բոլոր թվերի հանրագումարը Խնդիրի հայտարարությունը «Հաշվիր տողի մեջ ներկայացված բոլոր թվերի հանրագումարը» խնդրում մենք տվել ենք «s» տող: Այս տողը պարունակում է որոշ այբբենական թվեր և որոշ անգլերեն փոքրատառեր: Գրեք մի ծրագիր, որը հաշվարկի այդ լարում առկա բոլոր թվերը և կտպակի վերջնական պատասխանը: Մուտք ...

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

118 - ին հարց. Փոքրատառից մեծատառ Խնդրի հայտարարությունը «Փոքրատառից մեծ» խնդրի մեջ մենք տվել ենք «s» տող ՝ միայն փոքրատառերով: Գրեք ծրագիր, որը կտպագրի նույն տողը, բայց մեծատառերով: Մուտքի ձևաչափը Առաջին և միակ մեկ տող, որը պարունակում է «s» տող: Արդյունքի ձևաչափը ...

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

119 - ին հարց. Երկուական որոնում օգտագործող ամենաերկար ընդհանուր նախածանցը II Խնդրի հայտարարությունը «Երկուական որոնում օգտագործող ամենաերկար ընդհանուր նախածանցում» խնդրում մենք տվել ենք N և N տողերի ամբողջ արժեք: Գրեք ծրագիր, որը կտպագրի տրված տողերի ամենաերկար ընդհանուր նախածանցը: Եթե ​​չկա ընդհանուր նախածանց, ապա տպիր «-1»: Մուտքի ձևաչափը Առաջին տողը, որը պարունակում է ...

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

120 - ին հարց. Տրված տողի սեռը փոխել Խնդրի հայտարարություն «Տրված տողի սեռը փոխելու» խնդրում մենք տվել ենք «ներ» տող: Գրեք ծրագիր, որը մուտքագրման տողի մեջ կցուցադրի սեռին հատուկ բոլոր բառերը: Մուտքային ձևաչափը Առաջին և միայն մեկ տող, որը պարունակում է նախադասություն կամ տող «s» տարածություններով: Արդյունքի ձևաչափի տպում ...

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

121 - ին հարց. Երկու կամ ավելի երկարությունների կրկնվող հետևանքները Խնդրի հայտարարություն «Երկու կամ ավելի երկարության կրկնվող հետևանքները» խնդրում մենք տվել ենք «s» տողը: Գտեք, արդյոք կա ևս երկու 0r երկարության հետևանք: Ենթահաջորդությունները չպետք է ունենան նույն բնավորությունը նույն դիրքում: Ներածման ձևաչափը Առաջին և միակ մեկ տող, որը պարունակում է ...

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

122 - ին հարց. Առցանց ալգորիթմ `Palindrome- ը հոսքի մեջ ստուգելու համար Խնդրի հայտարարությունը «Պալինդրոմը հոսքի միջոցով ստուգելու առցանց ալգորիթմում» խնդրում մենք տվել ենք նիշերի հոսք (քարթաքարերը ստացվում են մեկ առ մեկ): Գրեք ծրագիր, որն ամեն անգամ կտպագրի «այո», եթե ստացված նիշերը մինչ այժմ կազմում են պալինդրոմ: Մուտքային ձևաչափը Առաջին և միակ մեկը ...

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

123 - ին հարց. Ստուգեք ՝ արդյոք տրված երկու լարերը միմյանց համար իզոմորֆ են Խնդրի հայտարարություն «Ստուգեք ՝ արդյոք տրված երկու լարերը միմյանց համար իզոմորֆ են» խնդրում մենք տվել ենք երկու տող s1 և s2: Գրիր ծրագիր, որում ասվում է ՝ տրված տողերը իզոմորֆ են, թե ոչ: Նշում. Նշվում է, որ երկու տողերը նույնաձեւ են, եթե կա մեկը, որի ...

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

124 - ին հարց. Ամենաերկար գործող ենթալարի երկարությունը Խնդրի հայտարարությունը «Ամենաերկար գործող ենթածրագրի երկարության մեջ» մենք տվել ենք մի տող, որը պարունակում է միայն բացման և փակման փակագծեր: Գրիր ծրագիր, որը կգտնի փակագծերի ամենաերկար գործող ենթալարը: Մուտքի ձևաչափը Առաջին և միայն մեկ տող, որը պարունակում է տող s: Արդյունքի ձևաչափը Առաջին և ...

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

125 - ին հարց. Տրված թվերը դասավորեք ՝ կազմելու ամենամեծ II թիվը Խնդրի հայտարարություն «Տրված թվերը դասավորիր ամենամեծ թվին II կազմելու համար» խնդրում մենք տվել ենք դրական ամբողջ թվերի զանգված: Դրանք դասավորեք այնպես, որ պայմանավորվածությունը կազմի ամենամեծ արժեքը: Մուտքի ձևաչափը n և ամբողջ թիվ պարունակող առաջին և միայն մեկ տող: Երկրորդ գիծ պարունակող ...

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

126 - ին հարց. Ստուգեք ՝ արդյոք Strings- ի Կապված ցուցակը Palindrome է կազմում Խնդիրի հայտարարություն «Ստուգեք, թե արդյոք կապակցված ցուցակը լարերի կազմում է Palindrome» խնդիրը, մենք տվել ենք կապակցված ցուցակի բեռնաթափման լարային տվյալներ: Գրեք ծրագիր ՝ ստուգելու համար տվյալները պալինդրոմ են կազմում, թե ոչ: Օրինակ ba-> c-> d-> ca-> b 1 Բացատրություն. Վերոնշյալ օրինակում մենք կարող ենք տեսնել, որ ...

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

Reeառի հարցեր Adobe

127 - ին հարց. Leetcode լուծումների ձախ տերևների գումարը Այս խնդրում մենք պետք է գտնենք երկուական ծառի մեջ մնացած բոլոր տերևների գումարը: Մի տերև, որը կոչվում է «Ձախ տերև», եթե դա ծառի ցանկացած հանգույցի ձախ զավակ է: Օրինակ 2 / \ 4 7 / \ 9 4 Գումարը 13 է ...

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

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

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

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

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

130 - ին հարց. Երկուական ծառի բարձրությունը գտնելու կրկնության մեթոդը Խնդիրի հայտարարություն «Երկուական ծառի բարձրությունը գտնելու կրկնության մեթոդ» խնդիրը նշում է, որ ձեզ տրվում է երկուական ծառ, կրկնակի մեթոդով գտեք ծառի բարձրությունը: Օրինակներ Մուտք 3 Մուտք 4 Ալգորիթմ կրկնվող ծառի բարձրությունը գտնելու համար կրկնվող ծառի բարձրությունը պարզելու համար. Aառի բարձրությունը ...

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

131 - ին հարց. Ստուգեք ՝ երկու Երկուական ծառի բոլոր մակարդակները անագրամա՞ր են, թե ոչ Խնդրի հայտարարություն «Ստուգեք ՝ երկու Երկուական ծառի բոլոր մակարդակները անագրամ են, թե ոչ» ասում է, որ ձեզ երկու Երկուական ծառ է տրված, ստուգեք ՝ երկու ծառերի բոլոր մակարդակները անագրամա՞ր են, թե ոչ: Օրինակներ Մուտք իսկական Մուտք կեղծ ալգորիթմ ՝ երկու մակարդակի բոլոր մակարդակները ստուգելու համար ...

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

132 - ին հարց. Կրկնակի հետհամակարգի անցում երկու կույտի օգտագործմամբ Խնդրի հայտարարություն «Երկու տրոհի օգտագործմամբ հետընտրական պատվերի շրջանցում» խնդիրը նշում է, որ ձեզ տրված է երկուական ծառ ՝ n հանգույցներով: Գրեք այն ծրագիրը, որը կրկնում է հետհամակարգի անցումը, օգտագործելով երկու կույտ: Օրինակ Մուտք 4 5 2 6 7 3 1 Մուտք 4 2 3 1 Ալգորիթմ Ստեղծել ...

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

133 - ին հարց. Տրված երկուական ծառի նախնիներին գտնելու կրկնության մեթոդը Խնդիրի հայտարարության մեջ «Տվյալ երկուական ծառի նախնիներին գտնելու կրկնության մեթոդը» խնդրի մեջ նշվում է, որ ձեզ տրվում է երկուական ծառ և բանալին ներկայացնող ամբողջ թիվ: Ստեղծեք գործառույթ `տպելու համար ստեղնաշարի բոլոր նախնիները` օգտագործելով կրկնությունը: Ներածման ստեղների օրինակ = 6 5 2 1 Բացատրություն. ...

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

134 - ին հարց. Programրագիր ՝ ստուգելու համար, որ երկուական ծառը BST է, թե ոչ Խնդիրի հայտարարությունը. «Երկուական ծառ BST- ն ստուգելու ծրագիր է», ասում է, որ ձեզ տրվում է երկուական ծառ, և դուք պետք է ստուգեք, թե արդյոք երկուական ծառը բավարարում է երկուական որոնման ծառի հատկություններին: Այսպիսով, երկուական ծառն ունի հետևյալ հատկությունները. Ձախ ենթաթև ...

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

135 - ին հարց. Երկուական ծառ դեպի Երկուական որոնման ծառի փոխարկում Երկուական ծառից երկուական որոնման ծառի վերափոխման խնդրում, մենք տվել ենք երկուական ծառ ՝ այն փոխարկելով Երկուական որոնման ծառ ՝ առանց փոխելու ծառի կառուցվածքը: Օրինակ Մուտք Արդյունք Նախնական պատվեր. 13 8 6 47 25 51 Ալգորիթմ Մենք պարտավոր չենք փոխել կառուցվածքի ...

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

136 - ին հարց. Տեսակավորված զանգվածը Balanced BST- ին Տեսակավորված զանգվածից հավասարակշռված BST խնդրի դեպքում մենք դասակարգված զանգված ենք տվել, տեսակավորված զանգվածից կառուցել Հավասարակշռված Երկուական որոնման ծառ: Օրինակներ Ներածման ar [] = {1, 2, 3, 4, 5} Արդյունքների նախնական պատվեր. 3 2 1 5 4 Ներածման ar [] = {7, 11, 13, 20, 22, ...

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

137 - ին հարց. Մակարդակի կարգի անցումը պարուրաձև տեսքով Այս խնդրում մենք տվել ենք երկուական ծառ, տպում ենք դրա մակարդակի կարգի անցումը պարուրաձև տեսքով: Օրինակներ Մուտքային ելք 10 30 20 40 50 80 70 60 Միամիտ մոտեցում մակարդակի կարգի շրջանցման պարույր ձևով Գաղափարն է կատարել նորմալ մակարդակի կարգի անցում `օգտագործելով ...

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

138 - ին հարց. Ամենացածր ընդհանուր նախնին Հաշվի առնելով երկուական ծառի արմատը և n1 և n2 երկու հանգույցները, գտեք հանգույցների LCA (ամենացածր ընդհանուր նախնին): Օրինակ Ո՞րն է ամենացածր ընդհանուր նախնին (LCA): N հանգույցի նախնիները այն արմատներն են, որոնք առկա են արմատի և հանգույցի միջև ընկած ճանապարհին: Հաշվի առեք երկուական ծառը, որը ցույց է տրված ...

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

139 - ին հարց. Երկուական ծառի զիգզագի մակարդակի կարգի անցում Հաշվի առնելով երկուական ծառ ՝ տպեք դրա հանգույցի արժեքների զիգզագ մակարդակի կարգի անցումը: (այսինքն ՝ ձախից աջ, այնուհետև աջից ձախ ՝ հաջորդ մակարդակի համար և այլընտրանքային): Ստորև բերված երկուական ծառը դիտարկենք Ստորև բերված է վերը նշված երկուական ծառի տեսակների զիգզագ մակարդակի կարգի անցում ...

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

140 - ին հարց. Սիմետրիկ ծառ Սիմետրիկ ծառի խնդրում մենք տվել ենք երկուական ծառ, ստուգեք, արդյոք դա ինքնին հայելի է: Ասում են, որ ծառը իրենից ներկայացնում է հայելու պատկեր, եթե գոյություն ունի արմատային հանգույցի միջոցով համաչափության առանցք, որը ծառը բաժանում է երկու նույն կիսամյակների: Տեսակների օրինակ ...

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

141 - ին հարց. Trie- ի օգտագործմամբ ամենաերկար ընդհանուր նախածանցը Trie խնդրի օգտագործմամբ ամենաերկար ընդհանուր նախածանցում մենք տվել ենք տողերի մի շարք, գտեք ամենաերկար ընդհանուր նախածանցը: այսինքն գտնել նախածանցի մասը, որը ընդհանուր է բոլոր լարերի համար: Ներածման օրինակ 1. {"Ձեռնարկի հավաքածու", "ձեռնարկ", "քաշքշուկ", "փխրունություն"} Արդյունք ՝ "տու" Մուտք 2 ՝ {"ուղեբեռ", "բանան", "չղջիկներ"} Արդյունք ՝ "բա" Ներածում 3: {"abcd "} Արդյունք ՝" abcd "...

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

142 - ին հարց. Reeառի անցում (նախնական պատվեր, պատվեր և պատվեր) Նախ, մենք պետք է իմանանք այն մասին, թե ինչ է շրջում Երկուական ծառում: Traversal- ը մեթոդի մի տեսակ է, որով մենք ուղիղ մեկ անգամ այցելում ենք բոլոր հանգույցները `որոշակի որոշակի ձևով / կարգով: Հիմնականում Երկուական ծառի մեջ անցման երկու տեսակ կա. Լայնություն - Առաջին միջանցքի խորություն Առաջին միջանցք Մենք արդեն գիտենք ...

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

Գրաֆիկի հարցեր Adobe- ին

143 - ին հարց. Dijkstra ալգորիթմ Dijkstra- ն ամենակարճ ուղու ալգորիթմն է: Dijkstra ալգորիթմն օգտագործվում է տրված մեկնարկային հանգույցից բոլոր հանգույցների ամենակարճ հեռավորությունը գտնելու համար: Այն տրամաբանորեն ստեղծում է ամենակարճ ուղու ծառը մեկ աղբյուրի հանգույցից ՝ շարունակ ագահորեն ավելացնելով հանգույցները, այնպես որ յուրաքանչյուր կետում յուրաքանչյուր հանգույց ...

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

Stack Հարցեր Adobe- ին

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

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

145 - ին հարց. Արտահայտման մեջ գտեք փակման փակագծի ցուցիչը տրված բացման փակագծի համար Խնդիրի հայտարարություն Հաշվի առնելով տողի s երկարությունը / չափը n և ամբողջ արժեքը, որը ներկայացնում է բացվող քառակուսի փակագծի ցուցիչը: Արտահայտության մեջ գտեք տրված բացման փակագծի փակման փակագծի ինդեքսը: Օրինակ s = "[ABC [23]] [89]" ինդեքս = 0 8 s = "[C- [D]]" ինդեքս = 3 5 վ ...

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

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

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

147 - ին հարց. Հեռացրեք փակագծերը հանրահաշվական տողից, որոնք պարունակում են + և - գործառույթները Խնդրի հայտարարություն Ձեզ տրված է n չափի տող, որը փակագծերով թվաբանական արտահայտություն է ներկայացնում: «+ Եվ - օպերատորներ պարունակող հանրահաշվական տողից փակագծերը հեռացնել» խնդիրը մեզ խնդրում է ստեղծել գործառույթ, որը կարող է պարզեցնել տրված արտահայտությունը: Օրինակ s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

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

148 - ին հարց. Կրկնակի հետհամակարգի անցում երկու կույտի օգտագործմամբ Խնդրի հայտարարություն «Երկու տրոհի օգտագործմամբ հետընտրական պատվերի շրջանցում» խնդիրը նշում է, որ ձեզ տրված է երկուական ծառ ՝ n հանգույցներով: Գրեք այն ծրագիրը, որը կրկնում է հետհամակարգի անցումը, օգտագործելով երկու կույտ: Օրինակ Մուտք 4 5 2 6 7 3 1 Մուտք 4 2 3 1 Ալգորիթմ Ստեղծել ...

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

149 - ին հարց. Տրված երկուական ծառի նախնիներին գտնելու կրկնության մեթոդը Խնդիրի հայտարարության մեջ «Տվյալ երկուական ծառի նախնիներին գտնելու կրկնության մեթոդը» խնդրի մեջ նշվում է, որ ձեզ տրվում է երկուական ծառ և բանալին ներկայացնող ամբողջ թիվ: Ստեղծեք գործառույթ `տպելու համար ստեղնաշարի բոլոր նախնիները` օգտագործելով կրկնությունը: Ներածման ստեղների օրինակ = 6 5 2 1 Բացատրություն. ...

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

150 - ին հարց. Մակարդակի կարգի անցումը պարուրաձև տեսքով Այս խնդրում մենք տվել ենք երկուական ծառ, տպում ենք դրա մակարդակի կարգի անցումը պարուրաձև տեսքով: Օրինակներ Մուտքային ելք 10 30 20 40 50 80 70 60 Միամիտ մոտեցում մակարդակի կարգի շրջանցման պարույր ձևով Գաղափարն է կատարել նորմալ մակարդակի կարգի անցում `օգտագործելով ...

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

151 - ին հարց. Հերթում ՝ Stacks- ի միջոցով Բուրակի խնդիր օգտագործող հերթում մենք պետք է հերթի հետևյալ գործառույթները իրականացնենք `օգտագործելով բուրգ տվյալների կառուցվածքի ստանդարտ գործառույթները, Enqueue. Հերթի վերջում ավելացնել տարր` Հերթը. Հերթի սկզբից հանել տարրը Ներածման օրինակ Enqueue (5) Enqueue (11) Enqueue (39) Enqueue () ...

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

152 - ին հարց. Թակարդում անձրևաջուրը Թակարդի անձրևաջրերի խնդրում մենք տվել ենք բարձրության քարտեզ ներկայացնող N ոչ բացասական ամբողջ թվեր, և յուրաքանչյուր ձողի լայնությունը 1 է: Մենք պետք է գտնենք ջրի քանակը, որը կարող է թակարդվել վերը նշված կառուցվածքում: Օրինակ Եկեք հասկանանք, որ օրինակով Վերը նշված բարձրության համար ...

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

153 - ին հարց. Երկուական ծառի զիգզագի մակարդակի կարգի անցում Հաշվի առնելով երկուական ծառ ՝ տպեք դրա հանգույցի արժեքների զիգզագ մակարդակի կարգի անցումը: (այսինքն ՝ ձախից աջ, այնուհետև աջից ձախ ՝ հաջորդ մակարդակի համար և այլընտրանքային): Ստորև բերված երկուական ծառը դիտարկենք Ստորև բերված է վերը նշված երկուական ծառի տեսակների զիգզագ մակարդակի կարգի անցում ...

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

Հարցեր հերթում Adobe

154 - ին հարց. Deque- ի իրականացում `կրկնակի կապակցված ցուցակի օգտագործմամբ Խնդրի հայտարարություն «Deque- ի կիրառում կրկնակի կապակցված ցուցակի օգտագործմամբ» խնդիրը նշում է, որ դուք պետք է իրականացնեք Deque- ի կամ Doublely Ended Queue- ի հետևյալ գործառույթները `օգտագործելով կրկնակի կապակցված ցուցակ, insertFront (x): Deque insertEnd (x ). X- ի վերջում ավելացնել x տարրը ...

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

155 - ին հարց. Երկուական ծառի բարձրությունը գտնելու կրկնության մեթոդը Խնդիրի հայտարարություն «Երկուական ծառի բարձրությունը գտնելու կրկնության մեթոդ» խնդիրը նշում է, որ ձեզ տրվում է երկուական ծառ, կրկնակի մեթոդով գտեք ծառի բարձրությունը: Օրինակներ Մուտք 3 Մուտք 4 Ալգորիթմ կրկնվող ծառի բարձրությունը գտնելու համար կրկնվող ծառի բարձրությունը պարզելու համար. Aառի բարձրությունը ...

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

156 - ին հարց. Ստուգեք ՝ երկու Երկուական ծառի բոլոր մակարդակները անագրամա՞ր են, թե ոչ Խնդրի հայտարարություն «Ստուգեք ՝ երկու Երկուական ծառի բոլոր մակարդակները անագրամ են, թե ոչ» ասում է, որ ձեզ երկու Երկուական ծառ է տրված, ստուգեք ՝ երկու ծառերի բոլոր մակարդակները անագրամա՞ր են, թե ոչ: Օրինակներ Մուտք իսկական Մուտք կեղծ ալգորիթմ ՝ երկու մակարդակի բոլոր մակարդակները ստուգելու համար ...

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

157 - ին հարց. Հերթում ՝ Stacks- ի միջոցով Բուրակի խնդիր օգտագործող հերթում մենք պետք է հերթի հետևյալ գործառույթները իրականացնենք `օգտագործելով բուրգ տվյալների կառուցվածքի ստանդարտ գործառույթները, Enqueue. Հերթի վերջում ավելացնել տարր` Հերթը. Հերթի սկզբից հանել տարրը Ներածման օրինակ Enqueue (5) Enqueue (11) Enqueue (39) Enqueue () ...

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

158 - ին հարց. Երկուական ծառի զիգզագի մակարդակի կարգի անցում Հաշվի առնելով երկուական ծառ ՝ տպեք դրա հանգույցի արժեքների զիգզագ մակարդակի կարգի անցումը: (այսինքն ՝ ձախից աջ, այնուհետև աջից ձախ ՝ հաջորդ մակարդակի համար և այլընտրանքային): Ստորև բերված երկուական ծառը դիտարկենք Ստորև բերված է վերը նշված երկուական ծառի տեսակների զիգզագ մակարդակի կարգի անցում ...

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

Matrix Հարցեր Adobe- ին

159 - ին հարց. Matrix Diagonal Sum Leetcode լուծում Խնդրի հայտարարությունը Matrix Diagonal Sum- ի խնդրում տրված է ամբողջ թվերի քառակուսի մատրից: Մենք պետք է հաշվարկենք բոլոր անկյունագծերում առկա բոլոր տարրերի հանրագումարը, այսինքն առաջնային, ինչպես նաև երկրորդական անկյունագծերի տարրերը: Յուրաքանչյուր տարր պետք է հաշվել միայն մեկ անգամ: Օրինակ գորգ = [[1,2,3], [4,5,6], ...

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

160 - ին հարց. Բոլոր նարինջները փտելու համար անհրաժեշտ նվազագույն ժամանակը Խնդրի հայտարարություն «Բոլոր նարինջները փչացնելու համար անհրաժեշտ նվազագույն ժամանակը» խնդիրը նշում է, որ ձեզ տրվում է 2D զանգված, յուրաքանչյուր բջիջ ունի երեք, 0, 1 կամ 2. հնարավոր երեք արժեքներից մեկը: 0 նշանակում է դատարկ բջիջ: 1 նշանակում է թարմ նարինջ: 2 նշանակում է նեխած նարնջագույն: Եթե ​​փտած ...

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

161 - ին հարց. Առավելագույն հրապարակ Քառակուսի առավելագույն խնդրում մենք տվել ենք 2D երկուական մատրիցա, որոնք լցված են 0-ով և 1-ով, գտել ամենամեծ քառակուսին, որը պարունակում է միայն 1-ը, և վերադարձնելու է նրա տարածքը: Ներածման օրինակ. 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...

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

Այլ հարցեր Adobe

162 - ին հարց. Kth ամենամեծ տարրը հոսքային լետոկոդային լուծման մեջ Խնդրի հայտարարություն Այս խնդրում մենք պետք է նախագծենք KthLargest () դաս, որն ի սկզբանե ունի ամբողջ k և ամբողջ թվերի զանգված: Մենք պետք է դրա համար պարամետրավորված կոնստրուկտոր գրենք, երբ ամբողջ թվով k և զանգվածի համարները փոխանցվեն որպես փաստարկներ: Դասը նաև ունի add (val) ֆունկցիա, որը ավելացնում է ...

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

163 - ին հարց. Հեռացնել կապակցված ցուցակի տարրերը Leetcode լուծումը Խնդրի հայտարարություն Այս խնդրում մեզ տրվում է կապված ցուցակ `իր ամբողջ թվերով արժեք ունեցող հանգույցներով: Մենք պետք է ցուցակից ջնջենք որոշ հանգույցներ, որոնց արժեքը հավասար է val- ի: Խնդիրը չի պահանջում տեղում լուծել, բայց մենք կքննարկենք նման մոտեցումներից մեկը: Օրինակ ցուցակ = ...

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

164 - ին հարց. Hamming Distance Leetcode լուծում Խնդիրի հայտարարություն Այս խնդրում մեզ տրված են երկու ամբողջ թիվ ՝ A և B, և նպատակն է գտնել տրված ամբողջ թվերի միջև կեղևի հեռավորությունը: Ամբողջ թվերն ավելի մեծ են, քան / հավասար է 0-ի և պակաս, քան 231 Օրինակ Առաջին ամբողջ թիվ = 5, Երկրորդ ամբողջ թիվ = 2 3 Առաջին ամբողջ թիվ ...

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

165 - ին հարց. Excel թերթ սյունակի վերնագիր Leetcode լուծում Խնդրի հայտարարություն Այս խնդրում տրված է դրական ամբողջ թիվ, որը ներկայացնում է Excel թերթի սյունակի համարը, մենք պետք է վերադարձնենք դրա համապատասխան սյունակի անվանումը, ինչպես հայտնվում է Excel թերթիկում: Օրինակ # 1 28 «AB» # 2 701 «ZY» մոտեցում Այս խնդիրը խնդրի հակառակ կողմն է ...

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

166 - ին հարց. Համակցություններ Leetcode լուծում Խնդիրը Համակցություններ Leetcode Solution- ը մեզ տալիս է երկու ամբողջ թիվ `n և k: Մեզ ասում են, որ գեներացնելու ենք բոլոր հաջորդականությունները, որոնք ունեն 1 տարրից մինչև n տարրեր ընտրված k տարրեր: Մենք վերադարձնում ենք այս հաջորդականությունները որպես զանգված: Եկեք մի քանի օրինակներ անցնենք ՝ ստանալու ...

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

167 - ին հարց. Jewels and Stones Leetcode Solution Jewels and Stones Leetcode Solution խնդրում նշվում է, որ ձեզ տրվում է երկու տող: Նրանցից մեկը ներկայացնում է զարդեր, իսկ մեկը `քարեր: Jewարդեր պարունակող լարը ներկայացնում է գանձեր հանդիսացող նիշերը: Մենք պետք է գտնենք նիշերի քանակը քարերի տողի մեջ, որոնք ...

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

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

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

169 - ին հարց. Երկուական ծառի Leetcode լուծման առավելագույն խորությունը Խնդրի հայտարարություն Խնդիրում տրված է երկուական ծառ, և մենք պետք է պարզենք տրված ծառի առավելագույն խորությունը: Երկուական ծառի առավելագույն խորությունը արմատային հանգույցից մինչև ամենահեռավոր տերևի հանգույցն ամենաերկար ուղու երկայնքով գտնվող հանգույցների թիվն է: Օրինակ 3 / ...

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

170 - ին հարց. Պտտեցնել ցուցակը Leetcode լուծում Rotate List Leetcode Solution- ի խնդիրը մեզ կապակցված ցուցակ և ամբողջ թիվ է տալիս: Մեզ ասում են, որ կապակցված ցուցակը պտտեցրեք աջ ՝ ըստ k տեղերի: Այսպիսով, եթե մենք միացված ցուցակ k տեղերը պտտում ենք աջ, յուրաքանչյուր քայլում մենք վերցնում ենք վերջին տարրը ...

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

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

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

172 - ին հարց. Գտեք տարբերության Leetcode լուծումը Խնդրի հայտարարություն «Գտեք տարբերությունը» խնդրում մեզ տրվում են երկու տող s և t: T տողը արտադրվում է ստանդարտ սերիայի նիշերը պատահականորեն լրացնելով և պատահական դիրքում մեկ նիշ ավելացնելով: մեր խնդիրն է պարզել այն նիշը, որն ավելացվել է t տողում: ...

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

173 - ին հարց. Միաձուլեք երկու տեսակավորված ցուցակներ Leetcode լուծումները Կապված ցուցակները իրենց գծային հատկություններով բավականին նման են զանգվածների: Կարող ենք միավորել երկու տեսակավորված զանգված `ընդհանուր տեսակավորված զանգված կազմելու համար: Այս խնդրում մենք պետք է տեղում միաձուլենք երկու տեսակավորված կապակցված ցուցակները ՝ նոր ցուցակ վերադարձնելու համար, որը դասավորված եղանակով պարունակում է երկու ցուցակների էլեմենտներ: Օրինակ ...

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

174 - ին հարց. Տեղափոխումներ Leetcode լուծում Permutations Leetcode Solution- ը տալիս է ամբողջ թվերի պարզ հաջորդականություն և խնդրում է մեզ վերադարձնել տրված հաջորդականության բոլոր փոխարկումների ամբողջական վեկտորը կամ զանգվածը: Այսպիսով, նախքան խնդիրը լուծելու մեջ մտնելը: Մենք պետք է ծանոթ լինենք փոխատեղումներին: Այսպիսով, փոխարկումը ոչ այլ ինչ է, քան պայմանավորվածություն ...

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

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

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

176 - ին հարց. Տեսակավորված զանգվածը վերափոխեք Երկուական որոնման ծառի Leetcode լուծման Հաշվի առեք, որ մեզ տրված է ամբողջ թվերի դասավորված զանգված: Նպատակն է այս զանգվածից ստեղծել Երկուական որոնման ծառ այնպես, որ ծառը բարձր լինի հավասարակշռված: Նկատի ունեցեք, որ ասում են, որ ծառը բարձրության վրա հավասարակշռված է, եթե ցանկացած հանգույցի ձախ և աջ ենթածառերի բարձրության տարբերությունը ...

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

177 - ին հարց. Ամբողջ թվերը դասավորեք ըստ 1 բիթ Leetcode լուծույթի քանակի Խնդրի շարադրանք. «Տեսակավորել ամբողջ թվերն ըստ 1 բիթի համարի» խնդրում մեզ զանգված է տրված: Մեր խնդիրն է զանգվածում տարրերը տեսակավորել ըստ աճի կարգի համարի երկուական ներկայացման 1 բիթի թվին: Եթե ​​երկու կամ ...

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

178 - ին հարց. Happy Number Leetcode լուծում Խնդիրի հայտարարությունը Խնդիրն այն է, ստուգել `համարը երջանիկ թիվ է, թե ոչ: Ասում են, որ թիվը երջանիկ թիվ է, եթե թիվը փոխարինում է իր թվանշանների քառակուսիների հանրագումարով, և գործընթացը կրկնելով, թիվը հավասար է 1.-ի, եթե չի ...

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

179 - ին հարց. Cooldown Leetcode Solution- ի հետ բաժնետոմսերը գնելու և վաճառելու լավագույն ժամանակը Խնդիրի հայտարարություն «Cooldown- ով ֆոնդային բորսա գնելու և վաճառելու լավագույն ժամանակը» խնդրում մեզ տրվում է զանգված, որտեղ զանգվածի յուրաքանչյուր տարր պարունակում է տվյալ բաժնետոմսի գինը այդ օրը: Գործարքների քանակի սահմանափակում չկա: Գործարքի սահմանումը ...

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

180 - ին հարց. Տրված կապակցված ցուցակի վերջից ջնջեք N- րդ հանգույցը Խնդիրի հայտարարություն «Տրված կապակցված ցուցակի վերջից N n հանգույցը ջնջելու» խնդիրը նշում է, որ ձեզ տրվում է որոշ հանգույցներով կապված ցուցակ: Եվ հիմա դուք պետք է հեռացնեք nth հանգույցը կապված ցուցակի վերջից: Օրինակ 2-> 3-> 4-> 5-> 6-> 7 ջնջեք 3-րդ հանգույցը վերջին 2-> 3-> 4-> 6-> 7 բացատրությունից.

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

181 - ին հարց. Ուրախ համար Խնդիրի հայտարարություն Ի՞նչ է ուրախ թիվը: Թիվը երջանիկ թիվ է, եթե այս գործընթացին հետևյալով կարողանանք տրված թիվը հասցնել 1-ի. -> Գտիր տրված թվանշանների քառակուսիի գումարը: Այս գումարը փոխարինիր հին թվով: Մենք սա կկրկնենք ...

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

182 - ին հարց. Palindrome համարը Խնդրի շարադրություն «Palindrome Number» խնդիրը նշում է, որ ձեզ տրվում է ամբողջ թիվ: Ստուգեք ՝ դա պալինդրոմ է, թե ոչ: Լուծեք այս խնդիրը ՝ առանց տրված թիվը տողի վերափոխելու: 12321 օրինակի իսկական բացատրությունը 12321 – ը պալինդրոմային համար է, որովհետև 12321 – ը հետ դարձնելիս տալիս է 12321 ...

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

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

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

184 - ին հարց. Թռիչքների նվազագույն քանակը ՝ ավարտին հասնելու համար Խնդիրի հայտարարությունը Ենթադրենք, որ դուք ունեք ամբողջ թվերի զանգված, և զանգվածի յուրաքանչյուր տարր նշում է յուրաքանչյուր թիվ որպես առավելագույն թռիչքներ, որոնք կարելի է վերցնել այդ կետից: Ձեր խնդիրն է պարզել թռիչքների նվազագույն քանակը ՝ ավարտին հասնելու համար, այսինքն ՝ նվազագույն ցատկերը, որոնք հնարավոր է կատարել ...

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

185 - ին հարց. Ամենաերկար աճող հետևանքները Մեզ տրամադրվում է ամբողջ թվերի զանգված, որոնք սորտավորված չեն, և մենք պետք է գտնենք ամենաերկար աճող հետևանքը: Հաջորդականությունը պետք չէ հաջորդական լինել Հաջորդականությունը պետք է ավելանա. Եկեք դա ավելի լավ հասկանանք մի քանի օրինակներով: Օրինակ Մուտք [9, 2, 5, 3, 7, 10, 8] Արդյունք 4 ...

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

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

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

187 - ին հարց. Միավորել K Տեսակավորված Կապված istsուցակները Merge K տեսակավորված կապակցված ցուցակների խնդիրն այնքան հայտնի է, ըստ հարցազրույցի տեսակետի: Այս հարցը շատ անգամ է տալիս այնպիսի խոշոր ընկերություններում, ինչպիսիք են Google- ը, Microsoft- ը, Amazon- ը և այլն: Քանի որ անունն է հուշում, մեզ տրամադրվել են k տեսակավորված կապված ցուցակներ: Մենք պետք է դրանք միասին միավորենք մի ...

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

188 - ին հարց. Միաձուլեք երկու տեսակավորված կապված ցուցակները Երկու տեսակավորված կապակցված ցուցակների միաձուլման ժամանակ մենք տվել ենք երկու կապակցված ցուցակների գլխավոր ցուցիչ, դրանք միաձուլել այնպես, որ ստացվի մեկ կապակցված ցուցակ, որն ունի տեսակավորված կարգի արժեքներով հանգույցներ: վերադարձնել միավորված կապակցված ցուցակի գլխավոր ցուցիչը: Նշում. Միացրեք կապակցված ցուցակը տեղում ՝ առանց օգտագործելու ...

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

189 - ին հարց. Բառի կոտրում Word Break- ը խնդիր է, որը գեղեցիկ կերպով պատկերում է միանգամայն նոր հայեցակարգ: Բոլորս էլ լսել ենք բարդ բառերի մասին: Բառերը կազմված են ավելի քան երկու բառից: Այսօր մենք ունենք բառերի ցուցակ, և մեզ մնում է միայն ստուգել, ​​թե արդյոք բառարանի բոլոր բառերը կարո՞ղ են ...

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

190 - ին հարց. 1 բիթի քանակ Բոլորս էլ լսել ենք երկուական համարի Մուրճման քաշի մասին: Համահարման կշիռը երկուական թվով սահմանված բիթերի / 1-ների թիվն է: Այս խնդրում 1 բիթի համարը մենք պետք է գտնենք տրված համարի մուրճի քաշը: Օրինակներ Համար = 3 Երկուական ներկայացում = 011 ...

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

191 - ին հարց. Միաձուլեք երկու տեսակավորված ցուցակները Leetcode Ի՞նչ է միաձուլված երկու տեսակավորված ցուցակների խնդիրը leetcode- ում: Սա այնքան հետաքրքիր հարց է, որը բազմիցս տրվել է այնպիսի ընկերություններում, ինչպիսիք են Amazon- ը, Oracle- ը, Microsoft- ը և այլն: Այս խնդրում (Merge Two Sorted Lists Leetcode), մենք տվել ենք երկու կապված ցուցակներ: Կապված երկու ցուցակներն էլ ավելանում են ըստ հերթականության: Միաձուլեք կապակցված ցուցակն էլ ...

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

192 - ին հարց. Հակադարձ հանգույցներ K-Group- ում K-Group խնդրի հակադարձ հանգույցների խնդիրը մենք տվել ենք կապված ցուցակ, հետադարձ կապած ցուցակը k խմբի մեջ և վերադարձնում ենք փոփոխված ցուցակը: Եթե ​​հանգույցները k- ի բազմապատիկ չեն, ապա հետ շրջեք մնացած հանգույցները: K- ի արժեքը միշտ փոքր է կամ հավասար է ...

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

193 - ին հարց. Քարե խաղ LeetCode Ի՞նչ է Stone Game- ի խնդիրը: Քարե խաղ LeetCode - Երկու և A և B խաղացողներ խաղում են քարե խաղ: Յուրաքանչյուր կույտ պարունակում է որոշ քանակությամբ քարեր, և բոլոր կույտերի ընդհանուր քարերը տարօրինակ են: Ենթադրվում է, որ Ա-ն և Բ-ն կույտ են ընտրում ...

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

194 - ին հարց. LRU քեշի իրականացում Առնվազն վերջերս օգտագործված (LRU) քեշը մեթոդի տեսակ է, որն օգտագործվում է տվյալների պահպանման համար, որպեսզի տվյալների օգտագործման համար պահանջվող ժամանակը նվազագույն հնարավոր լինի: LRU ալգորիթմը, որն օգտագործվում է քեշի լցման ժամանակ: Մենք հեռացնում ենք վերջերս օգտագործված ամենաքիչ տվյալները ...

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

195 - ին հարց. Վերելակների աստիճաններ Խնդիրի հայտարարություն «Սանդուղք բարձրանալու» խնդրում ասվում է, որ ձեզ տրվում է սանդուղք `n աստիճաններով: Միաժամանակ դուք կարող եք կամ բարձրանալ մեկ աստիճան կամ երկու աստիճան: Քանի՞ եղանակով կարելի է հասնել սանդուղքի գագաթ: Օրինակ 3 3 Բացատրություն Բարձրանալու երեք եղանակ կա ...

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

196 - ին հարց. Ինքնաբաշխիչ թվեր Թիվը հայտնի է որպես ինքնալեզու բաժանվող թվեր, եթե - 1. Թվով համարի յուրաքանչյուր թվանշանի փոփոխությունը զրո է: 2. Թիվը պետք է պարունակի բոլոր ոչ զրոյական թվանշանները: Օրինակ ՝ 128 128% 1 = 0, 128% 2 = 0, 128% 8 = 0 ...

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

197 - ին հարց. Հակադարձել կապված ցուցակը Խնդրի հայտարարություն Խնդիրը «հակադարձ կապակցված ցուցակը» նշում է, որ մեզ տրվում է կապված ցուցակի ղեկավարը: Մենք պետք է փոխենք կապված ցուցակը ՝ փոխելով նրանց միջև եղած հղումները և վերադարձնելով հակադարձված ցուցակի գլուխը: Օրինակ 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Բացատրություն Մենք հետ ենք շրջել կապված ...

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

198 - ին հարց. Գտեք Nth հանգույցը Խնդիրի հայտարարություն «Գտեք Nth հանգույց» խնդրում մենք տվել ենք կապակցված ցուցակ `nth հանգույցը գտնելու համար: Theրագիրը պետք է տվյալների արժեքը տպագրի n-րդ հանգույցում: N - մուտքային ամբողջ ցուցանիշն է: Օրինակ 3 1 2 3 4 5 6 3 Մոտեցում Հաշվի առնելով կապված ցուցակը ...

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

199 - ին հարց. Deleteնջել վերջին դեպքը Խնդրի հայտարարություն «Deleteնջել վերջին իրադարձությունը» խնդրում մենք տվել ենք միացված ցուցակ: Գրեք ծրագիր ՝ կապված բանալիներից տրված ստեղնի վերջին իրադարձությունը ջնջելու համար: Listուցակը կարող է պարունակել կրկնօրինակներ: Օրինակ 1 2 3 5 2 10 1 2 3 5 2 Մոտեցում տրված ...

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