eBay հարցազրույցի հարցեր

eBay Array Հարցեր

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

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

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

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

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

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

4 - ին հարց. Տեսակավորել զանգվածը ՝ ավելացնելով հաճախականության Leetcode լուծումը Խնդրի հայտարարություն Հաշվի առնելով ամբողջ թվերի թվերի զանգվածը, զանգվածը դասավորի ըստ մեծացման կարգի ՝ ելնելով արժեքների հաճախականությունից: Եթե ​​բազմաթիվ արժեքներ ունեն նույն հաճախականությունը, դասավորեք դրանք ըստ նվազման կարգի: Nums- ի օրինակ = [1,1,2,2,2,3] [3,1,1,2,2,2] Բացատրություն. «3» -ն ունի 1 հաճախականություն, «1» -ը `...

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

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

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

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

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

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

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

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

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

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

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

10 - ին հարց. Լավագույն K հաճախակի տարրեր Խնդիրի հայտարարություն Վերին K հաճախականության տարրերում մենք զանգվածի համարներ ենք տվել [], գտեք առավել հաճախ հանդիպող տարրերը k- ին: Օրինակներ nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Top K հաճախակի տարրերի կառուցման միամիտ մոտեցում ...

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

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

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

12 - ին հարց. Գտեք 3 չափի տեսակավորված հետևություն գծային ժամանակում Խնդրի շարադրանք «Գծային ժամանակում գտնել 3-ի չափի դասավորված հետևյալը» խնդիրը նշում է, որ դուք ունեք ամբողջ զանգված: Խնդրի հայտարարությունը խնդրում է պարզել երեք թվերը այնպես, որ զանգվածը [i] <array [k] <array [k], և i <j <k: Օրինակ ar [] ...

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

13 - ին հարց. Bridgeրագիր կամրջի և ջահի խնդրի համար Խնդրի մասին հայտարարություն «Կամուրջ և ջահ» խնդիրը նշում է, որ ձեզ կտրվի ժամանակի զանգված, որը մարդուն անհրաժեշտ է կամուրջն անցնելու համար: Քանի որ ժամանակն է, այն իր մեջ ներառում է դրական ամբողջ թվեր: Timeամանակին զուգահեռ մեզ տրվում է կամուրջ, որը մարդն անցնելու անհրաժեշտություն ունի: Կամուրջը թույլ է տալիս միայն ...

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

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

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

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

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

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

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

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

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

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

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

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

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

20 - ին հարց. Ենթածրագրի գումարը հավասար է 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 ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

38 - ին հարց. Valid Palindrome II Leetcode Solution Խնդրի հայտարարություն Valid Palindrome II LeetCode Solution – «Valid Palindrome II»-ը նշում է, որ հաշվի առնելով s տողը, մենք պետք է վերադարձնենք true, եթե s-ը կարող է լինել palindrome տող առավելագույնը մեկ նիշ ջնջելուց հետո: Օրինակ․ Մուտք՝ s = «aba» Արդյունք՝ ճշմարիտ Բացատրություն․ Մուտքային տողը արդեն պալինդրոմ է, ուստի կա ...

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

39 - ին հարց. Ամենամեծ թվով Leetcode լուծում Խնդրի հայտարարություն Ամենամեծ թիվը LeetCode լուծում – «Ամենամեծ թիվը» նշում է, որ հաշվի առնելով ոչ բացասական ամբողջ թվերի ցուցակը, մենք պետք է թվերը դասավորենք այնպես, որ նրանք կազմեն ամենամեծ թիվը և վերադարձնենք այն: Քանի որ արդյունքը կարող է շատ մեծ լինել, ուստի պետք է վերադառնալ ...

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

40 - ին հարց. Հեռախոսահամարի նամակների համակցություններ Հեռախոսահամարի խնդրի տառային համակցություններում մենք տվել ենք 2-ից 9 թվեր պարունակող մի տող: Խնդիրն այն է, որ գտնենք բոլոր հնարավոր համադրությունները, որոնք կարող էին ներկայացվել այդ թվով, եթե յուրաքանչյուր համար ունի իրեն նշանակված որոշ տառեր: Համարի նշանակումը ...

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

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

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

42 - ին հարց. Տեքստի հիմնավորում LeetCode լուծում Մենք այսօր կքննարկենք տեքստի հիմնավորումը LeetCode-ի լուծումը Խնդրի հայտարարություն «Տեքստի հիմնավորում» խնդիրը նշում է, որ ձեզ տրված է n չափի տիպի տողի s[ ] ցուցակը և ամբողջ չափը: Տեքստը հիմնավորեք այնպես, որ տեքստի յուրաքանչյուր տող բաղկացած լինի նիշերի չափի քանակից: Դու կարող ես ...

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

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

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

44 - ին հարց. Վերծանել տողը Ենթադրենք, ձեզ տրվում է կոդավորված տող: Լարը ծածկագրված է ինչ-որ ձևով, ձեր խնդիրն է վերծանել լարը: Եկեք ասենք, որ «ոչ մի անգամ տողը տեղի է ունենում>> [տող] Օրինակ Մուտք 3 [b] 2 [bc] Ելք bbbcaca Բացատրություն Այստեղ« b »- ը տեղի է ունենում 3 անգամ, իսկ« ca »՝ 2 անգամ: ...

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

45 - ին հարց. Ամենաերկար ընդհանուր հետևանքը Ձեզ տրվում են str1 և str2 երկու տողեր, պարզեք ամենաերկար ընդհանուր հետևության երկարությունը: Հաջորդություն. Հետևյալը հաջորդականություն է, որը կարող է ստացվել մեկ այլ հաջորդականությունից ՝ ջնջելով որոշ կամ ոչ մի տարր առանց մնացած տարրերի հերթականությունը փոխելու: Նախկին «tticp» - ի համար հաջորդականությունն է ...

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

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

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

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

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

48 - ին հարց. Վերակազմակերպել լարը Reorganize String խնդրում մենք տվել ենք մի տող, որը պարունակում է միայն «az» նիշ: Մեր խնդիրն է վերադասավորել այդ նիշերը այնպես, որ ոչ մի երկու նույն նիշ չլինի միմյանց հարակից: Օրինակ Մուտք խնձոր Արդյունք պելպա Մուտքային գրքույկ Արդյունք ներածում Ներածում աա Արդյունք հնարավոր չէ Ներածում aaab Արդյունք չէ ...

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

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

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

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

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

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

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

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

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

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

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

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

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

eBay Tree Հարցեր

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

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

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

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

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

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

eBay Stack Հարցեր

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

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

59 - ին հարց. Վերծանել տողը Ենթադրենք, ձեզ տրվում է կոդավորված տող: Լարը ծածկագրված է ինչ-որ ձևով, ձեր խնդիրն է վերծանել լարը: Եկեք ասենք, որ «ոչ մի անգամ տողը տեղի է ունենում>> [տող] Օրինակ Մուտք 3 [b] 2 [bc] Ելք bbbcaca Բացատրություն Այստեղ« b »- ը տեղի է ունենում 3 անգամ, իսկ« ca »՝ 2 անգամ: ...

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

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

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

eBay հերթի հարցեր

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

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

eBay Matrix հարցեր

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

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

eBay Այլ հարցեր

63 - ին հարց. Ֆիբոնաչիի համարը LeetCode լուծում Խնդրի ձևակերպում Ֆիբոնաչիի համար LeetCode-ի լուծում – «Ֆիբոնաչիի համարը» նշում է, որ Ֆիբոնաչիի համարները, որոնք սովորաբար նշվում են F(n) կազմում են հաջորդականություն, որը կոչվում է Ֆիբոնաչիի հաջորդականություն, այնպես, որ յուրաքանչյուր թիվ երկու նախորդների գումարն է՝ սկսած 0-ից և 1-ից։ Այսինքն՝ F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n ...

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

64 - ին հարց. Հակադարձ բառերը տողով III LeetCode լուծումում Խնդրի ձևակերպում Հակադարձ բառերը տողում III LeetCode-ի լուծում – Մեզ տրվում է տող և խնդրում ենք փոխել նախադասության մեջ յուրաքանչյուր բառի նիշերի հերթականությունը՝ պահպանելով բացատները և բառերի սկզբնական կարգը: Օրինակներ և բացատրություններ Օրինակ 1. Մուտքագրում. s = «Վերցնենք LeetCode ...

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

65 - ին հարց. Հեռացրեք կրկնօրինակները տեսակավորված ցուցակից LeetCode Solution-ից Խնդրի հայտարարություն Հեռացրեք կրկնօրինակները տեսակավորված ցուցակից LeetCode Solution – Մեզ տրվում է տեսակավորված կապակցված ցուցակի գլուխը: Մեզ խնդրում են ջնջել բոլոր կրկնօրինակները, որպեսզի յուրաքանչյուր տարր հայտնվի միայն մեկ անգամ և վերադարձնել կապակցված ցուցակը նույնպես տեսակավորված: Օրինակներ և բացատրություններ Օրինակ 1. Մուտքագրում. գլուխ ...

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

66 - ին հարց. Invert Binary Tree LeetCode լուծում Խնդրի ձևակերպում. Invert Binary Tree LeetCode Solution – Այս հարցում, հաշվի առնելով ցանկացած երկուական ծառի արմատը, լուծումը պետք է շրջի երկուական ծառը, ինչը նշանակում է, որ ձախ ծառը պետք է դառնա ճիշտ ծառը և հակառակը: Բացատրություն Մենք կարող ենք ինքներս մեզ հարց տալ, թե որ ծառի անցումը կլինի ...

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

67 - ին հարց. N-Queens LeetCode լուծում Խնդրի ձևակերպում N-Queens LeetCode-ի լուծում – n-queens հանելուկը nxn շախմատի տախտակի վրա n թագուհիների տեղադրման խնդիրն է այնպես, որ երկու թագուհիներ չհարձակվեն միմյանց վրա: Հաշվի առնելով n ամբողջ թիվը, վերադարձրեք բոլոր հստակ լուծումները n-queens գլուխկոտրուկին: Պատասխանը կարող եք վերադարձնել ցանկացած հերթականությամբ: Յուրաքանչյուր լուծում պարունակում է տախտակի հստակ կոնֆիգուրացիա ...

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

68 - ին հարց. Ամենամեծ ուղղանկյունը Histogram LeetCode լուծույթում Խնդրի ձևակերպում Հիստոգրամի ամենամեծ ուղղանկյունը LeetCode-ի լուծում – Հաշվի առնելով հիստոգրամի գծի բարձրությունը ներկայացնող ամբողջ թվերի բարձունքների զանգված, որտեղ յուրաքանչյուր տողի լայնությունը 1 է, վերադարձրեք հիստոգրամի ամենամեծ ուղղանկյունի մակերեսը: Օրինակ թեստային դեպք 1. Մուտք՝ բարձրություններ = [2, 1, 5, 6, 2, 3] Արդյունք՝ 10 Բացատրություն՝ ...

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

69 - ին հարց. Կանոնավոր արտահայտությունների համապատասխանեցում Կանոնավոր արտահայտությունների համապատասխանող LeetCode լուծում Խնդրի ձևակերպում Կանոնավոր արտահայտությունների համընկնում Կանոնավոր արտահայտությունների համապատասխանող LeetCode լուծում – Հաշվի առնելով մուտքային s տողը և p օրինաչափությունը, գործադրեք կանոնավոր արտահայտությունների համընկնումը` աջակցությամբ «»: եւ որտեղ: '.' Համապատասխանում է ցանկացած մեկ նիշի: '*' Համապատասխանում է նախորդ տարրի զրոյին կամ ավելիին: Համապատասխանությունը պետք է ընդգրկի ամբողջ մուտքային տողը (ոչ մասնակի): Օրինակ փորձնական դեպք 1. Մուտքագրում. ...

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

70 - ին հարց. Երկուական ծառի աջ կողմի տեսք LeetCode լուծում Խնդրի հայտարարություն Երկուական ծառի աջ կողմում Դիտեք LeetCode լուծում – Հաշվի առնելով երկուական ծառի արմատը, պատկերացրեք ձեզ կանգնած դրա աջ կողմում և վերադարձրեք այն հանգույցների արժեքները, որոնք կարող եք տեսնել վերևից ներքև դասավորված: Օրինակ փորձնական դեպք 1. Մուտք. արմատ = [1, 2, 3, null, 5, null, ...

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

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

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

72 - ին հարց. Օպտիմալ հաշվի հավասարակշռման LeetCode լուծում Խնդրի քաղվածք Հաշվի օպտիմալ հավասարակշռման LeetCode լուծում – Ձեզ տրված է գործարքների մի շարք գործարքներ, որտեղ գործարքները[i] = [fromi, toi, summi] ցույց են տալիս, որ ID = fromi ունեցող անձը գումար է տվել ID = toi ունեցող անձին: Վերադարձրեք պարտքը մարելու համար անհրաժեշտ գործարքների նվազագույն քանակը: Մուտք՝ գործարքներ = [[0,1,10], [2,0,5]] Արդյունք՝ 2 Բացատրություն՝ Անձ #0 ...

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

73 - ին հարց. Serialize and Deserialize Binary Tree LeetCode Solution-ը Խնդրի հայտարարություն Serialize and deserialize Binary Tree LeetCode Solution – Սերիալացումը տվյալների կառուցվածքը կամ օբյեկտը բիթերի հաջորդականության վերածելու գործընթացն է, որպեսզի այն պահվի ֆայլում կամ հիշողության բուֆերում կամ փոխանցվի ցանցային կապի հղման միջոցով, որը հետագայում վերակառուցվելու է: մեջ...

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

74 - ին հարց. Երկուական ծառի զիգզագ մակարդակի կարգի անցում LeetCode լուծում Խնդրի հայտարարություն Երկուական ծառի Զիգզագի մակարդակի կարգի անցում LeetCode Լուծում – Հաշվի առնելով երկուական ծառի արմատը, վերադարձրեք նրա հանգույցների արժեքների զիգզագ մակարդակի կարգի անցումը: (այսինքն, ձախից աջ, ապա աջից ձախ հաջորդ մակարդակի համար և հերթափոխով): Մուտք՝ արմատ = [3,9,20,null,null,15,7] Ելք՝ [[3],[20,9],[15,7]] Բացատրություն Մենք ...

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

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

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

76 - ին հարց. Տարրը բացակայում է տեսակավորված զանգվածի LeetCode լուծումում Խնդրի ձևակերպում. Տեսակավորված զանգվածում բացակայող տարրը LeetCode լուծում – Հաշվի առնելով ամբողջ թվային զանգվածի համարները, որոնք դասավորված են աճման կարգով, և նրա բոլոր տարրերը եզակի են և տրված է նաև ամբողջ k թիվը, վերադարձրեք kth բացակայող թիվը՝ սկսած զանգվածի ամենաձախ թվից: Օրինակ՝ Օրինակ 1 Մուտք՝ թվեր = [4,7,9,10], k = ...

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

77 - ին հարց. Այլմոլորակայինների բառարան LeetCode լուծում Խնդրի հայտարարություն Alien Dictionary LeetCode լուծում – Կա նոր օտար լեզու, որն օգտագործում է անգլերեն այբուբենը: Սակայն տառերի շարքը ձեզ անհայտ է։ Ձեզ տրված է տողային բառերի ցանկ օտար լեզվի բառարանից, որտեղ բառերի տողերը դասավորված են բառարանագրորեն՝ ըստ այս նոր լեզվի կանոնների: ...

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

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

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

79 - ին հարց. Դիզայն Skiplist LeetCode լուծում Խնդրի դրույթի ձևավորում Skiplist LeetCode լուծում – Նախագծեք Skiplist առանց ներկառուցված գրադարանների օգտագործման: Բաց թողնված ցուցակը տվյալների կառուցվածք է, որը O(log(n)) ժամանակ է պահանջում ավելացնելու, ջնջելու և որոնելու համար: Ծառի և կարմիր-սև ծառի համեմատ, որն ունի նույն գործառույթն ու կատարումը, Skiplist-ի կոդի երկարությունը կարող է համեմատաբար ...

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

80 - ին հարց. Երկու կապակցված ցուցակների խաչմերուկ LeetCode լուծում Խնդրի հայտարարություն Երկու կապակցված ցուցակների խաչմերուկ LeetCode լուծում – Մեզ տրվում են երկու խիստ կապված ցուցակների գլուխներ headA և headB: Նաև տրված է, որ երկու կապակցված ցուցակները կարող են ինչ-որ պահի հատվել: Մեզ խնդրում են վերադարձնել այն հանգույցը, որտեղ դրանք հատվում են կամ չեղյալ են հայտարարվում, եթե ...

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

81 - ին հարց. Պտտեցնել պատկերը LeetCode լուծումը Խնդրի ձևակերպում Պտտեցնել պատկերը LeetCode լուծում – Ձեզ տրված է nxn 2D մատրիցա, որը ներկայացնում է պատկերը, պտտեք պատկերը 90 աստիճանով (ժամացույցի սլաքի ուղղությամբ): Դուք պետք է պտտեք պատկերը տեղում, ինչը նշանակում է, որ դուք պետք է ուղղակիորեն փոփոխեք մուտքագրված 2D մատրիցը: ՄԻ հատկացրեք ևս մեկ 2D մատրիցա և կատարեք ռոտացիա: Օրինակ փորձնական դեպք 1. Մուտքագրում. ...

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

82 - ին հարց. Peeking Iterator LeetCode լուծում Խնդրի ձևակերպում Peeking Iterator LeetCode լուծում – Նախագծեք կրկնող, որն աջակցում է peek գործողությունը գոյություն ունեցող կրկնիչի վրա, բացի hasNext և հաջորդ գործողություններից: Իրականացրեք PeekingIterator դասը. PeekingIterator(Iterator nums) Նախնականացնում է օբյեկտը տրված ամբողջ թվի կրկնող կրկնողով: int next() Վերադարձնում է զանգվածի հաջորդ տարրը և ցուցիչը տեղափոխում հաջորդ տարր։ բուլյան ...

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

83 - ին հարց. Kth ամենափոքր տարրը BST Leetcode լուծույթում Խնդրի դրույթ Kth Ամենափոքր տարրը BST Leetcode-ի լուծման մեջ – Հաշվի առնելով երկուական որոնման ծառի արմատը և k ամբողջ թիվը, վերադարձրեք ծառի բոլոր հանգույցների արժեքների kth ամենափոքր արժեքը (1-ինդեքսավորված): Օրինակներ՝ Մուտք՝ արմատ = [3,1,4,null,2], k = 1 Ելք՝ 1 Մուտք՝ արմատ = [5,3,6,2,4,null,null,1], k ...

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

84 - ին հարց. Գտեք երկուական ծառի տերևներ LeetCode լուծում Խնդրի ձևակերպում Գտեք երկուական ծառի տերևները LeetCode լուծում – Հաշվի առնելով երկուական ծառի արմատը, հավաքեք ծառի հանգույցները, կարծես դա անում եք. Հավաքեք բոլոր տերևային հանգույցները: Հեռացրեք բոլոր տերևային հանգույցները: Կրկնեք մինչև ծառը դատարկվի: Օրինակ փորձնական դեպք 1. Մուտք. արմատ = [1, 2, 3, ...

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

85 - ին հարց. Միաձուլել տեսակավորված զանգված LeetCode լուծումը Խնդրի հայտարարություն Միաձուլել տեսակավորված զանգվածը LeetCode լուծում – Ձեզ տրվում է երկու ամբողջ թվային զանգված nums1 և nums2՝ դասավորված ոչ նվազման կարգով, և երկու ամբողջ թիվ m և n, որոնք ներկայացնում են համապատասխանաբար nums1 և nums2 տարրերի թիվը: Միավորել nums1-ը և nums2-ը մեկ զանգվածի մեջ, որը դասավորված է չնվազող կարգով: Վերջնական տեսակավորված զանգվածը չպետք է վերադարձվի ֆունկցիայի միջոցով, փոխարենը պետք է պահվի nums1 զանգվածի ներսում: ...

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

86 - ին հարց. Տարբեր կղզիների թիվը Leetcode լուծում Խնդրի ձևակերպում Հստակ կղզիների թիվը LeetCode Solution – «Հատկանշական կղզիների թիվը» նշում է, որ տրված anxm երկուական մատրիցը: Կղզին 1-ից բաղկացած խումբ է (ներկայացնում է ցամաքը) միացված 4 ուղղությամբ (հորիզոնական կամ ուղղահայաց): Կղզին համարվում է նույնը, ինչ մյուսը, եթե և միայն այն դեպքում, եթե մի կղզի ...

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

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

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

88 - ին հարց. Մարզերի թիվը Leetcode Solution Խնդրի ձևակերպում Մարզերի թիվը Leetcode-ի լուծում – Մեզ տրվում է գրաֆիկի հարևանության մատրիցային ներկայացում և պետք է գտնել գավառների թիվը: Այստեղ նահանգը ուղղակի կամ անուղղակիորեն կապված քաղաքների խումբ է և խմբից դուրս այլ քաղաքներ չկան: Օրինակ Օրինակ 1. Մուտք. isConnected ...

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

89 - ին հարց. Չնվազող Array LeetCode լուծում Խնդրի շարադրանք Չնվազող զանգված LeetCode լուծում – n ամբողջ թվերով զանգվածի թվերի դեպքում ձեր խնդիրն է ստուգել, ​​թե արդյոք այն կարող է դառնալ չնվազող՝ փոփոխելով առավելագույնը մեկ տարր: Մենք սահմանում ենք, որ զանգվածը չի նվազում, եթե nums[index ] <= nums[index +1] պահվում է յուրաքանչյուր ինդեքսի համար (0-ի վրա հիմնված) այնպես, որ (0 <= ինդեքս <= n-2): ...

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

90 - ին հարց. Նվազագույնի հասցնել առավելագույն զույգ գումարը Array LeetCode լուծումում Խնդրի ձևակերպում Նվազագույնի հասցնել առավելագույն զույգ գումարը զանգվածում LeetCode Solution-ը ասում է, որ զույգի (a,b) գումարը հավասար է a+b-ի: Առավելագույն զույգ գումարը զույգերի ցանկի ամենամեծ զույգ գումարն է: Օրինակ, եթե մենք ունենք զույգեր (2,6), (1,3) և (5,4), ապա առավելագույն զույգերի գումարը կլինի max(2+6, ...

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

91 - ին հարց. Իմ օրացույցը ես LeetCode լուծում Խնդրի հայտարարություն Իմ օրացույցը I LeetCode լուծում – Մենք պետք է գրենք ծրագիր, որը կարող է օգտագործվել որպես Օրացույց: Մենք կարող ենք ավելացնել նոր իրադարձություն, եթե միջոցառումը ավելացնելը կրկնակի ամրագրում չի առաջացնի: Կրկնակի ամրագրումը տեղի է ունենում, երբ երկու իրադարձություններ ունեն ինչ-որ ոչ դատարկ խաչմերուկ (այսինքն, ինչ-որ պահ…

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

92 - ին հարց. Հանդիպումների սենյակներ II LeetCode լուծում Խնդրի հայտարարություն Հանդիպումների սենյակների II LeetCode լուծումը – «Հանդիպումների սենյակներ II»-ը նշում է, որ ձեզ տրված է հանդիպման ժամանակային ընդմիջումների «ինտերվալներ», որտեղ «ինտերվալներ[i] = [ սկիզբ[i], վերջ[i] ]», վերադարձրեք պահանջվող կոնֆերանսի սենյակների նվազագույն քանակը: Օրինակ՝ ընդմիջումներ = [[0,30], [5,10], [15,20]] 2 Բացատրություն. Հանդիպումը կարելի է կատարել ...

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

93 - ին հարց. LRU Cache LeetCode լուծում Հարց Նախագծեք տվյալների կառուցվածք, որը հետևում է ամենաքիչ օգտագործված (LRU) քեշի սահմանափակումներին: Իրականացնել LRUCache դասը. LRUCache (int հզորություն) Նախաձեռնել LRU քեշը դրական չափի հզորությամբ: int get(int key) Վերադարձրեք բանալու արժեքը, եթե բանալին կա, հակառակ դեպքում վերադարձրեք -1: void put (int key, int value) Թարմացրեք բանալու արժեքը, եթե բանալին գոյություն ունի: Հակառակ դեպքում ավելացրեք բանալի-արժեք զույգը ...

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

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

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

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

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

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

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

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

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

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

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

99 - ին հարց. Leetcode Permutations- ը Այս leetcode խնդրի նախածանցում մենք տվել ենք հստակ ամբողջ թվերի զանգված, տպել դրա բոլոր հնարավոր փոխարկումները: Օրինակներ Մուտքային ar [] = {1, 2, 3} Ելք 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Մուտքային ar [] = {1, 2, ...

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

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

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

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

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

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

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

103 - ին հարց. Serialize and Deserialize Երկուական ծառ Մենք տվել ենք երկուական ծառ, որը պարունակում է N թվով հանգույցներ, որտեղ յուրաքանչյուր հանգույց ունի որոշակի արժեք: Մենք պետք է սերիականացնենք և ապազգայնացնենք երկուական ծառը: Սերիալացում aառի ֆայլում պահելու գործընթացը ՝ առանց դրա կառուցվածքը խաթարելու, կոչվում է սերիալիզացիա: DeserializeSerialize and Deserialize Երկուական ծառ Գործընթացը ...

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

Translate »