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


Array Հարցեր Apple- ին

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

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

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

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

3 - ին հարց. Տեղադրեք միջանկյալ Leetcode լուծում Insert Interval Leetcode Solution- ի խնդիրը մեզ տալիս է որոշ ընդմիջումների ցուցակ և մեկ առանձին ընդմիջում: Հետո մեզ ասում են, որ այս նոր ընդմիջումը տեղադրենք ընդմիջումների ցուցակի մեջ: Այսպիսով, նոր ընդմիջումը կարող է հատվել ընդմիջումներով, որոնք արդեն կան ցուցակում, կամ գուցե ...

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

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

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

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

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

6 - ին հարց. Ապամոնտաժել գործարկման երկայնքով ծածկագրված ցուցակի Leetcode լուծումը Decetress Run- երկարությամբ ծածկագրված ցուցակի Leetcode Solution- ը նշում է, որ ձեզ տրվում է հաջորդականություն պարունակող զանգված կամ վեկտոր: Հաջորդականությունն ունի որոշակի հատուկ ներկայացուցչություն: Մուտքային հաջորդականությունը ձեւավորվում է մեկ այլ հաջորդականությունից: Մենք կանվանենք այդ մեկ այլ հաջորդականություն որպես սկզբնական հաջորդականություն: Ըստ որի մուտքային հաջորդականությունը ...

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

7 - ին հարց. Գտեք հաղթողին Tic Tac Toe Game- ի Leetcode լուծում Tic Tac Toe Game- ում Գտիր Հաղթողին խնդիրը Leetcode Solution- ը խնդրում է մեզ պարզել tic tac toe խաղի հաղթողին: Խնդիրը մեզ տրամադրում է խաղացողների կողմից արված զանգվածների կամ վեկտորի: Մենք պետք է անցնենք քայլերի միջով և դատենք, թե ով ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

18 - ին հարց. Շրջանակի նվազագույն հարցում (քառակուսի արմատային տարրալուծում և նոսր աղյուսակ) Շարքի նվազագույն հարցման խնդրում մենք տվել ենք հարցում և ամբողջ զանգված: Յուրաքանչյուր հարցում պարունակում է ընդգրկույթը որպես ձախ և աջ ինդեքսներ յուրաքանչյուր տիրույթի համար: Տրված խնդիրն է որոշել այն տիրույթում գտնվող բոլոր թվերի նվազագույնը: Ներածման օրինակ. Arr [] = {2, 5, ...

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

19 - ին հարց. Նվազագույն գումարի ուղին եռանկյունու մեջ Խնդրի հայտարարություն «Եռանկյունու նվազագույն գումարի ուղին» խնդիրը նշում է, որ ձեզ տրվում է հաջորդականություն `ամբողջ թվերի եռանկյան տեսքով: Հիմա վերևի տողից սկսած ՝ ո՞րն է նվազագույն գումարը, որին կարող եք հասնել, երբ հասեք ներքևի շարքին: Օրինակ 1 2 3 5 ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

27 - ին հարց. Տեղադրեք Deleteնջել GetRandom- ը Տեղադրեք Deleteնջել GetRandom խնդիրը, մենք պետք է նախագծենք տվյալների կառուցվածք, որն աջակցում է հետևյալ բոլոր գործողությունները միջին O (1) ժամանակում: ներդիր (վալ). իրը տեղադրում է հավաքածուի մեջ, եթե այն արդեն չկա: remove (val). առկայության դեպքում հեռացնում է իրը val- ից: getRandom. Վերադարձնում է պատահական տարր ընթացիկ հավաքածուից ...

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

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

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

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

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

30 - ին հարց. Ապրանքի առավելագույն ենթաշղթա Ապրանքի ենթաշղթայի առավելագույն խնդրի դեպքում մենք տվել ենք ամբողջ թվերի զանգված, գտեք հարակից ենթա-զանգվածը առնվազն մեկ տարրով, որն ունի ամենամեծ արտադրանքը: Օրինակ Arr = [0, -1, 0, 1, 2, -3] Առավելագույն արտադրանք = 2 Arr = [- 1, -1, -1] Առավելագույն արտադրանք = -1 Arr = [0, -1, 0, - 2, 0] ...

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

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

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

32 - ին հարց. Ապրանքի առավելագույն ենթաշղթա Հաշվի առնելով n ամբողջ թվերի զանգվածը, գտիր տվյալ զանգվածի հարակից ենթաշարքից ստացված առավելագույն արտադրանքը: Օրինակներ Մուտքային ar [] = {-2, -3, 0, -2, -40} Արդյունք 80 Մուտքային arr [] = {5, 10, 6, -2, 1} Արդյունք 300 Մուտք arr]] = {-1 , -4, -10, 0, 70} Արդյունք 70 ...

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

33 - ին հարց. Սահմանեք Matrix Zeroes- ը Սահմանված մատրիցի զրոների խնդրում մենք տվել ենք (n X m) մատրից, եթե տարրը 0 է, սահմանիր դրա ամբողջ շարքը և սյունակը 0. Օրինակներ Մուտքագրում. {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Արդյունք ՝ {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

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

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

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

35 - ին հարց. Գտեք կրկնօրինակ թիվը Հաշվի առնելով զանգվածի համարները, որոնք պարունակում են (n + 1) տարրեր, և յուրաքանչյուր տարր 1-ից n է: Եթե ​​կա միայն մեկ կրկնօրինակ տարր, գտեք կրկնօրինակ թիվը: Օրինակներ Մուտք. Nums = {1, 3, 4, 2, 2} Արդյունք ՝ 2 Մուտք ՝ nums = {3, 1, 3, 4, 2} Արդյունք ՝ 3 Միամիտ ...

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

36 - ին հարց. Գտեք Կրկնվող տարրը Հաշվի առնելով n + 1 չափի ամբողջ թվերի զանգվածը, երբ զանգվածի յուրաքանչյուր տարր գտնվում է 1-ի և n- ի միջև (ներառյալ), զանգվածում կա մեկ կրկնօրինակ տարր, գտիր կրկնօրինակ տարրը: Brute Force մեթոդը. Մոտեցեք 1-ին գտնելու Կրկնվող տարրը Յուրաքանչյուր ith տարրի համար գործարկեք օղակ ...

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

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

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

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

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

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

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

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

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

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

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

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

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

43 - ին հարց. Ստեղծեք առավելագույն համարը Ստեղծել առավելագույն թվերի խնդրում մենք տվել ենք n և m երկարության երկու զանգված `0-9 թվանշաններով, որոնք ներկայացնում են երկու թիվ: Երկուսի թվանշաններից ստեղծեք k <= m + n երկարության առավելագույն քանակը: Նույն զանգվածից թվանշանների հարաբերական կարգը պետք է ...

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

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

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

45 - ին հարց. Թիվը բացակայում է Missing Number խնդրում մենք տվել ենք N չափի զանգված, որը պարունակում է 0-ից N թիվ: rayանգվածի բոլոր արժեքները եզակի են: Մենք պետք է գտնենք բացակայող թիվը, որը զանգվածում չկա, և այդ թիվը տատանվում է 0-ի միջակայքում: Այստեղ ...

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

46 - ին հարց. Միավորել տեսակավորված զանգվածը Միաձուլման տեսակավորված զանգվածի խնդրում մենք ավելացրած կարգով տվել ենք երկու տեսակավորված զանգված: Մուտքագրման սկզբում մենք տվել ենք զանգվածի 1 և զանգվածի սկզբնավորվող թիվը: Այս երկու համարները N և M. են: rayանգվածի 2 չափը հավասար է N- ի և M- ի հանրագումարին 1 զանգվածում նախ ...

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

47 - ին հարց. Պտտեցնել զանգվածը Պտտվող զանգվածը խնդիր է, որում մենք տվել ենք N. չափի զանգված: Մենք պետք է զանգվածը պտտենք ճիշտ ուղղությամբ: Յուրաքանչյուր տարր մեկ դիրքով հերթափոխով զանգվածի աջ և վերջին տարրերը գալիս են առաջին դիրքի: Այսպիսով, մենք արժեք ենք տվել Կ ...

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

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

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

49 - ին հարց. Կույտ Տեսակավորում Heap տեսակավորումը համեմատության վրա հիմնված տեսակավորման տեխնիկա է, որը հիմնված է Երկուական կույտ տվյալների կառուցվածքի վրա: HeapSort- ը նման է ընտրության տեսակներին, որտեղ մենք գտնում ենք առավելագույն տարրը, իսկ հետո այդ տարրը դնում վերջում: Մենք կրկնում ենք այս նույն գործընթացը մնացած տարրերի համար: Հաշվի առնելով չհավաքված ...

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

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

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

51 - ին հարց. Երկու մատրիցների բազմացում Խնդրի հայտարարություն «Երկու մատրիցների բազմապատկում» խնդրում մենք տվել ենք երկու մատրից: Մենք պետք է բազմապատկենք այս մատրիցները և տպենք արդյունքը կամ վերջնական մատրիցը: Այստեղ անհրաժեշտ և բավարար պայմանն այն է, որ սյունակների քանակը A- ում պետք է հավասար լինի մատրիցի տողերի քանակին ...

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

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

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

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

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

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

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

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

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

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

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

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

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

58 - ին հարց. K- ի տեսակավորված զանգվածի տեսակավորում Խնդրի հայտարարությունը «Տեսակավորումը K տեսակավորված զանգված» խնդրում մենք տվել ենք n տարրերի զանգված, որտեղ յուրաքանչյուր տարր առավելագույնը k հեռավորության վրա է իր նպատակային դիրքից: Ստեղծեք ալգորիթմ, որը տեսակավորվում է O (n log k) ժամանակով: Մուտքի ձևաչափը Առաջին ամբողջ տողը, որը պարունակում է երկու ամբողջ արժեքներ N ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

70 - ին հարց. Հայտնի մարդկանց խնդիրը Խնդիրի հայտարարություն Հայտնի մարդկանց խնդրի մեջ կա N մարդկանց սենյակ, Գտեք հանրաճանաչին: Հայտնիի պայմաններն են. Եթե Ա-ն Հայտնի է, ապա սենյակում մնացած բոլորը պետք է իմանան Ա. Ա-ն չպետք է ճանաչի սենյակում գտնվող մեկին: Մենք պետք է գտնենք այս պայմանները բավարարող մարդուն: ...

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

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

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

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

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

73 - ին հարց. Վերադասավորեք տրված զանգվածը առավելագույն նվազագույն ձևով Խնդրի հայտարարություն «Տրված զանգվածը վերադասավորելու առավելագույն նվազագույն ձևով» խնդրում մենք տվել ենք տեսակավորված զանգված, որը պարունակում է N տարրեր: Վերադասավորեք դրական ամբողջ թվերի տրված տեսակավորված զանգվածը, այնպես, որ այլընտրանքային տարրերն են `առավելագույն և մեկ րոպե: Տե՛ս ստորև ՝ տարրերի վերադասավորումը ավելի լավ հասկանալու համար - զանգված [0] ...

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

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

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

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

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

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

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

77 - ին հարց. Nextանգվածի հաջորդ ավելի մեծ տարրը Խնդիրի հայտարարություն arանգվածի առկայության դեպքում մենք զանգվածում կգտնենք յուրաքանչյուր տարրի հաջորդ ավելի մեծ տարրը: Եթե ​​այդ տարրի համար չկա ավելի մեծ տարր, ապա մենք կտպենք -1, այլապես մենք կտպենք այդ տարրը: Նշում. Հաջորդ ավելի մեծ տարրը այն տարրն է, որն ավելի մեծ է և ...

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

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

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

79 - ին հարց. Գտեք տարր ՝ օգտագործելով Երկուական որոնումը տեսակավորված զանգվածում Խնդրի հայտարարություն Հաշվի առնելով տեսակավորված զանգվածը, գտիր տարրը ՝ օգտագործելով երկուական որոնում տեսակավորված զանգվածում: Եթե ​​առկա է, տպիր այդ տարրի ինդեքսը ևս տպիր -1: Ներածման ar [] = {1, 6, 7, 8, 9, 12, 14, 16, 26, 29, 36, 37, 156} X = 6 // տարրը, որը պետք է որոնել ...

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

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

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

81 - ին հարց. Գտեք կրկնօրինակները զանգվածում ամենաարդյունավետ ձևով Խնդիրի հայտարարություն O (n) և O (1) տարածություններում ամենաարդյունավետ կերպով կրկնօրինակներ ցույց տալ բոլոր տարրերը: Հաշվի առնելով n չափի զանգվածը, որը պարունակում է թվեր 0-ից n-1 տիրույթում, այս թվերը կարող են առաջանալ ցանկացած քանակի անգամ: Գտեք զանգվածում կրկնօրինակներն ամենաարդյունավետներից ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Լարային հարցեր Apple- ին

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

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

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

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

93 - ին հարց. Վավեր Palindrome Leetcode լուծում Խնդիրի հայտարարություն Հաշվի առնելով տողը, մենք պետք է որոշենք, արդյոք այն պալինդրոմ է ՝ հաշվի առնելով միայն այբբենական թվերը, այսինքն ՝ միայն թվերը և այբուբենները: Մենք նաև ստիպված ենք անտեսել այբուբենի նիշերի դեպքերը: Օրինակ «Մարդ, ծրագիր, ջրանցք. Պանամա» ճշգրիտ բացատրություն. «AmanaplanacanalPanama» - ն գործող պալինդրոմ է: «մեքենա վազել» ...

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

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

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

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

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

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

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

97 - ին հարց. K istsուցակներից գտեք տարրեր պարունակող ամենափոքր շարքը «Գտեք k ցուցակներից տարրեր պարունակող ամենափոքր միջակայքը» խնդրում մենք տվել ենք K ցուցակներ, որոնք տեսակավորված են և նույն չափի N: Այն խնդրում է որոշել K ցուցակներից յուրաքանչյուրից գոնե տարր (ներ) պարունակող ամենափոքր տիրույթը: , Եթե ​​կա մեկից ավելի ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

107 - ին հարց. Գտեք Palindrome- ի ամենամոտ համարը Խնդիրը Գտեք Palindrome- ի ամենամոտ համարի խնդիրը, որը մենք տվել ենք n համար: Գտեք պալինդրոմ համարը, և պալինդրոմային թվի և n- ի բացարձակ տարբերությունը հնարավորինս նվազագույն է, բացառությամբ զրոյի: Եթե ​​կա այս պայմանը բավարարող մեկից ավելի թիվ, ապա տպեք ...

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

108 - ին հարց. Հաշվեք և ասեք Հաշվել և ասել, որում մենք տվել ենք N թիվ, և մենք պետք է գտնենք հաշվարկի N- րդ տերմինը և ասենք հաջորդականությունը: Առաջին հերթին մենք պետք է հասկանանք, թե ինչ է հաշվում և ասենք հաջորդականությունը: Նախ տեսեք հաջորդականության որոշ տերմիններ. 1-ին տերմինը «1» է: 2-րդ ժամկետը ...

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

109 - ին հարց. Լարով գտնել եզակի նիշ Տողի խնդրում եզակի նիշ գտնելու մեջ մենք տվել ենք մի տող, որը պարունակում է միայն փոքրատառ այբուբեններ (az): Մենք պետք է գտնենք դրանում չկրկնվող առաջին նիշը և տպենք ինդեքսը: եթե այդպիսի նիշ գոյություն չունի տպել -1: Մուտքի ձևաչափը Միայն տող պարունակող մեկ տող: Արդյունքի ձևաչափի տպում ...

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

110 - ին հարց. Ռոմանի համար ամբողջ թիվ Ամբողջ հռոմեական դարձի: Մենք տվել ենք N թիվ և մեզ հարկավոր է տպել N հռոմեական թիվը: Հռոմեական թվերը ներկայացված են {I, V, X, L, C, D, M} արժեքների օգտագործմամբ: Եկեք տեսնենք մի քանի օրինակներ լավ հասկանալու համար: Մուտքի ձևաչափը Միայն մեկ տող է, որը պարունակում է ...

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

111 - ին հարց. Իզոմորֆային լարեր Isomorphic Strings - Հաշվի առնելով երկու տող, մենք պետք է ստուգենք, արդյոք string1- ում բնույթի յուրաքանչյուր դեպքի համար կա string2- ի նիշերի յուրահատուկ քարտեզագրում: Մի խոսքով, ստուգեք ՝ կա մեկից մեկ քարտեզագրում, թե ոչ: Օրինակ մուտքագրում str1 = «aab» str2 = «xxy» Արդյունք ueիշտ է ...

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

112 - ին հարց. Kth Չկրկնվող նիշ Խնդրի հայտարարությունը «Kth չկրկնող նիշում» մենք տվել ենք «s» տող: Գրեք ծրագիր ՝ պարզելու համար չկրկնվող_ նիշը: Եթե ​​տողում կա k- ից պակաս նիշ, որը չի կրկնվում, ապա տպիր «-1»: Մուտքի ձևաչափը Առաջին և միակ մեկ տող, որը պարունակում է «s» տող: ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Quesառի հարցեր Apple- ին

121 - ին հարց. Արմատը դեպի տերևի ուղին `Leetcode Solutions- ի նպատակային գումարով Տրված է երկուական ծառ և ամբողջ թիվ K: Մեր նպատակն է վերադառնալ, արդյոք ծառում կա արմատից տերև ուղի այնպես, որ դրա գումարը հավասար լինի թիրախ- K- ին: Ուղու գումարը բոլոր հանգույցների հանրագումարն է, որը պառկած է դրա վրա: 2 / \ ...

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

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

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

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

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

124 - ին հարց. Կառուցեք BST- ը տրված մակարդակի կարգի անցումից Հաշվի առնելով Երկուական Որոնման levelառի մակարդակի կարգի անցումը, գրեք ալգորիթմ `ՏՏՍՏ տրված մակարդակի կարգի անցումից կառուցելու համար Երկուական որոնման ծառ կամ BST: Ներածման մակարդակի օրինակ Պատվեր [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Արդյունք Պատվերով ՝ 5 8 9 12 15 18 ...

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

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

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

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

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

127 - ին հարց. Kth ամենափոքր տարրը BST- ում Այս խնդրում մենք տվել ենք BST և k թիվ, գտել kth ամենափոքր տարրը BST- ում: Օրինակներ Մուտքային ծառ [] = {5, 3, 6, 2, 4, null, null, 1} k = 3 Արդյունք 3 Մուտքային ծառ [] = {3, 1, 4, null, 2} k = 1 Ելք 1: ..

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

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

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

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

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

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

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

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

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

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

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

133 - ին հարց. Ուղի գումար Ի՞նչ է ուղու գումարի խնդիրը: Path Sum խնդրում մենք տվել ենք երկուական ծառ և ամբողջ գումարի գումար: Մենք պետք է պարզենք, թե արմատից տերև որևէ ուղի ունի՞ Գումարի հավասար գումար: Ուղու գումարը սահմանվում է որպես բոլոր հանգույցների հանրագումար ...

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

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

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

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

135 - ին հարց. Գրաֆիկական կլոնավորում Ի՞նչ է գրաֆիկական կլոնավորումը: Այսօր մենք ունենք հղում դեպի չուղղորդված գրաֆիկի: Ի՞նչ պետք է անենք: Տրված գրաֆիկի խորը օրինակի վերադարձը: Եկեք նայենք կառուցվածքին. Դասի հանգույց. Այն բաղկացած է տվյալների արժեքից և յուրաքանչյուրի հետ կապված հարևաններից ...

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

Stack Հարցեր Apple

136 - ին հարց. Min Stack Leetcode լուծում Խնդիրի հայտարարություն Նախագծեք մի տող, որն աջակցում է մղել, փոփ, վերև և վերականգնել նվազագույն տարրը մշտական ​​ժամանակում: հրում (x) - տարրը x մղել բուրգին: pop () - Հեռացնում է տանիքի վերևում գտնվող տարրը: top () - Ստացեք վերին տարրը: getMin () - Առբերեք դեղի նվազագույն տարրը: ...

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

137 - ին հարց. Max stack Խնդրի հայտարարություն «Max stack» խնդիրն ասում է, որ պետք է նախագծել հատուկ բուրգ, որը կարող է կատարել այդ գործողությունները. Մղել (x). Մեկ տարր մղել բուրգը: top (): վերադարձնում է այն տարրը, որը գտնվում է դեղի վերևում: pop (). վերացրեք վերևում գտնվող տարրից ստացված տարրը: peekmax (): ...

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

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

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

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

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

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

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

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

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

142 - ին հարց. Հայտնի մարդկանց խնդիրը Խնդիրի հայտարարություն Հայտնի մարդկանց խնդրի մեջ կա N մարդկանց սենյակ, Գտեք հանրաճանաչին: Հայտնիի պայմաններն են. Եթե Ա-ն Հայտնի է, ապա սենյակում մնացած բոլորը պետք է իմանան Ա. Ա-ն չպետք է ճանաչի սենյակում գտնվող մեկին: Մենք պետք է գտնենք այս պայմանները բավարարող մարդուն: ...

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

143 - ին հարց. Nextանգվածի հաջորդ ավելի մեծ տարրը Խնդիրի հայտարարություն arանգվածի առկայության դեպքում մենք զանգվածում կգտնենք յուրաքանչյուր տարրի հաջորդ ավելի մեծ տարրը: Եթե ​​այդ տարրի համար չկա ավելի մեծ տարր, ապա մենք կտպենք -1, այլապես մենք կտպենք այդ տարրը: Նշում. Հաջորդ ավելի մեծ տարրը այն տարրն է, որն ավելի մեծ է և ...

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

Հարցեր հերթում Apple- ին

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

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

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

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

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

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

Matrix Հարցեր Apple- ին

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

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

148 - ին հարց. Մատրիցայում պալինդրոմային ուղիների քանակը Խնդրի հայտարարություն Մեզ տրված է փոքրատառ անգլերեն այբուբեններ պարունակող երկչափ մատրից, մենք պետք է հաշվենք դրանում պալինդրոմային ուղիների քանակը: Պալինդրոմային ուղին ոչ այլ ինչ է, քան պալինդրոմային հատկությանը հաջորդող ուղի: Մի բառ, որը շրջվելիս մնում է նույնը, ինչ ասվում է սկզբնական բառի ...

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

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

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

150 - ին հարց. Սահմանեք Matrix Zeroes- ը Սահմանված մատրիցի զրոների խնդրում մենք տվել ենք (n X m) մատրից, եթե տարրը 0 է, սահմանիր դրա ամբողջ շարքը և սյունակը 0. Օրինակներ Մուտքագրում. {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Արդյունք ՝ {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

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

151 - ին հարց. Երկու մատրիցների բազմացում Խնդրի հայտարարություն «Երկու մատրիցների բազմապատկում» խնդրում մենք տվել ենք երկու մատրից: Մենք պետք է բազմապատկենք այս մատրիցները և տպենք արդյունքը կամ վերջնական մատրիցը: Այստեղ անհրաժեշտ և բավարար պայմանն այն է, որ սյունակների քանակը A- ում պետք է հավասար լինի մատրիցի տողերի քանակին ...

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

152 - ին հարց. Հայտնի մարդկանց խնդիրը Խնդիրի հայտարարություն Հայտնի մարդկանց խնդրի մեջ կա N մարդկանց սենյակ, Գտեք հանրաճանաչին: Հայտնիի պայմաններն են. Եթե Ա-ն Հայտնի է, ապա սենյակում մնացած բոլորը պետք է իմանան Ա. Ա-ն չպետք է ճանաչի սենյակում գտնվող մեկին: Մենք պետք է գտնենք այս պայմանները բավարարող մարդուն: ...

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

Այլ հարցեր Apple

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

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

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

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

155 - ին հարց. Համարի լրացում Leetcode լուծում Խնդրի հայտարարություն Այս խնդրում մեզ տրվում է տասնորդական թիվ: Նպատակը `գտնել դրա լրացումը: Օրինակ N = 15 0 N = 5 2 Մոտեցում (թրթռալով կտոր առ բիթ) Մենք կարող ենք «N» ամբողջ թվով մատնանշել յուրաքանչյուր բիթ `դրա լրացումը ստանալու համար: Կարևոր մասն այն է, որ մենք ...

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

156 - ին հարց. Նվազագույն շարժումներ հավասար զանգվածի տարրերի Leetcode լուծում Խնդրի հայտարարություն Այս խնդրում մեզ տրված է ամբողջ թվերի զանգված: Բացի այդ, մեզ թույլատրվում է այս զանգվածի վրա կատարել որոշակի գործողությունների շարք: Մի գործողության դեպքում մենք կարող ենք զանգվածում ավելացնել «n - 1 ″ (բոլոր տարրերը, բացառությամբ որևէ մեկի) տարրերը 1-ով: Մենք պետք է ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

166 - ին հարց. Երկուական ծառի Leetcode լուծման նվազագույն խորությունը Այս խնդրում մենք պետք է գտնենք տրված երկուական ծառի արմատից մինչև ցանկացած տերև ամենակարճ ճանապարհի երկարությունը: Նշենք, որ այստեղ «ուղու երկարությունը» նշանակում է հանգույցների քանակը արմատային հանգույցից դեպի տերևի հանգույց: Այս երկարությունը կոչվում է Նվազագույն ...

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

167 - ին հարց. Երկու լեյկոդ լուծույթի հզորություն Մեզ տրված է ամբողջ թիվ, և նպատակն է ստուգել ՝ արդյոք ամբողջ թիվը երկուսի ուժ է, այսինքն ՝ այն կարող է ներկայացվել որպես '2' -ի որոշ ամբողջ ուժ: Օրինակ 16 Այո 13 Ոչ Մոտեցում Կարող է լինել չնչին լուծում. Ստուգեք արդյո՞ք ամբողջ թիվի բոլոր հիմնական գործոնները ...

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

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

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

169 - ին հարց. Count Primes Leetcode լուծումներ Այս խնդրում մեզ տրված է ամբողջ թիվ ՝ N. Նպատակն է հաշվել, թե ինչպես են N- ից պակաս թվերը պարզ թվեր: Ամբողջ թիվը կաշկանդված է լինել ոչ բացասական: Օրինակ 7 3 10 4 Բացատրություն 10-ից պակաս պարզ պրեմիերաներն են 2, 3, 5 և 7: Այսպիսով, հաշվարկը 4 է: Մոտեցում (Brute ...

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

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

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

171 - ին հարց. Sqrt (x) Leetcode լուծում Ինչպես վերնագիրն է ասում, մենք պետք է գտնենք համարի քառակուսի արմատը: Ասենք, որ թիվը x է, ապա Sqrt (x) - ը այնպիսի թիվ է, որ Sqrt (x) * Sqrt (x) = x: Եթե ​​համարի քառակուսի արմատը որոշ տասնորդական արժեք է, ապա մենք պետք է վերադարձնենք հատակի արժեքը ...

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

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

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

173 - ին հարց. Փոխանակեք հանգույցները զույգերով Leetcode Solutions Այս խնդրի նպատակն է զույգերով փոխանակել տրված կապակցված ցուցակի հանգույցները, այսինքն ՝ փոխել յուրաքանչյուր երկու հարակից հանգույցները: Եթե ​​մեզ թույլատրվի փոխել ցուցակի հանգույցների արժեքը, ապա խնդիրը կմնա չնչին: Այսպիսով, մեզ թույլատրված չէ փոփոխել հանգույցը ...

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

174 - ին հարց. House Robber Leetcode լուծում Խնդրի մասին հայտարարություն Այս խնդրի մեջ փողոցում կան տներ, և տան կողոպտիչը ստիպված է թալանել այդ տները: Բայց խնդիրն այն է, որ նա չի կարող կողոպտել մեկից ավելի տներ, այսինքն `միմյանց հարակից: Հաշվի առնելով փողի չափը ներկայացնող ոչ-բացասական ամբողջ թվերի ցուցակը ...

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

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

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

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

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

177 - ին հարց. Հակադարձ բիթեր Տրված 32 բիթի անստորագիր ամբողջ թվերի հակառակ բիթերը: Օրինակ Մուտք 43261596 (00000010100101000001111010011100) Արդյունք 964176192 (00111001011110000010100101000000) 32-բիթանոց անստորագիր ամբողջ թիվը վերաբերում է ոչ-բացասական թվին, որը կարող է ներկայացվել 32 նիշի տողով, որտեղ յուրաքանչյուր նիշ կարող է լինել «0» կամ «1»: I- ի ալգորիթմը ՝ 0 տիրույթում ...

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

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

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

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

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

180 - ին հարց. Սուդոկու լուծիչ Սուդոկու լուծիչ խնդրի մեջ մենք տվել ենք մասամբ լրացված (9 x 9) սուդոկու, գրեք ծրագիր ՝ հանելուկն ավարտելու համար: Սուդոկուն պետք է բավարարի հետևյալ հատկությունները. Յուրաքանչյուր թիվ (1-9) պետք է հայտնվի ճիշտ մեկ անգամ անընդմեջ և մեկ անգամ սյունակում: Յուրաքանչյուր թիվ (1-9) պետք է հայտնվի ուղիղ մեկ անգամ ...

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

181 - ին հարց. Բիտերի հաշվարկ Ամեն ինչ բիտերի հաշվարկի մասին: Մարդիկ խնդիր ունեն հաղորդակցվելու իրենց պատրաստած համակարգիչների հետ: Ինչո՞ւ Մարդիկ խոսում և հասկանում են այն լեզուն, որով նրանք եկել են խոսելու և լսելու տարիների ընթացքում, բայց նրանք սովորեցրել են աղքատ համակարգիչները 0 և 1: Այսպիսով, այսօր եկեք սովորեցնենք մեր համակարգչին հաշվել ...

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

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

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

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

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

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

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

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

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

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

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

187 - ին հարց. Երկուսի ուժ Power of Two խնդրի մեջ մենք տվել ենք ամբողջ թիվ, ստուգեք ՝ դա 2-ի ուժն է, թե ոչ: Երկուսի ուժով մի թիվ, եթե այն երկուական ներկայացման մեջ ունի միայն մեկ բազմության բիթ: Տեսնենք թվերի մեկ օրինակ, որը պարունակում է միայն մեկ բազմություն ...

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

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

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

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

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

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

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

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

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

192 - ին հարց. Միավորել Տեսակավորումը Ի՞նչ է միաձուլման տեսակավորումը: Միաձուլման դասավորումը ռեկուրսիվ ընթացակարգ է: Այն նաև բաժանում է և գրավում է ալգորիթմը: Այժմ մենք պետք է իմանանք, թե ինչ է բաժանման և հաղթելու ալգորիթմը: Դա ընթացակարգի մի տեսակ է, որով մենք խնդիրը բաժանում ենք ենթախնդիրների և բաժանում ենք դրանք մինչև գտնենք ամենակարճը ...

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

193 - ին հարց. Վավեր սուդոկու Valid Sudoku- ն խնդիր է, որում մենք տվել ենք 9 * 9 Sudoku տախտակ: Մենք պետք է գտնենք, որ տրված Sudoku- ն վավեր է կամ ոչ `հետևյալ կանոնների հիման վրա. Յուրաքանչյուր տող պետք է պարունակի 1-9 թվանշանները` առանց կրկնության: Յուրաքանչյուր սյունակ պետք է պարունակի 1-9 թվանշանները ՝ առանց կրկնության: 9 3x3 ենթատուփերից յուրաքանչյուրը ...

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

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

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

195 - ին հարց. Երատոսթենեսի մաղը Eratosthenes- ի մաղը ալգորիթմ է, որում մենք պարզում ենք N.- ից փոքր պարզ թվերը: Այստեղ N- ն ամբողջ արժեք է: Սա պարզ մեթոդ պարզելու համար արդյունավետ մեթոդ է: Օգտագործելով սա ՝ մենք կարող ենք պարզել պարզ թվերը մինչև 10000000: Այստեղ ...

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

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

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

197 - ին հարց. Նոր 21 խաղ Նոր 21 խաղը խնդիր է, որը հիմնված է «21» թղթախաղի վրա: Այս խնդրի խնդրի շարադրանքը պարզ է: Մենք ի սկզբանե 0 միավոր ունենք: Եթե ​​մեր ընթացիկ կետերի արժեքը պակաս է K կետերից, ապա մենք նկարում ենք թվեր: Յուրաքանչյուր վիճակահանության ժամանակ մենք ստանում ենք ...

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

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

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

199 - ին հարց. Fibonacci համարները Ֆիբոնաչիի թվերն այն թվերն են, որոնք կազմում են Ֆիբոնաչիի շարքը կոչվող շարքը և ներկայացվում են որպես Fn: Ֆիբոնաչիի առաջին երկու թվերը համապատասխանաբար 0 և 1 են, այսինքն F0 = 0 և F1 = 1: Ֆիբոնաչի երրորդ թվից սկսած յուրաքանչյուր Ֆիբոնաչի համար յուրաքանչյուր իր նախորդ երկու թվերի հանրագումարն է ...

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

200 - ին հարց. Տեղադրեք հանգույցը Տեսակավորված կապակցված ցուցակում Խնդիրի հայտարարություն «Տեսակավորված հանգույցը ներդիրի տեսակավորված կապակցված ցուցակում» խնդրում մենք տվել ենք կապակցված ցուցակ: Տեսակավորված եղանակով տեղադրեք նոր հանգույց տեսակավորված կապակցված ցուցակում: Տեսակավորված կապակցված ցուցակում հանգույց մտցնելուց հետո վերջնական կապակցված ցուցակը պետք է լինի դասավորված կապակցված ցուցակը: ...

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

201 - ին հարց. Կապված ցուցակում հայտնաբերեք օղակ Խնդիրի հայտարարություն «Կապված ցուցակում օղակ հայտնաբերել» խնդրում մենք տվել ենք կապակցված ցուցակ: Գտեք ՝ կա օղակ, թե ոչ: Եթե ​​կապված ցուցակում կա օղակ, ապա կապված ցուցակում որոշ հանգույց ցույց կտա նախորդ հանգույցներից մեկը ...

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