Expedia-ի հարցազրույցի հարցեր

Expedia-ի հարցազրույցի հարցերPin

Expedia զանգվածի հարցեր

1 - ին հարց. Trapping Rain Water Leetcode Solution Խնդիրի ձևակերպում Անձրևի ջրի թակարդում LeetCode լուծում – «Անձրևի ջրի թակարդում» նշում է, որ տրված է բարձրությունների մի զանգված, որը ներկայացնում է բարձրության քարտեզ, որտեղ յուրաքանչյուր բարի լայնությունը 1 է: Մենք պետք է գտնենք անձրևից հետո թակարդված ջրի քանակը: Օրինակ՝ Մուտք՝ բարձրություն = [0,1,0,2,1,0,1,3,2,1,2,1] Արդյունք՝ 6 Բացատրություն՝ Ստուգել ...

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

2 - ին հարց. Եզակի ուղիներ II Leetcode լուծում Խնդրի հայտարարություն Unique Paths II LeetCode Solution – «Unique Paths II» նշում է, որ հաշվի առնելով mxn ցանցը, որտեղ ռոբոտը սկսում է ցանցի վերին ձախ անկյունից: Մենք պետք է գտնենք ցանցի ներքևի աջ անկյունին հասնելու ուղիների ընդհանուր թիվը: ...

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

3 - ին հարց. Սահմանել Matrix Zeroes Leetcode լուծումը Խնդրի հայտարարություն Set Matrix Zeroes LeetCode լուծում – «Set Matrix Zeroes»-ը նշում է, որ ձեզ տրված է mxn ամբողջ թվի մատրիցային մատրիցա: Մենք պետք է փոփոխենք մուտքային մատրիցը այնպես, որ եթե որևէ բջիջ պարունակի 0 տարրը, ապա սահմանենք դրա ամբողջ տողը և սյունակը: 0-ներին: Դուք պետք է դա անեք ...

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

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

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

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

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

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

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

7 - ին հարց. Հաշվեք K- ից պակաս արտադրյալ ունեցող բոլոր հետևյալները «Հաշվեք բոլոր հաջորդականությունները, որոնք ունեն K –ից պակաս արտադրանք» խնդրի համաձայն ՝ ձեզ տրվում է ամբողջ թվերի զանգված: Այժմ գտնեք ենթադասերի քանակը, որոնք ունեն արտադրանք ավելի քիչ, քան տրված մուտքագրումը K. Օրինակ a [] = {1, 2, 3, 4, 5} k = 8 Հետևյալների քանակը պակաս ...

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

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

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

9 - ին հարց. Տպեք փոփոխված զանգվածը զանգվածների բազմակի բազմացման գործողություններից հետո «Տպել փոփոխված զանգվածը բազմակի զանգվածի տիրույթի ավելացման գործողություններից հետո» խնդիրը նշում է, որ ձեզ տրված է ամբողջ թվով զանգված և տրված են հարցումների «q» թվերը: Տրված է նաև մեկ ամբողջ թիվ «d»: Յուրաքանչյուր հարցում պարունակում է երկու ամբողջ թիվ՝ մեկնարկային և վերջավոր արժեք: Խնդրի հայտարարությունը խնդրում է գտնել ...

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

10 - ին հարց. Rayանգվածի հարցումներ բազմապատկվող փոխարինումների և արտադրանքի համար «Rayանգվածի հարցումներ բազմապատկելու, փոխարինելու և արտադրանքի համար» խնդիրը նշում է, որ ձեզ տրվում է ամբողջ թվերի զանգված, և կլինեն երեք տեսակի հարցումներ, որտեղ դուք պետք է լուծեք հետևյալ տեսակի հարցումները. Տեսակ 1. Կմնա երեք արժեք , աջ և X թիվ: Այս ...

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

11 - ին հարց. Տարբերության զանգված | Շարքի թարմացման հարցում O- ում (1) Ձեզ տրվում է ամբողջ զանգված և երկու տեսակի հարցումներ. Մեկը `տրված թիվ ավելացնել տիրույթում, իսկ մյուսը` ամբողջ զանգվածը տպել: Խնդիրը «Տարբերության զանգված | Լեռնաշղթայի թարմացման հարցումը O (1) –ում », - պահանջում է, որ մենք կատարենք O (1) –ում ընդգրկույթի թարմացումները: Օրինակ ar [] ...

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

12 - ին հարց. Մշտական ​​ժամանակային տիրույթն ավելացնում է գործողությունը զանգվածի վրա Դուք տվել եք ամբողջ զանգված, և ի սկզբանե այն սկզբնավորվել է որպես 0, և նաև տրվել է տիրույթ: Խնդիր է դրված թիվը ավելացնել զանգվածի տիրույթում և տպել ստացված զանգվածը: Arr [] = {0, 0, 0, 0, 0} Հարցում ՝ {(0, 2, 50), (3, ...

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

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

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

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

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

15 - ին հարց. Մ-ի վրա բաժանվող գումարով ենթաբազմություն Խնդրի հայտարարություն «Մ-ով բաժանվող գումարի ենթաբազմություն» խնդիրը նշում է, որ ձեզ տրվում է ոչ-բացասական ամբողջ թվերի զանգված և ամբողջ թվերի մ: Այժմ դուք պետք է պարզեք, թե կա արդյոք ենթաբազմություն, որի գումարը բաժանվում է m- ի: Դա ենթաբազմության գումարն է, որը պետք է տա ​​0, ինչպես

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

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

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

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

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

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

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

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

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

20 - ին հարց. Reանգվածը վերադասավորեք ըստ հերթականության ՝ ամենափոքր, ամենամեծ, 2-րդ ամենափոքր, 2-րդ ամենամեծ Խնդիրի հայտարարությունը Ենթադրենք, որ դուք ունեք ամբողջ զանգված: «Arանգվածը վերադասավորելու համար. Խնդիրը. Ամենափոքր, ամենամեծ, 2-րդ փոքր, 2-րդ ամենամեծ ... ...

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

21 - ին հարց. Գտեք տրված տողի բոլոր թույլատրված շարքերը մատրիցով Խնդիրի հայտարարություն Գտեք մի տողում տրված տողի բոլոր փոխված տողերը մատրիցում նշելով, որ ձեզ տրված է m * n չափի մատրից, իսկ մատրիցի տողի համարը ասում է 'տող': Խնդրի հայտարարությունը խնդրում է պարզել բոլոր հնարավոր տողերը, որոնք տվյալ գծի փոխարկումն են: Սա ...

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

22 - ին հարց. Ամենամեծ ուղղանկյուն ենթամատրիցը, որի գումարը 0 է Խնդրի հայտարարություն Գտեք առավելագույն չափի ենթամատրիցը 2D զանգվածում, որի գումարը զրո է: Ենթամատրիցը ոչ այլ ինչ է, քան տվյալ 2D զանգվածի ներսում 2D զանգված: Այսպիսով, դուք ունեք ստորագրված ամբողջ թվերի մատրիցա, դուք պետք է հաշվարկեք ենթամատների հանրագումարը և գտնեք մատրիցան ...

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

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

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

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

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

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

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

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

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

27 - ին հարց. Դասավորել գույները Գույնի դասավորումը խնդիր է, որի դեպքում մենք պետք է զանգված տանք N օբյեկտ պարունակող: Յուրաքանչյուր տուփ ներկված է մեկ գույնով, որը կարող է լինել կարմիր, կապույտ և սպիտակ: Մենք ունենք N օբյեկտ, որոնք արդեն նկարված են: Մենք պետք է զանգվածը դասավորենք այնպես, որ նույն գույնը ...

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

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

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

29 - ին հարց. Գտեք բոլոր զույգերը տրված տարբերությամբ Խնդրի հայտարարություն Մենք տվել ենք զանգվածում, որը պարունակում է տարբեր տարրեր կամ զանգվածում չկան կրկնվող տարրեր: Գտեք տրված տարբերությամբ բոլոր զույգերը: Եթե ​​տրված տարբերակով զույգ չկա, ապա տպիր «Տվյալ տարբերակով զույգ չկա»: Օրինակ մուտքագրում 10 20 90 70 20 80 ...

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

Expedia լարային հարցեր

30 - ին հարց. Ամենաերկար ընդհանուր նախածանցի Leetcode լուծում Խնդրի հայտարարություն The Longest Common Prefix LeetCode Solution – «Longest Common Prefix»-ը նշում է, որ տրված է տողերի զանգված: Մենք պետք է գտնենք այս տողերի մեջ ամենաերկար ընդհանուր նախածանցը: Եթե ​​չկա որևէ նախածանց, վերադարձրեք դատարկ տողը: Օրինակ՝ Մուտք՝ strs = ["flower","flow","flight"] Արդյունք. "fl" Բացատրություն. "fl"-ն ամենաերկարն է ...

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

31 - ին հարց. Վավեր փակագծեր Leetcode լուծում Խնդրի հայտարարություն Վավեր փակագծեր LeetCode լուծում – «Վավեր փակագծերը» նշում է, որ ձեզ տրված է տող, որը պարունակում է ընդամենը «(', ')', '{', '}', '[' և ']' նիշերը: Մենք պետք է որոշենք՝ մուտքագրված տողը վավեր տող է, թե ոչ։ Տողը համարվում է վավեր տող, եթե բաց փակագծերը պետք է փակվեն…

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

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

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

33 - ին հարց. Երեք տողի LCS (ամենաերկար ընդհանուր հետևանքը) «Երեք տողի LCS (ամենաերկար ընդհանուր հետևանքը)» խնդիրը նշում է, որ ձեզ տրվում է 3 լար: Բացահայտեք այս 3 տողերի ամենաերկար ընդհանուր հետևանքը: LCS- ը այն լարն է, որը տարածված է 3 լարերի մեջ և կազմված է նիշերից, որոնք ունեն նույն կարգը բոլոր ...

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

34 - ին հարց. Առանց կրկնվող նիշերի ամենաերկար ենթատողը LeetCode լուծում Ամենաերկար ենթատողը առանց կրկնվող նիշերի LeetCode լուծում – Տողով մենք պետք է գտնենք ամենաերկար ենթատողի երկարությունը՝ առանց կրկնվող նիշերի: Դիտարկենք մի քանի օրինակ. Օրինակ pwwkew 3 Բացատրություն. Պատասխանը «wke» է 3 aav երկարությամբ 2 Բացատրություն. Պատասխանը «av» է 2 երկարությամբ Մոտեցում-1 ...

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

35 - ին հարց. Palindrome Substring հարցումներ Խնդրի հայտարարություն «Palindrome Substring Հարցումներ» խնդիրը նշում է, որ ձեզ տրվում է String և որոշ հարցումներ: Այդ հարցումների միջոցով դուք պետք է որոշեք ՝ արդյոք այդ հարցումից կազմված ենթալարը պալինդրոմ է, թե ոչ: String str = "aaabbabbaaa" Հարցումներ q [] = {{2, 3}, {2, 8}, {5, 7}, ...

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

36 - ին հարց. Տրված տողի առավելագույն քաշի վերափոխումը Խնդրի հայտարարություն Տրված տողի խնդրի առավելագույն քաշի վերափոխումը նշում է, որ տրված տողը բաղկացած է միայն «A» և «B» երկու նիշից: Մենք ունենք գործողություն, որտեղ մենք կարող ենք տողը վերափոխել մեկ այլ տողի ՝ փոխելով ցանկացած նիշ: Այսպիսով, շատ վերափոխումներ հնարավոր են: Բոլոր հնարավոր ...

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

37 - ին հարց. Լարային սեղմում Լարի սեղմման խնդրում մենք զանգվածին տվել ենք [] տիպի char: Սեղմեք այն որպես որոշակի նիշի նիշ և հաշվիչ (եթե բնույթի քանակը 1 է, ապա միակ նիշը պահվում է սեղմված զանգվածում): Սեղմված զանգվածի երկարությունը պետք է ...

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

38 - ին հարց. Վավեր փակագծեր LeetCode լուծում Վավեր փակագծերում LeetCode խնդրի մեջ մենք տվել ենք մի տող, որը պարունակում է միայն «(', ')', '{', '}', '[' և ']' նիշերը, որոշեք, թե արդյոք մուտքային տողը վավեր է: Այստեղ մենք ձեզ կտրամադրենք վավեր փակագծերի LeetCode լուծում: Մուտքային տողը վավեր է, եթե՝ բաց փակագծերը պետք է փակվեն ...

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

Expedia Tree Հարցեր

39 - ին հարց. Երկուական ծառի հանգույցի անկարգորդ Խնդրի հայտարարություն Խնդիրը խնդրում է գտնել «Երկուական ծառի հանգույցի անկարգորդ»: Հանգույցի անընդմեջ ժառանգորդը երկուական ծառի այն հանգույցն է, որը գալիս է տվյալ երկուական ծառի անկարգության անցման տվյալ հանգույցից հետո: 6-ի հաջորդականության օրինակի օրինակը 4 ...

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

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

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

41 - ին հարց. K'th Խոշորագույն տարրը BST- ում `օգտագործելով մշտական ​​լրացուցիչ տարածք Խնդիրի հայտարարության մեջ. «BST- ի ամենամեծ տարրը` օգտագործելով անընդհատ լրացուցիչ տարածք », ասում է, որ ձեզ տրվում է երկուական որոնման ծառ և անհրաժեշտ է գտնել դրա մեջ ամենամեծ kth տարրը: Այսպիսով, եթե մենք երկուական որոնման ծառի տարրերը դասավորենք նվազման կարգով, ապա մենք պետք է վերադառնանք ...

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

Expedia Stack-ի հարցեր

42 - ին հարց. Trapping Rain Water Leetcode Solution Խնդիրի ձևակերպում Անձրևի ջրի թակարդում LeetCode լուծում – «Անձրևի ջրի թակարդում» նշում է, որ տրված է բարձրությունների մի զանգված, որը ներկայացնում է բարձրության քարտեզ, որտեղ յուրաքանչյուր բարի լայնությունը 1 է: Մենք պետք է գտնենք անձրևից հետո թակարդված ջրի քանակը: Օրինակ՝ Մուտք՝ բարձրություն = [0,1,0,2,1,0,1,3,2,1,2,1] Արդյունք՝ 6 Բացատրություն՝ Ստուգել ...

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

43 - ին հարց. Վավեր փակագծեր Leetcode լուծում Խնդրի հայտարարություն Վավեր փակագծեր LeetCode լուծում – «Վավեր փակագծերը» նշում է, որ ձեզ տրված է տող, որը պարունակում է ընդամենը «(', ')', '{', '}', '[' և ']' նիշերը: Մենք պետք է որոշենք՝ մուտքագրված տողը վավեր տող է, թե ոչ։ Տողը համարվում է վավեր տող, եթե բաց փակագծերը պետք է փակվեն…

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

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

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

Expedia Matrix Հարցեր

45 - ին հարց. Եզակի ուղիներ II Leetcode լուծում Խնդրի հայտարարություն Unique Paths II LeetCode Solution – «Unique Paths II» նշում է, որ հաշվի առնելով mxn ցանցը, որտեղ ռոբոտը սկսում է ցանցի վերին ձախ անկյունից: Մենք պետք է գտնենք ցանցի ներքևի աջ անկյունին հասնելու ուղիների ընդհանուր թիվը: ...

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

46 - ին հարց. Սահմանել Matrix Zeroes Leetcode լուծումը Խնդրի հայտարարություն Set Matrix Zeroes LeetCode լուծում – «Set Matrix Zeroes»-ը նշում է, որ ձեզ տրված է mxn ամբողջ թվի մատրիցային մատրիցա: Մենք պետք է փոփոխենք մուտքային մատրիցը այնպես, որ եթե որևէ բջիջ պարունակի 0 տարրը, ապա սահմանենք դրա ամբողջ տողը և սյունակը: 0-ներին: Դուք պետք է դա անեք ...

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

47 - ին հարց. Բառի որոնում Leetcode լուծում Խնդիրի հայտարարություն Հաշվի առնելով mxn տախտակն ու բառը ՝ գտեք, արդյոք այդ բառը գոյություն ունի ցանցում: Բառը կարող է կառուցվել հաջորդաբար հարակից բջիջների տառերից, որտեղ «հարակից» բջիջները հորիզոնական կամ ուղղահայաց հարևան են: Նույն տառային բջիջը չի կարող օգտագործվել մեկից ավելի անգամ: Օրինակ ...

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

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

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

49 - ին հարց. Գտեք հստակ տարրեր, որոնք ընդհանուր են մատրիցայի բոլոր շարքերում Խնդրի հայտարարություն Մեզ տրված է բոլոր ամբողջ թվերի մատրիցը: «Գտեք մատրիցայի բոլոր տողերի համար բնորոշ հստակ տարրեր» խնդիրը պահանջում է պարզել բոլոր հնարավոր տարբերակիչ տարրերը, բայց ընդհանուր մատրիցայում առկա տողերից յուրաքանչյուրում: Arr [] = {{11, 12, 3, 10}, {11, ...

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

50 - ին հարց. Գտեք տրված տողի բոլոր թույլատրված շարքերը մատրիցով Խնդիրի հայտարարություն Գտեք մի տողում տրված տողի բոլոր փոխված տողերը մատրիցում նշելով, որ ձեզ տրված է m * n չափի մատրից, իսկ մատրիցի տողի համարը ասում է 'տող': Խնդրի հայտարարությունը խնդրում է պարզել բոլոր հնարավոր տողերը, որոնք տվյալ գծի փոխարկումն են: Սա ...

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

51 - ին հարց. Ամենամեծ ուղղանկյուն ենթամատրիցը, որի գումարը 0 է Խնդրի հայտարարություն Գտեք առավելագույն չափի ենթամատրիցը 2D զանգվածում, որի գումարը զրո է: Ենթամատրիցը ոչ այլ ինչ է, քան տվյալ 2D զանգվածի ներսում 2D զանգված: Այսպիսով, դուք ունեք ստորագրված ամբողջ թվերի մատրիցա, դուք պետք է հաշվարկեք ենթամատների հանրագումարը և գտնեք մատրիցան ...

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

Expedia Այլ հարցեր

52 - ին հարց. Առավելագույն տարբերություն աճող տարրերի միջև LeetCode լուծում Խնդրի ձևակերպում Աճող տարրերի միջև առավելագույն տարբերություն LeetCode լուծում – Հաշվի առնելով 0-ով ինդեքսավորված ամբողջ զանգվածի n չափի համարները, գտե՛ք թվերի [i] և [j] թվերի միջև առավելագույն տարբերությունը (այսինքն, nums[j] - nums[i]): այնպիսին, որ 0 <= i < j < n և nums[i] < nums[j]: Վերադարձրեք առավելագույն տարբերությունը։ Եթե ​​նման i և j գոյություն չունեն, վերադարձրեք -1: Օրինակներ և բացատրություններ Օրինակ 1. Մուտք. թվեր = [7,1,5,4] Արդյունք. 4 Բացատրություն. Առավելագույն տարբերությունը տեղի է ունենում ...

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

53 - ին հարց. Գտեք միջինը Data Stream LeetCode Solution-ից Խնդրի հայտարարություն Գտնել միջինը Data Stream LeetCode Solution-ից – Միջին արժեքը միջին արժեքն է դասավորված ամբողջ թվերի ցանկում: Եթե ​​ցուցակի չափը հավասար է, ապա միջին արժեք չկա, իսկ մեդիանը երկու միջին արժեքների միջինն է: Օրինակ, arr = [2,3,4] համար միջին ...

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

54 - ին հարց. Reformat Date LeetCode Solution Խնդրի շարադրանքը վերափոխում է Ամսաթիվը LeetCode լուծում – Տրվում է ամսաթվի տողը Օր ամիս Տարի ձևով, որտեղ. Օրը բազմության մեջ է՝ {"1st", "2nd", "3rd", "4th", ..., "30th", «31-րդ»}: Ամիսը հավաքածուի մեջ է՝ {«Յան», «Փետրվար», «Մար», «Ապրիլ», «Մայիս», «Հունիս», «Հուլիս», «Օգոստոս», «Սեպ», «Հոկտեմբեր», «Նոյ», «Դեկ»}: Տարին գտնվում է միջակայքում [1900, 2100]։ Փոխարկել ամսաթվի տողը...

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

55 - ին հարց. Robot Bounded in Circle LeetCode Solution Խնդրի շարադրանք Ռոբոտը սահմանափակված է շրջանով LeetCode-ի լուծում – Անսահման հարթության վրա ռոբոտը սկզբում կանգնած է (0, 0) և նայում է դեպի հյուսիս: Նկատի ունեցեք, որ հյուսիսային ուղղությունը y առանցքի դրական ուղղությունն է: Հարավային ուղղությունը y առանցքի բացասական ուղղությունն է: Արևելյան ուղղությունը x առանցքի դրական ուղղությունն է: Արևմտյան ուղղությունը...

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

56 - ին հարց. Minimum Knight Moves LeetCode լուծումը Խնդրի ձևակերպում Նվազագույն ասպետի շարժումները LeetCode-ի լուծում – Անսահման շախմատի տախտակում, որի կոորդինատները անսահմանությունից մինչև + անսահմանություն են, դուք ունեք ասպետ [0, 0] քառակուսու վրա: Ասպետն ունի 8 հնարավոր շարժում, որը կարող է անել, ինչպես ցույց է տրված ստորև: Յուրաքանչյուր քայլը երկու քառակուսի է կարդինալ ուղղությամբ, ապա մեկ քառակուսի ուղղանկյուն ուղղությամբ: Վերադարձրեք նվազագույն թիվը...

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

57 - ին հարց. Գտեք կրկնօրինակ համարի LeetCode լուծումը Խնդրի ձևակերպում Գտեք կրկնօրինակ թիվը LeetCode-ի լուծում – Տրվում է n + 1 ամբողջ թվեր պարունակող ամբողջ թվերի զանգված, որտեղ յուրաքանչյուր ամբողջ թիվ գտնվում է [1, n] ներառյալ միջակայքում: Կա միայն մեկ կրկնվող թիվ թվերով, վերադարձրեք այս կրկնվող թիվը: Դուք պետք է խնդիրը լուծեք առանց զանգվածի համարները փոփոխելու և օգտագործեք միայն մշտական ​​լրացուցիչ տարածություն: Մուտք՝ թվեր = [1,3,4,2,2] Ելք՝ 2 Բացատրություն ...

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

58 - ին հարց. Array-ի արտադրանք, բացառությամբ Self LeetCode Solution-ի Խնդրի ձևակերպում Զանգվածի արտադրյալը, բացառությամբ Self LeetCode-ի լուծման – Հաշվի առնելով ամբողջ թվով զանգվածի համարները, վերադարձրեք զանգվածի պատասխանն այնպիսին, որ [i] պատասխանը հավասար լինի թվերի բոլոր տարրերի արտադրյալին, բացառությամբ nums[i]-ի: Nums-ի ցանկացած նախածանցի կամ վերջածանցի արտադրյալը երաշխավորված է տեղավորվելու 32-բիթանոց ամբողջ թվի մեջ: Դուք պետք է գրեք ալգորիթմ, որն աշխատում է O(n) ժամանակով և առանց բաժանման ...

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

59 - ին հարց. Լավագույն K Հաճախակի Բառեր LeetCode լուծում Խնդրի ձևակերպում Վերև K Հաճախակի Բառեր LeetCode Լուծում – Տրված բառերի տողերի զանգվածից և k ամբողջ թվից, վերադարձրեք k ամենահաճախակի տողերը: Վերադարձրեք պատասխանը դասավորված ըստ հաճախականության՝ ամենաբարձրից մինչև ամենացածրը: Միևնույն հաճախականությամբ բառերը դասավորե՛ք ըստ իրենց բառարանագրական հերթականության: Օրինակ Թեստային դեպք 1. Մուտքագրում. բառեր = [«i», «love», «leetcode», «i», «love», «coding»] k = 2 Արդյունք. [«i», «love»] Բացատրություն: ..

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

60 - ին հարց. Լարի սեղմման LeetCode լուծում Խնդրի շարադրանք Տողերի սեղմում LeetCode-ի լուծում – Նիշերի նիշերի զանգվածը հաշվի առնելով՝ սեղմեք այն հետևյալ ալգորիթմի միջոցով. Սկսեք դատարկ տողով s. Հերթական կրկնվող նիշերի յուրաքանչյուր խմբի համար նիշերով. Եթե խմբի երկարությունը 1 է, նիշը ավելացրեք s-ին: Հակառակ դեպքում ավելացրեք նիշը, որին հաջորդում է խմբի երկարությունը: Սեղմված լարը ...

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

61 - ին հարց. Նվազագույն շարժումներ դեպի հավասար զանգվածի տարրեր LeetCode լուծում Խնդրի շարադրանք Նվազագույն շարժումները դեպի հավասար զանգվածի տարրեր LeetCode լուծում – Հաշվի առնելով n չափի ամբողջ զանգվածի համարները, վերադարձրեք զանգվածի բոլոր տարրերը հավասարեցնելու համար պահանջվող շարժումների նվազագույն քանակը: Մեկ քայլով դուք կարող եք մեծացնել զանգվածի n - 1 տարրերը 1-ով: Օրինակ 1. Մուտք 1. nums = [1, 2, 3] Ելք՝ ...

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

62 - ին հարց. Եզակի ամբողջ թվերի նվազագույն թիվը K հեռացումից հետո Leetcode լուծում Խնդրի ձևակերպում Եզակի ամբողջ թվերի նվազագույն թիվը K-ի հեռացումից հետո LeetCode լուծում – «K-ի հեռացումից հետո եզակի ամբողջ թվերի նվազագույն թիվը» նշում է, որ ձեզ տրված է ամբողջ թվերի զանգված և ամբողջ k: Ճշգրիտ k տարրերը հեռացնելուց հետո գտե՛ք եզակի ամբողջ թվերի նվազագույն թիվը: Օրինակ՝ Մուտք՝ arr = [5,5,4], k = 1 Արդյունք՝ 1 Բացատրություն՝ Քանի որ k ...

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

63 - ին հարց. Move Zeroes LeetCode լուծում Խնդրի ձևակերպում Խնդիրը, Move Zeroes LeetCode Solution-ը նշում է, որ ձեզ տրված է զրոյական և ոչ զրոյական տարրեր պարունակող զանգված, և դուք պետք է տեղափոխեք բոլոր զրոները զանգվածի վերջ՝ պահպանելով զանգվածի ոչ զրոյական տարրերի հարաբերական կարգը: . Անհրաժեշտ է նաև տեղում իրականացնել...

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

64 - ին հարց. Word Ladder LeetCode լուծում Խնդրի ձևակերպում Word Ladder LeetCode Solution – «Word Ladder»-ը նշում է, որ ձեզ տրվում է startWord, տող endWord և wordList: Մենք պետք է գտնենք փոխակերպման հաջորդականության ամենակարճ երկարությունը (եթե ուղի չկա, տպեք 0) beginWord-ից մինչև endWord՝ հետևելով տրված պայմաններին. Բոլոր միջանկյալ բառերը պետք է ...

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

65 - ին հարց. Լավագույն Meeting Point LeetCode լուծումը Խնդրի հայտարարություն Լավագույն հանդիպման կետը LeetCode լուծումն ասում է. Հաշվի առնելով mxn չափի երկուական ցանց, որտեղ յուրաքանչյուր 1-ը որոշում է մեկ ընկերոջ տունը, մենք ցանկանում ենք վերադարձնել նվազագույն ընդհանուր ճանապարհորդությունը, որտեղ ճանապարհորդության ընդհանուր հեռավորությունը տների միջև եղած հեռավորությունների գումարն է: -ից ...

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

66 - ին հարց. Ենթակետի գումարը հավասար է K LeetCode լուծումը Խնդրի ձևակերպում Ենթամասերի գումարը հավասար է K LeetCode-ի լուծում – «Ենթաշարային գումարը հավասար է K»-ն ասում է, որ ձեզ տրված է «nums» ամբողջ թվերի զանգված և «k» ամբողջ թիվ, վերադարձրեք շարունակական ենթազանգվածների ընդհանուր թիվը, որոնց գումարը հավասար է «k»-ի: Օրինակ՝ nums = [1, 2, 3], k=3 2 Բացատրություն՝ կա ...

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

67 - ին հարց. Բաժնետոմսերի LeetCode լուծում գնելու և վաճառելու լավագույն ժամանակը Խնդրի հայտարարություն Բաժնետոմսերի գնման և վաճառքի լավագույն ժամանակը LeetCode Solution – «Բաժնետոմսերի առք ու վաճառքի լավագույն ժամանակը» նշում է, որ ձեզ տրված է գների մի շարք, որտեղ գները[i]-ը տվյալ բաժնետոմսի գինն է XNUMX-րդ օրվա ընթացքում: Դուք ցանկանում եք առավելագույնի հասցնել ձեր շահույթը՝ ընտրելով ...

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

68 - ին հարց. Ուղու առավելագույն գումարը Numberիշտ համարի եռանկյունում «Numberիշտ համարի եռանկյունու ուղու առավելագույն գումար» խնդիրը նշում է, որ ձեզ տրված են մի շարք ամբողջ թվեր `ճիշտ թվային եռանկյան տեսքով: Պարզեք առավելագույն գումարը, որին կարող եք հասնել, եթե սկսեք վերևից և շարժվեք դեպի հիմք այնպես, որ շարժվեք ...

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

69 - ին հարց. Ընկերներ զուգավորման խնդիր Խնդրի մասին հայտարարություն «Ընկերների զուգավորման խնդիրը» նշում է, որ կան N ընկերներ: Եվ նրանցից յուրաքանչյուրը կարող է մնալ միայնակ կամ զուգակցվել միմյանց հետ: Բայց երբ զույգը կազմվի, այդ երկու ընկերները չեն կարող մասնակցել զուգակցմանը: Այսպիսով, դուք պետք է գտնեք ուղիների ընդհանուր քանակը ...

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

70 - ին հարց. Binomial գործակից Խնդիրի հայտարարություն Գտեք Binomial գործակիցը տրված n և k արժեքների համար: «Մաթեմատիկայում երկիշխանության գործակիցները դրական ամբողջ թվերն են, որոնք բինոմի թեորեմում առաջանում են որպես գործակիցներ: Սովորաբար, երկիշխանության գործակիցը ինդեքսավորվում է n ≥ k ≥ 0 ամբողջ զույգի միջոցով և գրվում է որպես »- մեջբերված է Wikipedia- ից: Օրինակ n = 5, կ ...

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

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

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

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

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

73 - ին հարց. Տան կողոպտիչ House Robber Problem- ը նշում է, որ քաղաքի մի թաղամասում կա մեկ տների տներ: Գողը ծրագրում է այս թաղամասում իրար շրջապատել: Նա գիտի, թե որքան ոսկի է թաքցված տներից յուրաքանչյուրում: Այնուամենայնիվ, խուսափելու համար ...

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

74 - ին հարց. Լոգարիթմական պատուհանի առավելագույնը «Սահող պատուհանի առավելագույն» խնդրում մենք զանգվածի համարներ ենք տվել, k չափի յուրաքանչյուր հարակից պատուհանի համար գտնել պատուհանի առավելագույն տարրը: Օրինակ Մուտքագրման համարները [] = {1,3, -1, -3,5,3,6,7} k = 3 Արդյունք {3,3,5,5,6,7} Բացատրություն Միամիտ մոտեցում սահող պատուհանի համար առավելագույնը k չափի յուրաքանչյուր հարակից պատուհան, անցում ...

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

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

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

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

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

77 - ին հարց. Գտեք Givenույգ տրված տարբերության հետ Խնդիրի հայտարարություն Տրված չհավաքված զանգվածում գտեք տրված զանգվածի տարրերի զույգը տրված n տարբերությամբ: Օրինակ Մուտք arr [] = {120, 30, 70, 20, 5, 6}, տարբերություն (n) = 40 Արդյունք [30, 70] Բացատրություն Այստեղ 30-ի և 70-ի տարբերությունը հավասար է արժեքի ...

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

Թողնել Մեկնաբանություն

Translate »