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ę…
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…
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…
Pateiktas masyvas, kurį sudaro tik 0 ir 1 skaičiai. Turime rasti ilgiausio gretimo poskyrio, kurį sudaro vienodai o ir 1, ilgį. Pavyzdys Įvesties arr = [0,1,0,1,0,0,1] 6 išvestis Paaiškinimas Ilgiausias gretimas pogrupis pažymėtas raudonai [0,1,0,1,0,0,1] ir jo ilgis yra 6. Algoritmo rinkinys…
Tarkime, kad turite sveikojo skaičiaus masyvą. Problema „Suskirstyti 0s ir 1s masyve“ prašo atskirti masyvą iš dviejų dalių: 0s ir 1s. 0 turėtų būti kairėje masyvo pusėje, o 1 - dešinėje masyvo pusėje. …
Problemos teiginys Problema „Raskite atstumą tarp dviejų dvejetainio medžio mazgų“ nurodo, kad jums duotas dvejetainis medis, o jums - du mazgai. Dabar turite rasti mažiausią atstumą tarp šių dviejų mazgų. Pavyzdys // Medis rodomas naudojant vaizdą virš 1 mazgo ...
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 …
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š ...
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} ...
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ą. …