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

Cisco հարցազրույցի հարցերPin
Cisco հարցազրույցի հարցեր

Cisco Array-ի հարցեր

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

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

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

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

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

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

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

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

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

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

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

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

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

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

8 - ին հարց. F (a [i], a [j]) գումարը n ամբողջ թվերի զանգվածի բոլոր զույգերի վրա Խնդրի հայտարարությունը խնդրում է պարզել f (a [i], a [j]) գումարը n ամբողջ թվերի զանգվածի բոլոր զույգերի վրա այնպես, որ 1 <= i <j <= n հաշվի առնելով, որ տրամադրված ենք ամբողջ թվերի զանգված: Arr [] = {1, 2, 3, ...

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

9 - ին հարց. Հաշվի առնելով զույգերի զանգված Գտեք դրա մեջ բոլոր սիմետրիկ զույգերը Գտեք բոլոր սիմետրիկ զույգերը. Ձեզ տրված է զանգվածի մի քանի զույգ: Դուք պետք է պարզեք դրա սիմետրիկ զույգերը: Ասում են, որ սիմետրիկ զույգը սիմետրիկ է, երբ զույգերով ասում են (a, b) և (c, d), որտեղ «b» - ը հավասար է «c» - ի, իսկ «a» - ն ...

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

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

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

11 - ին հարց. Հաշվի՛ր տրված թվին հավասար արտադրանքով եռյակների քանակը «Հաշվի՛ր եռապատիկների թիվը արտադրանքով, որը հավասար է տրված թվին» խնդիրը ասում է, որ մեզ տրվում է ամբողջ զանգված և թիվ մ: Խնդրի հայտարարությունը խնդրում է պարզել եռապատկերի ընդհանուր քանակը, արտադրանքը հավասար է մ-ի: Arr [] = {1,5,2,6,10,3} m = 30 3 Բացատրություն Եռյակներ ...

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

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

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

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

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

14 - ին հարց. Ստուգեք երկուական զանգվածում ենթանկարի միջոցով ներկայացված թիվը կենտ կամ զույգ է «Ստուգեք երկուական զանգվածում ենթածրագրի կողմից ներկայացված թիվը կենտ կամ զույգ է» խնդիրը նշում է, որ ձեզ տրվում է երկուական զանգված և տիրույթ: Rayանգվածը բաղկացած է թվից `0-ի և 1-ի տեսքով: Խնդրի հայտարարությունը խնդրում է պարզել ներկայացված թիվը ...

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

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

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

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

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

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

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

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

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

19 - ին հարց. Ապրանքի առավելագույն ենթաշղթա Խնդրի հայտարարություն «Առավելագույն արտադրանքի ենթախմբի» խնդիրը նշում է, որ ձեզ տրվում է ամբողջ թվերի զանգված, որը պարունակում է ինչպես դրական, այնպես էլ բացասական թվեր: Խնդրի հայտարարությունը խնդրում է պարզել ենթախմբի առավելագույն արտադրանքը: Arr [] = {2, -2, 3, 5} 15 Բացատրություն Ենթ-զանգվածի տարրերը ...

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

20 - ին հարց. Հաշվի՛ր ենթակետերը 1-ի և 0-ի հավասար թվով Խնդրի հայտարարություն «Հաշվիր ենթակետերը հավասար թվով 1-ի և 0-ի հետ» խնդիրը նշում է, որ քեզ տրվում է միայն 0-ից և 1-ից բաղկացած զանգված: Խնդրի հայտարարությունը խնդրում է պարզել ենթաշարքերի զանգվածը, որը բաղկացած է 0-ի գովազդներից 1-ից ոչ-ը: Arr [] = {0, 0, 1, ...

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

21 - ին հարց. Ենթածրագրեր `հստակ տարրերով Խնդիրի հայտարարության մեջ «Ենթածրագրեր` հստակ տարրերով »նշում է, որ ձեզ տրվում է ամբողջ տարրերի զանգված: Խնդրի հայտարարությունը խնդրում է գտնել հարակից ենթաշղթաների երկարությունների հանրագումարը, որոնք ունեն միմյանցից տարբերվող բոլոր տարրերը: Arr [] = {3, 1, 2, 1} 4 Բացատրություն. Ենթանկյունները ...

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

22 - ին հարց. Տրված մատրիցայի բոլոր շարքերում ընդհանուր տարրեր Խնդրի հայտարարությունը «Տրված մատրիցայի բոլոր շարքերում ընդհանուր տարրերը» խնդրի մեջ նշվում է, որ ձեզ տրվում է M * N մատրից: Խնդրի հայտարարությունը խնդրում է պարզել տրված մատրիցայի բոլոր ընդհանուր տարրերը մատրիցայի յուրաքանչյուր շարքում O (M * N) ժամանակում: Arr [] = {{12, 1, 4, 5, ...

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

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

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

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

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

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

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

26 - ին հարց. Երկուական զանգվածում նույն Գումարի երկարագույն երկարությունը Խնդրի հայտարարություն Ձեզ տրվում է երկու զանգված, որոնցից յուրաքանչյուրը պարունակում է երկուական թիվ: Խնդրի հայտարարությունը խնդրում է գտնել երկուական զանգվածներում նույն գումարով ամենաերկար տևողությունը, այսինքն `(i, j) - ից պարզել ենթա-զանգվածի առավելագույն երկարությունը այնպես, որ j լինի ավելի մեծ, քան ...

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

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

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

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

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

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

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

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

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

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

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

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

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

33 - ին հարց. Ներդիրի տեսակավորում Տեսակավորեք տրված չհավաքված զանգվածը ՝ օգտագործելով ներդիրների տեսակավորման ալգորիթմը: Ներածում ՝ {9,5,1,6,11,8,4} Արդյունք ՝ {1,4,5,6,8,9,11} Տեսության ներդիր Տեսակավորումը դասավորվում է այնպես, ինչպես մենք ՝ մարդիկ, դասավորում ենք մի շարք համարակալված առարկաներ (նախկին քարտեր) Մի համարը չհավաքված զանգվածից (աջ ենթադասից) տեղափոխվում է տեսակավորված դիրքի ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

51 - ին հարց. Վերադասավորեք երկուական տողը որպես x և y այլընտրանքային դեպքեր Խնդիրի հայտարարությունը Ենթադրենք, որ ձեզ տրված է երկուական տող, և երկու թվեր x և y: Լարը բաղկացած է միայն 0-ից և 1-ից: «Երկուական տողը վերադասավորեք որպես x և y այլընտրանքային դեպքեր» խնդիրը պահանջում է վերադասավորել տողը այնպես, որ 0-ը գա x անգամ ⇒ 1 գա ...

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

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

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

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

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

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

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

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

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

Cisco Tree Հարցեր

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

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

57 - ին հարց. Փոխակերպել BST- ն Min-Heap- ի ՝ առանց զանգված օգտագործելու Խնդիրի հայտարարության մեջ. «Փոխակերպել BST- ն Min-Heap առանց զանգված օգտագործելու» խնդրում նշվում է, որ ձեզ տրվում է BST (երկուական որոնման ծառ) և անհրաժեշտ է այն վերածել min- կույտի: Min-heap- ը պետք է պարունակի երկուական որոնման ծառի բոլոր տարրերը: Ալգորիթմը պետք է աշխատի գծային ժամանակի բարդության մեջ: ...

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

58 - ին հարց. K'th Խոշորագույն տարրը BST- ում, երբ BST- ում փոփոխություն չի թույլատրվում Խնդիրի հայտարարության մեջ. «BST- ի ամենամեծ K'th Element- ը, երբ BST- ի փոփոխումը թույլատրված չէ», նշում է, որ ձեզ տրվում է երկուական որոնման ծառ և դուք պետք է գտնեք kth ամենամեծ տարրը: Սա նշանակում է, որ երբ երկուական որոնման ծառի բոլոր տարրերը դասավորված են նվազման կարգով: Հետո ...

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

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

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

Cisco գրաֆիկի հարցեր

60 - ին հարց. Պրիմի ալգորիթմը Prim- ի ալգորիթմը օգտագործվում է միացված կամ չուղղորդված գրաֆիկի նվազագույն ծածկող ծառը (MST) գտնելու համար: Գծապատկերի Spanning Tree ենթաբաժին է, որը նաև ծառ է և ներառում է բոլոր գագաթները: Նվազագույն ծածկող ծառը ծածկույթի ծառ է `եզրերի քաշի նվազագույն գումարով: Օրինակ գրաֆիկի նվազագույն ...

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

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

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

Cisco Stack-ի հարցեր

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

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

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

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

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

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

Cisco հերթի հարցեր

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

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

Cisco Matrix-ի հարցեր

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

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

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

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

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

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

69 - ին հարց. Տրված մատրիցայի բոլոր շարքերում ընդհանուր տարրեր Խնդրի հայտարարությունը «Տրված մատրիցայի բոլոր շարքերում ընդհանուր տարրերը» խնդրի մեջ նշվում է, որ ձեզ տրվում է M * N մատրից: Խնդրի հայտարարությունը խնդրում է պարզել տրված մատրիցայի բոլոր ընդհանուր տարրերը մատրիցայի յուրաքանչյուր շարքում O (M * N) ժամանակում: Arr [] = {{12, 1, 4, 5, ...

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

Cisco-ի այլ հարցեր

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

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

71 - ին հարց. 3Sum Ամենամոտ LeetCode լուծում Խնդրի ձևակերպում 3 Sum Ամենամոտ LeetCode-ի լուծում – Հաշվի առնելով n երկարությամբ ամբողջ զանգվածի թվերը և ամբողջ թվային թիրախը, գտեք երեք ամբողջ թվեր այնպիսի թվերով, որ գումարը մոտ լինի թիրախին: Վերադարձրեք երեք ամբողջ թվերի գումարը։ Դուք կարող եք ենթադրել, որ յուրաքանչյուր մուտքագրում կունենա ճիշտ մեկ լուծում: Մուտք՝ թվեր = [-1,2,1,-4], թիրախ = 1 Արդյունք՝ ...

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

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

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

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

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

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

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

75 - ին հարց. Օձեր և սանդուղքներ LeetCode լուծում Խնդրի հայտարարություն Snakes and Ladders LeetCode լուծում – Ձեզ տրվում է nxn ամբողջ թվով մատրիցային տախտակ, որտեղ բջիջները պիտակավորված են 1-ից մինչև n2 բուսստրոֆեդոն ոճով՝ սկսած տախտակի ներքևի ձախից (այսինքն՝ տախտակ[n - 1][0]) և յուրաքանչյուր շարքում փոփոխվող ուղղություններ: Դուք սկսում եք տախտակի 1-ին քառակուսու վրա: Յուրաքանչյուր քայլում...

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

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

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

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

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

78 - ին հարց. Ջնջել հանգույցը կապված ցանկում Leetcode լուծումում Խնդրի հայտարարություն. Ջնջել հանգույցը կապակցված ցուցակում Leetcode լուծում – Գրել գործառույթ՝ մենակ կապված ցանկում հանգույցը ջնջելու համար: Ձեզ հասանելիություն չի տրվի դեպի ցուցակի գլխավորը, փոխարենը ձեզ կտրվի մուտք դեպի այն հանգույցը, որը պետք է ուղղակիորեն ջնջվի: Երաշխավորված է, որ ջնջվող հանգույցը չի ...

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

79 - ին հարց. Տող դեպի ամբողջ թիվ (atoi) LeetCode լուծում Խնդրի ձևակերպում The String to Integer (atoi) Leetcode Solution - «String to Integer (atoi)» նշում է, որ իրականացնելով myAtoi (string s) ֆունկցիան, որը տողը փոխակերպում է 32-բիթանոց ստորագրված ամբողջ թվի (նման է C/C++-ի atoi ֆունկցիային: ): MyAtoi(string s)-ի ալգորիթմը հետևյալն է. Կարդացեք և անտեսեք որևէ առաջատար բացատ: Ստուգեք, արդյոք հաջորդ նիշը (եթե ...

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

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

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

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

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

82 - ին հարց. Դիզայն Hit Counter LeetCode լուծում Խնդրի շարադրանք Դիզայն Հիթ Counter LeetCode լուծում – Նախագծեք հարվածների հաշվիչ, որը հաշվում է վերջին 5 րոպեի ընթացքում (այսինքն՝ վերջին 300 վայրկյանում) ստացված հարվածների քանակը: Ձեր համակարգը պետք է ընդունի ժամանակի դրոշմանիշի պարամետրը (վայրկյաններով հստակություն), և դուք կարող եք ենթադրել, որ զանգերը համակարգին կատարվում են ժամանակագրական հաջորդականությամբ (այսինքն՝ ժամանակի դրոշմը միապաղաղ աճում է): ...

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

83 - ին հարց. Ստրոբոգրամատիկ համարը LeetCode լուծում Խնդրի շարադրանք Ստրոբոգրամական թիվ LeetCode-ի լուծում – Տրվում է մի տողի num, որը ներկայացնում է ամբողջ թիվ, վերադարձրեք true, եթե num-ը ստրոբոգրամատիկ թիվ է: Սթրոբոգրամատիկ թիվն այն թիվն է, որը նույն տեսքն ունի, երբ պտտվում է 180 աստիճանով (նայված գլխիվայր): Օրինակ փորձնական դեպք 1. Մուտք. num = «69» Ելք. ճշմարիտ Փորձնական դեպք 2. Մուտք. num = «692» Ելք. կեղծ Բացատրություն ...

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

84 - ին հարց. Խմբագրել հեռավորության LeetCode լուծումը Խնդրի ձևակերպում Խնդիրը Edit Distance LeetCode Solution-ը նշում է, որ ձեզ տրվում են երկու տող word1 և word2, և դուք պետք է բառը փոխարկեք word1-ի նվազագույն գործողություններում: Գործողությունները, որոնք կարող են կատարվել տողի վրա, հետևյալն են. Տեղադրել նիշ Ջնջել նիշը Փոխարինել նիշը Օրինակներ Փորձնական դեպք ...

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

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

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

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

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

87 - ին հարց. Հանեք ամբողջ Leetcode լուծույթի արտադրանքը և թվերի գումարը Խնդրի հայտարարություն Այս խնդրում մենք պետք է գտնենք տարբերությունը թվանշանների արտադրյալի և տրված դրական ամբողջ թվերի գումարի միջև: Օրինակ 1234 14 Բացատրություն. Արտադրանք = 4 * 3 * 2 * 1 = 24 և գումար = 4 + 3 + 2 + ...

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

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

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

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

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

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

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

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

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

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

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

93 - ին հարց. Առաջին վատ տարբերակը Բոլորս էլ լսել ենք. «Վատ խնձորը փչացնում է փունջը» ասացվածքը: Առաջին վատ տարբերակը խնդիր է, որը գեղեցիկ կերպով նկարագրում է նույնը: Այսօր մենք մի խնդիր ունենք, որն առաջին վատ տարբերակն է: Պրակտիկանտներից մեկը կատարել է n- րդ վատ պարտավորությունը, որի պատճառով n + 1-ից ստացված պարտավորությունները բոլորը ...

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

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

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

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

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

Translate »
1