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 լուծում – «Վավեր փակագծերը» նշում է, որ ձեզ տրված է տող, որը պարունակում է ընդամենը «(', ')', '{', '}', '[' և ']' նիշերը: Մենք պետք է որոշենք՝ մուտքագրված տողը վավեր տող է, թե ոչ։ Տողը համարվում է վավեր տող, եթե բաց փակագծերը պետք է փակվեն…

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

Array-ի արտադրանք, բացառությամբ Self LeetCode Solution-ի

Խնդրի ձևակերպում Զանգվածի արտադրյալը, բացառությամբ Self LeetCode-ի լուծման – Հաշվի առնելով ամբողջ թվային զանգվածի թվերը, վերադարձրեք զանգվածի պատասխանն այնպիսին, որ [i]-ը հավասար լինի թվերի բոլոր տարրերի արտադրյալին, բացառությամբ nums[i]-ի: Nums-ի ցանկացած նախածանցի կամ վերջածանցի արտադրյալը երաշխավորված է տեղավորվելու 32-բիթանոց ամբողջ թվի մեջ: Դուք պետք է գրեք ալգորիթմ, որն աշխատում է O(n) ժամանակով և առանց բաժանման…

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

Տող դեպի ամբողջ թիվ (atoi) LeetCode լուծում

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

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

Բաց թողնված համարը Leetcode լուծում

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

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

Isomorphic Strings Leetcode լուծում

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

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

Palindrome Linked List Leetcode լուծում

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

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

Նորմալ BST- ը վերափոխեք Balanced BST- ի

Խնդիրի հայտարարությունը հաշվի առնելով Երկուական որոնման ծառ (BST), գրեք ալգորիթմ `BST- ն վերափոխելու համար Հավասարակշռված Երկուական որոնման ծառ: Երկուական որոնման հավասարակշռված ծառը ոչ այլ ինչ է, քան երկուական որոնման ծառ, որի տարբերությունը ձախ ենթածառի և աջ ենթածառի բարձրության միջև պակաս է կամ հավասար է 1-ի:…

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

Ստուգեք տրված n զանգվածի զանգվածը կարող է ներկայացնել n մակարդակի BST, թե ոչ

Խնդիրի հայտարարություն Հաշվի առնելով n տարրերով զանգվածը, n չափի տրված զանգվածը կարող է ներկայացնել n մակարդակի BST, թե ոչ: Դա է ստուգել, ​​արդյոք այդ n տարրերի միջոցով կառուցված երկուական որոնման ծառը կարող է ներկայացնել n մակարդակի BST: Օրինակներ ar [] = {10, 8, 6, 9,

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

Translate »