Խնդրի հայտարարություն. Ամենամոտ Երկուական որոնման ծառի արժեքը II LeetCode Լուծում. Հաշվի առնելով երկուական որոնման ծառի արմատը, թիրախային արժեքը և k ամբողջ թիվը, վերադարձրեք BST-ի k արժեքները, որոնք ամենամոտն են թիրախին: Պատասխանը կարող եք վերադարձնել ցանկացած հերթականությամբ: Դուք երաշխավորված եք, որ կունենաք միայն մեկ եզակի k արժեքների հավաքածու BST-ում, որոնք ամենամոտ են…
Խնդրի ձևակերպում. Լողալ բարձրացող ջրում LeetCode Լուծում. Ձեզ տրվում է nxn ամբողջ մատրիցային ցանց, որտեղ յուրաքանչյուր արժեքային ցանց[i][j] ներկայացնում է այդ կետի բարձրությունը (i, j): Անձրևը սկսում է տեղալ։ t ժամանակ ամենուր ջրի խորությունը t է։ Դուք կարող եք լողալ հրապարակից մինչև մեկ այլ 4-ուղղությամբ հարակից հրապարակ, եթե…
Խնդրի հայտարարություն. Տեղադրեք Ջնջել GetRandom O(1) – Կրկնօրինակները թույլատրվում են LeetCode Լուծում. RandomizedCollection-ը տվյալների կառուցվածք է, որը պարունակում է թվերի հավաքածու, հնարավոր է կրկնօրինակներ (այսինքն՝ բազմաբնույթ): Այն պետք է աջակցի հատուկ տարրերի տեղադրմանը և հեռացմանը, ինչպես նաև պատահական տարրի հեռացմանը: Իրականացնել RandomizedCollection դասը. RandomizedCollection() Նախնականացնում է RandomizedCollection դատարկ օբյեկտը: bool ներդիր (int val) Տեղադրում է տարրի val…
Խնդրի հայտարարություն Երկուական ծառի ուղղահայաց կարգի անցում LeetCode Solution-ը ասում է. Հաշվի առնելով երկուական ծառի արմատը, հաշվարկեք երկուական ծառի ուղղահայաց կարգի անցումը: Դիրքում գտնվող յուրաքանչյուր հանգույցի համար (տող, սյունակ), նրա ձախ և աջ երեխաները համապատասխանաբար կլինեն դիրքերում (տող + 1, սյուն – 1) և (տող + 1, սյուն + 1) դիրքերում: …
Խնդրի հայտարարություն Divide Chocolate LeetCode լուծումն ասում է, որ շոկոլադե սալիկը ներկայացված է ոչ զրոյական ամբողջ թվերի ցանկով: Շարունակվող ենթաշարքի գումարը նշանակում է շոկոլադե կտորի քաղցրությունը, որը ներկայացված է այս ենթամասով: Այստեղ խնդիր է դրված գտնել բոլորի առավելագույն հնարավոր նվազագույն գումարը…
Խնդրի հայտարարություն. Jump Game IV LeetCode Solution-ը ասում է. Հաշվի առնելով arr ամբողջ թվերի զանգվածը, դուք սկզբում գտնվում եք զանգվածի առաջին ինդեքսում: Մեկ քայլով կարող եք անցնել i ինդեքսից դեպի ինդեքս՝ i + 1, որտեղ՝ i + 1 < arr.length: i – 1 որտեղ՝ i – 1 >= …
Խնդրի հայտարարություն Stone Game IV LeetCode լուծում – Ալիսն ու Բոբը հերթով խաղում են խաղ, իսկ Ալիսը սկսում է առաջինը: Սկզբում մի կույտի մեջ n քար կա։ Յուրաքանչյուր խաղացողի հերթափոխի ժամանակ այդ խաղացողը կատարում է մի քայլ, որը բաղկացած է կույտի մեջ գտնվող ցանկացած ոչ զրոյական քառակուսի քարերի հեռացումից: Բացի այդ, եթե խաղացողը չի կարողանում քայլ կատարել, նա…
Խնդրի հայտարարություն. Լավագույն հանդիպման կետի Leetcode լուծումն ասում է. հաշվի առնելով amxn երկուական ցանցը, որտեղ յուրաքանչյուր 1-ը նշում է մեկ ընկերոջ տունը, վերադարձրեք ճանապարհորդության նվազագույն ընդհանուր հեռավորությունը: Ճանապարհորդության ընդհանուր հեռավորությունը ընկերների տների և հանդիպման կետի միջև եղած հեռավորությունների գումարն է: Հեռավորությունը հաշվարկվում է՝ օգտագործելով Մանհեթենի հեռավորությունը,…
Խնդրի ձևակերպում Ենթատողը բոլոր բառերի շաղկապմամբ LeetCode լուծում – «Ենթատող բոլոր բառերի միացմամբ» նշում է, որ տրված է տող s և տողային բառերի զանգված, որտեղ յուրաքանչյուր բառ ունի նույն երկարությունը: Մենք պետք է վերադարձնենք ենթաշարի բոլոր մեկնարկային ինդեքսները, որոնք…
Խնդրի ձևակերպում Լոգարիթմական պատուհանի միջին LeetCode լուծումը – «Սահող պատուհանի մեդիանը» նշում է, որ տրված է ամբողջ զանգվածի համարները և ամբողջ թիվը, որտեղ k-ը լոգարիթմական պատուհանի չափն է: Մենք պետք է վերադարձնենք k չափսի յուրաքանչյուր պատուհանի միջին զանգվածը: Օրինակ՝ Մուտք՝ [1,3,-1,-3,5,3,6,7], k = 3 Արդյունք՝ [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] Բացատրություն՝ Միջին…
