LRU talpyklos „Leetcode“ sprendimas

Problemos pareiškimas LRU talpyklos „LeetCode“ sprendimas – „LRU talpykla“ prašo sukurti duomenų struktūrą, kuri atitiktų mažiausiai neseniai naudotą (LRU) talpyklą Turime įdiegti LRUCache klasę, kuri turi šias funkcijas: LRUCache(int cap): inicijuoja LRU talpyklą. su teigiamo dydžio talpa. int get (int raktas): grąžinkite reikšmę…

Skaityti daugiau

Galiojantis Palindromo II Leetcode sprendimas

Problemos teiginys „Valid Palindrom II LeetCode“ sprendimas – „Valid Palindrome II“ teigia, kad, atsižvelgiant į eilutę s, turime grąžinti teisingą, jei s gali būti palindromo eilutė ištrynus daugiausia vieną simbolį. Pavyzdys: įvestis: s = ”aba” Išvestis: true Paaiškinimas: įvesties eilutė jau yra palindrominė, todėl yra…

Skaityti daugiau

„Array“ produktas, išskyrus „Self LeetCode“ sprendimą

Problemos teiginys Masyvo sandauga, išskyrus savarankišką LeetCode sprendimą – duotas sveikasis masyvo numeriai, grąžinkite masyvo atsakymą taip, kad atsakymas [i] būtų lygus visų skaičių elementų sandaugai, išskyrus skaičių [i]. Garantuojama, kad bet kurio skaičių priešdėlio ar galūnės sandauga tilps į 32 bitų sveikąjį skaičių. Turite parašyti algoritmą, kuris veikia per O (n) laiką ir nenaudojant padalijimo…

Skaityti daugiau

Didžiausias masyvo elemento pirmojo ir paskutinio indeksų skirtumas

Tarkime, kad turite sveikų skaičių masyvą. Problema „Didžiausias masyvo elemento pirmojo ir paskutinio indeksų skirtumas“ prašo išsiaiškinti kiekvieno masyvo skaičiaus pirmojo ir paskutinio indekso skirtumą taip, kad skirtumas būtų didžiausias. Pavyzdys …

Skaityti daugiau

Spausdinti dvejetainio medžio dešinįjį vaizdą

Problemos teiginys Problema „Spausdinti dešinįjį dvejetainio medžio vaizdą“ nurodo, kad jums duotas dvejetainis medis. Dabar jums reikia rasti tinkamą šio medžio vaizdą. Čia dešinysis dvejetainio medžio vaizdas reiškia spausdinti seką, kai medis atrodo žiūrint iš ...

Skaityti daugiau

Subbarray su 0 suma

Problema „Raskite, ar yra poaibis su 0 suma“ nurodo, kad jums taip pat suteikiamas sveiko skaičiaus masyvas su neigiamais sveikaisiais skaičiais. Problemos teiginyje prašoma nustatyti, ar koks nors masyvas yra bent 1 dydžio. Šio masyvo suma turėtų būti lygi 1. Pavyzdys arr [] = {2,1, -3,4,5} ...

Skaityti daugiau

Parašykite funkciją, kad gautumėte dviejų susietų sąrašų susikirtimo tašką

Problemos teiginys Problema „Parašykite funkciją, kad gautumėte dviejų susietų sąrašų susikirtimo tašką“ teigia, kad jums yra du susieti sąrašai. Bet tai nėra nepriklausomi susieti sąrašai. Jie tam tikru momentu yra sujungti. Dabar reikia rasti šių dviejų sąrašų susikirtimo tašką. …

Skaityti daugiau

Translate »