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

ByteDance Array-ի հարցեր

1 - ին հարց. Հաջորդ փոխակերպման Leetcode լուծում Խնդրի ձևակերպում Հաջորդ փոխակերպումը LeetCode լուծում – «Հաջորդ փոխարկումը» նշում է, որ տրված է ամբողջ թվերի զանգված, որը առաջին n բնական թվերի փոխակերպումն է: Պետք է գտնել տրված զանգվածի հաջորդ բառագիտական ​​ամենափոքր փոխարկումը։ Փոխարինումը պետք է լինի տեղում և օգտագործի միայն մշտական ​​լրացուցիչ տարածք: ...

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

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

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

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

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

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

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

5 - ին հարց. Frog Jump Leetcode լուծում Խնդրի ձևակերպում Frog Jump LeetCode Solution – «Frog Jump»-ը նշում է, որ հաշվի առնելով աճման կարգով դասավորված քարերի (դիրքերի) ցուցակը, որոշեք, թե արդյոք գորտը կարող է անցնել գետը՝ վայրէջք կատարելով վերջին քարի վրա (զանգվածի վերջին ցուցիչը): Սկզբում գորտը առաջին քարի վրա է և ...

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

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

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

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

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

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

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

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

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

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

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

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

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

12 - ին հարց. Գտեք տարրի առաջին և վերջին դիրքը տեսակավորված զանգվածի Leetcode լուծույթում Խնդիրի հայտարարություն «Գտեք տարրի առաջին և վերջին դիրքը տեսակավորված զանգվածի լետոկոդային լուծույթում» վերնագրով այս հոդվածում մենք կքննարկենք leetcode խնդրի լուծումը: Տրված խնդրում մեզ զանգված է տրվում: Մեզ նույնպես տրվում է թիրախային տարր: Rayանգվածի տարրերը հաջորդականացվում են ...

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

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

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

14 - ին հարց. Տպեք փոփոխված զանգվածը ՝ գումարման և հանումի հրամանները կատարելուց հետո Ձեզ տրված է n չափի զանգված, սկզբում զանգվածում բոլոր արժեքները կլինեն 0, և հարցումները: Յուրաքանչյուր հարցում պարունակում է չորս արժեք, հարցման տեսակ T, միջակայքի ձախ կետ, միջակայքի աջ կետ և k թիվ, դուք պետք է ...

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

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

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

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

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

17 - ին հարց. K չափի բոլոր ենթածրագրերի նվազագույն և առավելագույն տարրերի հանրագումարը Խնդիրի հայտարարություն «k չափի բոլոր ենթածրագրերի նվազագույն և առավելագույն տարրերի հանրագումար» խնդիրը նշում է, որ ձեզ տրվում է զանգված և դրական և բացասական ամբողջ թվեր պարունակող զանգված, գտեք k չափի բոլոր ենթածրագրերի նվազագույն և առավելագույն տարրերի հանրագումարը: Օրինակներ ar [] = {5, 9, 8, 3, ...

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

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

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

19 - ին հարց. Ենթածրագիր Leetcode Ենթահամարի Leetcode խնդրում մենք տվել ենք հստակ ամբողջ թվերի, թվերի մի շարք, տպում ենք բոլոր ենթաբազմությունները (հոսանքի հավաքածուն): Նշում. Լուծման հավաքածուն չպետք է կրկնօրինակ ենթաբազմություն պարունակի: A զանգվածը B զանգվածի ենթաբազմություն է, եթե a- ն կարելի է ստանալ B- ից `ջնջելով որոշ (հնարավոր է, զրո ...

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

20 - ին հարց. Բառի որոնում Բառերի որոնումը մեր կյանքի որոշ ժամանակաշրջանում բառ որոնող հանելուկների նման մի բան է: Այսօր ես սեղանին եմ բերում փոփոխված խաչբառ: Իմ ընթերցողները պետք է մի փոքր տարակուսած լինեն, թե ինչի մասին եմ ես խոսում: Առանց այլևս ժամանակ կորցնելու, եկեք հասնենք խնդրի հայտարարությանը Կարո՞ղ ենք ...

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

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

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

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

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

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

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

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

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

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

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

26 - ին հարց. Մետաղադրամների փոփոխության խնդիր Մետաղադրամների փոփոխության խնդիր. Հաշվի առնելով c1, c2,…, cs տարբեր արժեքների որոշ մետաղադրամներ (օրինակ ՝ 1,4,7….): Մենք պետք է մի գումար n. Օգտագործեք այս տրված մետաղադրամները `n գումարը կազմելու համար: Դուք կարող եք օգտագործել մետաղադրամ այնքան անգամ, որքան պահանջվում է: Գտեք ուղիների ընդհանուր քանակը, որով ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

39 - ին հարց. Հաշվել տեսակների քանակը դասավորված զանգվածում Խնդրի հայտարարություն «Տեսակավորված զանգվածում տեղի ունեցած դեպքերի քանակի» խնդրում մենք տվել ենք տեսակավորված զանգված: Հաշվեք X- ի տեսակավորված զանգվածում եղած դեպքերի կամ հաճախականությունների քանակը, որտեղ X- ն ամբողջ թիվ է: Ներածման օրինակ 13 1 2 2 2 2 3 3 3 4 4 ...

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

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

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

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

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

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

42 - ին հարց. Ստեղծեք փակագծեր Leetcode լուծում Խնդրի ձևակերպում Ստեղծել փակագծեր LeetCode լուծում – «Ստեղծել փակագծեր» նշում է, որ հաշվի առնելով n-ի արժեքը: Մենք պետք է գեներացնենք n զույգ փակագծերի բոլոր համակցությունները: Պատասխանը վերադարձրե՛ք լավ ձևավորված փակագծերի տողերի վեկտորի տեսքով: Օրինակ՝ Մուտք՝ n = 3 Ելք՝ ["((()))","(()())","(())()","()(()),"()( )()"] Բացատրություն.

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

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

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

44 - ին հարց. Իրականացնել Trie (նախածանցային ծառ) Leetcode լուծում Խնդրի հայտարարություն Իրականացնել Trie (նախածանցային ծառ) LeetCode լուծում – «Իրականացնել Trie (նախածանցային ծառ)» խնդրում է իրականացնել Trie տվյալների կառուցվածքը, որն արդյունավետ կերպով կատարում է զետեղումը, որոնումը և նախածանցների որոնումը: Օրինակ՝ Մուտքագրեք՝ [«Փորձեք», «ներդիր», «որոնում», «որոնում», «startsWith», «ներդիր», «որոնում»] [[], [«խնձոր»], [«խնձոր»], [ "app"], ["app"], ["app"], ["app"]] Արդյունք՝ [null, null, true, false, true, null, true] Բացատրություն. Բոլոր տողերը տեղադրելուց հետո փորձեք տեսք սրա նման. Որոնվում է խնձոր բառը, որը ...

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

45 - ին հարց. Հեռացնել անվավեր փակագծերը Leetcode լուծումը Խնդրի հայտարարություն Հեռացնել անվավեր փակագծերը Leetcode լուծում – նշում է, որ ձեզ տրված է տող, որը պարունակում է փակագծեր և փոքրատառեր: Մենք պետք է հեռացնենք անվավեր փակագծերի նվազագույն քանակը, որպեսզի մուտքագրման տողը վավեր լինի: Մենք պետք է վերադարձնենք բոլոր հնարավոր արդյունքները ցանկացած հերթականությամբ: Մի տող է...

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

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

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

47 - ին հարց. Ամենաերկար կրկնվող հետևանքը «Ամենաերկար կրկնվող հետևանքը» խնդրում նշվում է, որ ձեզ որպես տող տրվում է տող: Բացահայտեք ամենաերկար կրկնվող հաջորդականությունը, դա այն հաջորդականությունն է, որը երկու անգամ գոյություն ունի լարում: Օրինակ aeafbdfdg 3 (afd) Մոտեցում Խնդիրը մեզ խնդրում է պարզել տողի ամենաերկար կրկնվող հաջորդականությունը: ...

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

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

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

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

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

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

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

51 - ին հարց. Խմբագրել հեռավորությունը Խմբագրման հեռավորության խնդրում մենք պետք է գտնենք գործառնությունների նվազագույն քանակը, որոնք անհրաժեշտ են n երկարության X տողը m երկարության Y այլ տողի վերափոխելու համար: Գործառնությունները թույլատրվում են. Տեղադրման ջնջման փոխարինում Օրինակ Մուտք. String1 = "abcd" String2 = "abe" Արդյունք. Պահանջվող նվազագույն գործողությունները 2 են (...

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

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

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

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

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

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

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

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

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

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

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

57 - ին հարց. Ամենափոքր պատուհանը տողի մեջ, որը պարունակում է մեկ այլ տողի բոլոր նիշերը Գտեք տրված տողի ամենակարճ ենթատողը, որը պարունակում է տվյալ բառի բոլոր նիշերը կամ Գտեք ամենափոքր պատուհանը մեկ այլ տողի բոլոր նիշերը պարունակող տողի մեջ: կամք...

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

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

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

ByteDance Tree Հարցեր

59 - ին հարց. Երկուական ծառի Leetcode լուծույթի ամենացածր ընդհանուր նախնին Խնդրի հայտարարություն Երկուական ծառի ամենացածր ընդհանուր նախահայրը LeetCode լուծում – «Երկուական ծառի ամենացածր ընդհանուր նախահայրը» նշում է, որ հաշվի առնելով երկուական ծառի արմատը և ծառի երկու հանգույցները: Մենք պետք է գտնենք այս երկու հանգույցների ամենացածր ընդհանուր նախնին: Ամենացածր ընդհանուր ...

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

60 - ին հարց. Ջնջել հանգույցները և վերադարձնել Forest Leetcode լուծումը Խնդրի հայտարարություն Ջնջել հանգույցները և վերադարձնել անտառը LeetCode լուծում – «Ջնջել հանգույցները և վերադարձնել անտառը» նշում է, որ հաշվի առնելով երկուական ծառի արմատը, որտեղ յուրաքանչյուր հանգույց ունի որոշակի արժեք: Մեզ տրվում է նաև զանգված՝ to_delete, որտեղ մենք պետք է ջնջենք բոլոր այն հանգույցները, որոնք պարունակվում են ...

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

61 - ին հարց. Վերականգնել Երկուական որոնման ծառի Leetcode լուծումը Խնդրի հայտարարություն Վերականգնել երկուական որոնման ծառը LeetCode լուծում – «Վերականգնել երկուական որոնման ծառը» նշում է, որ հաշվի առնելով երկուական որոնման ծառի արմատը, որտեղ սխալմամբ փոխվում են ուղիղ երկու հանգույցների արժեքները: Մենք պետք է վերականգնենք ծառը՝ առանց նրա կառուցվածքը փոխելու։ Օրինակ՝ Մուտք՝ արմատ = [1,3,null,null,2] Ելք՝ [3,1,null,null,2] ...

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

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

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

63 - ին հարց. Փոխակերպել BST- ն Min Heap- ի Խնդիրի հայտարարություն Հաշվի առնելով Երկուական որոնման ամբողջական ծառը, գրեք ալգորիթմ `այն Min Heap- ի վերածելու համար, որը պետք է փոխակերպել BST- ն Min Heap- ի: Min Heap- ը պետք է լինի այնպիսին, որ հանգույցի ձախ մասի արժեքները պետք է պակաս լինեն աջից արժեքներից ...

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

64 - ին հարց. Նորմալ BST- ը վերափոխեք Balanced BST- ի Խնդիրի հայտարարություն Հաշվի առնելով Երկուական որոնման ծառ (BST), գրեք ալգորիթմ `BST- ն վերափոխելու համար Հավասարակշռված Երկուական որոնման ծառի: Երկուական որոնման հավասարակշռված ծառը ոչ այլ ինչ է, քան երկուական որոնման ծառ, որի ձախ subtree- ի և աջ subtree- ի բարձրության միջև տարբերությունը պակաս է կամ հավասար է 1. ...

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

65 - ին հարց. Կառուցեք Երկուական ծառ ՝ տրված անկարգ և նախնական պատվերներից Այս խնդրում մենք ունենք երկուական ծառի անկարգություն և նախապատվիրում: Մենք պետք է կառուցենք երկուական ծառ `տրված Inorder- ի և Preorder- ի անցումներից: Ներածման օրինակ. Պատվիրում = [D, B, E, A, F, C] Նախադասում = [A, B, D, E, C, F] Արդյունք. Նախապատվիրել ծառի անցումը, որը կազմված է ...

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

66 - ին հարց. Վերականգեք Երկուական որոնման ծառը Հաշվի առեք երկուական որոնման ծառը, ծառի երկու հանգույցները փոխվել են, նախագծեք ալգորիթմ երկուական որոնման ծառը վերականգնելու համար: Օրինակ Դիտարկենք ներքևում տրված երկուական որոնման ծառը, որի երկու հանգույցները փոխվել են որպես մուտք: BST- ի վրա սխալ հանգույցները հայտնաբերվում են (ընդգծվում են) և այնուհետև փոխվում են `ստանալու ...

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

67 - ին հարց. Վավերացրեք Երկուական որոնման ծառը Երկուական որոնման վավերացման խնդիր ծառի ծառը, որը մենք տվել ենք ծառի արմատին, պետք է ստուգենք ՝ դա երկուական որոնման ծառ է, թե ոչ: Օրինակ ՝ Ելք. Ճշմարիտ Բացատրություն. Տրված ծառը երկուական որոնման ծառ է, քանի որ բոլոր տարրերը, որոնք մնացել են յուրաքանչյուր ենթա ծառին ...

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

ByteDance Stack-ի հարցեր

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

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

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

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

ByteDance հերթի հարցեր

70 - ին հարց. K չափի բոլոր ենթածրագրերի նվազագույն և առավելագույն տարրերի հանրագումարը Խնդիրի հայտարարություն «k չափի բոլոր ենթածրագրերի նվազագույն և առավելագույն տարրերի հանրագումար» խնդիրը նշում է, որ ձեզ տրվում է զանգված և դրական և բացասական ամբողջ թվեր պարունակող զանգված, գտեք k չափի բոլոր ենթածրագրերի նվազագույն և առավելագույն տարրերի հանրագումարը: Օրինակներ ar [] = {5, 9, 8, 3, ...

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

71 - ին հարց. Հերթի վերակառուցում ըստ բարձրության Խնդրի նկարագրությունը Հերթի վերակառուցման բարձրության վրա ըստ Ենթադրենք, որ ունեք հերթում կանգնած մարդկանց պատահական ցուցակ: Յուրաքանչյուր անձ նկարագրվում է մի ամբողջ զույգով (h, k), որտեղ h - մարդու բարձրությունն է, իսկ k- ը ՝ այս մարդու դիմացի մարդկանց քանակը ...

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

ByteDance Matrix Հարցեր

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

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

ByteDance Այլ հարցեր

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

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

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

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

75 - ին հարց. Clone Graph LeetCode լուծում Խնդրի հայտարարություն Clone Graph LeetCode լուծում – Մեզ տրվում է մի հանգույցի հղում միացված չուղղորդված գրաֆիկում և խնդրում ենք վերադարձնել գրաֆիկի խորը պատճենը: Խորը պատճենը հիմնականում կլոն է, որտեղ խորը պատճենում առկա ոչ մի հանգույց չպետք է ունենա հղում ...

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

76 - ին հարց. Kth ամենափոքր տարրը տեսակավորված մատրիցով LeetCode լուծույթում Խնդրի դրույթ Kth Ամենափոքր տարրը տեսակավորված մատրիցում LeetCode լուծում – Մեզ տրվում է n չափի մատրիցա, որտեղ տողերից և սյունակներից յուրաքանչյուրը դասավորված է աճման կարգով: Մեզ խնդրում են վերադարձնել մատրիցի kth ամենափոքր տարրը: Նշենք, որ դա k-րդ ...

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

77 - ին հարց. Թիրախային գումարով LeetCode լուծումով Dice Rolls-ի քանակը Խնդրի ձևակերպում Զառերի գլորման թիվը նպատակային գումարով LeetCode լուծում – Դուք ունեք n զառ, և յուրաքանչյուր նիշ ունի k երեսներ, որոնք համարակալված են 1-ից մինչև k: Հաշվի առնելով երեք n, k և թիրախ թվերը, վերադարձրեք զառերը գլորելու հնարավոր ուղիների քանակը (kn ընդհանուր ձևերից), այնպես որ դեմքի վրա գտնվող թվերի գումարը հավասար լինի թիրախին: Քանի որ պատասխանը կարող է լինել ...

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

78 - ին հարց. Հեռացրեք կրկնօրինակները տեսակավորված ցուցակից II LeetCode Solution-ից Խնդրի հայտարարություն Հեռացնել կրկնօրինակները տեսակավորված ցուցակից II LeetCode լուծում – Հաշվի առնելով տեսակավորված կապակցված ցուցակի գլուխը, ջնջեք բոլոր հանգույցները, որոնք ունեն կրկնօրինակ թվեր՝ թողնելով միայն հստակ թվեր սկզբնական ցուցակից: Վերադարձեք կապակցված ցուցակը նույնպես տեսակավորված։ Մուտք՝ գլուխ = [1,2,3,3,4,4,5] Արդյունք՝ [1,2,5] Բացատրություն Գաղափարն այստեղ անցնելն է ...

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

79 - ին հարց. LeetCode լուծումով խոչընդոտների վերացման ցանցի ամենակարճ ճանապարհը Խնդրի ձևակերպում Խոչընդոտների վերացում ունեցող ցանցի ամենակարճ ճանապարհը LeetCode լուծում – Ձեզ տրվում է mxn ամբողջ թվային մատրիցային ցանց, որտեղ յուրաքանչյուր բջիջ կամ 0 (դատարկ) կամ 1 (խոչընդոտ է): Դուք կարող եք մեկ քայլով շարժվել վեր, վար, ձախ կամ աջ դատարկ բջիջից և դեպի վեր: Վերադարձեք վերևի ձախից քայլելու քայլերի նվազագույն քանակը ...

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

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

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

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

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

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

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

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

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

84 - ին հարց. Ժամանակի վրա հիմնված բանալի-արժեքի խանութ LeetCode լուծում Խնդրի շարադրանք Ժամանակի վրա հիմնված բանալի-արժեքի վրա Պահպանել LeetCode լուծում – նախագծել ժամանակի վրա հիմնված բանալի-արժեքի տվյալների կառուցվածք, որը կարող է պահել միևնույն բանալիի համար մի քանի արժեքներ տարբեր ժամանակային դրոշմանիշերում և ստանալ բանալու արժեքը որոշակի ժամանակի դրոշմանիշում: Իրականացնել TimeMap դասը. TimeMap()-ը սկզբնավորում է տվյալների կառուցվածքի օբյեկտը: void set (String key, String ...

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

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

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

86 - ին հարց. Փոխարկումը String Leetcode Solution-ում Խնդրի ձևակերպում. Փոխադարձություն String Leetcode-ի լուծման մեջ – Հաշվի առնելով երկու s1 և s2 տողերը, վերադարձրեք true, եթե s2-ը պարունակում է s1-ի փոխակերպում, իսկ հակառակ դեպքում՝ false: Այլ կերպ ասած, վերադարձրեք true, եթե s1-ի փոխարկումներից մեկը s2-ի ենթատողն է: Օրինակ. Օրինակ 1 Մուտք. s1 = «ab», s2 = «eidbaooo» Արդյունք. ճշմարիտ Բացատրություն. s2-ը պարունակում է s1-ի մեկ փոխարկում («ba»): ...

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

87 - ին հարց. Աստերոիդների բախում LeetCode լուծում Խնդրի ձևակերպում Աստերոիդների բախում LeetCode-ի լուծում – Մեզ տրված է աստերոիդներ անընդմեջ ներկայացնող ամբողջ թվերի աստերոիդներ: Յուրաքանչյուր աստերոիդի համար բացարձակ արժեքը ներկայացնում է նրա չափը, իսկ նշանը՝ ուղղությունը (դրական նշանակում է աջ, բացասական՝ ձախ)։ Յուրաքանչյուր աստերոիդ շարժվում է նույն արագությամբ։ Պարզեք պետական...

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

88 - ին հարց. Matrix LeetCode լուծման ամենաերկար աճող ուղին Խնդրի հայտարարություն Մատրիցի ամենաերկար աճող ուղին LeetCode լուծում – Հաշվի առնելով mxn ամբողջ թվերի մատրիցը, վերադարձրեք մատրիցում ամենաերկար աճող ճանապարհի երկարությունը: Յուրաքանչյուր բջիջից կարող եք շարժվել չորս ուղղությամբ՝ ձախ, աջ, վեր կամ վար: Դուք չեք կարող շարժվել անկյունագծով կամ շարժվել սահմանից դուրս (այսինքն, փաթաթելը չի ​​թույլատրվում): Մուտքագրում: ...

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

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

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

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

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

91 - ին հարց. Երկուական ծառի առավելագույն ուղու գումար LeetCode լուծում Խնդրի ձևակերպում Երկուական ծառի առավելագույն ուղու գումարը LeetCode-ի լուծում – Երկուական ծառի ուղին հանգույցների հաջորդականություն է, որտեղ հաջորդականության հարակից հանգույցների յուրաքանչյուր զույգ ունի դրանք միացնող եզր: Հանգույցը հաջորդականությամբ կարող է հայտնվել առավելագույնը մեկ անգամ: Նկատի ունեցեք, որ ճանապարհին պետք չէ ...

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

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

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

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

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

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

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

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

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

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

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

97 - ին հարց. Փոխակերպման հաջորդականություն LeetCode լուծում Խնդրի դրույթի փոխակերպման հաջորդականությունը LeetCode-ի լուծում – [1, 2, 3, ..., n] բազմությունը պարունակում է ընդհանուր n: եզակի փոխակերպումներ. Բոլոր փոխակերպումները հերթականությամբ թվարկելով և պիտակավորելով՝ n=3-ի համար ստանում ենք հետևյալ հաջորդականությունը. «123» «132» «213» «231» «312» «321» Հաշվի առնելով n-ը և k-ը, վերադարձրեք k-րդ փոխակերպման հաջորդականությունը: Օրինակ փորձնական դեպք 1. Մուտքագրում. n ...

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

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

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

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

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

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

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

101 - ին հարց. Աշխատակիցների ազատ ժամանակ LeetCode լուծում Խնդրի հայտարարություն Աշխատակիցների ազատ ժամանակ LeetCode լուծում – Մեզ տրվում է աշխատողների ցուցակային ժամանակացույց, որը ներկայացնում է յուրաքանչյուր աշխատակցի աշխատանքային ժամանակը: Յուրաքանչյուր աշխատող ունի չհամընկնող ինտերվալների ցանկ, և այդ միջակայքերը դասավորված են ըստ հերթականության: Վերադարձեք վերջավոր ինտերվալների ցանկը, որը ներկայացնում է ընդհանուր, դրական տեւողությամբ ազատ ժամանակը բոլոր աշխատակիցների համար, ինչպես նաև ...

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

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

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

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

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

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

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

105 - ին հարց. Հնարավոր երկբաժանման LeetCode լուծում Խնդրի հայտարարություն Հնարավոր երկբաժանման LeetCode լուծում – Մենք ցանկանում ենք բաժանել n մարդկանց խումբը (պիտակավորված 1-ից n) ցանկացած չափի երկու խմբի: Յուրաքանչյուր մարդ կարող է չսիրել որոշ այլ մարդկանց, և նրանք չպետք է մտնեն նույն խմբի մեջ: Հաշվի առնելով n ամբողջ թիվը և զանգվածը dislikes, որտեղ dislikes[i] = [ai, bi] ցույց է տալիս, որ ai պիտակավորված անձը անում է ...

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

106 - ին հարց. Պառակտված Երկուական ծառի LeetCode լուծույթի առավելագույն արտադրանքը Խնդրի ձևակերպում Պառակտված երկուական ծառի առավելագույն արտադրյալը LeetCode լուծում – Հաշվի առնելով երկուական ծառի արմատը, բաժանեք երկուական ծառը երկու ենթածառերի՝ հեռացնելով մեկ եզր, որպեսզի ենթածառերի գումարների արտադրյալը առավելագույնի հասցվի: Վերադարձրեք երկու ենթածառերի գումարների առավելագույն արտադրյալը: ...

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

107 - ին հարց. Երեք թվերի առավելագույն արտադրյալ LeetCode լուծում Խնդրի ձևակերպում Երեք թվերի առավելագույն արտադրյալը LeetCode-ի լուծում – Մեզ տրվում է զանգված, հարցը մեզ խնդրում է հաշվարկել ցանկացած 3 թվի առավելագույն արտադրյալը: Օրինակներ Օրինակ 1. Մուտք. nums = [1,2,3] Ելք. 6 Օրինակ 2. Մուտք. nums = [1,2,3,4] Արդյունք. 24 Օրինակ 3. Մուտք. nums = ...

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

108 - ին հարց. Պատահական ընտրության ինդեքս LeetCode լուծում Խնդրի հայտարարություն Random Pick Index LeetCode Solution- Մեզ տրվում է «Solution» դասի կոնստրուկտոր և int տիպի «pick» ֆունկցիա: Մեզնից պահանջվում է իրականացնել «Solution» դասը, քանի որ Solution(int[] nums) սկզբնավորում է օբյեկտը զանգվածի nums-ով: int pick(int target) Nums-ից ընտրում է i պատահական ինդեքս, որտեղ nums[i] == թիրախ: Եթե ​​կան բազմաթիվ...

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

109 - ին հարց. Հաջորդ Մեծ տարր III LeetCode լուծում Խնդրի ձևակերպում Խնդիրը, Next Greater Element III LeetCode Solution-ը նշում է, որ ձեզ տրված է դրական ամբողջ թիվ n, և դուք պետք է գտնեք հաջորդ ամենամեծ ամբողջ թիվը՝ օգտագործելով միայն n-ում առկա թվանշանները: Եթե ​​այդպիսի ամբողջ թիվ չկա, ապա պետք է տպել -1: Ավելին, նոր ...

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

110 - ին հարց. Երկուական ծառի ամենաերկար հաջորդական հաջորդականությունը LeetCode լուծում Խնդրի հայտարարություն Երկուական ծառի Ամենաերկար հաջորդական հաջորդականությունը LeetCode լուծում – Հաշվի առնելով երկուական ծառի արմատը, վերադարձրեք հաջորդական հաջորդականության ամենաերկար ուղու երկարությունը: Ճանապարհը վերաբերում է հանգույցների ցանկացած հաջորդականությանը որոշ մեկնարկային հանգույցից մինչև ծառի ցանկացած հանգույց ծնող-երեխա կապերի հետ միասին: Ամենաերկար անընդմեջ...

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

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

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

112 - ին հարց. 01 Matrix LeetCode լուծում Խնդրի ձևակերպում Այս խնդրի 01 մատրիցային LeetCode լուծումում մենք պետք է գտնենք մոտակա 0-ի հեռավորությունը տվյալ մատրիցայի յուրաքանչյուր բջիջի համար: Մատրիցը բաղկացած է միայն 0-ից և 1-ից, և ցանկացած երկու հարակից բջիջների հեռավորությունը 1 է: Օրինակներ Օրինակ 1. Մուտք. mat = ...

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

113 - ին հարց. Factorial Trailing Zeroes LeetCode լուծում Խնդրի ձևակերպում Factorial Trailing Zeroes LeetCode Լուծում – Հաշվի առնելով n ամբողջ թիվը, վերադարձրեք վերջացող զրոների թիվը n-ում: Նշենք, որ n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1. Մուտք՝ n = 3 Արդյունք՝ 0 Բացատրություն՝ 3! = 6, ոչ մի հետք ...

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

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

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

115 - ին հարց. Ամենաերկար ենթատողը առնվազն K կրկնվող նիշերով LeetCode լուծում Խնդրի հայտարարություն Խնդիրի ամենաերկար ենթատողը առնվազն K կրկնվող նիշերով LeetCode Solution-ը ասում է, որ տրված S տողին և k ամբողջ թվին, վերադարձրեք S-ի ամենաերկար ենթաշարի երկարությունը, որպեսզի այս ենթալարի յուրաքանչյուր նիշի հաճախականությունը մեծ կամ հավասար լինի k-ին: . Օրինակ ամենաերկար ենթատողի համար՝ առնվազն ...

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

116 - ին հարց. Վերջին քարի քաշը II LeetCode լուծում Խնդրի ձևակերպում Խնդիրը Վերջին քարի քաշը II ասում է, որ ձեզ տրված է ամբողջ թվերի քարերի զանգված, որտեղ քարերը[i]-ը i-րդ քարի կշիռն է: Մենք խաղ ենք խաղում քարերի հետ։ Յուրաքանչյուր շրջադարձի վրա մենք ընտրում ենք ցանկացած երկու քար և ջարդում դրանք միասին: Ենթադրենք քարերն ունեն x և y կշիռներ...

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

117 - ին հարց. BST Subtree LeetCode-ի ամենամեծ լուծումը Խնդրի հայտարարություն Ամենամեծ BST ենթածառի LeetCode Solution խնդիրը ասում է, որ հաշվի առնելով երկուական ծառի արմատը, գտեք ամենամեծ ենթածառը, որը նաև Երկուական որոնման ծառ է (BST), որտեղ ամենամեծը նշանակում է ենթածառ, որն ունի ամենամեծ թվով հանգույցները: Նշում. Ենթածառը պետք է ներառի իր բոլոր հետնորդներին: Երկուական...

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

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

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

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

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

120 - ին հարց. Ամենաերկար Palindromic Substring LeetCode լուծումը Խնդրի հայտարարություն Ամենաերկար պալինդրոմային ենթատողը LeetCode լուծում – «Ամենաերկար պալինդրոմային ենթատողը» նշում է, որ Ձեզ տրված է տող s, վերադարձրեք ամենաերկար պալինդրոմային ենթատողը s-ով: Նշում. Պալինդրոմը այն բառն է, որը կարդում է նույնը, ինչ հետընթաց, օրինակ՝ տիկին: Օրինակ՝ s = "babad" "bab" Բացատրություն. Բոլոր ...

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

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

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

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

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

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

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

124 - ին հարց. Երկու գումարած Leetcode լուծում Այս խնդրում մենք պետք է տեսակավորված զանգվածում գտնենք երկու հստակ ցուցանիշների զույգ, որոնց արժեքները ավելանում են տվյալ թիրախին: Կարող ենք ենթադրել, որ զանգվածն ունի ամբողջ թվերի միայն մեկ զույգ, որոնք ավելանում են նպատակային գումարին: Նշենք, որ զանգվածը ...

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

125 - ին հարց. Լեքսիկոգրաֆիկ համարներ Leetcode լուծում Խնդրի հայտարարություն «Բառաբանական թվեր» խնդրում մեզ տրված է n թիվ: Մեր խնդիրն է տպել 1-ից մինչև n թվանշանները բառարանագրական կարգով: Օրինակ n = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] Բացատրություն. Քանի որ մենք պետք է թվեր տպենք ...

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

126 - ին հարց. A, b և c երկարությունների հատվածների առավելագույն քանակը «A, b և c երկարությունների հատվածների առավելագույն քանակը» խնդրում նշվում է, որ ձեզ տրված է N ամբողջ դրական թիվ, և դուք պետք է գտնեք a, b և c երկարությունների հատվածների առավելագույն քանակը, որոնք կարող են կազմվել N- ի միջոցով: Օրինակ N = 7 a = 5, b ...

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

127 - ին հարց. 0-1 պարկուճ խնդրի տիեզերական օպտիմիզացված DP լուծում Խնդիրի հայտարարություն Մեզ տրված է մի պայուսակ, որը կարող է որոշակի քաշ ունենալ, մենք պետք է որոշ իրեր ընտրենք որոշակի արժեքներ ներկայացնող իրերից: Նյութերը պետք է վերցնել այնպես, որ ուսապարկի արժեքը (վերցված իրերի ընդհանուր արժեքը) առավելագույնի հասցվի: ...

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

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

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

129 - ին հարց. Երկու զանգվածների հատում Երկու զանգվածների խնդրի խաչմերուկում մենք տվել ենք երկու զանգված, մենք պետք է տպենք դրանց հատումը (ընդհանուր տարրեր): Օրինակ Մուտք arr1 [] = {1, 2, 2, 1} arr2 [] = {2, 2} Արդյունք {2, 2} Մուտք arr1 = {4, 9, 5} arr2 = {9, 4, 9, 8 , 4} Արդյունք {4, 9} Ալգորիթմ ...

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

130 - ին հարց. 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, ...

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

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

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

132 - ին հարց. Գտեք միջինը տվյալների հոսքից Տվյալների հոսքի խնդրից Find Median- ում մենք տվել ենք, որ տվյալների հոսքից ամբողջ թվեր են ընթերցվում: Գտեք մինչ այժմ ընթերցված բոլոր տարրերի միջինը `սկսած առաջին ամբողջ թվից մինչև վերջին ամբողջ թիվ: Օրինակ Մուտք 1: հոսք [] = {3,10,5,20,7,6} Արդյունք ՝ 3 6.5 ...

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

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

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

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

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

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

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

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

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

137 - ին հարց. N թագուհու խնդիր N թագուհու խնդիր ՝ օգտագործելով Backtracking գաղափարը: Այստեղ մենք թագուհուն տեղադրում ենք այնպես, որ ոչ մի թագուհի հարձակման պայմաններում: Թագուհիների հարձակման պայմանն է, եթե երկու թագուհի գտնվում են նույն սյունակում, շարքում և անկյունագծում, ապա նրանք հարձակման տակ են գտնվում: Եկեք դա տեսնենք ստորև ներկայացված նկարից: Ահա ...

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

Translate »