LRU Cache Leetcode լուծում

Խնդրի հայտարարություն LRU Cache LeetCode լուծում – «LRU Cache»-ը ձեզ խնդրում է նախագծել տվյալների կառուցվածք, որը հետևում է ամենաքիչ օգտագործված (LRU) քեշին: Մենք պետք է իրականացնենք LRUCache դաս, որն ունի հետևյալ գործառույթները. դրական չափի հզորությամբ։ int get (int բանալի): Վերադարձեք արժեքը…

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

Trapping Rain Water Leetcode Solution

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

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

Նվազագույն թվով ծորակներ, որոնք պետք է բացեն այգու LeetCode լուծույթը ջրելու համար

Խնդրի շարադրանք Այգի ջրելու համար բացվող ծորակների նվազագույն քանակը LeetCode լուծում – X առանցքի վրա կա միաչափ այգի: Այգին սկսվում է 0 կետից և ավարտվում n կետով: (այսինքն այգու երկարությունը n է): Կան n + 1 հպումներ, որոնք տեղակայված են [0, 1, …, n] կետերում…

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

Երկու կապակցված ցուցակների խաչմերուկ LeetCode լուծում

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

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

Նվազագույն շարժումներ դեպի հավասար զանգվածի տարրեր LeetCode լուծում

Խնդրի հայտարարություն Նվազագույն շարժումները դեպի հավասար զանգվածի տարրեր LeetCode լուծում – Հաշվի առնելով n չափի ամբողջ զանգվածի համարները, վերադարձրեք զանգվածի բոլոր տարրերը հավասարեցնելու համար պահանջվող շարժումների նվազագույն քանակը: Մեկ քայլով դուք կարող եք մեծացնել զանգվածի n – 1 տարրերը 1-ով: Օրինակ 1. Մուտք 1. թվեր = [1, 2, 3] Արդյունք՝ …

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

Տեսակավորել զանգվածը ըստ հավասարության LeetCode լուծման

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

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

LRU Cache LeetCode լուծում

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

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

Շարունակ զանգված

Հաշվի առնելով մի զանգված, որը բաղկացած է միայն 0-ից և 1-ից: Մենք պետք է գտնենք ամենաերկար հարևան ենթախմբի երկարությունը, որը հավասարապես բաղկացած է o -ներից և 1-ից: Օրինակ Մուտք arr = [0,1,0,1,0,0,1] Արդյունք 6 Բացատրություն Ամենաերկար հարակից ենթա-զանգվածը նշվում է կարմիրով [0,1,0,1,0,0,1] և դրա երկարությունը 6-ն է. Ալգորիթմի հավաքածու

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

Ուռուցիկ կեղեւի ալգորիթմ

«Ուռուցիկ կեղեւի ալգորիթմ» խնդրում մենք տվել ենք մի քանի կետերի շարք: Ամենափոքր բազմանկյունը, որը կարող է ձևավորվել այն կետերի հետ, որոնք պարունակում են իր ներսում մնացած բոլոր կետերը, կկոչվի ուռուցիկ կորպուս: Դրան կարելի է հասնել Jarvis Algorithm- ի օգտագործման միջոցով: Ալգորիթմ Նախաձեռնեք ձախ կետը to

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

Գնման և վաճառքի լավագույն ժամանակը II Leetcode լուծում

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

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

Translate »