Խնդրի դրույթի միջակայք գումարի հարցում 2D – անփոփոխելի Leetcode լուծում – Հաշվի առնելով 2D մատրիցային մատրիցը, մշակեք հետևյալ տիպի բազմաթիվ հարցումներ. անկյուն (տող 1, սյուն 1): Իրականացնել NumMatrix դասը. NumMatrix(int[][] մատրիցա) Նախնականացնում է օբյեկտը ամբողջ թվով…
Խնդիրի ձևակերպում Անձրևի ջրի թակարդում LeetCode լուծում – «Անձրևի ջրի թակարդում» նշում է, որ տրված է բարձրությունների մի զանգված, որը ներկայացնում է բարձրության քարտեզ, որտեղ յուրաքանչյուր բարի լայնությունը 1 է: Մենք պետք է գտնենք անձրևից հետո թակարդված ջրի քանակը: Օրինակ՝ Մուտք՝ բարձրություն = [0,1,0,2,1,0,1,3,2,1,2,1] Արդյունք՝ 6 Բացատրություն՝ Ստուգել…
Խնդրի ձևակերպում Հիստոգրամի ամենամեծ ուղղանկյունը LeetCode լուծում – Հաշվի առնելով հիստոգրամի բարձունքի բարձրությունը ներկայացնող ամբողջ թվերի բարձունքները, որտեղ յուրաքանչյուր տողի լայնությունը 1 է, վերադարձրեք հիստոգրամի ամենամեծ ուղղանկյունի մակերեսը: Օրինակ թեստային դեպք 1. Մուտք. բարձրություններ = [2, 1, 5, 6, 2, 3] Արդյունք. 10 Բացատրություն. …
Խնդրի շարադրանք Ժամանակի վրա հիմնված բանալի-արժեքի վրա Պահպանել LeetCode լուծում – նախագծել ժամանակի վրա հիմնված բանալի-արժեքի տվյալների կառուցվածք, որը կարող է պահել միևնույն բանալիի համար մի քանի արժեքներ տարբեր ժամանակային դրոշմանիշերում և ստանալ բանալու արժեքը որոշակի ժամանակի դրոշմանիշում: Իրականացնել TimeMap դասը. TimeMap()-ը սկզբնավորում է տվյալների կառուցվածքի օբյեկտը: void set (String key, String…
Խնդրի ձևակերպում Աստերոիդների բախում LeetCode-ի լուծում – Մեզ տրված է աստերոիդներ անընդմեջ ներկայացնող ամբողջ թվերի աստերոիդներ: Յուրաքանչյուր աստերոիդի համար բացարձակ արժեքը ներկայացնում է նրա չափը, իսկ նշանը՝ ուղղությունը (դրական նշանակում է աջ, բացասական՝ ձախ)։ Յուրաքանչյուր աստերոիդ շարժվում է նույն արագությամբ։ Պարզեք պետության…
Խնդրի շարադրանք Այգի ջրելու համար բացվող ծորակների նվազագույն քանակը LeetCode լուծում – X առանցքի վրա կա միաչափ այգի: Այգին սկսվում է 0 կետից և ավարտվում n կետով: (այսինքն այգու երկարությունը n է): Կան n + 1 հպումներ, որոնք տեղակայված են [0, 1, …, n] կետերում…
Խնդրի ձևակերպում Զանգվածի արտադրյալը, բացառությամբ Self LeetCode-ի լուծման – Հաշվի առնելով ամբողջ թվային զանգվածի թվերը, վերադարձրեք զանգվածի պատասխանն այնպիսին, որ [i]-ը հավասար լինի թվերի բոլոր տարրերի արտադրյալին, բացառությամբ nums[i]-ի: Nums-ի ցանկացած նախածանցի կամ վերջածանցի արտադրյալը երաշխավորված է տեղավորվելու 32-բիթանոց ամբողջ թվի մեջ: Դուք պետք է գրեք ալգորիթմ, որն աշխատում է O(n) ժամանակով և առանց բաժանման…
Խնդրի ձևակերպում Word Ladder LeetCode Solution – «Word Ladder»-ը նշում է, որ ձեզ տրվում է startWord, տող endWord և wordList: Մենք պետք է գտնենք փոխակերպման հաջորդականության ամենակարճ երկարությունը (եթե ուղի չկա, տպեք 0) beginWord-ից մինչև endWord՝ հետևելով տրված պայմաններին. Բոլոր միջանկյալ բառերը պետք է…
Խնդրի հայտարարություն Կղզիների թիվը LeetCode լուծում – «Կղզիների թիվը» նշում է, որ ձեզ տրված է mxn 2D երկուական ցանց, որը ներկայացնում է «1» (հող) և «0» (ջուր) քարտեզը, դուք պետք է վերադարձնեք կղզիների թիվը: Կղզին շրջապատված է ջրով և…
Ինչպես վերնագիրն է ասում, մենք պետք է գտնենք համարի քառակուսի արմատը: Ասենք, որ թիվը x է, ապա Sqrt (x) - ը այնպիսի թիվ է, որ Sqrt (x) * Sqrt (x) = x: Եթե համարի քառակուսի արմատը որոշ տասնորդական արժեք է, ապա մենք պետք է վերադարձնենք floor
