Հարցերի կատեգորիաներ
Adobe Array-ի հարցեր
1 - ին հարց. Հեռացրեք կրկնօրինակները Sorted Array II Leetcode Solution-ից Խնդրի հայտարարություն. Հաշվի առնելով թվերի ամբողջ զանգվածը, որոնք դասավորված են ոչ նվազման կարգով, հեռացրեք որոշ կրկնօրինակներ տեղում այնպես, որ յուրաքանչյուր եզակի տարր հայտնվի առավելագույնը երկու անգամ: Տարրերի հարաբերական կարգը պետք է պահպանվի նույնը: Քանի որ որոշ լեզուներում անհնար է փոխել զանգվածի երկարությունը, փոխարենը դուք պետք է ունենաք ...
2 - ին հարց. Հաջորդ փոխակերպման Leetcode լուծում Խնդրի ձևակերպում Հաջորդ փոխակերպումը LeetCode լուծում – «Հաջորդ փոխարկումը» նշում է, որ տրված է ամբողջ թվերի զանգված, որը առաջին n բնական թվերի փոխակերպումն է: Պետք է գտնել տրված զանգվածի հաջորդ բառագիտական ամենափոքր փոխարկումը։ Փոխարինումը պետք է լինի տեղում և օգտագործի միայն մշտական լրացուցիչ տարածք: ...
3 - ին հարց. Trapping Rain Water Leetcode Solution Խնդիրի ձևակերպում Անձրևի ջրի թակարդում LeetCode լուծում – «Անձրևի ջրի թակարդում» նշում է, որ տրված է բարձրությունների մի զանգված, որը ներկայացնում է բարձրության քարտեզ, որտեղ յուրաքանչյուր բարի լայնությունը 1 է: Մենք պետք է գտնենք անձրևից հետո թակարդված ջրի քանակը: Օրինակ՝ Մուտք՝ բարձրություն = [0,1,0,2,1,0,1,3,2,1,2,1] Արդյունք՝ 6 Բացատրություն՝ Ստուգել ...
4 - ին հարց. Բաժանում K հավասար գումարի ենթաբազմությունների Leetcode լուծում Խնդրի ձևակերպում Բաժանումը K հավասար գումարի ենթաբազմություններին LeetCode լուծում – «Բաժանում K հավասար գումարի ենթաբազմություններին» նշում է, որ ձեզ տրված են ամբողջ զանգվածի համարներ և ամբողջ k, վերադարձրեք true, եթե հնարավոր է ունենալ k ոչ դատարկ ենթաբազմություններ, որոնց գումարները: բոլորը հավասար են. Օրինակ՝ Մուտք՝ թվեր = [4,3,2,3,5,2,1], k = 4 Ելք՝ ...
5 - ին հարց. Մետաղադրամների փոփոխություն 2 Leetcode լուծում Խնդրի ձևակերպում Մետաղադրամի փոփոխություն 2 LeetCode լուծում – «Մետաղադրամների փոփոխություն 2» նշում է, որ տրված է մետաղադրամների հստակ ամբողջ թվերի զանգված և ամբողջ գումար, որը ներկայացնում է գումարի ընդհանուր գումարը: Մենք պետք է վերադարձնենք տարբեր հնարավոր համակցությունների ընդհանուր թվի հաշվարկը, որոնք գումարում են գումարին: ...
6 - ին հարց. Frog Jump Leetcode լուծում Խնդրի ձևակերպում Frog Jump LeetCode Solution – «Frog Jump»-ը նշում է, որ հաշվի առնելով աճման կարգով դասավորված քարերի (դիրքերի) ցուցակը, որոշեք, թե արդյոք գորտը կարող է անցնել գետը՝ վայրէջք կատարելով վերջին քարի վրա (զանգվածի վերջին ցուցիչը): Սկզբում գորտը առաջին քարի վրա է և ...
7 - ին հարց. Կառուցեք զանգվածը Leetcode լուծումից Խնդրի ձևակերպում Կառուցել զանգվածը փոխակերպումից LeetCode լուծում – «Կառուցել զանգվածը փոխակերպումից» ասում է, որ զրոյական վրա հիմնված փոխակերպման համարների դեպքում մենք պետք է կառուցենք նույն երկարության զանգված, որտեղ ans[i] = nums[nums[i]] յուրաքանչյուրի համար: i միջակայքում [0,nums.length-1]: Զրո վրա հիմնված փոխակերպումը 0-ից տարբեր ամբողջ թվերի զանգված է ...
8 - ին հարց. Տոմսերի նվազագույն արժեքը Leetcode Solution Խնդրի հայտարարություն Տոմսերի նվազագույն արժեքը LeetCode Solution – «Տոմսերի նվազագույն արժեքը» խնդրում է ձեզ գտնել այն նվազագույն դոլարը, որը ձեզ անհրաժեշտ է ամեն օր ճանապարհորդելու համար նշված օրերի ցանկում: Ձեզ կտրվի օրերի ամբողջ թվով զանգված: Ամեն օր մի ամբողջ թիվ է...
9 - ին հարց. Սահմանել Matrix Zeroes Leetcode լուծումը Խնդրի հայտարարություն Set Matrix Zeroes LeetCode լուծում – «Set Matrix Zeroes»-ը նշում է, որ ձեզ տրված է mxn ամբողջ թվի մատրիցային մատրիցա: Մենք պետք է փոփոխենք մուտքային մատրիցը այնպես, որ եթե որևէ բջիջ պարունակի 0 տարրը, ապա սահմանենք դրա ամբողջ տողը և սյունակը: 0-ներին: Դուք պետք է դա անեք ...
10 - ին հարց. Բաց թողնված համարը Leetcode լուծում Խնդրի ձևակերպում Բացակայող թիվը LeetCode լուծում – «Բաց թողնված համարը» նշում է, որ տրված է n չափի զանգված, որը պարունակում է n տարբեր թվեր [0,n]-ի միջև: Մենք պետք է վերադարձնենք այն թիվը, որը բացակայում է միջակայքում: Օրինակ՝ Մուտք՝ nums = [3,0,1] Արդյունք՝ 2 Բացատրություն. Մենք հեշտությամբ կարող ենք դիտել, որ բոլոր ...
11 - ին հարց. Խառնել Array Leetcode լուծումը Array Leetcode Solution- ը Shuffle- ի խնդիրը մեզ տալիս է 2 ն երկարության զանգված: Այստեղ 2n- ը նշում է, որ զանգվածի երկարությունը հավասար է: Դրանից հետո մեզ ասացին, որ խառնենք զանգվածը: Այստեղ խառնուրդը չի նշանակում, որ մենք պետք է պատահականորեն խառնենք զանգվածը, բայց հատուկ ձև է ...
12 - ին հարց. 3 Ամփոփ Leetcode լուծում Խնդիրի հայտարարություն Հաշվի առնելով n ամբողջ թվերի զանգվածը, արդյո՞ք թվերում կան a, b, c տարրեր, որոնք a + b + c = 0: Գտեք բոլոր եզակի եռյակները զանգվածում, որը տալիս է զրոյի գումար: Ուշադրություն դարձրեք. Որ լուծույթի հավաքածուն չպետք է կրկնակի եռյակ պարունակի: Օրինակ # 1 [-1,0,1,2, -1,4] ...
13 - ին հարց. Համակցված գումարի Leetcode լուծում Combination Sum Leetcode Solution- ի խնդիրը մեզ տալիս է ամբողջ թվերի և թիրախի զանգված կամ ցուցակ: Մեզ ասում են, որ գտնենք այն համադրությունները, որոնք կարող են կատարվել այս ամբողջ թվերի միջոցով, ցանկացած քանակի անգամ, որոնք ավելանում են տվյալ թիրախին: Այսպիսով, ավելի պաշտոնական, մենք կարող ենք օգտագործել տրված ...
14 - ին հարց. Ենթածրագրի առավելագույն լուծաչափը Leetcode Խնդրի հայտարարություն Հաշվի առնելով ամբողջ զանգվածի համարները, գտիր հարակից ենթադասը (որը պարունակում է առնվազն մեկ թիվ), որն ունի ամենամեծ գումարը և վերադարձիր դրա գումարը: Nums- ի օրինակ = [-2,1, -3,4, -1,2,1, -5,4] 6 Բացատրություն. [4, -1,2,1] ամենամեծ գումարն ունի = 6. nums = [- 1] -1 Մոտեցում 1 (բաժանիր և նվաճիր) Այս մոտեցման մեջ ...
15 - ին հարց. Գտեք N եզակի ամբողջ թվերի հանրագումար մինչև զրո Leetcode լուծում Գտեք N եզակի ամբողջ թվերի գումարը մինչև Zero Leetcode Solution- ի խնդիրը մեզ ամբողջ թվով է ապահովում: Այն մեզ խնդրում է վերադարձնել n եզակի ամբողջ թվեր, որոնք ամփոփում են մինչև 0: Այսպիսով, հարցը հասկանալու համար բավականին պարզ է: Այսպիսով, նախքան լուծումը սուզվելը: Եկեք նայենք ...
16 - ին հարց. Գտեք ընդհանուր նիշերի Leetcode լուծում Խնդրի հայտարարություն Այս խնդրում մեզ տրված է տողերի զանգված: Մենք պետք է տպենք բոլոր նիշերի ցուցակը, որոնք հայտնվում են զանգվածի յուրաքանչյուր տողում (ներառված են կրկնօրինակները): Դա այն է, եթե նիշը յուրաքանչյուր լարում հայտնվում է 2 անգամ, բայց ոչ 3 անգամ, մենք պետք է ունենանք այն ...
17 - ին հարց. Գտեք անհետացած բոլոր թվերը զանգվածի Leetcode լուծման մեջ Խնդրի հայտարարություն Այս խնդրում մեզ տրված է ամբողջ թվերի զանգված: Այն պարունակում է տարրեր, սկսած 1-ից N, որտեղ N = զանգվածի չափը: Այնուամենայնիվ, կան որոշ տարրեր, որոնք անհետացել են, և որոշ կրկնօրինակներ կան դրանց տեղում: Մեր նպատակն է զանգվածը վերադարձնել ...
18 - ին հարց. Մեծամասնություն Element II Leetcode լուծում Այս խնդրում մեզ տրվում է ամբողջ թվերի զանգված: Նպատակն է գտնել այն բոլոր տարրերը, որոնք ավելի շատ են, քան ⌊N / 3⌋ ժամանակն է, զանգվածում, որտեղ N = զանգվածի չափը և ⌊ ⌋ հատակի օպերատորն է: Մենք պետք է վերադարձնենք զանգված ...
19 - ին հարց. Հարաբերական տեսակավորման զանգված Leetcode լուծում Այս խնդրում մեզ տրվում են դրական ամբողջ թվերի երկու զանգված: Երկրորդ զանգվածի բոլոր տարրերը հստակ են և առկա են առաջին զանգվածում: Այնուամենայնիվ, առաջին զանգվածը կարող է պարունակել կրկնօրինակ տարրեր կամ տարրեր, որոնք երկրորդ զանգվածում չեն: Մենք պետք է տեսակավորենք առաջին զանգվածը ...
20 - ին հարց. Եզակի ուղիներ Leetcode լուծում Եզակի ուղիներ Leetcode լուծման խնդիրը նշում է, որ ձեզ տրված է ցանցի չափը ներկայացնող երկու ամբողջ թիվ: Օգտագործելով ցանցի չափը, ցանցի երկարությունը և լայնությունը: Մենք պետք է գտնենք ցանցի վերին ձախ անկյունից դեպի եզակի արահետների քանակը ...
21 - ին հարց. Matrix Diagonal Sum Leetcode լուծում Խնդրի հայտարարությունը Matrix Diagonal Sum- ի խնդրում տրված է ամբողջ թվերի քառակուսի մատրից: Մենք պետք է հաշվարկենք բոլոր անկյունագծերում առկա բոլոր տարրերի հանրագումարը, այսինքն առաջնային, ինչպես նաև երկրորդական անկյունագծերի տարրերը: Յուրաքանչյուր տարր պետք է հաշվել միայն մեկ անգամ: Օրինակ գորգ = [[1,2,3], [4,5,6], ...
22 - ին հարց. Քանի թվեր ավելի փոքր են, քան ներկայիս թվերի Leetcode լուծումը Խնդրի հայտարարություն Այս խնդրում մեզ տրված է զանգված: Այս զանգվածի յուրաքանչյուր տարրի համար մենք պետք է պարզենք այդ տարրից փոքր տարրերի քանակը: այսինքն յուրաքանչյուր i- ի համար (0 <= i
23 - ին հարց. Միաձուլել տեսակավորված զանգվածների Leetcode լուծումը «Միավորել տեսակավորված զանգվածները» խնդրում մեզ տրվում է երկու զանգված `տեսակավորված ոչ նվազման կարգով: Առաջին զանգվածը լրիվ լրացված չէ և ունի բավականաչափ տարածք `երկրորդ զանգվածի բոլոր տարրերը տեղավորելու համար: Մենք պետք է միաձուլենք երկու զանգվածները, այնպես, որ առաջին զանգվածը տարրեր պարունակի ...
24 - ին հարց. Որոնեք պտտվող տեսակավորված զանգվածի Leetcode լուծում Հաշվի առեք տեսակավորված զանգվածը, բայց ընտրվեց մեկ ցուցիչ, և զանգվածը պտտվեց այդ պահին: Այժմ զանգվածը պտտվելուց հետո ձեզանից պահանջվում է գտնել որոշակի թիրախային տարր և վերադարձնել դրա ինդեքսը: Եթե տարրը առկա չէ, վերադարձիր -1: Խնդիրն ընդհանուր առմամբ ...
25 - ին հարց. Որոնում Տեղադրեք դիրքը Leetcode լուծում Այս խնդրում մեզ տրվում է տեսակավորված զանգված և նպատակային ամբողջ թիվ: Մենք պետք է գտնենք դրա որոնման տեղադրման դիրքը: Եթե թիրախային արժեքը զանգվածում առկա է, վերադարձրու դրա ցուցանիշը: Վերադարձրեք ինդեքսը, որի վրա պետք է տեղադրվի թիրախը, որպեսզի պատվերը դասավորված լինի (մեջ ...
26 - ին հարց. 1d զանգվածի Leetcode լուծույթի գումարման վազք Խնդիրի հայտարարություն 1d զանգվածի առաջադրման գումարում մեզ տրվել է զանգվածի համարներ, որոնց համար մենք պետք է վերադարձնենք մի զանգված, որտեղ արդյունքի զանգվածում յուրաքանչյուր ցուցանիշի համար ar [i] = գումար (գումարներ [0]… nums [i]) , Nums- ի օրինակ = [1,2,3,4] [1,3,6,10] Բացատրություն. Գործող գումարը ՝ ...
27 - ին հարց. Plus մեկ Leetcode լուծում Խնդրի հայտարարություն «Գումարած մեկ» խնդրում մեզ տրվում է զանգված, որտեղ զանգվածի յուրաքանչյուր տարր ներկայացնում է համարի թվանշան: Ամբողջ զանգվածը ներկայացնում է թիվ: Zeroth ինդեքսը ներկայացնում է համարի MSB- ն: Կարող ենք ենթադրել, որ առաջատար զրո չկա ...
28 - ին հարց. Kth ամենամեծ տարրը Array Leetcode Solutions- ում Այս խնդրում մենք պետք է վերադարձնենք kth ամենամեծ տարրը չհավաքված զանգվածում: Նշենք, որ զանգվածը կարող է ունենալ կրկնօրինակ: Այսպիսով, մենք պետք է գտնենք Kth ամենամեծ տարրը տեսակավորված կարգով, ոչ թե հստակ Kth ամենամեծ տարրը: Օրինակ A = {4, 2, 5, 3 ...
29 - ին հարց. Arանգվածը վերադասավորեք այնպես, որ arr [i]> = arr [j] եթե i է զույգ, և arr [i] <= arr [j] եթե i կենտ է, և j <i Ենթադրենք, որ դուք ունեք ամբողջ զանգված: Խնդրի հայտարարությունը խնդրում է զանգվածը վերադասավորել այնպես, որ զանգվածի զույգ դիրքի տարրերը լինեն ավելի մեծ, քան իրենից առաջ գտնվող բոլոր տարրերը, իսկ տարօրինակ դիրքերում գտնվող տարրերը պակաս լինեն նախորդներից: Օրինակ ...
30 - ին հարց. Նվազագույն ջնջման գործողությունները ՝ զանգվածի բոլոր տարրերը նույնը դարձնելու համար Ենթադրենք, որ մենք ունենք զանգվածի ներդրում `« x »թվով տարրերով: Մենք խնդիր ենք առաջադրել, որ մենք պետք է գտնենք ջնջման գործողությունները, որը պետք է լինի նվազագույնը, որը պահանջվում է հավասար զանգված կազմելու համար, այսինքն ՝ զանգվածը բաղկացած է հավասար տարրերից: Ներածման օրինակ. [1, 1, ...
31 - ին հարց. Rayանգվածային տարրերի խմբային բազմակի առաջացում ՝ պատվիրված ըստ առաջին դեպքի Ձեզ տրված է մի հարց, որում դուք տվել եք չհավաքված զանգված ՝ թվերի բազմակի հայտնություններով: Խնդիրն այն է, որ խմբավորվի զանգվածի տարրերի բոլոր բազմակի դեպքերը, որոնք պատվիրված են առաջին դեպքի համաձայն: Մինչդեռ կարգը պետք է լինի նույնը, ինչ համարը գալիս է: Ներածման օրինակ. [2, 3,4,3,1,3,2,4] ...
32 - ին հարց. Arանգվածը վերադասավորել այնպես, որ arr [i] - ը հավասար լինի i- ի «Վերադասավորեք զանգվածը այնպես, որ arr [i] = i» խնդիրը նշում է, որ ձեզ տրվում է ամբողջ թվերի զանգված ՝ սկսած 0-ից n-1: Քանի որ բոլոր տարրերը կարող են զանգվածում չլինել, ապա դրանց տեղում -1 կա: Խնդրի հայտարարությունը խնդրում է զանգվածը վերադասավորել այնպիսի ...
33 - ին հարց. Շոկոլադների առավելագույն քանակը, որը հավասարաչափ կբաշխվի k ուսանողների շրջանում «Առավելագույն քանակությամբ շոկոլադներ, որոնք հավասարաչափ բաշխվում են k ուսանողների միջև», ասում է, որ ձեզ տրվում են n տուփեր, որոնց մեջ կան որոշ շոկոլադներ: Ենթադրենք, որ կան k ուսանողներ: Խնդիրն է հավասարապես բաշխել շոկոլադե առավելագույն քանակը k ուսանողների միջև ՝ ընտրելով հաջորդական տուփեր: Մենք կարող ենք ...
34 - ին հարց. Rayանգվածում ներկայացված առավելագույն հաջորդական թվերը Խնդիրի հայտարարություն Ենթադրենք, որ ունեք N մեծության ամբողջ թվերի զանգված: «rayանգվածում առկա առավելագույն անընդմեջ թվերը» խնդիրը պահանջում է պարզել անընդմեջ թվերի առավելագույն քանակը, որոնք կարող են ցրվել զանգվածում: Arr [] = {2, 24, 30, 26, 99, 25} 3 բացատրություն.
35 - ին հարց. Գտեք կրկնօրինակներ տվյալ զանգվածում, երբ տարրերը չեն սահմանափակվում տիրույթով «Տրված զանգվածում գտեք կրկնօրինակներ, երբ տարրերը չեն սահմանափակվում տիրույթով» խնդրում նշվում է, որ դուք ունեք զանգված, որը բաղկացած է n ամբողջ թվից: Խնդիրը նշում է այն `պարզելու համար կրկնօրինակ տարրերը, եթե առկա են զանգվածում: Եթե այդպիսի տարր գոյություն չունի, վերադարձիր -1: Օրինակ [ ...
36 - ին հարց. III Leetcode լուծում գնելու և վաճառելու լավագույն ժամանակը Խնդրի հայտարարություն «III գինը վաճառելու և վաճառելու լավագույն ժամանակը» խնդրում մեզ տրվում է զանգված, որտեղ զանգվածի յուրաքանչյուր տարր պարունակում է տվյալ բաժնետոմսի գինը այդ օրը: Գործարքի սահմանումը բաժնետոմսի մեկ բաժնետոմսի գնումն է և այդ մեկ բաժնեմասի վաճառքը ...
37 - ին հարց. Ամենամեծ ենթախմբի երկարությունը հարակից տարրերով «Ամենամեծ ենթախմբի երկարությունը հարակից տարրերով» խնդրում նշվում է, որ ձեզ տրվում է ամբողջ զանգված: Խնդրի հայտարարությունը խնդրում է պարզել, թե որ տարրերի ամենաերկար հարևան ենթախմբի երկարությունը կարող է դասավորված լինել հաջորդականությամբ (շարունակական, կամ աճող կամ իջնող): Թվերը ...
38 - ին հարց. Առավելագույն հեռավորությունը զանգվածում «Rayանգվածի առավելագույն հեռավորությունը» խնդրում նշվում է, որ ձեզ տրված է «n» ոչ: զանգվածների և բոլոր զանգվածները տրված են աճման կարգով: Ձեր խնդիրն է զանգվածում գտնել երկու թվերի առավելագույն տարբերություն / բացարձակ տարբերություն, և մենք կարող ենք երկու թվերի առավելագույն հեռավորությունը սահմանել որպես ...
39 - ին հարց. Պարունակում է Կրկնօրինակ Մեզ զանգված է տրված, և այն կարող է պարունակել կրկնօրինակների տարրեր կամ գուցե ոչ: Այսպիսով, մենք պետք է ստուգենք, արդյոք այն պարունակում է կրկնօրինակ: [1, 3, 5, 1] օրինակների ճշմարիտ [«խնձոր», «մանգո», «նարնջագույն», «մանգո»]] ճիշտ [22.0, 4.5, 3.98, 45.6, 13.54] կեղծ մոտեցում Մենք կարող ենք զանգված ընտրել մի քանի եղանակով ...
40 - ին հարց. Ենթաբազմության գումարի խնդիր O (գումարի) տարածքում Խնդրի հայտարարություն «Ենթաբազմության գումար O (գումարի) տարածության մեջ» խնդիրը նշում է, որ ձեզ տրվում է մի շարք ոչ-բացասական ամբողջ թվերի զանգված և որոշակի արժեք: Այժմ պարզեք, արդյոք կա ենթաբազմություն, որի գումարը հավասար է տրված մուտքային արժեքի: Arանգվածի օրինակ = {1, 2, 3, 4} ...
41 - ին հարց. Արտահայտման մեջ գտեք փակման փակագծի ցուցիչը տրված բացման փակագծի համար Խնդիրի հայտարարություն Հաշվի առնելով տողի s երկարությունը / չափը n և ամբողջ արժեքը, որը ներկայացնում է բացվող քառակուսի փակագծի ցուցիչը: Արտահայտության մեջ գտեք տրված բացման փակագծի փակման փակագծի ինդեքսը: Օրինակ s = "[ABC [23]] [89]" ինդեքս = 0 8 s = "[C- [D]]" ինդեքս = 3 5 վ ...
42 - ին հարց. Գնման և վաճառքի լավագույն ժամանակը Խնդրի հայտարարություն «Բաժնետոմսեր գնելու և վաճառելու լավագույն ժամանակը» խնդիրը նշում է, որ ձեզ տրվում է n երկարության գների զանգված, որտեղ ith տարրը պահպանում է բաժնետոմսի գինը յուրաքանչյուր օրվա համար: Եթե մենք կարողանանք կատարել միայն մեկ գործարք, այսինքն ՝ գնել մեկ օրում և ...
43 - ին հարց. Խառնել 2n ամբողջ թվերը որպես a1-b1-a2-b2-a3-b3 - .. bn ՝ առանց ավելորդ տարածք օգտագործելու Խնդրի հայտարարություն Ձեզ տրվում է ամբողջ թվերի զանգված: «Խառնել 2 ն ամբողջ թվերը որպես a1-b1-a2-b2-a3-b3 - .. bn առանց ավելորդ տարածություն օգտագործելու» խնդիրը պահանջում է խառնաշփոթել զանգվածի բոլոր թվերը այնպես, որ թվերը նման լինեն (x0, x1, x2, x3, y0, y1, y2, y3) կցուցադրվեն x0, y0, ...
44 - ին հարց. Բոլոր նարինջները փտելու համար անհրաժեշտ նվազագույն ժամանակը Խնդրի հայտարարություն «Բոլոր նարինջները փչացնելու համար անհրաժեշտ նվազագույն ժամանակը» խնդիրը նշում է, որ ձեզ տրվում է 2D զանգված, յուրաքանչյուր բջիջ ունի երեք, 0, 1 կամ 2. հնարավոր երեք արժեքներից մեկը: 0 նշանակում է դատարկ բջիջ: 1 նշանակում է թարմ նարինջ: 2 նշանակում է նեխած նարնջագույն: Եթե փտած ...
45 - ին հարց. Գտեք նվազագույնը պտտվող տեսակավորված զանգվածում Խնդիրի հայտարարության մեջ «Գտեք նվազագույնը պտտվող տեսակավորված զանգվածում» նշվում է, որ ձեզ տրվում է n չափի տեսակավորված զանգված, որը պտտվում է ինչ-որ ինդեքսով: Findանգվածում գտեք նվազագույն տարրը: Օրինակ a [] = {5, 1, 2, 3, 4} 1 Բացատրություն. Եթե զանգվածը դասավորենք դասավորված ...
46 - ին հարց. Գտեք միաձուլման գործառնությունների նվազագույն քանակը զանգվածի պալինդրոմ ստեղծելու համար Խնդրի հայտարարություն Ձեզ տրվում է ամբողջ թվերի զանգված: Խնդրի հայտարարությունը խնդրում է գտնել միաձուլման գործողությունների նվազագույն քանակը զանգվածի պալինդրոմ ստեղծելու համար, այսինքն `պարզել միաձուլման գործողությունների նվազագույն քանակը, որը պետք է արվի զանգվածի վրա` այն պալինդրոմ դարձնելու համար: Գործողության միացումը պարզապես նշանակում է, որ ...
47 - ին հարց. Նվազագույնի հասցրեք բարձրությունների առավելագույն տարբերությունը Խնդիրի հայտարարություն Ձեզ տրված են n աշտարակների և k թվերի որոշ բարձրություններ: Մենք կարող ենք կամ բարձրացնել աշտարակի բարձրությունը k- ով կամ բարձրությունը k- ով, բայց միանգամից մեկ անգամ: Խնդրի հայտարարությունը խնդրում է նվազագույնի հասցնել բարձրությունների առավելագույն տարբերությունը: Դա այն է, որ ...
48 - ին հարց. Տեսակավորված զանգվածը Balanced BST- ին Տեսակավորված զանգվածից հավասարակշռված BST խնդրի դեպքում մենք դասակարգված զանգված ենք տվել, տեսակավորված զանգվածից կառուցել Հավասարակշռված Երկուական որոնման ծառ: Օրինակներ Ներածման ar [] = {1, 2, 3, 4, 5} Արդյունքների նախնական պատվեր. 3 2 1 5 4 Ներածման ar [] = {7, 11, 13, 20, 22, ...
49 - ին հարց. Առավելագույն հրապարակ Քառակուսի առավելագույն խնդրում մենք տվել ենք 2D երկուական մատրիցա, որոնք լցված են 0-ով և 1-ով, գտել ամենամեծ քառակուսին, որը պարունակում է միայն 1-ը, և վերադարձնելու է նրա տարածքը: Ներածման օրինակ. 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...
50 - ին հարց. Միաձուլել համընկնող միջակայքերը Միաձուլման համընկնող ինտերվալների խնդրի դեպքում մենք տվել ենք ընդմիջումների հավաքածու, միաձուլել և վերադարձնել բոլոր համընկնող ընդմիջումները: Ներածման օրինակ. [[2, 3], [3, 4], [5, 7]] Արդյունք ՝ [[2, 4], [5, 7]] Բացատրություն. Մենք կարող ենք միավորել [2, 3] և [3 , 4] միասին ՝ [2, 4] ձևավորելու Միաձուլումը գտնելու մոտեցում ...
51 - ին հարց. Երկու տեսակավորված զանգվածների միջին Հաշվի առնելով համապատասխանաբար n և m չափի երկու տեսակավորված A և B զանգվածներ: Գտեք տրված երկու զանգվածները միաձուլելուց հետո ստացված վերջնական տեսակավորված զանգվածի միջինը կամ այլ կերպ ասած, մենք ասում ենք, որ գտնում ենք երկու տեսակավորված զանգվածների միջին: (Ակնկալվող ժամանակի բարդությունը. O (տեղեկամատյան (n))) 1 մոտեցում ...
52 - ին հարց. Որոնեք տարրի դասավորված պտտվող զանգվածում Տեսակավորված պտտվող զանգվածի խնդրի որոնման ընթացքում մենք տվել ենք տեսակավորված և պտտվող զանգված և տարր, ստուգեք տվյալ տվյալը զանգվածում առկա է, թե ոչ: Օրինակներ Մուտքային համարներ [] = {2, 5, 6, 0, 0, 1, 2} թիրախ = 0 Արդյունք ելքային ներածման համարներ [] = {2, ...
53 - ին հարց. 3 Գումար 3 Գումարի խնդրում մենք տվել ենք n ամբողջ թվերի զանգվածի համարներ, գտնել բոլոր եզակի եռյակները, որոնք գումարվում են մինչև 0: Օրինակ Մուտք. Nums = {-1, 0, 1, 2, -1, -4} Ելք ՝ { -1, 0, 1}, {-1, 2, -1} Միամիտ մոտեցում 3 գումարի խնդրի համար The Brute force մոտեցումը ...
54 - ին հարց. Rayանգվածի ամենահաճախակի տարրը Ձեզ տրվում է ամբողջ թվերի զանգված: Խնդրի հայտարարությունն ասում է, որ դուք պետք է պարզեք զանգվածում առկա ամենահաճախակի տարրը: Եթե կան բազմաթիվ արժեքներ, որոնք տեղի են ունենում առավելագույն անգամներ, ապա մենք պետք է տպենք դրանցից որևէ մեկը: Ներածման օրինակ [1, 4,5,3,1,4,16] Արդյունք ...
55 - ին հարց. Անձրևի ջրի թակարդում LeetCode լուծում Trapping Rain Water LeetCode խնդրի մեջ մենք տվել ենք N ոչ բացասական ամբողջ թվեր, որոնք ներկայացնում են բարձրության քարտեզը, և յուրաքանչյուր բարի լայնությունը 1 է: Մենք պետք է գտնենք ջրի քանակությունը, որը կարող է թակարդվել վերը նշված կառուցվածքում: Օրինակ Եկեք հասկանանք, որ օրինակով Համար ...
56 - ին հարց. Անցնել խաղ Թռիչքային խաղում մենք տվել ենք ոչ-բացասական ամբողջ թվերի զանգված, դուք ի սկզբանե դիրքերում եք զանգվածի առաջին ինդեքսում: Rayանգվածի յուրաքանչյուր տարր ներկայացնում է ձեր դիրքի ցատկի առավելագույն երկարությունը: Որոշեք, թե ի վիճակի եք հասնել վերջին ցուցանիշին: Ներածման օրինակ. Arr = [2,3,1,1,4] ...
57 - ին հարց. Համակցված գումար Կոմբինացված գումարի խնդրում մենք տվել ենք arr [] և գումարների ամբողջ թվերի զանգված, գտեք arr- ի տարրերի բոլոր եզակի համակցությունները [], որտեղ այդ տարրերի հանրագումարը հավասար է s- ի: Նույն նույն կրկնվող թիվը կարող է ընտրվել arr [] - ից անսահմանափակ թվով անգամ: Տարրեր ...
58 - ին հարց. Որոնեք Տեսակավորված պտտվող զանգվածում Տեսակավորված պտտվող զանգվածում տարրերի որոնումը կարելի է գտնել օգտագործելով երկուական որոնում O (logn) ժամանակում: Այս գրառման նպատակն է գտնել O (logn) ժամանակում տեսակավորված պտտվող զանգվածում գտնել տվյալ տարրը: Բերված պտտվող զանգվածի որոշ օրինակ է բերված: Ներածման օրինակ. Arr [] = {7,8,9,10,1,2,3,5,6}; ...
59 - ին հարց. Առավելագույն ենթաշերտ Ենթառազմի առավելագույն խնդրում մենք տվել ենք ամբողջ զանգվածի համարներ, գտնել ամենամեծ գումարն ունեցող հարակից ենթախեղը և տպել առավելագույն գումարի ենթախմբի արժեքը: Օրինակ Մուտքային համարներ [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Արդյունք 6 ալգորիթմ Նպատակն է գտնել ...
60 - ին հարց. Միաձուլման ընդմիջումներ Միաձուլման ընդմիջումների խնդրում մենք տվել ենք [l, r] ձևի մի շարք ընդմիջումներ, միաձուլել համընկնող միջակայքերը: Օրինակներ Մուտք {[1, 3], [2, 6], [8, 10], [15, 18]} Արդյունք {[1, 6], [8, 10], [15, 18]} Մուտք {[ 1, 4], [1, 5]} Արդյունք {[1, 5]} Միամիտ մոտեցում ընդմիջումների միաձուլման համար ...
61 - ին հարց. 4 Ամփոփում 4Sum խնդրում մենք n մեծության a [] զանգված ենք տվել x և ամբողջ զանգվածին: Rayանգվածում գտեք 4 տարրերի բոլոր եզակի բազմությունը այնպես, որ այդ 4 տարրերի գումարը հավասար լինի տրված x ամբողջ թվին: Օրինակ մուտքագրում a [] = {1, 0, -1, ...
62 - ին հարց. Որոնել Տեղադրեք դիրքը Որոնում Տեղադրեք դիրքի խնդրում մենք n թվերի []] և տեսակավորված զանգված ենք տվել: Գտեք համապատասխան ինդեքսը կամ դիրքը, որում պետք է տեղադրվի տվյալ ամբողջ թիվը, եթե տրված է ամբողջ թիվ, այլ ոչ թե զանգվածում: Եթե մուտքագրված զանգվածում առկա է ամբողջ թիվ ...
63 - ին հարց. Գտեք Peak Element- ը Եկեք հասկանանք Find Peak Element խնդիրը: Այսօր մենք մեզ հետ ունենք մի զանգված, որն ունի իր գագաթնակետի տարրը: Հիմա, դուք, անշուշտ, մտածում եք, թե ինչ նկատի ունեմ պիկ տարր ասելով: Պիկ տարրը մեկն է, որն ավելի մեծ է, քան իր բոլոր հարևանները: Օրինակ. Հաշվի առնելով զանգված ...
64 - ին հարց. Pascal եռանկյունու Leetcode Պասկալի եռանկյունին շատ լավ Leetcode խնդիր է, որը շատ անգամներ են հարցնում Amazon- ում, Microsoft- ում և այլ ընկերություններում: մենք տվել ենք ոչ բացասական ամբողջ շարքեր, տպում ենք պասկալ եռանկյունու առաջին շարքերը: Տողերի օրինակ = 5 տող = 6 Լուծման տեսակները Pascal Triangle Leetcode Dynamic Programming- ի համար ...
65 - ին հարց. Տարա ՝ ամենաշատ ջրով Խնդրի նկարագրությունը. N ինդեքսներով ձեզ տրված են n ամբողջ թվեր (y0, y1, y2… yn-1) (i = 0,1,2… n-1): I- րդ ինդեքսում ամբողջ թիվը yi է: Այժմ դուք յուրաքանչյուր գծի (i, yi) և (i, 0) միացման կետային գծի վրա նկարում եք n գծի: Գտեք ջրի առավելագույն ծավալը ...
66 - ին հարց. Ենթածրագրի գումարը հավասար է k Հաշվի առնելով ամբողջ զանգվածը և ամբողջ k- ն: Գտեք տրված զանգվածի հարակից ենթաշերտերի ընդհանուր քանակը, որի տարրերի գումարը հավասար է k- ի: Օրինակ Մուտք 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Արդյունք ՝ 7 Input 2: arr [] = {1,1,1,2,4, -2} k = 2 Արդյունք ՝ 4 Բացատրություն. Դիտարկենք օրինակը -1 ...
67 - ին հարց. Արագ դասավորում Արագ դասավորումը տեսակավորման ալգորիթմ է: Հաշվի առնելով չհավաքված զանգվածը տեսակավորի այն ՝ օգտագործելով արագ տեսակավորման ալգորիթմ: Ներածման օրինակ. {8, 9, 5, 2, 3, 1, 4} Արդյունք ՝ {1, 2, 3, 4, 5, 8, 9} Տեսությունը բաժանում է և հաղթահարում է տեսակավորման ալգորիթմը: Այն ընտրում է առանցքի տարրը զանգվածում, բաժանվում է ...
68 - ին հարց. Ենթաբազմության գումարի խնդիր Ենթաբազմության գումարի խնդրում մեզ տրվում է բոլոր դրական թվերի ցուցակ և Գումար: Մենք պետք է ստուգենք, արդյոք կա ենթաբազմություն, որի գումարը հավասար է տվյալ գումարին: Օրինակ Մուտք թվերի ցուցակ. 1 2 3 10 5 գումար. 9 Արդյունք ճշմարիտ Բացատրություն ...
69 - ին հարց. Միաձուլել համընկնող միջակայքերը II Խնդիրի հայտարարություն «Միաձուլել համընկնող միջակայքերը II» խնդրում մենք տվել ենք մի շարք ընդմիջումներ: Գրեք մի ծրագիր, որը միաձուլելու է համընկնող ընդմիջումները մեկում և տպելու է բոլոր չհամընկնող միջակայքերը: Մուտքի ձևաչափ n ամբողջ թիվ պարունակող առաջին տողը: Երկրորդ տող, որը պարունակում է n զույգ, որտեղ յուրաքանչյուր զույգ է ...
70 - ին հարց. Ենթաշերտերի առավելագույն գումար ՝ բաժանելով և նվաճելով Խնդրի հայտարարությունը «Ենթածրագրի առավելագույն գումարն օգտագործելով« Բաժանել և հաղթել »խնդրի մեջ մենք տվել ենք ինչպես դրական, այնպես էլ բացասական ամբողջ թվերի զանգված: Գրեք ծրագիր, որը կգտնի հարակից ենթաշերտի ամենամեծ գումարը: Մուտքի ձևաչափը Առաջին տողը, որը պարունակում է ամբողջ թիվ N. Երկրորդ տողը, որը պարունակում է զանգված ...
71 - ին հարց. Տրված թվերը դասավորեք ՝ կազմելու ամենամեծ II թիվը Խնդրի հայտարարություն «Տրված թվերը դասավորիր ամենամեծ թվին II կազմելու համար» խնդրում մենք տվել ենք դրական ամբողջ թվերի զանգված: Դրանք դասավորեք այնպես, որ պայմանավորվածությունը կազմի ամենամեծ արժեքը: Մուտքի ձևաչափը n և ամբողջ թիվ պարունակող առաջին և միայն մեկ տող: Երկրորդ գիծ պարունակող ...
72 - ին հարց. Ամենամեծ ենթաշերտը հավասար է 0-ի և 1-ի Խնդրի հայտարարություն «Ամենամեծ ենթաշերտը հավասար 0-ի և 1-ի» խնդրում մենք զանգված ենք տվել [], որը պարունակում է ընդամենը 0 և 1: Գտեք ամենամեծ ենթադասը 0 և 1 հավասար թվով և կտպագրենք մեկնարկի ինդեքսը և ամենամեծ ենթախմբի վերջի ցուցիչը: ...
73 - ին հարց. Առավելագույն գումարի ավելացման հետևանք Խնդիրի հայտարարություն «Հետևանքների ավելացման առավելագույն գումար» խնդրի մեջ մենք զանգված ենք տվել: Գտեք տրված զանգվածի առավելագույն հետևյալի հանրագումարը, այսինքն ՝ հաջորդականության մեջ գտնվող ամբողջ թվերը դասավորված են ըստ հերթականության: Հաջորդականությունը զանգվածի մի մաս է, որը հաջորդականություն է, որը ...
74 - ին հարց. Աջ կողմում ավելի փոքր տարրերի քանակը Խնդրի հայտարարությունը «Աջ կողմում ավելի փոքր տարրերի քանակը» խնդրում մենք զանգված ենք տվել []: Գտեք ավելի փոքր տարրերի քանակը, որոնք գտնվում են յուրաքանչյուր տարրի աջ_ կողմում: Մուտքի ձևաչափը Առաջին և միայն մեկ տող, որը պարունակում է ամբողջ թիվ N. Երկրորդ տող, որը պարունակում է N տարածությամբ առանձնացված ամբողջ թվեր: Արդյունք ...
75 - ին հարց. Էլեմենտները զանգվածում հայտնվում են ավելի քան N / K անգամ Խնդրի հայտարարություն «rayանգվածում տարրերն ավելի շատ են քան N / K անգամ» խնդրում մենք տվել ենք n չափի ամբողջ զանգված: Գտեք այն տարրերը, որոնք ավելի քան n / k անգամ են հայտնվում: Որտեղ k է մուտքային արժեքը: Մուտքի ձևաչափը Առաջին և միայն մեկ տող, որը պարունակում է երկու և N ամբողջ թվեր:
76 - ին հարց. Arանգվածում գտեք առավելագույն կրկնվող թիվը Խնդրի հայտարարությունը «rayանգվածում գտնել առավելագույն կրկնվող թիվը» խնդրում մենք տվել ենք N. չափի չտեսակավորված զանգված: Տրված զանգվածը պարունակում է թվեր {0, k} տիրույթում, որտեղ k <= N. Գտիր առավելագույն թիվը եկող թիվը ժամանակների զանգվածում: Մուտքային ձևաչափը ...
77 - ին հարց. Չորս տարր, որոնք գումարվում են տրվածին Խնդրի հայտարարություն Չորս տարրում, որոնք ամփոփում են տվյալ խնդիրը, մենք տվել ենք զանգված, որը պարունակում է N տարրեր, որոնք կարող են լինել դրական կամ բացասական: Գտեք չորս տարրերի բազմություն, որոնց գումարը հավասար է տրված k արժեքին: Մուտքի ձևաչափ Առաջին տող, որը պարունակում է ամբողջ թիվ N. Երկրորդ տող, որը պարունակում է զանգված ...
78 - ին հարց. Բաժանման խնդիր Խնդրի հայտարարություն Բաժանման խնդրում մենք տվել ենք մի շարք, որը պարունակում է n տարրեր: Գտեք, արդյոք տրված բազմությունը կարելի է բաժանել երկու բազմության, որի ենթաբազմությունների տարրերի հանրագումարը հավասար է: Օրինակ Ներածման ar [] = {4, 5, 11, 9, 8, 3} Արդյունք Այո Բացատրում rayանգվածը ...
79 - ին հարց. Ենթավանդակը տրված գումարի հետ Խնդիրի հայտարարություն Տրված գումարի խնդրի հետ ենթախմբում մենք տվել ենք n զանգված, որը պարունակում է n դրական տարր: Մենք պետք է գտնենք ենթադասը, որում ենթախմբի բոլոր տարրերի հանրագումարը հավասար է տրված_ գումարի: Subarray- ը ստացվում է սկզբնական զանգվածից `ջնջելով որոշ ...
80 - ին հարց. Rayանգվածի առավելագույն տարրը, որն աճում է, իսկ հետո `նվազում Խնդիրի հայտարարություն Տրված զանգվածում, որը պարունակում է n տարր: Էլեմենտները պահվում են այնպես, որ նախ k տարրերը աճող կարգով լինեն, իսկ հետո nk տարրերը այնտեղից նվազեն, մենք պետք է զանգվածում գտնենք առավելագույն տարրը: Օրինակ ա) Մուտքային զանգված ՝ [15, 25, ...
81 - ին հարց. Գտեք Կորած տարրը կրկնօրինակված զանգվածից Խնդիրի հայտարարություն Հաշվի առնելով A և B երկու զանգվածները, մեկ զանգվածը մյուսի կրկնօրինակն է, բացի մեկ տարրից: Մէկ տարրը պակասում է կամ A- ից կամ B- ից, մենք պետք է գտնենք կորցրած տարրը կրկնօրինակված զանգվածից: Օրինակ 5 1 6 4 8 9 6 4 8 ...
82 - ին հարց. Միավորել երկու տեսակավորված զանգվածներ Խնդիրի հայտարարություն Երկու տեսակավորված զանգվածների միաձուլման համար մենք տվել ենք երկու մուտքային տեսակավորված զանգվածներ, մենք պետք է միաձուլենք այս երկու զանգվածները այնպես, որ ամբողջական տեսակավորումից հետո նախնական թվերը լինեն առաջին զանգվածում և մնան երկրորդ զանգվածում: Ներածման օրինակ [] = {1, 3, 5, 7, ...
83 - ին հարց. Եռյակների հաշվարկ ՝ տրված արժեքից պակաս գումարով Խնդրի հայտարարություն Մենք տվել ենք զանգված, որը պարունակում է N թվով տարրեր: Տրված զանգվածում հաշվեք եռապատկվածների քանակը տրված արժեքից պակաս գումարով: Օրինակ մուտքագրում a [] = {1, 2, 3, 4, 5, 6, 7, 8} Sum = 10 Արդյունք 7 Հնարավոր եռյակները ՝ ...
84 - ին հարց. Երկու տեսակավորված զանգվածների միաձուլում Խնդիրի հայտարարություն Երկու տեսակավորված զանգվածների միաձուլման ժամանակ մենք տվել ենք երկու տեսակավորված զանգվածներ, մեկը ՝ m + n չափի, իսկ մյուսը ՝ n չափի: Մենք միաձուլելու ենք n չափի զանգվածը m + n չափի զանգվածի և տպելու ենք m + n չափի միավորված զանգվածը: Ներածման օրինակ 6 3 M [] = ...
85 - ին հարց. Գտեք եռապատկերը զանգվածում տրված գումարով Խնդրի հայտարարություն Հաշվի առնելով ամբողջ թվերի զանգվածը, գտիր զանգվածում երեք տարրերի համադրություն, որոնց գումարը հավասար է տրված X արժեքին: Այստեղ մենք կտպագրենք ստացված առաջին համադրությունը: Եթե այդպիսի համադրություն չկա, ապա տպիր -1: Օրինակ Մուտք N = 5, X = 15 ar [] = ...
86 - ին հարց. Տեսակավորել 0-ները 1-ը և 2-ը զանգվածում Խնդիրի հայտարարություն Հաշվի առնելով N տարրեր պարունակող զանգված, որտեղ զանգվածի տարրերը 0,1 կամ 2 են: Տեսակավորել կամ առանձնացնել զանգվածում 0-ները 1-ը և 2-ը: Դասավորեք բոլոր զրոները առաջին կեսում, բոլորը երկրորդ կեսում և բոլոր երկուսները երրորդ կեսում: Ներածման օրինակ 22 ...
87 - ին հարց. Չհավաքված զանգվածում բացակայում է ամենափոքր դրական թիվը Խնդիրի հայտարարություն Տրված չհավաքված զանգվածում գտեք չտեսակված զանգվածում բացակայող ամենափոքր դրական թիվը: Դրական ամբողջ թիվը չի պարունակում 0: Անհրաժեշտության դեպքում մենք կարող ենք փոփոխել բնօրինակ զանգվածը: Rayանգվածը կարող է պարունակել դրական և բացասական թվեր: Օրինակ ա. Մուտքային զանգված ՝ [3, 4, -1, 0, -2, 2, 1, ...
88 - ին հարց. Բոլոր զրոները տեղափոխեք տրված զանգվածի վերջը Խնդիրի հայտարարություն Տրված զանգվածում տեղափոխեք զանգվածի բոլոր զրոները զանգվածի վերջում: Այստեղ միշտ կա գոյություն ունեցող եղանակ `զանգվածի վերջում զրոների ամբողջ քանակը տեղադրելու համար: Ներածման օրինակ 9 9 17 0 14 0 ...
89 - ին հարց. Գտեք տեսակավորված զանգվածում ամենափոքր բացակայող համարը Խնդրի հայտարարությունը «Գտեք տեսակավորված զանգվածում ամենափոքր բացակայող համարը» խնդրում մենք տվել ենք ամբողջ զանգված: Գտեք N չափի տեսակավորված զանգվածում ամենափոքր բացակայող համարը, որն ունի եզակի տարրեր 0-ից M-1 միջակայքում, որտեղ M> N: Ներածման օրինակ [0, 1, 2, 3, 4, 6, 7, ...
90 - ին հարց. Առաջին կրկնվող տարրը Խնդրի հայտարարություն Մենք տվել ենք մի զանգված, որը պարունակում է n ամբողջ թիվ: Տրված զանգվածում մենք պետք է գտնենք առաջին կրկնող տարրը: Եթե կրկնվող տարր չկա, ապա տպեք «Չի գտնվել կրկնվող ամբողջ թիվ»: Նշում. Կրկնող տարրերն այն տարրերն են, որոնք գալիս են մեկից ավելի անգամ: (Զանգվածը կարող է պարունակել կրկնօրինակներ) ...
91 - ին հարց. Նախորդի և հաջորդի բազմապատկում Խնդիրի հայտարարության նախորդ և հաջորդ բազմապատկում. Տրված զանգվածում յուրաքանչյուր տարր փոխարինեք դրան հաջորդ և նախորդ տարրերի արտադրանքով: Եվ առաջին տարրի (a [0]) համար մենք պետք է այն փոխարինենք հաջորդի և իր արտադրյալով, վերջին տարրի համար (a [n-1]) մենք պետք է փոխարինենք այն ...
92 - ին հարց. Արտադրանքի զանգվածի հանելուկ Խնդրի հայտարարություն Ապրանքի զանգվածի հանելուկային խնդրի մեջ մենք պետք է կառուցենք մի զանգված, որտեղ ith տարրը կլինի տվյալ զանգվածի բոլոր տարրերի արտադրանքը, բացի ith դիրքի տարրից: Օրինակ Մուտք 5 10 3 5 6 2 Արդյունք 180 600 360 300 900 ...
93 - ին հարց. Գտեք տրված զանգվածում առաջին կրկնվող թիվը Խնդրի հայտարարություն rayանգվածում կարող են լինել բազմակի կրկնվող թվեր, բայց պետք է գտնել տվյալ զանգվածում առաջին կրկնվող համարը (տեղի է ունենում երկրորդ անգամ): Օրինակ Մուտք 12 5 4 2 8 9 7 12 5 6 12 4 7 Արդյունք 5 առաջին կրկնող տարրն է ...
94 - ին հարց. Տպիր զանգվածի բոլոր հստակ տարրերը Խնդրի հայտարարություն Մենք ունենք N ամբողջ թվեր պարունակող զանգված, որոնք կարող են լինել դրական կամ բացասական: Մենք պետք է տպենք զանգվածի բոլոր հստակ տարրերը: Այլ կերպ ասած, մենք կարող ենք ասել, որ եթե համարը տեղի է ունենում մեկից ավելի անգամ, ապա մենք միայն մեկ անգամ ենք տպում այդ թիվը: Ներածման օրինակ ...
95 - ին հարց. Մեծամասնության տարր Խնդրի հայտարարություն Հաշվի առնելով տեսակավորված զանգվածը, մենք պետք է գտնենք տեսակավորված զանգվածից մեծամասնության տարրը: Մեծամասնության տարր. Համարը տեղի է ունենում զանգվածի չափի կեսից ավելին: Այստեղ մենք տվել ենք x թիվ, մենք պետք է ստուգենք, որ այն մեծամասնության_էլեմենտ է, թե ոչ: Ներածման օրինակ 5 2 ...
96 - ին հարց. Գտեք բացակայող համարը Խնդիրի հայտարարություն 1-ից N թվերի զանգվածից բացակայող համարը գտնելու ժամանակ մենք տվել ենք N-1 թվեր պարունակող զանգված: 1-ից N թվերի զանգվածում բացակայում է մեկ համար: Մենք պետք է գտնենք բացակայող համարը: Մուտքագրման ձևաչափ Առաջին տող, որը պարունակում է ամբողջ թիվ ...
Adobe String Հարցեր
97 - ին հարց. Ստեղծեք փակագծեր Leetcode լուծում Խնդրի ձևակերպում Ստեղծել փակագծեր LeetCode լուծում – «Ստեղծել փակագծեր» նշում է, որ հաշվի առնելով n-ի արժեքը: Մենք պետք է գեներացնենք n զույգ փակագծերի բոլոր համակցությունները: Պատասխանը վերադարձրե՛ք լավ ձևավորված փակագծերի տողերի վեկտորի տեսքով: Օրինակ՝ Մուտք՝ n = 3 Ելք՝ ["((()))","(()())","(())()","()(()),"()( )()"] Բացատրություն.
98 - ին հարց. Ամենաերկար ենթաշար առանց կրկնվող նիշերի Leetcode լուծում Խնդրի հայտարարություն Ամենաերկար ենթատողը առանց կրկնվող նիշերի LeetCode լուծում – նշում է, որ հաշվի առնելով s տողը: Մենք պետք է գտնենք ամենաերկար ենթատողը առանց կրկնվող նիշերի: Օրինակ. Մուտք. s = «abcabcbb» Ելք. 3 Բացատրություն. Ամենաերկար ենթատողը, առանց կրկնվող նիշերի, ունի 3 երկարություն: Տողն է՝ «abc»: Մուտքագրում: s = «bbbb» ...
99 - ին հարց. Ամենաերկար ընդհանուր նախածանցի Leetcode լուծում Խնդրի հայտարարություն The Longest Common Prefix LeetCode Solution – «Longest Common Prefix»-ը նշում է, որ տրված է տողերի զանգված: Մենք պետք է գտնենք այս տողերի մեջ ամենաերկար ընդհանուր նախածանցը: Եթե չկա որևէ նախածանց, վերադարձրեք դատարկ տողը: Օրինակ՝ Մուտք՝ strs = ["flower","flow","flight"] Արդյունք. "fl" Բացատրություն. "fl"-ն ամենաերկարն է ...
100 - ին հարց. Վավեր փակագծեր Leetcode լուծում Խնդրի հայտարարություն Վավեր փակագծեր LeetCode լուծում – «Վավեր փակագծերը» նշում է, որ ձեզ տրված է տող, որը պարունակում է ընդամենը «(', ')', '{', '}', '[' և ']' նիշերը: Մենք պետք է որոշենք՝ մուտքագրված տողը վավեր տող է, թե ոչ։ Տողը համարվում է վավեր տող, եթե բաց փակագծերը պետք է փակվեն…
101 - ին հարց. Ամենամեծ թվով Leetcode լուծում Խնդրի հայտարարություն Ամենամեծ թիվը LeetCode լուծում – «Ամենամեծ թիվը» նշում է, որ հաշվի առնելով ոչ բացասական ամբողջ թվերի ցուցակը, մենք պետք է թվերը դասավորենք այնպես, որ նրանք կազմեն ամենամեծ թիվը և վերադարձնենք այն: Քանի որ արդյունքը կարող է շատ մեծ լինել, ուստի պետք է վերադառնալ ...
102 - ին հարց. Հաշվեք և ասեք Leetcode լուծում Խնդրի ձևակերպում Count and Say LeetCode-ի լուծում – «Count and Say»-ը խնդրում է ձեզ գտնել count-and-say հաջորդականության n-րդ անդամը: Count-and-say հաջորդականությունը թվանշանային տողերի հաջորդականություն է, որը սահմանված է ռեկուրսիվ բանաձևով. որն այնուհետև փոխակերպվում է...
103 - ին հարց. Հեռացնել անվավեր փակագծերը Leetcode լուծումը Խնդրի հայտարարություն Հեռացնել անվավեր փակագծերը Leetcode լուծում – նշում է, որ ձեզ տրված է տող, որը պարունակում է փակագծեր և փոքրատառեր: Մենք պետք է հեռացնենք անվավեր փակագծերի նվազագույն քանակը, որպեսզի մուտքագրման տողը վավեր լինի: Մենք պետք է վերադարձնենք բոլոր հնարավոր արդյունքները ցանկացած հերթականությամբ: Մի տող է...
104 - ին հարց. Isomorphic Strings Leetcode լուծում Խնդրի հայտարարություն Այս խնդրում մեզ տրվում են երկու տող ՝ a և b: Մեր նպատակն է պարզել ՝ երկու տողերը իզոմորֆ են, թե ոչ: Երկու տող կոչվում է իզոմորֆ, եթե և միայն այն դեպքում, երբ առաջին տողի նիշերը կարող են փոխարինվել ընդհանրապես ցանկացած նիշով (ներառյալ ինքն իրեն) ...
105 - ին հարց. Հաջորդականության Leetcode լուծում է Խնդրի հայտարարություն Այս խնդրում մեզ տրվում են երկու տարբեր տողեր: Նպատակն է պարզել, թե արդյոք առաջին տողը երկրորդի հետևանք է: Օրինակներ first string = "abc" second string = "mnagbcd" true first string = "burger" second string = "dominos" false Մոտեցում (ռեկուրսիվ) Դա հեշտ է ...
106 - ին հարց. Դեպի փոքրատառ Leetcode լուծում To Toet Case Leetcode Solution- ի խնդիրը մեզ մի տող է տրամադրում և խնդրում է մեզ վերափոխել բոլոր մեծատառ այբուբենները փոքրատառերի այբուբենի: Մեզանից պահանջվում է բոլոր մեծ կամ փոքր այբուբենները վերափոխել փոքրատառերի: Այնպես որ, խնդիրը պարզ է թվում, բայց նախկինում ...
107 - ին հարց. Գտեք տարբերության Leetcode լուծումը Այս խնդրում մեզ տրվում է երկու տող: Երկրորդ տողը առաջանում է առաջին լարի նիշերը պատահականորեն խառնաշփոթելու միջոցով և ցանկացած լրացուցիչ պատահական դիրքում լրացուցիչ նիշ ավելացնելով: Մենք պետք է վերադարձնենք երկրորդ նարին ավելացված լրացուցիչ նիշը: Կերպարները միշտ ...
108 - ին հարց. Ռոմանից դեպի ամբողջական Leetcode լուծում «Ռոմանից ամբողջ թիվ» խնդրում մեզ տրված է մի տող, որը ներկայացնում է ինչ-որ դրական ամբողջ թիվ իր հռոմեական թվային տեսքով: Հռոմեական թվերը ներկայացված են 7 նիշով, որոնք կարող են փոխարկվել ամբողջ թվերի `օգտագործելով հետևյալ աղյուսակը. Նշում. Տրված հռոմեական թվանշանի ամբողջ արժեքի արժեքը չի գերազանցի կամ ...
109 - ին հարց. Հռոմեական Leetcode Solution- ի ամբողջ թիվ Այս խնդրում մեզ տրված է ամբողջ թիվ և պահանջվում է փոխարկել հռոմեական թվանշան: Այսպիսով, խնդիրը սովորաբար կոչվում է «Integer to Roman», իսկ սա Integer to Roman Leetcode Solution է: Եթե ինչ-որ մեկը չգիտի հռոմեական թվանշանների մասին: Հին ժամանակներում մարդիկ չէին ...
110 - ին հարց. Առանց կրկնվող նիշերի ամենաերկար ենթատողը LeetCode լուծում Ամենաերկար ենթատողը առանց կրկնվող նիշերի LeetCode լուծում – Տողով մենք պետք է գտնենք ամենաերկար ենթատողի երկարությունը՝ առանց կրկնվող նիշերի: Դիտարկենք մի քանի օրինակ. Օրինակ pwwkew 3 Բացատրություն. Պատասխանը «wke» է 3 aav երկարությամբ 2 Բացատրություն. Պատասխանը «av» է 2 երկարությամբ Մոտեցում-1 ...
111 - ին հարց. Արտահայտման մեջ գտեք փակման փակագծի ցուցիչը տրված բացման փակագծի համար Խնդիրի հայտարարություն Հաշվի առնելով տողի s երկարությունը / չափը n և ամբողջ արժեքը, որը ներկայացնում է բացվող քառակուսի փակագծի ցուցիչը: Արտահայտության մեջ գտեք տրված բացման փակագծի փակման փակագծի ինդեքսը: Օրինակ s = "[ABC [23]] [89]" ինդեքս = 0 8 s = "[C- [D]]" ինդեքս = 3 5 վ ...
112 - ին հարց. Հեռացրեք փակագծերը հանրահաշվական տողից, որոնք պարունակում են + և - գործառույթները Խնդրի հայտարարություն Ձեզ տրված է n չափի տող, որը փակագծերով թվաբանական արտահայտություն է ներկայացնում: «+ Եվ - օպերատորներ պարունակող հանրահաշվական տողից փակագծերը հեռացնել» խնդիրը մեզ խնդրում է ստեղծել գործառույթ, որը կարող է պարզեցնել տրված արտահայտությունը: Օրինակ s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...
113 - ին հարց. Հակադարձել բառերը լարով Խնդիրի հայտարարության մեջ «Հակադարձ բառերը տողի մեջ» նշվում է, որ ձեզ տրվում է n չափի տող: Տողը տպիր հակառակ կարգով այնպես, որ վերջին բառը դառնա առաջին, երկրորդը ՝ վերջինը և այլն: Սույնով լարով մենք փոխարենը վերաբերում ենք բառեր պարունակող նախադասությանը ...
114 - ին հարց. Վերծանել ուղիները Վերծանման ուղիներ խնդրում մենք տվել ենք ոչ դատարկ տող, որը պարունակում է միայն թվանշաններ, որոշենք այն ապակոդավորելու ուղիների ընդհանուր քանակը `օգտագործելով հետևյալ քարտեզագրումը. 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Օրինակ S = «123» Այս տողի վերծանման եղանակների քանակը 3 է, եթե մենք ...
115 - ին հարց. Հաջորդ փոխարինումը Հաջորդ տեղաշարժման խնդրում, որը մենք տվել ենք մի բառ, գտեք դրա բառարանային տեսանկյունից ավելի մեծ փոխարինում: Ներածման օրինակ. Str = "tutorialcup" ելք: tutorialpcu մուտքագրում: str = "nmhdgfecba" ելք: nmheabcdfg մուտքագրում: str = "ալգորիթմներ" ելք: ալգորիթմների մուտք: str = "spoonfeed" ելք: Հաջորդ Permutation ...
116 - ին հարց. Տեսակավորմամբ օգտագործվող ամենաերկար ընդհանուր նախածանցը Տեսակավորման խնդրի օգտագործմամբ ամենաերկար ընդհանուր նախածանցում մենք տվել ենք տողերի մի շարք, գտեք ամենաերկար ընդհանուր նախածանցը: այսինքն գտնել նախածանցի մասը, որը ընդհանուր է բոլոր լարերի համար: Ներածման օրինակ 1. {"Ձեռնարկի հավաքածու", "ձեռնարկ", "քաշքշուկ", "փխրունություն"} Արդյունք ՝ "տու" Մուտք 2 ՝ {"ուղեբեռ", "բանան", "չղջիկներ"} Արդյունք ՝ "բա" Ներածում 3: {"abcd "} Արդյունք ՝" abcd "...
117 - ին հարց. Պարբերաբար արտահայտման համապատասխանություն Կանոնավոր արտահայտման համապատասխանության խնդրում մենք երկու տող ենք տվել, մեկը (ենթադրենք x) բաղկացած է միայն փոքրատառ այբուբեններից, իսկ երկրորդը (ենթադրենք y) բաղկացած է փոքրատառ այբուբեններից ՝ երկու հատուկ նիշով, այսինքն ՝ «»: և «*»: Խնդիրն այն է, պարզել ՝ արդյո՞ք երկրորդ լարը ...
118 - ին հարց. Վավեր փակագծեր LeetCode լուծում Վավեր փակագծերում LeetCode խնդրի մեջ մենք տվել ենք մի տող, որը պարունակում է միայն «(', ')', '{', '}', '[' և ']' նիշերը, որոշեք, թե արդյոք մուտքային տողը վավեր է: Այստեղ մենք ձեզ կտրամադրենք վավեր փակագծերի LeetCode լուծում: Մուտքային տողը վավեր է, եթե՝ բաց փակագծերը պետք է փակվեն ...
119 - ին հարց. Trie- ի օգտագործմամբ ամենաերկար ընդհանուր նախածանցը Trie խնդրի օգտագործմամբ ամենաերկար ընդհանուր նախածանցում մենք տվել ենք տողերի մի շարք, գտեք ամենաերկար ընդհանուր նախածանցը: այսինքն գտնել նախածանցի մասը, որը ընդհանուր է բոլոր լարերի համար: Ներածման օրինակ 1. {"Ձեռնարկի հավաքածու", "ձեռնարկ", "քաշքշուկ", "փխրունություն"} Արդյունք ՝ "տու" Մուտք 2 ՝ {"ուղեբեռ", "բանան", "չղջիկներ"} Արդյունք ՝ "բա" Ներածում 3: {"abcd "} Արդյունք ՝" abcd "...
120 - ին հարց. Տեսակավորել տողը ըստ մեկ այլ տողի Խնդիրի հայտարարություն Հաշվի առնելով երկու մուտքային տող ՝ նախշ և տող: Մենք պետք է տողը տեսակավորենք ըստ օրինաչափությամբ սահմանված կարգի: Pattern string- ը չունի կրկնօրինակ և այն պարունակում է լարի բոլոր նիշերը: Մուտքի ձևաչափ Առաջին տողը, որը պարունակում է մեզ անհրաժեշտ տող ...
121 - ին հարց. Ստուգեք, արդյոք String- ը կարող է դատարկվել ՝ տրված Ենթալարը հետադարձաբար ջնջելով Խնդիրի հայտարարություն «Ստուգեք, արդյոք տողը կարող է դատարկվել` տրված ենթալարը հետադարձաբար ջնջելով »խնդիրը մենք տվել ենք երկու տող« s »և« t »: Մենք պետք է ստուգենք, թե արդյոք տրված մուտքային «s» տողը կարող է ամբողջությամբ ջնջվել `տվյալ մուտքային ենթա-տողը« t »- ը հետադարձաբար ջնջելով: Նշում. Տրված ենթալարը պետք է ...
122 - ին հարց. Փոխարինումից հետո ամենափոքր Palindrome- ը Խնդրի հայտարարությունը «Փոխարինելուց հետո ամենափոքր Palindrome» խնդրում մենք տվել ենք մուտքագրման տողը պարունակում է փոքրատառ այբուբենի նիշեր և կետեր (.): Մենք պետք է բոլոր կետերը փոխարինենք ինչ-որ այբուբենի բնույթով այնպես, որ ստացված տողը դառնա պալինդրոմ: Պալինդրոմը պետք է լինի բառարանագրորեն ամենափոքրը: Մուտք ...
123 - ին հարց. Ստուգեք ՝ արդյոք String- ը հետևում է նիշերի կարգին ըստ օրինակի, թե ոչ Խնդիրի հայտարարություն «Ստուգեք, արդյոք տողը հետևում է նիշերի կարգին ըստ օրինաչափության» խնդրի մեջ մենք պետք է ստուգենք ՝ տրված մուտքային տողի նիշերը հետևո՞ւմ են նույն կարգին, ինչպես որոշվում է տրված մուտքային օրինակում առկա նիշերի կողմից, ապա տպիր «Այո» տպել «Ոչ»: Ներածման ձևաչափը ...
124 - ին հարց. Պառակտեք չորս տարբեր լարեր Խնդրի հայտարարությունը «Պառակտված չորս տարբեր լարերի» խնդրում մենք պետք է ստուգենք, թե արդյոք տրված մուտքային տողը կարող է բաժանվել 4 տողի, այնպես որ յուրաքանչյուր տող ոչ դատարկ է և տարբերվում է միմյանցից: Մուտքի ձևաչափը «s» տողը պարունակող առաջին և միայն մեկը: Արդյունքի ձևաչափը Տպեք «Այո», եթե ...
125 - ին հարց. Հակադարձ տող առանց ժամանակավոր փոփոխականի Խնդրի հայտարարություն «Հակադարձ տող առանց ժամանակավոր փոփոխականի» խնդրի մեջ մենք տվել ենք «ներ» տող: Գրեք ծրագիր ՝ այս տողը հետ շրջելու համար ՝ առանց ավելորդ փոփոխականի կամ տարածության օգտագործման: Մուտքի ձևաչափ Տրված «s» տողը պարունակող առաջին տողը: Արդյունքի ձևաչափը Տպեք տողը, որը հակառակն է ...
126 - ին հարց. Հաշվեք զույգերը նույն հեռավորության վրա, ինչպես անգլերեն այբուբեններով Խնդիրի հայտարարությունը «Distanceույգերի հաշվարկը նույն հեռավորության վրա, ինչպես անգլերեն այբուբեններում» խնդրում մենք տվել ենք «s» տող: Գրեք ծրագիր, որը կտպագրի այն զույգերի քանակը, որոնց տարրերը նույն հեռավորության վրա են, ինչպես անգլերեն այբուբեններում: Մուտքի ձևաչափ Տրվածը պարունակող առաջին տողը ...
127 - ին հարց. Փոխարկել մի տող, որը K երկարության ենթատողի կրկնություն է Խնդրի հայտարարությունը «Փոխարկել մի տող, որը երկարություն է ենթատողի կրկնությունը» խնդրում, մենք տվել ենք «s» տող և «k» ամբողջ թիվ: Գրեք ծրագիր ՝ ստուգելու համար, թե հնարավո՞ր է այն վերածել տողի, որը ենթատողի կրկնությունն է ...
128 - ին հարց. Համակցված տասնորդական տողի N- ի նիշը Խնդրի հայտարարությունը «Համակցված տասնորդական տողի XNUMX-րդ նիշը» խնդրում մենք տվել ենք «n» ամբողջ արժեք: Գրեք ծրագիր `գտնելու N- ի նիշը այն լարում, որում բոլոր տասնորդական միավորներն են միավորված: Մուտքի ձևաչափ n- ի ամբողջ արժեք պարունակող առաջին և միայն մեկ տող: Արդյունքի ձևաչափը ...
129 - ին հարց. Համեմատեք երկու վարկածի համարներ Խնդիրի հայտարարություն Հաշվի առնելով երկու մուտքային տող, որոնք տարբերակի համարների տեսքով են: Տարբերակի համարը կարծես abcd է, որտեղ a, b, c, d ամբողջ թվեր են: Հետեւաբար, վարկածի համարը տող է, որում թվերը բաժանվում են կետերով: Մենք պետք է համեմատենք երկու տողերը (տարբերակի համարներ) և ...
130 - ին հարց. Կուտակումների հետ ամենաերկար ընդհանուր հետևանքը Խնդրի հայտարարություն «Կուտակումներով ամենաերկար ընդհանուր հետևանքը» խնդրում մենք տվել ենք երկու տող «s» և «t»: Գտեք ամենաերկար տողը, որի փոխարկումները տրված երկու տողերի ենթահաջորդներ են: Արդյունքի ամենաերկար ժամանակը պետք է տեսակավորվի: Մուտքի ձևաչափ «s» տողը պարունակող առաջին տողը: Երկրորդ տողը, որը պարունակում է ...
131 - ին հարց. Ամենաերկար Palindrome- ը կարող է ձեւավորվել նիշերի հեռացման կամ վերադասավորմամբ Խնդիրի հայտարարություն «Ամենաերկար պալինդրոմը կարող է ձեւավորվել նիշերը հեռացնելու կամ վերադասավորելու միջոցով» խնդրում մենք տվել ենք «s» տող: Գտեք ամենաերկար պալինդրոմը, որը կարելի է կառուցել լարերից որոշ նիշերի կամ, հնարավոր է, զրոյական նիշերի հեռացման կամ վերադասավորմամբ: Հնարավոր են բազմաթիվ լուծումներ, հնարավոր է ...
132 - ին հարց. Բառի համապատասխանության ամենաերկար ընդհանուր նախածանցը ՝ Word- ով Խնդրի հայտարարություն «Ամենաերկար ընդհանուր նախածանցը, որն օգտագործում է բառը բառի համապատասխանեցումը» խնդրում, մենք տվել ենք N տողեր: Գրիր ծրագիր ՝ գտնելու տրված տողերի ամենաերկար ընդհանուր նախածանցը: Մուտքի ձևաչափ N ամբողջ թիվ պարունակող առաջին տողը, որը նշանակում է տողերի քանակը: Հաջորդ N տողերը ...
133 - ին հարց. Ամենաերկար ընդհանուր նախածանցը `օգտագործելով նիշ ըստ բնույթի համապատասխանության Խնդրի հայտարարությունը «Ամենաերկար ընդհանուր նախածանցը` օգտագործելով բնույթ ըստ նիշերի համապատասխանության »խնդրում մենք տվել ենք N և N տողերի ամբողջ արժեք: Գրիր ծրագիր ՝ գտնելու տրված տողերի ամենաերկար ընդհանուր նախածանցը: Մուտքի ձևաչափ N ամբողջ թիվ պարունակող առաջին տողը, որը նշանակում է թիվը ...
134 - ին հարց. Թվերի գումարը String-ում Այս հարցում մենք կսովորենք, թե ինչպես կարելի է հաշվարկել թվերի գումարը տողերի խնդրի դրույթում «Հաշվարկել տողում առկա բոլոր թվերի գումարը» խնդրին մենք տվել ենք «s» տողը։ Այս տողը պարունակում է որոշ այբբենական թվեր և անգլերեն փոքրատառ նիշեր: Գրեք ծրագիր, որը...
135 - ին հարց. Փոքրատառից մեծատառ Խնդրի հայտարարությունը «Փոքրատառից մեծ» խնդրի մեջ մենք տվել ենք «s» տող ՝ միայն փոքրատառերով: Գրեք ծրագիր, որը կտպագրի նույն տողը, բայց մեծատառերով: Մուտքի ձևաչափը Առաջին և միակ մեկ տող, որը պարունակում է «s» տող: Արդյունքի ձևաչափը ...
136 - ին հարց. Երկուական որոնում օգտագործող ամենաերկար ընդհանուր նախածանցը II Խնդրի հայտարարությունը «Երկուական որոնում օգտագործող ամենաերկար ընդհանուր նախածանցում» խնդրում մենք տվել ենք N և N տողերի ամբողջ արժեք: Գրեք ծրագիր, որը կտպագրի տրված տողերի ամենաերկար ընդհանուր նախածանցը: Եթե չկա ընդհանուր նախածանց, ապա տպիր «-1»: Մուտքի ձևաչափը Առաջին տողը, որը պարունակում է ...
137 - ին հարց. Տրված տողի սեռը փոխել Խնդրի հայտարարություն «Տրված տողի սեռը փոխելու» խնդրում մենք տվել ենք «ներ» տող: Գրեք ծրագիր, որը մուտքագրման տողի մեջ կցուցադրի սեռին հատուկ բոլոր բառերը: Մուտքային ձևաչափը Առաջին և միայն մեկ տող, որը պարունակում է նախադասություն կամ տող «s» տարածություններով: Արդյունքի ձևաչափի տպում ...
138 - ին հարց. Երկու կամ ավելի երկարությունների կրկնվող հետևանքները Խնդրի հայտարարություն «Երկու կամ ավելի երկարության կրկնվող հետևանքները» խնդրում մենք տվել ենք «s» տողը: Գտեք, արդյոք կա ևս երկու 0r երկարության հետևանք: Ենթահաջորդությունները չպետք է ունենան նույն բնավորությունը նույն դիրքում: Ներածման ձևաչափը Առաջին և միակ մեկ տող, որը պարունակում է ...
139 - ին հարց. Առցանց ալգորիթմ `Palindrome- ը հոսքի մեջ ստուգելու համար Խնդրի հայտարարությունը «Պալինդրոմը հոսքի միջոցով ստուգելու առցանց ալգորիթմում» խնդրում մենք տվել ենք նիշերի հոսք (քարթաքարերը ստացվում են մեկ առ մեկ): Գրեք ծրագիր, որն ամեն անգամ կտպագրի «այո», եթե ստացված նիշերը մինչ այժմ կազմում են պալինդրոմ: Մուտքային ձևաչափը Առաջին և միակ մեկը ...
140 - ին հարց. Ստուգեք ՝ արդյոք տրված երկու լարերը միմյանց համար իզոմորֆ են Խնդրի հայտարարություն «Ստուգեք ՝ արդյոք տրված երկու լարերը միմյանց համար իզոմորֆ են» խնդրում մենք տվել ենք երկու տող s1 և s2: Գրիր ծրագիր, որում ասվում է ՝ տրված տողերը իզոմորֆ են, թե ոչ: Նշում. Նշվում է, որ երկու տողերը նույնաձեւ են, եթե կա մեկը, որի ...
141 - ին հարց. Ամենաերկար գործող ենթալարի երկարությունը Խնդրի հայտարարությունը «Ամենաերկար գործող ենթածրագրի երկարության մեջ» մենք տվել ենք մի տող, որը պարունակում է միայն բացման և փակման փակագծեր: Գրիր ծրագիր, որը կգտնի փակագծերի ամենաերկար գործող ենթալարը: Մուտքի ձևաչափը Առաջին և միայն մեկ տող, որը պարունակում է տող s: Արդյունքի ձևաչափը Առաջին և ...
142 - ին հարց. Ամենափոքր պատուհանը տողի մեջ, որը պարունակում է մեկ այլ տողի բոլոր նիշերը Գտեք տրված տողի ամենակարճ ենթատողը, որը պարունակում է տվյալ բառի բոլոր նիշերը կամ Գտեք ամենափոքր պատուհանը մեկ այլ տողի բոլոր նիշերը պարունակող տողի մեջ: կամք...
143 - ին հարց. Տրված թվերը դասավորեք ՝ կազմելու ամենամեծ II թիվը Խնդրի հայտարարություն «Տրված թվերը դասավորիր ամենամեծ թվին II կազմելու համար» խնդրում մենք տվել ենք դրական ամբողջ թվերի զանգված: Դրանք դասավորեք այնպես, որ պայմանավորվածությունը կազմի ամենամեծ արժեքը: Մուտքի ձևաչափը n և ամբողջ թիվ պարունակող առաջին և միայն մեկ տող: Երկրորդ գիծ պարունակող ...
144 - ին հարց. Ստուգեք ՝ արդյոք Strings- ի Կապված ցուցակը Palindrome է կազմում Խնդիրի հայտարարություն «Ստուգեք, թե արդյոք կապակցված ցուցակը լարերի կազմում է Palindrome» խնդիրը, մենք տվել ենք կապակցված ցուցակի բեռնաթափման լարային տվյալներ: Գրեք ծրագիր ՝ ստուգելու համար տվյալները պալինդրոմ են կազմում, թե ոչ: Օրինակ ba-> c-> d-> ca-> b 1 Բացատրություն. Վերոնշյալ օրինակում մենք կարող ենք տեսնել, որ ...
Adobe Tree հարցեր
145 - ին հարց. Հաջորդ աջ ցուցիչների համալրում յուրաքանչյուր հանգույցի Leetcode լուծումում Խնդրի ձևակերպում Հաջորդ աջ ցուցիչները յուրաքանչյուր հանգույցում բնակեցնելով LeetCode լուծում – «Հաջորդ աջ ցուցիչների համալրում յուրաքանչյուր հանգույցում» նշում է, որ հաշվի առնելով կատարյալ երկուական ծառի արմատը, և մենք պետք է լրացնենք հանգույցի յուրաքանչյուր հաջորդ ցուցիչը իր հաջորդ աջ հանգույցում: Եթե հաջորդը չլինի...
146 - ին հարց. Վերականգնել Երկուական որոնման ծառի Leetcode լուծումը Խնդրի հայտարարություն Վերականգնել երկուական որոնման ծառը LeetCode լուծում – «Վերականգնել երկուական որոնման ծառը» նշում է, որ հաշվի առնելով երկուական որոնման ծառի արմատը, որտեղ սխալմամբ փոխվում են ուղիղ երկու հանգույցների արժեքները: Մենք պետք է վերականգնենք ծառը՝ առանց նրա կառուցվածքը փոխելու։ Օրինակ՝ Մուտք՝ արմատ = [1,3,null,null,2] Ելք՝ [3,1,null,null,2] ...
147 - ին հարց. Սիմետրիկ Tree Leetcode լուծում Խնդրի ձևակերպում Symmetric Tree LeetCode Solution – «Symmetric Tree» նշում է, որ հաշվի առնելով երկուական ծառի արմատը, և մենք պետք է ստուգենք, արդյոք տվյալ երկուական ծառը ինքն իրեն հայելին է (սիմետրիկ իր կենտրոնի շուրջ), թե ոչ: Եթե Այո, մենք պետք է վերադարձնենք ճիշտ հակառակ դեպքում՝ կեղծ: Օրինակ: ...
148 - ին հարց. Leetcode լուծումների ձախ տերևների գումարը Այս խնդրում մենք պետք է գտնենք երկուական ծառի մեջ մնացած բոլոր տերևների գումարը: Մի տերև, որը կոչվում է «Ձախ տերև», եթե դա ծառի ցանկացած հանգույցի ձախ զավակ է: Օրինակ 2 / \ 4 7 / \ 9 4 Գումարը 13 է ...
149 - ին հարց. Ստուգեք, արդյոք տվյալ զանգվածը կարող է ներկայացնել Երկուական որոնման ծառի նախնական պատվեր «Ստուգեք, արդյոք տվյալ զանգվածը կարող է ներկայացնել Երկուական որոնման ծառի նախնական պատվեր» խնդիրը ասում է, որ ձեզ տրված է նախնական պատվերի անցման հաջորդականություն: Այժմ դիտարկեք այս հաջորդականությունը և պարզեք, արդյոք այս հաջորդականությունը կարող է ներկայացնել երկուական որոնման ծառ, թե ոչ: Լուծման համար սպասվող ժամանակի բարդությունը ...
150 - ին հարց. Տպեք Երկուական ծառի աջ տեսքը Խնդրի հայտարարություն «Երկուական ծառի ճիշտ տեսք տպել» խնդրի մեջ նշվում է, որ ձեզ տրվում է երկուական ծառ: Այժմ դուք պետք է գտնեք այս ծառի ճիշտ տեսքը: Այստեղ երկուական ծառի ճիշտ տեսքը նշանակում է տպել հաջորդականությունը, քանի որ ծառը նայում է, երբ նայում է ...
151 - ին հարց. Երկուական ծառի բարձրությունը գտնելու կրկնության մեթոդը Խնդիրի հայտարարություն «Երկուական ծառի բարձրությունը գտնելու կրկնության մեթոդ» խնդիրը նշում է, որ ձեզ տրվում է երկուական ծառ, կրկնակի մեթոդով գտեք ծառի բարձրությունը: Օրինակներ Մուտք 3 Մուտք 4 Ալգորիթմ կրկնվող ծառի բարձրությունը գտնելու համար կրկնվող ծառի բարձրությունը պարզելու համար. Aառի բարձրությունը ...
152 - ին հարց. Ստուգեք ՝ երկու Երկուական ծառի բոլոր մակարդակները անագրամա՞ր են, թե ոչ Խնդրի հայտարարություն «Ստուգեք ՝ երկու Երկուական ծառի բոլոր մակարդակները անագրամ են, թե ոչ» ասում է, որ ձեզ երկու Երկուական ծառ է տրված, ստուգեք ՝ երկու ծառերի բոլոր մակարդակները անագրամա՞ր են, թե ոչ: Օրինակներ Մուտք իսկական Մուտք կեղծ ալգորիթմ ՝ երկու մակարդակի բոլոր մակարդակները ստուգելու համար ...
153 - ին հարց. Կրկնակի հետհամակարգի անցում երկու կույտի օգտագործմամբ Խնդրի հայտարարություն «Երկու տրոհի օգտագործմամբ հետընտրական պատվերի շրջանցում» խնդիրը նշում է, որ ձեզ տրված է երկուական ծառ ՝ n հանգույցներով: Գրեք այն ծրագիրը, որը կրկնում է հետհամակարգի անցումը, օգտագործելով երկու կույտ: Օրինակ Մուտք 4 5 2 6 7 3 1 Մուտք 4 2 3 1 Ալգորիթմ Ստեղծել ...
154 - ին հարց. Տրված երկուական ծառի նախնիներին գտնելու կրկնության մեթոդը Խնդիրի հայտարարության մեջ «Տվյալ երկուական ծառի նախնիներին գտնելու կրկնության մեթոդը» խնդրի մեջ նշվում է, որ ձեզ տրվում է երկուական ծառ և բանալին ներկայացնող ամբողջ թիվ: Ստեղծեք գործառույթ `տպելու համար ստեղնաշարի բոլոր նախնիները` օգտագործելով կրկնությունը: Ներածման ստեղների օրինակ = 6 5 2 1 Բացատրություն. ...
155 - ին հարց. Programրագիր ՝ ստուգելու համար, որ երկուական ծառը BST է, թե ոչ Խնդիրի հայտարարությունը. «Երկուական ծառ BST- ն ստուգելու ծրագիր է», ասում է, որ ձեզ տրվում է երկուական ծառ, և դուք պետք է ստուգեք, թե արդյոք երկուական ծառը բավարարում է երկուական որոնման ծառի հատկություններին: Այսպիսով, երկուական ծառն ունի հետևյալ հատկությունները. Ձախ ենթաթև ...
156 - ին հարց. Երկուական ծառ դեպի Երկուական որոնման ծառի փոխարկում Երկուական ծառից երկուական որոնման ծառի վերափոխման խնդրում, մենք տվել ենք երկուական ծառ ՝ այն փոխարկելով Երկուական որոնման ծառ ՝ առանց փոխելու ծառի կառուցվածքը: Օրինակ Մուտք Արդյունք Նախնական պատվեր. 13 8 6 47 25 51 Ալգորիթմ Մենք պարտավոր չենք փոխել կառուցվածքի ...
157 - ին հարց. Տեսակավորված զանգվածը Balanced BST- ին Տեսակավորված զանգվածից հավասարակշռված BST խնդրի դեպքում մենք դասակարգված զանգված ենք տվել, տեսակավորված զանգվածից կառուցել Հավասարակշռված Երկուական որոնման ծառ: Օրինակներ Ներածման ar [] = {1, 2, 3, 4, 5} Արդյունքների նախնական պատվեր. 3 2 1 5 4 Ներածման ar [] = {7, 11, 13, 20, 22, ...
158 - ին հարց. Մակարդակի կարգի անցումը պարուրաձև տեսքով Այս խնդրում մենք տվել ենք երկուական ծառ, տպում ենք դրա մակարդակի կարգի անցումը պարուրաձև տեսքով: Օրինակներ Մուտքային ելք 10 30 20 40 50 80 70 60 Միամիտ մոտեցում մակարդակի կարգի շրջանցման պարույր ձևով Գաղափարն է կատարել նորմալ մակարդակի կարգի անցում `օգտագործելով ...
159 - ին հարց. Ամենացածր ընդհանուր նախնին Հաշվի առնելով երկուական ծառի արմատը և n1 և n2 երկու հանգույցները, գտեք հանգույցների LCA (ամենացածր ընդհանուր նախնին): Օրինակ Ո՞րն է ամենացածր ընդհանուր նախնին (LCA): N հանգույցի նախնիները այն արմատներն են, որոնք առկա են արմատի և հանգույցի միջև ընկած ճանապարհին: Հաշվի առեք երկուական ծառը, որը ցույց է տրված ...
160 - ին հարց. Երկուական ծառի զիգզագի մակարդակի կարգի անցում Հաշվի առնելով երկուական ծառ ՝ տպեք դրա հանգույցի արժեքների զիգզագ մակարդակի կարգի անցումը: (այսինքն ՝ ձախից աջ, այնուհետև աջից ձախ ՝ հաջորդ մակարդակի համար և այլընտրանքային): Ստորև բերված երկուական ծառը դիտարկենք Ստորև բերված է վերը նշված երկուական ծառի տեսակների զիգզագ մակարդակի կարգի անցում ...
161 - ին հարց. Սիմետրիկ ծառ Սիմետրիկ ծառի խնդրում մենք տվել ենք երկուական ծառ, ստուգեք, արդյոք դա ինքնին հայելի է: Ասում են, որ ծառը իրենից ներկայացնում է հայելու պատկեր, եթե գոյություն ունի արմատային հանգույցի միջոցով համաչափության առանցք, որը ծառը բաժանում է երկու նույն կիսամյակների: Տեսակների օրինակ ...
162 - ին հարց. Trie- ի օգտագործմամբ ամենաերկար ընդհանուր նախածանցը Trie խնդրի օգտագործմամբ ամենաերկար ընդհանուր նախածանցում մենք տվել ենք տողերի մի շարք, գտեք ամենաերկար ընդհանուր նախածանցը: այսինքն գտնել նախածանցի մասը, որը ընդհանուր է բոլոր լարերի համար: Ներածման օրինակ 1. {"Ձեռնարկի հավաքածու", "ձեռնարկ", "քաշքշուկ", "փխրունություն"} Արդյունք ՝ "տու" Մուտք 2 ՝ {"ուղեբեռ", "բանան", "չղջիկներ"} Արդյունք ՝ "բա" Ներածում 3: {"abcd "} Արդյունք ՝" abcd "...
163 - ին հարց. Reeառի անցում (նախնական պատվեր, պատվեր և պատվեր) Նախ, մենք պետք է իմանանք այն մասին, թե ինչ է շրջում Երկուական ծառում: Traversal- ը մեթոդի մի տեսակ է, որով մենք ուղիղ մեկ անգամ այցելում ենք բոլոր հանգույցները `որոշակի որոշակի ձևով / կարգով: Հիմնականում Երկուական ծառի մեջ անցման երկու տեսակ կա. Լայնություն - Առաջին միջանցքի խորություն Առաջին միջանցք Մենք արդեն գիտենք ...
Adobe Graph-ի հարցեր
164 - ին հարց. Dijkstra ալգորիթմ Dijkstra- ն ամենակարճ ուղու ալգորիթմն է: Dijkstra ալգորիթմն օգտագործվում է տրված մեկնարկային հանգույցից բոլոր հանգույցների ամենակարճ հեռավորությունը գտնելու համար: Այն տրամաբանորեն ստեղծում է ամենակարճ ուղու ծառը մեկ աղբյուրի հանգույցից ՝ շարունակ ագահորեն ավելացնելով հանգույցները, այնպես որ յուրաքանչյուր կետում յուրաքանչյուր հանգույց ...
Adobe Stack-ի հարցեր
165 - ին հարց. Trapping Rain Water Leetcode Solution Խնդիրի ձևակերպում Անձրևի ջրի թակարդում LeetCode լուծում – «Անձրևի ջրի թակարդում» նշում է, որ տրված է բարձրությունների մի զանգված, որը ներկայացնում է բարձրության քարտեզ, որտեղ յուրաքանչյուր բարի լայնությունը 1 է: Մենք պետք է գտնենք անձրևից հետո թակարդված ջրի քանակը: Օրինակ՝ Մուտք՝ բարձրություն = [0,1,0,2,1,0,1,3,2,1,2,1] Արդյունք՝ 6 Բացատրություն՝ Ստուգել ...
166 - ին հարց. Վավեր փակագծեր Leetcode լուծում Խնդրի հայտարարություն Վավեր փակագծեր LeetCode լուծում – «Վավեր փակագծերը» նշում է, որ ձեզ տրված է տող, որը պարունակում է ընդամենը «(', ')', '{', '}', '[' և ']' նիշերը: Մենք պետք է որոշենք՝ մուտքագրված տողը վավեր տող է, թե ոչ։ Տողը համարվում է վավեր տող, եթե բաց փակագծերը պետք է փակվեն…
167 - ին հարց. Առավելագույն հաճախականության Stack Leetcode լուծում Խնդրի ձևակերպում Առավելագույն հաճախականության կույտ LeetCode լուծում – «Առավելագույն հաճախականության կույտ» խնդրում է ձեզ նախագծել հաճախականության կույտ, որտեղ երբ մենք տարրը հանում ենք կույտից, այն պետք է վերադարձնի կույտում առկա ամենահաճախակի տարրը: Իրականացնել FreqStack դասը. FreqStack()-ը կառուցում է դատարկ հաճախականության կույտ: void push (int val) հրում ...
168 - ին հարց. Ստուգեք, արդյոք տվյալ զանգվածը կարող է ներկայացնել Երկուական որոնման ծառի նախնական պատվեր «Ստուգեք, արդյոք տվյալ զանգվածը կարող է ներկայացնել Երկուական որոնման ծառի նախնական պատվեր» խնդիրը ասում է, որ ձեզ տրված է նախնական պատվերի անցման հաջորդականություն: Այժմ դիտարկեք այս հաջորդականությունը և պարզեք, արդյոք այս հաջորդականությունը կարող է ներկայացնել երկուական որոնման ծառ, թե ոչ: Լուծման համար սպասվող ժամանակի բարդությունը ...
169 - ին հարց. Արտահայտման մեջ գտեք փակման փակագծի ցուցիչը տրված բացման փակագծի համար Խնդիրի հայտարարություն Հաշվի առնելով տողի s երկարությունը / չափը n և ամբողջ արժեքը, որը ներկայացնում է բացվող քառակուսի փակագծի ցուցիչը: Արտահայտության մեջ գտեք տրված բացման փակագծի փակման փակագծի ինդեքսը: Օրինակ s = "[ABC [23]] [89]" ինդեքս = 0 8 s = "[C- [D]]" ինդեքս = 3 5 վ ...
170 - ին հարց. Նախագծեք մի բուրգ, որն աջակցում է getMin () - ին O (1) ժամանակում և O (1) լրացուցիչ տարածության մեջ Նախագծեք մի բուրգ, որն աջակցում է getMin () - ին O (1) ժամանակում և O (1) լրացուցիչ տարածության մեջ: Այսպիսով, տվյալների բուրգի հատուկ կառուցվածքը պետք է աջակցի բուրգի նման բոլոր գործողություններին. Void push () int pop () bool isFull () bool isEmpty () կայուն ժամանակում: Ավելացրեք getMin () լրացուցիչ գործողություն ՝ նվազագույն արժեքը վերադարձնելու համար ...
171 - ին հարց. Հեռացրեք փակագծերը հանրահաշվական տողից, որոնք պարունակում են + և - գործառույթները Խնդրի հայտարարություն Ձեզ տրված է n չափի տող, որը փակագծերով թվաբանական արտահայտություն է ներկայացնում: «+ Եվ - օպերատորներ պարունակող հանրահաշվական տողից փակագծերը հեռացնել» խնդիրը մեզ խնդրում է ստեղծել գործառույթ, որը կարող է պարզեցնել տրված արտահայտությունը: Օրինակ s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...
172 - ին հարց. Կրկնակի հետհամակարգի անցում երկու կույտի օգտագործմամբ Խնդրի հայտարարություն «Երկու տրոհի օգտագործմամբ հետընտրական պատվերի շրջանցում» խնդիրը նշում է, որ ձեզ տրված է երկուական ծառ ՝ n հանգույցներով: Գրեք այն ծրագիրը, որը կրկնում է հետհամակարգի անցումը, օգտագործելով երկու կույտ: Օրինակ Մուտք 4 5 2 6 7 3 1 Մուտք 4 2 3 1 Ալգորիթմ Ստեղծել ...
173 - ին հարց. Տրված երկուական ծառի նախնիներին գտնելու կրկնության մեթոդը Խնդիրի հայտարարության մեջ «Տվյալ երկուական ծառի նախնիներին գտնելու կրկնության մեթոդը» խնդրի մեջ նշվում է, որ ձեզ տրվում է երկուական ծառ և բանալին ներկայացնող ամբողջ թիվ: Ստեղծեք գործառույթ `տպելու համար ստեղնաշարի բոլոր նախնիները` օգտագործելով կրկնությունը: Ներածման ստեղների օրինակ = 6 5 2 1 Բացատրություն. ...
174 - ին հարց. Մակարդակի կարգի անցումը պարուրաձև տեսքով Այս խնդրում մենք տվել ենք երկուական ծառ, տպում ենք դրա մակարդակի կարգի անցումը պարուրաձև տեսքով: Օրինակներ Մուտքային ելք 10 30 20 40 50 80 70 60 Միամիտ մոտեցում մակարդակի կարգի շրջանցման պարույր ձևով Գաղափարն է կատարել նորմալ մակարդակի կարգի անցում `օգտագործելով ...
175 - ին հարց. Հերթում ՝ Stacks- ի միջոցով Բուրակի խնդիր օգտագործող հերթում մենք պետք է հերթի հետևյալ գործառույթները իրականացնենք `օգտագործելով բուրգ տվյալների կառուցվածքի ստանդարտ գործառույթները, Enqueue. Հերթի վերջում ավելացնել տարր` Հերթը. Հերթի սկզբից հանել տարրը Ներածման օրինակ Enqueue (5) Enqueue (11) Enqueue (39) Enqueue () ...
176 - ին հարց. Անձրևի ջրի թակարդում LeetCode լուծում Trapping Rain Water LeetCode խնդրի մեջ մենք տվել ենք N ոչ բացասական ամբողջ թվեր, որոնք ներկայացնում են բարձրության քարտեզը, և յուրաքանչյուր բարի լայնությունը 1 է: Մենք պետք է գտնենք ջրի քանակությունը, որը կարող է թակարդվել վերը նշված կառուցվածքում: Օրինակ Եկեք հասկանանք, որ օրինակով Համար ...
177 - ին հարց. Երկուական ծառի զիգզագի մակարդակի կարգի անցում Հաշվի առնելով երկուական ծառ ՝ տպեք դրա հանգույցի արժեքների զիգզագ մակարդակի կարգի անցումը: (այսինքն ՝ ձախից աջ, այնուհետև աջից ձախ ՝ հաջորդ մակարդակի համար և այլընտրանքային): Ստորև բերված երկուական ծառը դիտարկենք Ստորև բերված է վերը նշված երկուական ծառի տեսակների զիգզագ մակարդակի կարգի անցում ...
Adobe Queue Հարցեր
178 - ին հարց. Deque- ի իրականացում `կրկնակի կապակցված ցուցակի օգտագործմամբ Խնդրի հայտարարություն «Deque- ի կիրառում կրկնակի կապակցված ցուցակի օգտագործմամբ» խնդիրը նշում է, որ դուք պետք է իրականացնեք Deque- ի կամ Doublely Ended Queue- ի հետևյալ գործառույթները `օգտագործելով կրկնակի կապակցված ցուցակ, insertFront (x): Deque insertEnd (x ). X- ի վերջում ավելացնել x տարրը ...
179 - ին հարց. Երկուական ծառի բարձրությունը գտնելու կրկնության մեթոդը Խնդիրի հայտարարություն «Երկուական ծառի բարձրությունը գտնելու կրկնության մեթոդ» խնդիրը նշում է, որ ձեզ տրվում է երկուական ծառ, կրկնակի մեթոդով գտեք ծառի բարձրությունը: Օրինակներ Մուտք 3 Մուտք 4 Ալգորիթմ կրկնվող ծառի բարձրությունը գտնելու համար կրկնվող ծառի բարձրությունը պարզելու համար. Aառի բարձրությունը ...
180 - ին հարց. Ստուգեք ՝ երկու Երկուական ծառի բոլոր մակարդակները անագրամա՞ր են, թե ոչ Խնդրի հայտարարություն «Ստուգեք ՝ երկու Երկուական ծառի բոլոր մակարդակները անագրամ են, թե ոչ» ասում է, որ ձեզ երկու Երկուական ծառ է տրված, ստուգեք ՝ երկու ծառերի բոլոր մակարդակները անագրամա՞ր են, թե ոչ: Օրինակներ Մուտք իսկական Մուտք կեղծ ալգորիթմ ՝ երկու մակարդակի բոլոր մակարդակները ստուգելու համար ...
181 - ին հարց. Հերթում ՝ Stacks- ի միջոցով Բուրակի խնդիր օգտագործող հերթում մենք պետք է հերթի հետևյալ գործառույթները իրականացնենք `օգտագործելով բուրգ տվյալների կառուցվածքի ստանդարտ գործառույթները, Enqueue. Հերթի վերջում ավելացնել տարր` Հերթը. Հերթի սկզբից հանել տարրը Ներածման օրինակ Enqueue (5) Enqueue (11) Enqueue (39) Enqueue () ...
182 - ին հարց. Երկուական ծառի զիգզագի մակարդակի կարգի անցում Հաշվի առնելով երկուական ծառ ՝ տպեք դրա հանգույցի արժեքների զիգզագ մակարդակի կարգի անցումը: (այսինքն ՝ ձախից աջ, այնուհետև աջից ձախ ՝ հաջորդ մակարդակի համար և այլընտրանքային): Ստորև բերված երկուական ծառը դիտարկենք Ստորև բերված է վերը նշված երկուական ծառի տեսակների զիգզագ մակարդակի կարգի անցում ...
Adobe Matrix հարցեր
183 - ին հարց. Սահմանել Matrix Zeroes Leetcode լուծումը Խնդրի հայտարարություն Set Matrix Zeroes LeetCode լուծում – «Set Matrix Zeroes»-ը նշում է, որ ձեզ տրված է mxn ամբողջ թվի մատրիցային մատրիցա: Մենք պետք է փոփոխենք մուտքային մատրիցը այնպես, որ եթե որևէ բջիջ պարունակի 0 տարրը, ապա սահմանենք դրա ամբողջ տողը և սյունակը: 0-ներին: Դուք պետք է դա անեք ...
184 - ին հարց. Matrix Diagonal Sum Leetcode լուծում Խնդրի հայտարարությունը Matrix Diagonal Sum- ի խնդրում տրված է ամբողջ թվերի քառակուսի մատրից: Մենք պետք է հաշվարկենք բոլոր անկյունագծերում առկա բոլոր տարրերի հանրագումարը, այսինքն առաջնային, ինչպես նաև երկրորդական անկյունագծերի տարրերը: Յուրաքանչյուր տարր պետք է հաշվել միայն մեկ անգամ: Օրինակ գորգ = [[1,2,3], [4,5,6], ...
185 - ին հարց. Բոլոր նարինջները փտելու համար անհրաժեշտ նվազագույն ժամանակը Խնդրի հայտարարություն «Բոլոր նարինջները փչացնելու համար անհրաժեշտ նվազագույն ժամանակը» խնդիրը նշում է, որ ձեզ տրվում է 2D զանգված, յուրաքանչյուր բջիջ ունի երեք, 0, 1 կամ 2. հնարավոր երեք արժեքներից մեկը: 0 նշանակում է դատարկ բջիջ: 1 նշանակում է թարմ նարինջ: 2 նշանակում է նեխած նարնջագույն: Եթե փտած ...
186 - ին հարց. Առավելագույն հրապարակ Քառակուսի առավելագույն խնդրում մենք տվել ենք 2D երկուական մատրիցա, որոնք լցված են 0-ով և 1-ով, գտել ամենամեծ քառակուսին, որը պարունակում է միայն 1-ը, և վերադարձնելու է նրա տարածքը: Ներածման օրինակ. 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...
Adobe Այլ հարցեր
187 - ին հարց. Միավորել k Տեսակավորված ցուցակներ Leetcode լուծում Խնդրի հայտարարություն Միաձուլել k տեսակավորված ցուցակներ LeetCode լուծում – «Միավորել k տեսակավորված ցուցակները» նշում է, որ հաշվի առնելով k կապակցված ցուցակների զանգվածը, որտեղ յուրաքանչյուր կապակցված ցուցակ ունի իր արժեքները դասավորված աճման կարգով: Մենք պետք է միացնենք k-կապակցված բոլոր ցուցակները մեկ միասնական ցուցակի մեջ և վերադարձնենք ...
188 - ին հարց. Partition Labels LeetCode Solution Խնդրի հայտարարությունը Բաժանման պիտակներ LeetCode լուծում – Ձեզ տրվում է տող s: Մենք ցանկանում ենք տողը բաժանել հնարավորինս շատ մասերի, որպեսզի յուրաքանչյուր տառ հայտնվի առավելագույնը մեկ մասում: Նշենք, որ բաժանումն արված է այնպես, որ բոլոր մասերը հերթականությամբ միացնելուց հետո ...
189 - ին հարց. Array LeetCode լուծույթի միացում Խնդրի ձևակերպում. LeetCode զանգվածի շաղկապվածություն – Հաշվի առնելով n երկարությամբ ամբողջ զանգվածի թվերը, դուք ցանկանում եք ստեղծել 2n երկարությամբ զանգված, որտեղ ans[i] == nums[i] և ans[i + n] == nums[ i] 0-ի համար <= i < n (0-ինդեքսավորված): Մասնավորապես, ans-ը երկու nums զանգվածների միացումն է: Վերադարձրեք զանգվածը ans. Օրինակ՝ Օրինակ 1 Մուտք՝ թվեր = [1,2,1] Ելք՝ [1,2,1,1,2,1] Բացատրություն՝ զանգվածը ...
190 - ին հարց. Ֆիբոնաչիի համարը LeetCode լուծում Խնդրի ձևակերպում Ֆիբոնաչիի համար LeetCode-ի լուծում – «Ֆիբոնաչիի համարը» նշում է, որ Ֆիբոնաչիի համարները, որոնք սովորաբար նշվում են F(n) կազմում են հաջորդականություն, որը կոչվում է Ֆիբոնաչիի հաջորդականություն, այնպես, որ յուրաքանչյուր թիվ երկու նախորդների գումարն է՝ սկսած 0-ից և 1-ից։ Այսինքն՝ F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n ...
191 - ին հարց. Հեռացրեք կրկնօրինակները տեսակավորված ցուցակից LeetCode Solution-ից Խնդրի հայտարարություն Հեռացրեք կրկնօրինակները տեսակավորված ցուցակից LeetCode Solution – Մեզ տրվում է տեսակավորված կապակցված ցուցակի գլուխը: Մեզ խնդրում են ջնջել բոլոր կրկնօրինակները, որպեսզի յուրաքանչյուր տարր հայտնվի միայն մեկ անգամ և վերադարձնել կապակցված ցուցակը նույնպես տեսակավորված: Օրինակներ և բացատրություններ Օրինակ 1. Մուտքագրում. գլուխ ...
192 - ին հարց. Clone Graph LeetCode լուծում Խնդրի հայտարարություն Clone Graph LeetCode լուծում – Մեզ տրվում է մի հանգույցի հղում միացված չուղղորդված գրաֆիկում և խնդրում ենք վերադարձնել գրաֆիկի խորը պատճենը: Խորը պատճենը հիմնականում կլոն է, որտեղ խորը պատճենում առկա ոչ մի հանգույց չպետք է ունենա հղում ...
193 - ին հարց. Kth ամենափոքր տարրը տեսակավորված մատրիցով LeetCode լուծույթում Խնդրի դրույթ Kth Ամենափոքր տարրը տեսակավորված մատրիցում LeetCode լուծում – Մեզ տրվում է n չափի մատրիցա, որտեղ տողերից և սյունակներից յուրաքանչյուրը դասավորված է աճման կարգով: Մեզ խնդրում են վերադարձնել մատրիցի kth ամենափոքր տարրը: Նշենք, որ դա k-րդ ...
194 - ին հարց. Կառուցեք Երկուական ծառ Preorder և Postorder Traversal LeetCode լուծումից Խնդրի հայտարարություն Կառուցեք երկուական ծառը նախնական և հետպատվերի անցումից LeetCode լուծում – Տրվում է երկու ամբողջ զանգված՝ նախնական և հետպատվեր, որտեղ նախնական պատվերը տարբեր արժեքների երկուական ծառի նախնական պատվեր է, իսկ հետպատվերը նույն ծառի հետպատվերի անցումն է, վերակառուցեք և վերադարձրեք երկուականը։ ծառ. Եթե կան մի քանի պատասխաններ, կարող եք վերադարձնել դրանցից որևէ մեկը: Մուտքագրում՝ նախնական պատվեր...
195 - ին հարց. Հեռացրեք կրկնօրինակները տեսակավորված ցուցակից II LeetCode Solution-ից Խնդրի հայտարարություն Հեռացնել կրկնօրինակները տեսակավորված ցուցակից II LeetCode լուծում – Հաշվի առնելով տեսակավորված կապակցված ցուցակի գլուխը, ջնջեք բոլոր հանգույցները, որոնք ունեն կրկնօրինակ թվեր՝ թողնելով միայն հստակ թվեր սկզբնական ցուցակից: Վերադարձեք կապակցված ցուցակը նույնպես տեսակավորված։ Մուտք՝ գլուխ = [1,2,3,3,4,4,5] Արդյունք՝ [1,2,5] Բացատրություն Գաղափարն այստեղ անցնելն է ...
196 - ին հարց. Կարող է տեղադրել Flowers LeetCode լուծում Խնդրի շարադրանքը կարող է ծաղիկներ դնել LeetCode լուծում – Դուք ունեք երկար ծաղկանոց, որտեղ որոշ հողամասեր տնկված են, իսկ որոշները՝ ոչ: Այնուամենայնիվ, ծաղիկները չեն կարող տնկվել հարակից հողամասերում: Տրվում է 0-եր և 1-եր պարունակող ամբողջ թվով ծաղկանոց, որտեղ 0-ը նշանակում է դատարկ, իսկ 1-ը նշանակում է դատարկ չէ, իսկ ամբողջ թիվը՝ n, վերադառնում է, եթե n նոր ծաղիկ կարելի է տնկել…
197 - ին հարց. Առաջին եզակի կերպարը String LeetCode լուծման մեջ Խնդրի ձևակերպում Առաջին եզակի նիշը տողում LeetCode-ի լուծում – Ստանալով s տողը, գտեք դրա մեջ առաջին չկրկնվող նիշը և վերադարձրեք դրա ինդեքսը: Եթե այն գոյություն չունի, վերադարձրեք -1: Օրինակ փորձնական դեպք 1. Մուտք. s = «leetcode» Ելք. 0 Փորձնական դեպք 2. Մուտք. s = «aabb» Ելք. -1 Բացատրություն ...
198 - ին հարց. Invert Binary Tree LeetCode լուծում Խնդրի ձևակերպում. Invert Binary Tree LeetCode Solution – Այս հարցում, հաշվի առնելով ցանկացած երկուական ծառի արմատը, լուծումը պետք է շրջի երկուական ծառը, ինչը նշանակում է, որ ձախ ծառը պետք է դառնա ճիշտ ծառը և հակառակը: Բացատրություն Մենք կարող ենք ինքներս մեզ հարց տալ, թե որ ծառի անցումը կլինի ...
199 - ին հարց. Partition List Leetcode Solution Խնդրի հայտարարություն. Բաժանման ցուցակ Leetcode լուծում – Հաշվի առնելով կապակցված ցուցակի գլուխը և x արժեքը, բաժանեք այն այնպես, որ x-ից փոքր բոլոր հանգույցները հայտնվեն x-ից մեծ կամ հավասար հանգույցներից առաջ: Դուք պետք է պահպանեք հանգույցների սկզբնական հարաբերական կարգը երկու բաժանմունքներից յուրաքանչյուրում: Օրինակ. Օրինակ 1 Մուտք. գլուխ = ...
200 - ին հարց. Գնահատեք հակադարձ լեհական նշումը LeetCode լուծումը Խնդրի հայտարարություն Գնահատեք հակադարձ լեհական նշումը LeetCode լուծում – Գնահատեք թվաբանական արտահայտության արժեքը հակադարձ լեհական նշումով: Վավեր օպերատորներն են +, -, * և /: Յուրաքանչյուր օպերանդ կարող է լինել ամբողջ թիվ կամ մեկ այլ արտահայտություն: Նկատի ունեցեք, որ երկու ամբողջ թվերի միջև բաժանումը պետք է կրճատվի զրոյի ուղղությամբ: Երաշխավորված է, որ տվյալ ...
201 - ին հարց. Ամենափոքր տիրույթի II Leetcode լուծում Խնդրի ձևակերպում. Ամենափոքր միջակայք II Leetcode լուծում – Ձեզ տրվում է ամբողջ զանգվածի թվեր և ամբողջ թիվ k: Յուրաքանչյուր i ցուցիչի համար, որտեղ 0 <= i < nums.length, փոխեք nums[i]-ը կամ nums[i] + k կամ nums[i] – k: Թվերի միավորը թվերով առավելագույն և նվազագույն տարրերի տարբերությունն է: Յուրաքանչյուր ինդեքսի արժեքները փոխելուց հետո վերադարձրեք թվերի նվազագույն միավորը: ...
202 - ին հարց. 3Sum Ամենամոտ LeetCode լուծում Խնդրի ձևակերպում 3 Sum Ամենամոտ LeetCode-ի լուծում – Հաշվի առնելով n երկարությամբ ամբողջ զանգվածի թվերը և ամբողջ թվային թիրախը, գտեք երեք ամբողջ թվեր այնպիսի թվերով, որ գումարը մոտ լինի թիրախին: Վերադարձրեք երեք ամբողջ թվերի գումարը։ Դուք կարող եք ենթադրել, որ յուրաքանչյուր մուտքագրում կունենա ճիշտ մեկ լուծում: Մուտք՝ թվեր = [-1,2,1,-4], թիրախ = 1 Արդյունք՝ ...
203 - ին հարց. N-Queens LeetCode լուծում Խնդրի ձևակերպում N-Queens LeetCode-ի լուծում – n-queens հանելուկը nxn շախմատի տախտակի վրա n թագուհիների տեղադրման խնդիրն է այնպես, որ երկու թագուհիներ չհարձակվեն միմյանց վրա: Հաշվի առնելով n ամբողջ թիվը, վերադարձրեք բոլոր հստակ լուծումները n-queens գլուխկոտրուկին: Պատասխանը կարող եք վերադարձնել ցանկացած հերթականությամբ: Յուրաքանչյուր լուծում պարունակում է տախտակի հստակ կոնֆիգուրացիա ...
204 - ին հարց. Ամենամեծ ուղղանկյունը Histogram LeetCode լուծույթում Խնդրի ձևակերպում Հիստոգրամի ամենամեծ ուղղանկյունը LeetCode-ի լուծում – Հաշվի առնելով հիստոգրամի գծի բարձրությունը ներկայացնող ամբողջ թվերի բարձունքների զանգված, որտեղ յուրաքանչյուր տողի լայնությունը 1 է, վերադարձրեք հիստոգրամի ամենամեծ ուղղանկյունի մակերեսը: Օրինակ թեստային դեպք 1. Մուտք՝ բարձրություններ = [2, 1, 5, 6, 2, 3] Արդյունք՝ 10 Բացատրություն՝ ...
205 - ին հարց. Կանոնավոր արտահայտությունների համապատասխանեցում Կանոնավոր արտահայտությունների համապատասխանող LeetCode լուծում Խնդրի ձևակերպում Կանոնավոր արտահայտությունների համընկնում Կանոնավոր արտահայտությունների համապատասխանող LeetCode լուծում – Հաշվի առնելով մուտքային s տողը և p օրինաչափությունը, գործադրեք կանոնավոր արտահայտությունների համընկնումը` աջակցությամբ «»: եւ որտեղ: '.' Համապատասխանում է ցանկացած մեկ նիշի: '*' Համապատասխանում է նախորդ տարրի զրոյին կամ ավելիին: Համապատասխանությունը պետք է ընդգրկի ամբողջ մուտքային տողը (ոչ մասնակի): Օրինակ փորձնական դեպք 1. Մուտքագրում. ...
206 - ին հարց. Երկուական ծառի աջ կողմի տեսք LeetCode լուծում Խնդրի հայտարարություն Երկուական ծառի աջ կողմում Դիտեք LeetCode լուծում – Հաշվի առնելով երկուական ծառի արմատը, պատկերացրեք ձեզ կանգնած դրա աջ կողմում և վերադարձրեք այն հանգույցների արժեքները, որոնք կարող եք տեսնել վերևից ներքև դասավորված: Օրինակ փորձնական դեպք 1. Մուտք. արմատ = [1, 2, 3, null, 5, null, ...
207 - ին հարց. Զիգզագի փոխակերպում LeetCode լուծում Խնդրի հայտարարություն Զիգզագի փոխակերպում LeetCode լուծում – «PAYPALISHIRING» տողը գրված է զիգզագաձև ձևով որոշակի թվով տողերի վրա, այսպես.
208 - ին հարց. Կոկոն ուտում է բանան LeetCode լուծում Խնդրի հայտարարություն Կոկոն բանան է ուտում LeetCode լուծում – Կոկոն սիրում է բանան ուտել: Բանանների n կույտ կա, XNUMX-րդ կույտում կան կույտեր[i] բանաններ: Պահապանները գնացել են և կվերադառնան h ժամից։ Կոկոն կարող է որոշել իր ժամում բանան ուտելու արագությունը k. Ամեն ժամ նա ընտրում է բանանի մի կույտ և այդ կույտից ուտում է բանան: Եթե...
209 - ին հարց. Գտեք միջինը Data Stream LeetCode Solution-ից Խնդրի հայտարարություն Գտնել միջինը Data Stream LeetCode Solution-ից – Միջին արժեքը միջին արժեքն է դասավորված ամբողջ թվերի ցանկում: Եթե ցուցակի չափը հավասար է, ապա միջին արժեք չկա, իսկ մեդիանը երկու միջին արժեքների միջինն է: Օրինակ, arr = [2,3,4] համար միջին ...
210 - ին հարց. Փոխարկումը String Leetcode Solution-ում Խնդրի ձևակերպում. Փոխադարձություն String Leetcode-ի լուծման մեջ – Հաշվի առնելով երկու s1 և s2 տողերը, վերադարձրեք true, եթե s2-ը պարունակում է s1-ի փոխակերպում, իսկ հակառակ դեպքում՝ false: Այլ կերպ ասած, վերադարձրեք true, եթե s1-ի փոխարկումներից մեկը s2-ի ենթատողն է: Օրինակ. Օրինակ 1 Մուտք. s1 = «ab», s2 = «eidbaooo» Արդյունք. ճշմարիտ Բացատրություն. s2-ը պարունակում է s1-ի մեկ փոխարկում («ba»): ...
211 - ին հարց. Որոշեք, թե արդյոք մատրիցը կարելի է ձեռք բերել LeetCode լուծույթի ռոտացիայի միջոցով Խնդրի ձևակերպում Որոշեք, թե արդյոք մատրիցը կարելի է ձեռք բերել պտտման միջոցով LeetCode-ի լուծում – Հաշվի առնելով երկու nxn երկուական մատրիցներ mat և թիրախ, վերադարձրեք true, եթե հնարավոր է մատրիցան հավասարեցնել թիրախին՝ պտտելով մատիտը 90 աստիճանի ավելացումներով, կամ հակառակ դեպքում՝ false: Օրինակներ Մուտք. mat = [[0,1], [1,0]], թիրախ = [[1,0], [0,1]] Արդյունք՝ ճշմարիտ Բացատրություն. Մենք կարող ենք մատը պտտել 90 աստիճանով ժամացույցի սլաքի ուղղությամբ՝ գորգը հավասարեցնելու համար ...
212 - ին հարց. Matrix LeetCode լուծման ամենաերկար աճող ուղին Խնդրի հայտարարություն Մատրիցի ամենաերկար աճող ուղին LeetCode լուծում – Հաշվի առնելով mxn ամբողջ թվերի մատրիցը, վերադարձրեք մատրիցում ամենաերկար աճող ճանապարհի երկարությունը: Յուրաքանչյուր բջիջից կարող եք շարժվել չորս ուղղությամբ՝ ձախ, աջ, վեր կամ վար: Դուք չեք կարող շարժվել անկյունագծով կամ շարժվել սահմանից դուրս (այսինքն, փաթաթելը չի թույլատրվում): Մուտքագրում: ...
213 - ին հարց. Serialize and Deserialize Binary Tree LeetCode Solution-ը Խնդրի հայտարարություն Serialize and deserialize Binary Tree LeetCode Solution – Սերիալացումը տվյալների կառուցվածքը կամ օբյեկտը բիթերի հաջորդականության վերածելու գործընթացն է, որպեսզի այն պահվի ֆայլում կամ հիշողության բուֆերում կամ փոխանցվի ցանցային կապի հղման միջոցով, որը հետագայում վերակառուցվելու է: մեջ...
214 - ին հարց. Երկուական ծառի առավելագույն ուղու գումար LeetCode լուծում Խնդրի ձևակերպում Երկուական ծառի առավելագույն ուղու գումարը LeetCode-ի լուծում – Երկուական ծառի ուղին հանգույցների հաջորդականություն է, որտեղ հաջորդականության հարակից հանգույցների յուրաքանչյուր զույգ ունի դրանք միացնող եզր: Հանգույցը հաջորդականությամբ կարող է հայտնվել առավելագույնը մեկ անգամ: Նկատի ունեցեք, որ ճանապարհին պետք չէ ...
215 - ին հարց. Robot Bounded in Circle LeetCode Solution Խնդրի շարադրանք Ռոբոտը սահմանափակված է շրջանով LeetCode-ի լուծում – Անսահման հարթության վրա ռոբոտը սկզբում կանգնած է (0, 0) և նայում է դեպի հյուսիս: Նկատի ունեցեք, որ հյուսիսային ուղղությունը y առանցքի դրական ուղղությունն է: Հարավային ուղղությունը y առանցքի բացասական ուղղությունն է: Արևելյան ուղղությունը x առանցքի դրական ուղղությունն է: Արևմտյան ուղղությունը...
216 - ին հարց. Minimum Knight Moves LeetCode լուծումը Խնդրի ձևակերպում Նվազագույն ասպետի շարժումները LeetCode-ի լուծում – Անսահման շախմատի տախտակում, որի կոորդինատները անսահմանությունից մինչև + անսահմանություն են, դուք ունեք ասպետ [0, 0] քառակուսու վրա: Ասպետն ունի 8 հնարավոր շարժում, որը կարող է անել, ինչպես ցույց է տրված ստորև: Յուրաքանչյուր քայլը երկու քառակուսի է կարդինալ ուղղությամբ, ապա մեկ քառակուսի ուղղանկյուն ուղղությամբ: Վերադարձրեք նվազագույն թիվը...
217 - ին հարց. Նվազագույն թվով ծորակներ, որոնք պետք է բացեն այգու LeetCode լուծույթը ջրելու համար Խնդրի շարադրանք Այգի ջրելու համար բացվող ծորակների նվազագույն քանակը LeetCode լուծում – X առանցքի վրա կա միաչափ այգի: Այգին սկսվում է 0 կետից և ավարտվում n կետով: (այսինքն այգու երկարությունը n է): Կան n + 1 ծորակներ, որոնք տեղակայված են [0, 1, ..., n] կետերում ...
218 - ին հարց. Երկուական ծառի զիգզագ մակարդակի կարգի անցում LeetCode լուծում Խնդրի հայտարարություն Երկուական ծառի Զիգզագի մակարդակի կարգի անցում LeetCode Լուծում – Հաշվի առնելով երկուական ծառի արմատը, վերադարձրեք նրա հանգույցների արժեքների զիգզագ մակարդակի կարգի անցումը: (այսինքն, ձախից աջ, ապա աջից ձախ հաջորդ մակարդակի համար և հերթափոխով): Մուտք՝ արմատ = [3,9,20,null,null,15,7] Ելք՝ [[3],[20,9],[15,7]] Բացատրություն Մենք ...
219 - ին հարց. Գտեք կրկնօրինակ համարի LeetCode լուծումը Խնդրի ձևակերպում Գտեք կրկնօրինակ թիվը LeetCode-ի լուծում – Տրվում է n + 1 ամբողջ թվեր պարունակող ամբողջ թվերի զանգված, որտեղ յուրաքանչյուր ամբողջ թիվ գտնվում է [1, n] ներառյալ միջակայքում: Կա միայն մեկ կրկնվող թիվ թվերով, վերադարձրեք այս կրկնվող թիվը: Դուք պետք է խնդիրը լուծեք առանց զանգվածի համարները փոփոխելու և օգտագործեք միայն մշտական լրացուցիչ տարածություն: Մուտք՝ թվեր = [1,3,4,2,2] Ելք՝ 2 Բացատրություն ...
220 - ին հարց. Օձեր և սանդուղքներ LeetCode լուծում Խնդրի հայտարարություն Snakes and Ladders LeetCode լուծում – Ձեզ տրվում է nxn ամբողջ թվով մատրիցային տախտակ, որտեղ բջիջները պիտակավորված են 1-ից մինչև n2 բուսստրոֆեդոն ոճով՝ սկսած տախտակի ներքևի ձախից (այսինքն՝ տախտակ[n - 1][0]) և յուրաքանչյուր շարքում փոփոխվող ուղղություններ: Դուք սկսում եք տախտակի 1-ին քառակուսու վրա: Յուրաքանչյուր քայլում...
221 - ին հարց. Թվաբանական հատվածներ II – LeetCode-ի հաջորդականության լուծում Խնդրի ձևակերպում. Թվաբանական հատվածներ II – Ենթահաջորդականություն LeetCode-ի լուծում – Հաշվի առնելով թվերի ամբողջ զանգվածը, վերադարձրեք թվերի բոլոր թվաբանական ենթահաջորդությունների թիվը: Թվերի հաջորդականությունը կոչվում է թվաբանություն, եթե այն բաղկացած է առնվազն երեք տարրից և եթե երկու հաջորդական տարրերի միջև տարբերությունը նույնն է։ Համար...
222 - ին հարց. Path Sum II LeetCode լուծում Խնդրի ձևակերպում. Ճանապարհի գումար II LeetCode-ի լուծում – Հաշվի առնելով երկուական ծառի արմատը և ամբողջ թիրախային գումարը, վերադարձրեք բոլոր արմատից տերև ուղիները, որտեղ հանգույցների արժեքների գումարը ուղու վրա հավասար է targetSum-ին: Յուրաքանչյուր ուղի պետք է վերադարձվի որպես հանգույցի արժեքների ցանկ, այլ ոչ թե հանգույցի հղումներ: Արմատից տերև ճանապարհը ուղի է, որը սկսվում է ...
223 - ին հարց. Array-ի արտադրանք, բացառությամբ Self LeetCode Solution-ի Խնդրի ձևակերպում Զանգվածի արտադրյալը, բացառությամբ Self LeetCode-ի լուծման – Հաշվի առնելով ամբողջ թվով զանգվածի համարները, վերադարձրեք զանգվածի պատասխանն այնպիսին, որ [i] պատասխանը հավասար լինի թվերի բոլոր տարրերի արտադրյալին, բացառությամբ nums[i]-ի: Nums-ի ցանկացած նախածանցի կամ վերջածանցի արտադրյալը երաշխավորված է տեղավորվելու 32-բիթանոց ամբողջ թվի մեջ: Դուք պետք է գրեք ալգորիթմ, որն աշխատում է O(n) ժամանակով և առանց բաժանման ...
224 - ին հարց. Scramble String LeetCode լուծում Խնդրի ձևակերպում Scramble String LeetCode-ի լուծում – Մենք կարող ենք խառնել s տողը t տող ստանալու համար՝ օգտագործելով հետևյալ ալգորիթմը. Եթե տողի երկարությունը 1 է, դադարեցրեք: Եթե տողի երկարությունը > 1 է, արեք հետևյալը. տողը բաժանեք երկու ոչ դատարկ ենթատողերի...
225 - ին հարց. Ձախ տերևների գումարը LeetCode լուծում Խնդրի ձևակերպում. ձախ տերևների գումարը LeetCode լուծում – Հաշվի առնելով երկուական ծառի արմատը, վերադարձրեք բոլոր ձախ տերևների գումարը: Տերեւը մի հանգույց է, որտեղ երեխաներ չկան: Ձախ տերեւը տերեւ է, որը մեկ այլ հանգույցի ձախ երեխա է: Օրինակ և բացատրություն․ Մուտք՝ արմատ = [3,9,20,null,null,15,7] Արդյունք՝ 24 Բացատրություն․ կա ...
226 - ին հարց. Երկու կապակցված ցուցակների խաչմերուկ LeetCode լուծում Խնդրի հայտարարություն Երկու կապակցված ցուցակների խաչմերուկ LeetCode լուծում – Մեզ տրվում են երկու խիստ կապված ցուցակների գլուխներ headA և headB: Նաև տրված է, որ երկու կապակցված ցուցակները կարող են ինչ-որ պահի հատվել: Մեզ խնդրում են վերադարձնել այն հանգույցը, որտեղ դրանք հատվում են կամ չեղյալ են հայտարարվում, եթե ...
227 - ին հարց. Փոխակերպման հաջորդականություն LeetCode լուծում Խնդրի դրույթի փոխակերպման հաջորդականությունը LeetCode-ի լուծում – [1, 2, 3, ..., n] բազմությունը պարունակում է ընդհանուր n: եզակի փոխակերպումներ. Բոլոր փոխակերպումները հերթականությամբ թվարկելով և պիտակավորելով՝ n=3-ի համար ստանում ենք հետևյալ հաջորդականությունը. «123» «132» «213» «231» «312» «321» Հաշվի առնելով n-ը և k-ը, վերադարձրեք k-րդ փոխակերպման հաջորդականությունը: Օրինակ փորձնական դեպք 1. Մուտքագրում. n ...
228 - ին հարց. Որոնման առաջարկների համակարգ LeetCode լուծում Խնդրի հայտարարություն Որոնման առաջարկներ Համակարգ LeetCode լուծում – Ձեզ տրվում է տողերի արտադրանքների զանգված և տողերի որոնման բառ: Նախագծեք համակարգ, որն առաջարկում է ապրանքներից առավելագույնը երեք ապրանքի անուն SearchWord-ի յուրաքանչյուր նիշ մուտքագրելուց հետո: Առաջարկվող ապրանքները պետք է ունենան ընդհանուր նախածանց՝ searchWord-ի հետ: Եթե կան երեքից ավելի ապրանքներ, որոնց...
229 - ին հարց. Պտտեցնել պատկերը LeetCode լուծումը Խնդրի ձևակերպում Պտտեցնել պատկերը LeetCode լուծում – Ձեզ տրված է nxn 2D մատրիցա, որը ներկայացնում է պատկերը, պտտեք պատկերը 90 աստիճանով (ժամացույցի սլաքի ուղղությամբ): Դուք պետք է պտտեք պատկերը տեղում, ինչը նշանակում է, որ դուք պետք է ուղղակիորեն փոփոխեք մուտքագրված 2D մատրիցը: ՄԻ հատկացրեք ևս մեկ 2D մատրիցա և կատարեք ռոտացիա: Օրինակ փորձնական դեպք 1. Մուտքագրում. ...
230 - ին հարց. LeetCode Solution-ի IP հասցեի անսարքություն Խնդրի հայտարարություն IP հասցեի անսարքություն LeetCode լուծում – Վավեր (IPv4) IP հասցեի առկայության դեպքում վերադարձրեք այդ IP հասցեի խեղաթյուրված տարբերակը: Անջատված IP հասցեն փոխարինում է յուրաքանչյուր կետի «»: «[.]»-ով: Մուտք՝ հասցե = «1.1.1.1» Ելք՝ «1[.]1[.]1[.]1» Բացատրություն Ինտուիցիան շատ պարզ է: 1. ստեղծել Stringbuilder str 2. հանգույց հասցեի տողի միջով ...
231 - ին հարց. Kth ամենափոքր տարրը BST Leetcode լուծույթում Խնդրի դրույթ Kth Ամենափոքր տարրը BST Leetcode-ի լուծման մեջ – Հաշվի առնելով երկուական որոնման ծառի արմատը և k ամբողջ թիվը, վերադարձրեք ծառի բոլոր հանգույցների արժեքների kth ամենափոքր արժեքը (1-ինդեքսավորված): Օրինակներ՝ Մուտք՝ արմատ = [3,1,4,null,2], k = 1 Ելք՝ 1 Մուտք՝ արմատ = [5,3,6,2,4,null,null,1], k ...
232 - ին հարց. Լավագույն K Հաճախակի Բառեր LeetCode լուծում Խնդրի ձևակերպում Վերև K Հաճախակի Բառեր LeetCode Լուծում – Տրված բառերի տողերի զանգվածից և k ամբողջ թվից, վերադարձրեք k ամենահաճախակի տողերը: Վերադարձրեք պատասխանը դասավորված ըստ հաճախականության՝ ամենաբարձրից մինչև ամենացածրը: Միևնույն հաճախականությամբ բառերը դասավորե՛ք ըստ իրենց բառարանագրական հերթականության: Օրինակ Թեստային դեպք 1. Մուտքագրում. բառեր = [«i», «love», «leetcode», «i», «love», «coding»] k = 2 Արդյունք. [«i», «love»] Բացատրություն: ..
233 - ին հարց. Եռակի ենթահերթականության LeetCode լուծում Խնդրի ձևակերպում. Եռյակի ենթահաջորդականության ավելացում LeetCode-ի լուծում – Հաշվի առնելով ամբողջ թվային զանգվածի համարները, վերադարձրեք ճշմարիտ, եթե կա ինդեքսների եռակի (i, j, k) այնպիսին, որ i < j < k և nums[i] < nums[j] < nums [k]. Եթե նման ցուցանիշներ չկան, վերադարձրեք false: Օրինակ. Օրինակ 1. Մուտք. թվեր = [2,1,5,0,4,6] Արդյունք՝ ճշմարիտ Բացատրություն.
234 - ին հարց. Array Nesting Leetcode լուծում Խնդրի ձևակերպում Array Nesting Leetcode-ի լուծում – Ձեզ տրվում է n երկարությամբ ամբողջ զանգված, որտեղ nums-ը [0, n - 1] միջակայքի թվերի փոխակերպումն է: Դուք պետք է ստեղծեք մի շարք s[k] = {nums[k], nums[nums[k]], nums[nums[nums[k]]], ... }, որը ենթարկվում է հետևյալ կանոնին. Առաջին տարրը s-ում: [k] սկսվում է ընտրությամբ ...
235 - ին հարց. Միաձուլել տեսակավորված զանգված LeetCode լուծումը Խնդրի հայտարարություն Միաձուլել տեսակավորված զանգվածը LeetCode լուծում – Ձեզ տրվում է երկու ամբողջ թվային զանգված nums1 և nums2՝ դասավորված ոչ նվազման կարգով, և երկու ամբողջ թիվ m և n, որոնք ներկայացնում են համապատասխանաբար nums1 և nums2 տարրերի թիվը: Միավորել nums1-ը և nums2-ը մեկ զանգվածի մեջ, որը դասավորված է չնվազող կարգով: Վերջնական տեսակավորված զանգվածը չպետք է վերադարձվի ֆունկցիայի միջոցով, փոխարենը պետք է պահվի nums1 զանգվածի ներսում: ...
236 - ին հարց. Հանգույցների փոխանակում կապակցված ցուցակի Leetcode լուծույթում Խնդրի հայտարարություն Փոխելով հանգույցները կապակցված ցուցակում Leetcode լուծում – Ձեզ տրվում է կապակցված ցուցակի գլուխը և մի ամբողջ թիվ k: Վերադարձեք կապակցված ցուցակի գլուխը սկզբից k-րդ հանգույցի և k-րդ հանգույցի արժեքները փոխանակելուց հետո: վերջ (ցանկը 1-ինդեքսավորված է): Օրինակ՝ Մուտք՝ գլուխ = [1,2,3,4,5], k = 2 ...
237 - ին հարց. Հեռացրեք եզրերի առավելագույն քանակը՝ Leetcode լուծումը գծապատկերում ամբողջությամբ անցանելի պահելու համար Խնդրի ձևակերպում Հեռացրեք գծապատկերների առավելագույն քանակը՝ գծապատկերը լիովին անցանելի Leetcode-ի լուծում- Ալիսը և Բոբն ունեն n հանգույցների չուղղորդված գրաֆիկ և 3 տեսակի եզրեր. Տիպ 1. կարող է անցնել միայն Ալիսը: Տիպ 2. կարող է անցնել միայն Բոբը: Տիպ 3. Կարող են անցնել երկուսն էլ ...
238 - ին հարց. Ջնջել հանգույցը կապված ցանկում Leetcode լուծումում Խնդրի հայտարարություն. Ջնջել հանգույցը կապակցված ցուցակում Leetcode լուծում – Գրել գործառույթ՝ մենակ կապված ցանկում հանգույցը ջնջելու համար: Ձեզ հասանելիություն չի տրվի դեպի ցուցակի գլխավորը, փոխարենը ձեզ կտրվի մուտք դեպի այն հանգույցը, որը պետք է ուղղակիորեն ջնջվի: Երաշխավորված է, որ ջնջվող հանգույցը չի ...
239 - ին հարց. Ugly Number II LeetCode Solution Խնդրի ձևակերպում Ugly Number II LeetCode-ի լուծում – Տգեղ թիվը դրական ամբողջ թիվ է, որի պարզ գործակիցները սահմանափակված են 2-ով, 3-ով և 5-ով: Հաշվի առնելով n-ը, վերադարձրեք n-րդ տգեղ թիվը: Մուտք՝ n = 10 Ելք՝ 12 Բացատրություն՝ [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] առաջին 10-ի հաջորդականությունն է ...
240 - ին հարց. Combination Sum IV LeetCode լուծում Խնդրի շարադրանքի համակցություն Գումար IV LeetCode-ի լուծում – Հաշվի առնելով տարբեր թվերի թվերի զանգվածը և թիրախային ամբողջ թվային թիրախը, վերադարձրեք հնարավոր համակցությունների քանակը, որոնք գումարվում են թիրախին: Փորձարկման դեպքերը ստեղծվում են այնպես, որ պատասխանը կարող է տեղավորվել 32-բիթանոց ամբողջ թվի մեջ: Մուտքագրում՝ nums = [1,2,3], թիրախ = 4 Արդյունք՝ 7 Բացատրություն՝ Հնարավոր ...
241 - ին հարց. Տող դեպի ամբողջ թիվ (atoi) LeetCode լուծում Խնդրի ձևակերպում The String to Integer (atoi) Leetcode Solution - «String to Integer (atoi)» նշում է, որ իրականացնելով myAtoi (string s) ֆունկցիան, որը տողը փոխակերպում է 32-բիթանոց ստորագրված ամբողջ թվի (նման է C/C++-ի atoi ֆունկցիային: ): MyAtoi(string s)-ի ալգորիթմը հետևյալն է. Կարդացեք և անտեսեք որևէ առաջատար բացատ: Ստուգեք, արդյոք հաջորդ նիշը (եթե ...
242 - ին հարց. Լարի սեղմման LeetCode լուծում Խնդրի շարադրանք Տողերի սեղմում LeetCode-ի լուծում – Նիշերի նիշերի զանգվածը հաշվի առնելով՝ սեղմեք այն հետևյալ ալգորիթմի միջոցով. Սկսեք դատարկ տողով s. Հերթական կրկնվող նիշերի յուրաքանչյուր խմբի համար նիշերով. Եթե խմբի երկարությունը 1 է, նիշը ավելացրեք s-ին: Հակառակ դեպքում ավելացրեք նիշը, որին հաջորդում է խմբի երկարությունը: Սեղմված լարը ...
243 - ին հարց. Integer Break LeetCode լուծում Խնդրի ձևակերպում Ամբողջական ընդմիջում LeetCode-ի լուծում – Հաշվի առնելով n ամբողջ թիվը, այն բաժանեք k դրական ամբողջ թվերի գումարի, որտեղ k >= 2, և առավելագույնի հասցրեք այդ ամբողջ թվերի արտադրյալը: Մենք պետք է վերադարձնենք առավելագույն ապրանքը, որը կարող ենք ստանալ: Մուտք՝ n = 2 Ելք՝ 1 Բացատրություն՝ 2 = 1 + 1, ...
244 - ին հարց. Պառակտված Երկուական ծառի LeetCode լուծույթի առավելագույն արտադրանքը Խնդրի ձևակերպում Պառակտված երկուական ծառի առավելագույն արտադրյալը LeetCode լուծում – Հաշվի առնելով երկուական ծառի արմատը, բաժանեք երկուական ծառը երկու ենթածառերի՝ հեռացնելով մեկ եզր, որպեսզի ենթածառերի գումարների արտադրյալը առավելագույնի հասցվի: Վերադարձրեք երկու ենթածառերի գումարների առավելագույն արտադրյալը: ...
245 - ին հարց. Սիմետրիկ ծառ LeetCode լուծում Leetcode լուծում Խնդրի ձևակերպում Սիմետրիկ ծառը LeetCode լուծում – «Սիմետրիկ ծառը» նշում է, որ հաշվի առնելով երկուական ծառի արմատը, և մենք պետք է ստուգենք, արդյոք տվյալ երկուական ծառը ինքն իրեն հայելին է (սիմետրիկ իր կենտրոնի շուրջ), թե ոչ: Եթե Այո, մենք պետք է վերադարձնենք ճիշտ հակառակ դեպքում՝ կեղծ: Օրինակ: ...
246 - ին հարց. Նվազագույն շարժումներ դեպի հավասար զանգվածի տարրեր LeetCode լուծում Խնդրի շարադրանք Նվազագույն շարժումները դեպի հավասար զանգվածի տարրեր LeetCode լուծում – Հաշվի առնելով n չափի ամբողջ զանգվածի համարները, վերադարձրեք զանգվածի բոլոր տարրերը հավասարեցնելու համար պահանջվող շարժումների նվազագույն քանակը: Մեկ քայլով դուք կարող եք մեծացնել զանգվածի n - 1 տարրերը 1-ով: Օրինակ 1. Մուտք 1. nums = [1, 2, 3] Ելք՝ ...
247 - ին հարց. Jump Game Leetcode Solution Խնդրի շարադրանք Jump Game Leetcode Solution – Ձեզ տրվում է ամբողջ թվային զանգվածի համարներ: Դուք ի սկզբանե տեղադրված եք զանգվածի առաջին ինդեքսում, և զանգվածի յուրաքանչյուր տարր ներկայացնում է ձեր ցատկման առավելագույն երկարությունը այդ դիրքում: Վերադարձրեք true, եթե կարող եք հասնել վերջին ինդեքսին, կամ false հակառակ դեպքում: Օրինակ՝ Մուտք 1. թվեր = [2, ...
248 - ին հարց. Կապված ցուցակի ցիկլ II LeetCode լուծում Խնդրի հայտարարություն Կապված ցուցակ Ցիկլ II LeetCode-ի լուծում – Հաշվի առնելով կապակցված ցուցակի գլուխը, վերադարձրեք այն հանգույցը, որտեղից սկսվում է ցիկլը: Եթե ցիկլ չկա, վերադարձրեք null: Կապակցված ցուցակում կա մի ցիկլ, եթե ցուցակում կա մի հանգույց, որին կարելի է նորից հասնել անընդհատ ...
249 - ին հարց. Champagne Tower LeetCode լուծում Խնդրի ձևակերպում Champagne Tower LeetCode լուծում – Մենք բաժակները դնում ենք բուրգի մեջ, որտեղ առաջին շարքում կա 1 բաժակ, երկրորդ շարքում՝ 2 բաժակ և այդպես շարունակվում է մինչև 100-րդ շարքը: Յուրաքանչյուր բաժակ պարունակում է մեկ բաժակ շամպայն: Այնուհետև մի քիչ շամպայն լցնում են վերևի առաջին բաժակի մեջ։ Երբ ամենավերին բաժակը լցված է, ցանկացած ...
250 - ին հարց. Bitwise AND of Numbers Range LeetCode լուծում Խնդրի շարադրանք բիթային AND of Numbers Range LeetCode Լուծում – Հաշվի առնելով 2 թվեր ձախ և աջ, որոնք ներկայացնում են միջակայքը [ձախ, աջ], մենք պետք է գտնենք բիթային AND բոլոր թվերից ձախից աջ (երկուսն էլ ներառյալ) Օրինակներ և բացատրություն Օրինակ 1: Մուտքագրում: ձախ = 5, աջ = 7 ...
251 - ին հարց. Excel թերթիկի սյունակի վերնագիր LeetCode լուծում Խնդրի շարադրանք Excel թերթի սյունակի վերնագիր LeetCode լուծում – Մեզ տրվում է սյունակի համար (եկեք այն անվանենք colNum) և պետք է վերադարձնենք դրա համապատասխան սյունակի անվանումը, ինչպես երևում է excel թերթում, օրինակ՝ A -> 1 B -> 2 C -> 3: … Z -> 26 AA ...
252 - ին հարց. Վավեր Perfect Square LeetCode լուծում Խնդրի հայտարարություն Valid Perfect Square LeetCode Լուծում – Հաշվի առնելով դրական ամբողջ թիվը, գրեք ֆունկցիա, որը վերադարձնում է True, եթե num-ը կատարյալ քառակուսի է, այլապես False: Հետևեք. Մի օգտագործեք գրադարանի ներկառուցված որևէ գործառույթ, ինչպիսին է sqrt: Մուտք՝ num = 16 Ելք՝ ճշմարիտ Բացատրություն Մեր լուծման սահմանը ամրագրված է: ցանկացած թվի համար...
253 - ին հարց. Գտեք երկու չհամընկնող ենթազանգվածներ, որոնցից յուրաքանչյուրը նպատակային գումարի LeetCode լուծում ունի Խնդրի շարադրանք Գտնել երկու չհամընկնող ենթազանգվածներ, որոնցից յուրաքանչյուրը նպատակային գումարով LeetCode լուծում – «Գտեք երկու չհամընկնող ենթազանգվածներ, որոնցից յուրաքանչյուրը նպատակային գումարով» նշում է, որ ձեզ տրված է ամբողջ զանգվածի համարներ և ամբողջ թիրախ, առաջադրանքն այստեղ. գտնել երկու չհամընկնող ենթաշարք զանգվածների համարներից, որպեսզի ...
254 - ին հարց. Միավորել երկու Երկուական ծառեր LeetCode լուծումը Խնդրի հայտարարություն Միաձուլել երկու երկուական ծառեր LeetCode լուծում – Ձեզ տրվում է երկու երկուական ծառ՝ root1 և root2: Պատկերացրեք, որ երբ դրանցից մեկը դնում եք մյուսին ծածկելու համար, երկու ծառերի որոշ հանգույցներ համընկնում են, մինչդեռ մյուսները՝ ոչ: Դուք պետք է միաձուլեք երկու ծառերը ...
255 - ին հարց. Հաջորդ Մեծ տարր III LeetCode լուծում Խնդրի ձևակերպում Խնդիրը, Next Greater Element III LeetCode Solution-ը նշում է, որ ձեզ տրված է դրական ամբողջ թիվ n, և դուք պետք է գտնեք հաջորդ ամենամեծ ամբողջ թիվը՝ օգտագործելով միայն n-ում առկա թվանշանները: Եթե այդպիսի ամբողջ թիվ չկա, ապա պետք է տպել -1: Ավելին, նոր ...
256 - ին հարց. Չիպերը նույն դիրքում LeetCode լուծում տեղափոխելու նվազագույն արժեքը Խնդրի հայտարարություն Չիպերը նույն դիրքում տեղափոխելու նվազագույն արժեքը LeetCode լուծում – «Չիպերը նույն դիրքում տեղափոխելու նվազագույն արժեքը» նշում է, որ դուք ունեք n չիպ, որտեղ ith չիպի դիրքը դիրքն է[i]: Դուք պետք է տեղափոխեք բոլոր չիպսերը նույն դիրքում: Մեկ քայլով մենք...
257 - ին հարց. Գտեք բոլոր կրկնօրինակները Array LeetCode լուծույթում Խնդրի հայտարարություն Խնդիրը, Գտեք բոլոր կրկնօրինակները զանգվածում, LeetCode լուծումը նշում է, որ ձեզ տրված է n չափի զանգված, որը պարունակում է տարրեր [1,n] միջակայքում: Յուրաքանչյուր ամբողջ թիվ կարող է հայտնվել մեկ կամ երկու անգամ, և դուք պետք է գտնեք բոլոր այն տարրերը, որոնք երկու անգամ հայտնվում են զանգվածում: Օրինակներ...
258 - ին հարց. Move Zeroes LeetCode լուծում Խնդրի ձևակերպում Խնդիրը, Move Zeroes LeetCode Solution-ը նշում է, որ ձեզ տրված է զրոյական և ոչ զրոյական տարրեր պարունակող զանգված, և դուք պետք է տեղափոխեք բոլոր զրոները զանգվածի վերջ՝ պահպանելով զանգվածի ոչ զրոյական տարրերի հարաբերական կարգը: . Անհրաժեշտ է նաև տեղում իրականացնել...
259 - ին հարց. Մեկ համարի Leetcode լուծում Խնդրի ձևակերպում Single Number Leetcode-ի լուծում – Մեզ տրված է ամբողջ թվերի ոչ դատարկ զանգված և պետք է գտնել մի տարր, որը հայտնվում է ուղիղ մեկ անգամ: Հարցում տրվում է, որ յուրաքանչյուր տարր հայտնվում է երկու անգամ, բացի մեկից: Օրինակ 1. Մուտք՝ թվեր = [2,2,1] Ելք՝ 1 Օրինակ 2. Մուտք՝ ...
260 - ին հարց. Մարզերի թիվը Leetcode Solution Խնդրի ձևակերպում Մարզերի թիվը Leetcode-ի լուծում – Մեզ տրվում է գրաֆիկի հարևանության մատրիցային ներկայացում և պետք է գտնել գավառների թիվը: Այստեղ նահանգը ուղղակի կամ անուղղակիորեն կապված քաղաքների խումբ է և խմբից դուրս այլ քաղաքներ չկան: Օրինակ Օրինակ 1. Մուտք. isConnected ...
261 - ին հարց. 01 Matrix LeetCode լուծում Խնդրի ձևակերպում Այս խնդրի 01 մատրիցային LeetCode լուծումում մենք պետք է գտնենք մոտակա 0-ի հեռավորությունը տվյալ մատրիցայի յուրաքանչյուր բջիջի համար: Մատրիցը բաղկացած է միայն 0-ից և 1-ից, և ցանկացած երկու հարակից բջիջների հեռավորությունը 1 է: Օրինակներ Օրինակ 1. Մուտք. mat = ...
262 - ին հարց. Չնվազող Array LeetCode լուծում Խնդրի շարադրանք Չնվազող զանգված LeetCode լուծում – n ամբողջ թվերով զանգվածի թվերի դեպքում ձեր խնդիրն է ստուգել, թե արդյոք այն կարող է դառնալ չնվազող՝ փոփոխելով առավելագույնը մեկ տարր: Մենք սահմանում ենք, որ զանգվածը չի նվազում, եթե nums[index ] <= nums[index +1] պահվում է յուրաքանչյուր ինդեքսի համար (0-ի վրա հիմնված) այնպես, որ (0 <= ինդեքս <= n-2): ...
263 - ին հարց. Ամենաերկար ենթատողը առավելագույնը K տարբեր նիշերով LeetCode լուծում Խնդրի դրույթ Ամենաերկար ենթատողը առավելագույնը K տարբեր նիշերով LeetCode լուծում – Հաշվի առնելով S տողը և K ամբողջ թիվը, վերադարձրեք S-ի ամենաերկար ենթաշարի երկարությունը, որը պարունակում է առավելագույնը K տարբեր նիշ: Օրինակ. Փորձնական դեպք 1. Մուտք. S = «bacc» K = 2 Արդյունք. 3 Փորձնական դեպք 2. Մուտք. S = «ab» ...
264 - ին հարց. Guess Number Higher or Lower LeetCode Solution Խնդրի հայտարարություն Գուշակիր համարը Ավելի բարձր կամ ցածր LeetCode լուծում – Մենք խաղում ենք «Guess» խաղը: Խաղը հետևյալն է՝ ես ընտրում եմ 1-ից մինչև n թիվը: Դուք պետք է գուշակեք, թե որ համարն եմ ընտրել։ Ամեն անգամ, երբ դուք սխալ կռահեք, ես ձեզ կասեմ, թե արդյոք ես ...
265 - ին հարց. Փոխակերպեք տեսակավորված զանգվածը Երկուական որոնման ծառի LeetCode լուծումների Խնդրի հայտարարություն Փոխակերպեք տեսակավորված զանգվածը երկուական որոնման ծառի LeetCode Solutions-ն ասում է, որ հաշվի առնելով ամբողջ զանգվածի համարները, որտեղ տարրերը դասավորված են աճման կարգով, այն փոխարկեք բարձրությամբ հավասարակշռված երկուական որոնման ծառի: Բարձրության հավասարակշռված երկուական ծառը երկուական ծառ է, որտեղ յուրաքանչյուր հանգույցի երկու ենթածառերի խորությունը երբեք չի տարբերվում ավելի ...
266 - ին հարց. Word Ladder LeetCode լուծում Խնդրի ձևակերպում Word Ladder LeetCode Solution – «Word Ladder»-ը նշում է, որ ձեզ տրվում է startWord, տող endWord և wordList: Մենք պետք է գտնենք փոխակերպման հաջորդականության ամենակարճ երկարությունը (եթե ուղի չկա, տպեք 0) beginWord-ից մինչև endWord՝ հետևելով տրված պայմաններին. Բոլոր միջանկյալ բառերը պետք է ...
267 - ին հարց. Նույն Tree LeetCode լուծումը Խնդրի ձևակերպում Խնդիրը նույն ծառն է ասում Հաշվի առնելով երկու երկուական ծառերի p և q արմատները, գրեք ֆունկցիա՝ ստուգելու, թե արդյոք դրանք նույնն են, թե ոչ: Երկու երկուական ծառերը համարվում են նույնը, եթե դրանք կառուցվածքային առումով նույնական են, և հանգույցներն ունեն նույն արժեքը: Օրինակ՝ փորձարկման դեպք...
268 - ին հարց. Վերջին քարի քաշը II LeetCode լուծում Խնդրի ձևակերպում Խնդիրը Վերջին քարի քաշը II ասում է, որ ձեզ տրված է ամբողջ թվերի քարերի զանգված, որտեղ քարերը[i]-ը i-րդ քարի կշիռն է: Մենք խաղ ենք խաղում քարերի հետ։ Յուրաքանչյուր շրջադարձի վրա մենք ընտրում ենք ցանկացած երկու քար և ջարդում դրանք միասին: Ենթադրենք քարերն ունեն x և y կշիռներ...
269 - ին հարց. Spiral Matrix LeetCode լուծում Խնդիրի ձևակերպում Spiral Matrix Խնդիրն ասում է, որ Spiral Matrix-ում մենք ցանկանում ենք տպել մատրիցայի բոլոր տարրերը պարուրաձև տեսքով՝ ժամացույցի սլաքի ուղղությամբ: Մոտեցում պարուրաձև մատրիցայի համար. գաղափար Խնդիրը կարող է իրականացվել՝ մատրիցը բաժանելով օղակների և տպելով բոլոր տարրերը յուրաքանչյուր ...
270 - ին հարց. Հեռացրեք կրկնօրինակները Sorted Array Leetcode Solution-ից Խնդրի ձևակերպում The Remove Duplicates from Sorted Array Leetcode Solution – ասում է, որ ձեզ տրված է ամբողջ թվով զանգված՝ դասավորված ոչ նվազման կարգով: Մենք պետք է հեռացնենք բոլոր կրկնօրինակ տարրերը և ձևափոխենք սկզբնական զանգվածն այնպես, որ տարբեր տարրերի հարաբերական կարգը մնա նույնը, և զեկուցի ...
271 - ին հարց. Ամենաերկար Palindromic Substring LeetCode լուծումը Խնդրի հայտարարություն Ամենաերկար պալինդրոմային ենթատողը LeetCode լուծում – «Ամենաերկար պալինդրոմային ենթատողը» նշում է, որ Ձեզ տրված է տող s, վերադարձրեք ամենաերկար պալինդրոմային ենթատողը s-ով: Նշում. Պալինդրոմը այն բառն է, որը կարդում է նույնը, ինչ հետընթաց, օրինակ՝ տիկին: Օրինակ՝ s = "babad" "bab" Բացատրություն. Բոլոր ...
272 - ին հարց. Բաժնետոմսերի LeetCode լուծում գնելու և վաճառելու լավագույն ժամանակը Խնդրի հայտարարություն Բաժնետոմսերի գնման և վաճառքի լավագույն ժամանակը LeetCode Solution – «Բաժնետոմսերի առք ու վաճառքի լավագույն ժամանակը» նշում է, որ ձեզ տրված է գների մի շարք, որտեղ գները[i]-ը տվյալ բաժնետոմսի գինն է XNUMX-րդ օրվա ընթացքում: Դուք ցանկանում եք առավելագույնի հասցնել ձեր շահույթը՝ ընտրելով ...
273 - ին հարց. Երկու տեսակավորված զանգվածների միջինը LeetCode լուծում Խնդրի ձևակերպում Երկու տեսակավորված զանգվածների մեդիանը LeetCode լուծում – «Երկու տեսակավորված զանգվածների մեդիան» խնդրի մեջ մեզ տրվում են համապատասխանաբար m և n չափերի երկու դասավորված զանգվածներ nums1 և nums2, և մենք պետք է վերադարձնենք երկու տեսակավորված զանգվածների մեդիանը: Գործարկման ժամանակի ընդհանուր բարդությունը պետք է լինի O (log (m+n)): Օրինակ nums1 = [1,3], ...
274 - ին հարց. LeetCode լուծում կղզիների թիվը Խնդրի հայտարարություն Կղզիների թիվը LeetCode լուծում – «Կղզիների թիվը» նշում է, որ ձեզ տրված է mxn 2D երկուական ցանց, որը ներկայացնում է «1» (հող) և «0» (ջուր) քարտեզը, դուք պետք է վերադարձնեք կղզիների թիվը: Կղզին շրջապատված է ջրով և...
275 - ին հարց. LRU Cache LeetCode լուծում Հարց Նախագծեք տվյալների կառուցվածք, որը հետևում է ամենաքիչ օգտագործված (LRU) քեշի սահմանափակումներին: Իրականացնել LRUCache դասը. LRUCache (int հզորություն) Նախաձեռնել LRU քեշը դրական չափի հզորությամբ: int get(int key) Վերադարձրեք բանալու արժեքը, եթե բանալին կա, հակառակ դեպքում վերադարձրեք -1: void put (int key, int value) Թարմացրեք բանալու արժեքը, եթե բանալին գոյություն ունի: Հակառակ դեպքում ավելացրեք բանալի-արժեք զույգը ...
276 - ին հարց. Kth ամենամեծ տարրը հոսքային լետոկոդային լուծման մեջ Խնդրի հայտարարություն Այս խնդրում մենք պետք է նախագծենք KthLargest () դաս, որն ի սկզբանե ունի ամբողջ k և ամբողջ թվերի զանգված: Մենք պետք է դրա համար պարամետրավորված կոնստրուկտոր գրենք, երբ ամբողջ թվով k և զանգվածի համարները փոխանցվեն որպես փաստարկներ: Դասը նաև ունի add (val) ֆունկցիա, որը ավելացնում է ...
277 - ին հարց. Հեռացնել կապակցված ցուցակի տարրերը Leetcode լուծումը Խնդրի հայտարարություն Այս խնդրում մեզ տրվում է կապված ցուցակ `իր ամբողջ թվերով արժեք ունեցող հանգույցներով: Մենք պետք է ցուցակից ջնջենք որոշ հանգույցներ, որոնց արժեքը հավասար է val- ի: Խնդիրը չի պահանջում տեղում լուծել, բայց մենք կքննարկենք նման մոտեցումներից մեկը: Օրինակ ցուցակ = ...
278 - ին հարց. Hamming Distance Leetcode լուծում Խնդիրի հայտարարություն Այս խնդրում մեզ տրված են երկու ամբողջ թիվ ՝ A և B, և նպատակն է գտնել տրված ամբողջ թվերի միջև կեղևի հեռավորությունը: Ամբողջ թվերն ավելի մեծ են, քան / հավասար է 0-ի և պակաս, քան 231 Օրինակ Առաջին ամբողջ թիվ = 5, Երկրորդ ամբողջ թիվ = 2 3 Առաջին ամբողջ թիվ ...
279 - ին հարց. Excel թերթ սյունակի վերնագիր Leetcode լուծում Խնդրի հայտարարություն Այս խնդրում տրված է դրական ամբողջ թիվ, որը ներկայացնում է Excel թերթի սյունակի համարը, մենք պետք է վերադարձնենք դրա համապատասխան սյունակի անվանումը, ինչպես հայտնվում է Excel թերթիկում: Օրինակ # 1 28 «AB» # 2 701 «ZY» մոտեցում Այս խնդիրը խնդրի հակառակ կողմն է ...
280 - ին հարց. Համակցություններ Leetcode լուծում Խնդիրը Համակցություններ Leetcode Solution- ը մեզ տալիս է երկու ամբողջ թիվ `n և k: Մեզ ասում են, որ գեներացնելու ենք բոլոր հաջորդականությունները, որոնք ունեն 1 տարրից մինչև n տարրեր ընտրված k տարրեր: Մենք վերադարձնում ենք այս հաջորդականությունները որպես զանգված: Եկեք մի քանի օրինակներ անցնենք ՝ ստանալու ...
281 - ին հարց. Jewels and Stones Leetcode Solution Jewels and Stones Leetcode Solution խնդրում նշվում է, որ ձեզ տրվում է երկու տող: Նրանցից մեկը ներկայացնում է զարդեր, իսկ մեկը `քարեր: Jewարդեր պարունակող լարը ներկայացնում է գանձեր հանդիսացող նիշերը: Մենք պետք է գտնենք նիշերի քանակը քարերի տողի մեջ, որոնք ...
282 - ին հարց. Palindrome Linked List Leetcode լուծում «Palindrome Linked List» - ի խնդրում մենք պետք է ստուգենք ՝ տրված առանձին ամբողջությամբ կապված ցուցակը palindrome է, թե ոչ: Օրինակ ցուցակ = {1 -> 2 -> 3 -> 2 -> 1} ճշմարիտ բացատրություն # 1. :Ուցակը պալինդրոմային է, քանի որ բոլոր տարրերը սկզբից և հետևից ...
283 - ին հարց. Երկուական ծառի Leetcode լուծման առավելագույն խորությունը Խնդրի հայտարարություն Խնդիրում տրված է երկուական ծառ, և մենք պետք է պարզենք տրված ծառի առավելագույն խորությունը: Երկուական ծառի առավելագույն խորությունը արմատային հանգույցից մինչև ամենահեռավոր տերևի հանգույցն ամենաերկար ուղու երկայնքով գտնվող հանգույցների թիվն է: Օրինակ 3 / ...
284 - ին հարց. Պտտեցնել ցուցակը Leetcode լուծում Rotate List Leetcode Solution- ի խնդիրը մեզ կապակցված ցուցակ և ամբողջ թիվ է տալիս: Մեզ ասում են, որ կապակցված ցուցակը պտտեցրեք աջ ՝ ըստ k տեղերի: Այսպիսով, եթե մենք միացված ցուցակ k տեղերը պտտում ենք աջ, յուրաքանչյուր քայլում մենք վերցնում ենք վերջին տարրը ...
285 - ին հարց. Pow (x, n) Leetcode լուծում «Pow (x, n) Leetcode Solution» խնդիրը նշում է, որ ձեզ տրվում է երկու թիվ, որոնցից մեկը լողացող կետ է, իսկ մյուսը ՝ ամբողջ թիվ: Ամբողջ թիվը նշանակում է էքսպոնենտը, իսկ հիմքը լողացող կետի համարն է: Մեզ ասում են, որ արժեքը գտնենք բազայի վրայի էքսպոնենտը գնահատելուց հետո: ...
286 - ին հարց. Գտեք տարբերության Leetcode լուծումը Խնդրի հայտարարություն «Գտեք տարբերությունը» խնդրում մեզ տրվում են երկու տող s և t: T տողը արտադրվում է ստանդարտ սերիայի նիշերը պատահականորեն լրացնելով և պատահական դիրքում մեկ նիշ ավելացնելով: մեր խնդիրն է պարզել այն նիշը, որն ավելացվել է t տողում: ...
287 - ին հարց. Միաձուլեք երկու տեսակավորված ցուցակներ Leetcode լուծումները Կապված ցուցակները իրենց գծային հատկություններով բավականին նման են զանգվածների: Կարող ենք միավորել երկու տեսակավորված զանգված `ընդհանուր տեսակավորված զանգված կազմելու համար: Այս խնդրում մենք պետք է տեղում միաձուլենք երկու տեսակավորված կապակցված ցուցակները ՝ նոր ցուցակ վերադարձնելու համար, որը դասավորված եղանակով պարունակում է երկու ցուցակների էլեմենտներ: Օրինակ ...
288 - ին հարց. Տեղափոխումներ Leetcode լուծում Permutations Leetcode Solution- ը տալիս է ամբողջ թվերի պարզ հաջորդականություն և խնդրում է մեզ վերադարձնել տրված հաջորդականության բոլոր փոխարկումների ամբողջական վեկտորը կամ զանգվածը: Այսպիսով, նախքան խնդիրը լուծելու մեջ մտնելը: Մենք պետք է ծանոթ լինենք փոխատեղումներին: Այսպիսով, փոխարկումը ոչ այլ ինչ է, քան պայմանավորվածություն ...
289 - ին հարց. House Robber II Leetcode լուծում «House Robber II» խնդրում ավազակը ցանկանում է գումար թալանել տարբեր տներից: Տներում գումարների քանակը ներկայացվում է զանգվածի միջոցով: Մենք պետք է գտնենք առավելագույն գումար, որը կարող է կատարվել ՝ տվյալ զանգվածում տարրեր ավելացնելով ՝ ըստ ...
290 - ին հարց. Տեսակավորված զանգվածը վերափոխեք Երկուական որոնման ծառի Leetcode լուծման Հաշվի առեք, որ մեզ տրված է ամբողջ թվերի դասավորված զանգված: Նպատակն է այս զանգվածից ստեղծել Երկուական որոնման ծառ այնպես, որ ծառը բարձր լինի հավասարակշռված: Նկատի ունեցեք, որ ասում են, որ ծառը բարձրության վրա հավասարակշռված է, եթե ցանկացած հանգույցի ձախ և աջ ենթածառերի բարձրության տարբերությունը ...
291 - ին հարց. Ամբողջ թվերը դասավորեք ըստ 1 բիթ Leetcode լուծույթի քանակի Խնդրի շարադրանք. «Տեսակավորել ամբողջ թվերն ըստ 1 բիթի համարի» խնդրում մեզ զանգված է տրված: Մեր խնդիրն է զանգվածում տարրերը տեսակավորել ըստ աճի կարգի համարի երկուական ներկայացման 1 բիթի թվին: Եթե երկու կամ ...
292 - ին հարց. Happy Number Leetcode լուծում Խնդիրի հայտարարությունը Խնդիրն այն է, ստուգել `համարը երջանիկ թիվ է, թե ոչ: Ասում են, որ թիվը երջանիկ թիվ է, եթե թիվը փոխարինում է իր թվանշանների քառակուսիների հանրագումարով, և գործընթացը կրկնելով, թիվը հավասար է 1.-ի, եթե չի ...
293 - ին հարց. Cooldown Leetcode Solution- ի հետ բաժնետոմսերը գնելու և վաճառելու լավագույն ժամանակը Խնդիրի հայտարարություն «Cooldown- ով ֆոնդային բորսա գնելու և վաճառելու լավագույն ժամանակը» խնդրում մեզ տրվում է զանգված, որտեղ զանգվածի յուրաքանչյուր տարր պարունակում է տվյալ բաժնետոմսի գինը այդ օրը: Գործարքների քանակի սահմանափակում չկա: Գործարքի սահմանումը ...
294 - ին հարց. Տրված կապակցված ցուցակի վերջից ջնջեք N- րդ հանգույցը Խնդիրի հայտարարություն «Տրված կապակցված ցուցակի վերջից N n հանգույցը ջնջելու» խնդիրը նշում է, որ ձեզ տրվում է որոշ հանգույցներով կապված ցուցակ: Եվ հիմա դուք պետք է հեռացնեք nth հանգույցը կապված ցուցակի վերջից: Օրինակ 2-> 3-> 4-> 5-> 6-> 7 ջնջեք 3-րդ հանգույցը վերջին 2-> 3-> 4-> 6-> 7 բացատրությունից.
295 - ին հարց. Ուրախ համար Խնդիրի հայտարարություն Ի՞նչ է ուրախ թիվը: Թիվը երջանիկ թիվ է, եթե այս գործընթացին հետևյալով կարողանանք տրված թիվը հասցնել 1-ի. -> Գտիր տրված թվանշանների քառակուսիի գումարը: Այս գումարը փոխարինիր հին թվով: Մենք սա կկրկնենք ...
296 - ին հարց. Palindrome համարը Խնդրի շարադրություն «Palindrome Number» խնդիրը նշում է, որ ձեզ տրվում է ամբողջ թիվ: Ստուգեք ՝ դա պալինդրոմ է, թե ոչ: Լուծեք այս խնդիրը ՝ առանց տրված թիվը տողի վերափոխելու: 12321 օրինակի իսկական բացատրությունը 12321 – ը պալինդրոմային համար է, որովհետև 12321 – ը հետ դարձնելիս տալիս է 12321 ...
297 - ին հարց. Հաշվեք զույգերը երկու կապակցված ցուցակներից, որոնց գումարը հավասար է տրված արժեքին Խնդիրի շարադրանք Խնդիր «Հաշվել զույգեր երկու կապակցված ցուցակներից, որոնց գումարը հավասար է տվյալ արժեքի» նշում է, որ ձեզ տրվում է երկու կապակցված ցուցակ և ամբողջ արժեքի գումար: Խնդրի հայտարարությունը խնդրեց պարզել, թե քանի ընդհանուր զույգ ունի գումար տրված արժեքին հավասար: Օրինակ ...
298 - ին հարց. Թռիչքների նվազագույն քանակը ՝ ավարտին հասնելու համար Խնդիրի հայտարարությունը Ենթադրենք, որ դուք ունեք ամբողջ թվերի զանգված, և զանգվածի յուրաքանչյուր տարր նշում է յուրաքանչյուր թիվ որպես առավելագույն թռիչքներ, որոնք կարելի է վերցնել այդ կետից: Ձեր խնդիրն է պարզել թռիչքների նվազագույն քանակը ՝ ավարտին հասնելու համար, այսինքն ՝ նվազագույն ցատկերը, որոնք հնարավոր է կատարել ...
299 - ին հարց. Ամենաերկար աճող հետևանքները Մեզ տրամադրվում է ամբողջ թվերի զանգված, որոնք սորտավորված չեն, և մենք պետք է գտնենք ամենաերկար աճող հետևանքը: Հաջորդականությունը պետք չէ հաջորդական լինել Հաջորդականությունը պետք է ավելանա. Եկեք դա ավելի լավ հասկանանք մի քանի օրինակներով: Օրինակ Մուտք [9, 2, 5, 3, 7, 10, 8] Արդյունք 4 ...
300 - ին հարց. -Անգվածի K- րդ հստակ տարրը Ձեզ տրվում է A ամբողջ զանգված զանգված, տպեք k- րդ հստակ տարրը զանգվածում: Տրված զանգվածը կարող է պարունակել կրկնօրինակներ, և արդյունքը պետք է տպագրի k- րդ հստակ տարրը զանգվածի բոլոր եզակի տարրերի շարքում: Եթե k- ն ավելին է, քան մի շարք հստակ տարրեր, ապա զեկուցիր այն: Ներածման օրինակ.
301 - ին հարց. Միավորել K Տեսակավորված Կապված istsուցակները Merge K տեսակավորված կապակցված ցուցակների խնդիրն այնքան հայտնի է, ըստ հարցազրույցի տեսակետի: Այս հարցը շատ անգամ է տալիս այնպիսի խոշոր ընկերություններում, ինչպիսիք են Google- ը, Microsoft- ը, Amazon- ը և այլն: Քանի որ անունն է հուշում, մեզ տրամադրվել են k տեսակավորված կապված ցուցակներ: Մենք պետք է դրանք միասին միավորենք մի ...
302 - ին հարց. Միաձուլեք երկու տեսակավորված կապված ցուցակները Երկու տեսակավորված կապակցված ցուցակների միաձուլման ժամանակ մենք տվել ենք երկու կապակցված ցուցակների գլխավոր ցուցիչ, դրանք միաձուլել այնպես, որ ստացվի մեկ կապակցված ցուցակ, որն ունի տեսակավորված կարգի արժեքներով հանգույցներ: վերադարձնել միավորված կապակցված ցուցակի գլխավոր ցուցիչը: Նշում. Միացրեք կապակցված ցուցակը տեղում ՝ առանց օգտագործելու ...
303 - ին հարց. Բառի կոտրում Word Break- ը խնդիր է, որը գեղեցիկ կերպով պատկերում է միանգամայն նոր հայեցակարգ: Բոլորս էլ լսել ենք բարդ բառերի մասին: Բառերը կազմված են ավելի քան երկու բառից: Այսօր մենք ունենք բառերի ցուցակ, և մեզ մնում է միայն ստուգել, թե արդյոք բառարանի բոլոր բառերը կարո՞ղ են ...
304 - ին հարց. 1 բիթի քանակ Բոլորս էլ լսել ենք երկուական համարի Մուրճման քաշի մասին: Համահարման կշիռը երկուական թվով սահմանված բիթերի / 1-ների թիվն է: Այս խնդրում 1 բիթի համարը մենք պետք է գտնենք տրված համարի մուրճի քաշը: Օրինակներ Համար = 3 Երկուական ներկայացում = 011 ...
305 - ին հարց. Միաձուլեք երկու տեսակավորված ցուցակները Leetcode Ի՞նչ է միաձուլված երկու տեսակավորված ցուցակների խնդիրը leetcode- ում: Սա այնքան հետաքրքիր հարց է, որը բազմիցս տրվել է այնպիսի ընկերություններում, ինչպիսիք են Amazon- ը, Oracle- ը, Microsoft- ը և այլն: Այս խնդրում (Merge Two Sorted Lists Leetcode), մենք տվել ենք երկու կապված ցուցակներ: Կապված երկու ցուցակներն էլ ավելանում են ըստ հերթականության: Միաձուլեք կապակցված ցուցակն էլ ...
306 - ին հարց. Հակադարձ հանգույցներ K-Group- ում K-Group խնդրի հակադարձ հանգույցների խնդիրը մենք տվել ենք կապված ցուցակ, հետադարձ կապած ցուցակը k խմբի մեջ և վերադարձնում ենք փոփոխված ցուցակը: Եթե հանգույցները k- ի բազմապատիկ չեն, ապա հետ շրջեք մնացած հանգույցները: K- ի արժեքը միշտ փոքր է կամ հավասար է ...
307 - ին հարց. Քարե խաղ LeetCode Ի՞նչ է Stone Game- ի խնդիրը: Քարե խաղ LeetCode - Երկու և A և B խաղացողներ խաղում են քարե խաղ: Յուրաքանչյուր կույտ պարունակում է որոշ քանակությամբ քարեր, և բոլոր կույտերի ընդհանուր քարերը տարօրինակ են: Ենթադրվում է, որ Ա-ն և Բ-ն կույտ են ընտրում ...
308 - ին հարց. LRU քեշի իրականացում Առնվազն վերջերս օգտագործված (LRU) քեշը մեթոդի տեսակ է, որն օգտագործվում է տվյալների պահպանման համար, որպեսզի տվյալների օգտագործման համար պահանջվող ժամանակը նվազագույն հնարավոր լինի: LRU ալգորիթմը, որն օգտագործվում է քեշի լցման ժամանակ: Մենք հեռացնում ենք վերջերս օգտագործված ամենաքիչ տվյալները ...
309 - ին հարց. Վերելակների աստիճաններ Խնդիրի հայտարարություն «Սանդուղք բարձրանալու» խնդրում ասվում է, որ ձեզ տրվում է սանդուղք `n աստիճաններով: Միաժամանակ դուք կարող եք կամ բարձրանալ մեկ աստիճան կամ երկու աստիճան: Քանի՞ եղանակով կարելի է հասնել սանդուղքի գագաթ: Օրինակ 3 3 Բացատրություն Բարձրանալու երեք եղանակ կա ...
310 - ին հարց. Ինքնաբաշխիչ թվեր Թիվը հայտնի է որպես ինքնալեզու բաժանվող թվեր, եթե - 1. Թվով համարի յուրաքանչյուր թվանշանի փոփոխությունը զրո է: 2. Թիվը պետք է պարունակի բոլոր ոչ զրոյական թվանշանները: Օրինակ ՝ 128 128% 1 = 0, 128% 2 = 0, 128% 8 = 0 ...
311 - ին հարց. Հակադարձել կապված ցուցակը Խնդրի հայտարարություն Խնդիրը «հակադարձ կապակցված ցուցակը» նշում է, որ մեզ տրվում է կապված ցուցակի ղեկավարը: Մենք պետք է փոխենք կապված ցուցակը ՝ փոխելով նրանց միջև եղած հղումները և վերադարձնելով հակադարձված ցուցակի գլուխը: Օրինակ 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Բացատրություն Մենք հետ ենք շրջել կապված ...
312 - ին հարց. Գտեք Nth հանգույցը Խնդիրի հայտարարություն «Գտեք Nth հանգույց» խնդրում մենք տվել ենք կապակցված ցուցակ `nth հանգույցը գտնելու համար: Theրագիրը պետք է տվյալների արժեքը տպագրի n-րդ հանգույցում: N - մուտքային ամբողջ ցուցանիշն է: Օրինակ 3 1 2 3 4 5 6 3 Մոտեցում Հաշվի առնելով կապված ցուցակը ...
313 - ին հարց. Deleteնջել վերջին դեպքը Խնդրի հայտարարություն «Deleteնջել վերջին իրադարձությունը» խնդրում մենք տվել ենք միացված ցուցակ: Գրեք ծրագիր ՝ կապված բանալիներից տրված ստեղնի վերջին իրադարձությունը ջնջելու համար: Listուցակը կարող է պարունակել կրկնօրինակներ: Օրինակ 1 2 3 5 2 10 1 2 3 5 2 Մոտեցում տրված ...
