Rešitev Leetcode predpomnilnika LRU

Izjava težave Rešitev LeetCode predpomnilnika LRU – “LRU Cache” vas prosi, da oblikujete podatkovno strukturo, ki sledi predpomnilniku LRUCache. Implementirati moramo razred LRUCache, ki ima naslednje funkcije: LRUCache(int kapaciteta): Inicializira predpomnilnik LRU z zmogljivostjo pozitivne velikosti. int get(int key): vrni vrednost ...

Preberi več

Poizvedba vsote obsega 2D – nespremenljiva rešitev Leetcode

Izjava težave Obseg Poizvedba vsota 2D – Nespremenljiva Leetcode Rešitev – Glede na matriko 2D matrike obdelajte več poizvedb naslednjega tipa: Izračunajte vsoto elementov matrike znotraj pravokotnika, ki ga definirata njegov zgornji levi kot (vrstica1, stolpec1) in spodnji desni vogal (vrstica2, stolpec2). Implementirajte razred NumMatrix: NumMatrix(int[][] matrix) Inicializira predmet s celim številom …

Preberi več

Rešitev Fibonaccijeve številke LeetCode

Izjava problema Fibonaccijevo število LeetCode Rešitev – »Fibonaccijevo število« navaja, da Fibonaccijeva števila, običajno označena kot F(n), tvorijo zaporedje, imenovano Fibonaccijevo zaporedje, tako da je vsako število vsota dveh prejšnjih, začenši od 0 in 1 To pomeni, da je F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n …

Preberi več

Največji pravokotnik v histogramu LeetCode Solution

Izjava težave Največji pravokotnik v histogramu LeetCode Rešitev – Glede na niz celih števil, ki predstavljajo višino vrstice histograma, kjer je širina vsake vrstice 1, vrnite površino največjega pravokotnika v histogramu. Primer preskusnega primera 1: Vhod: višine = [2, 1, 5, 6, 2, 3] Izhod: 10 Pojasnilo: …

Preberi več

Ujemanje regularnega izraza Rešitev LeetCode, ki se ujema z regularnim izrazom

Izjava težave Ujemanje regularnega izraza Ujemanje regularnega izraza LeetCode Rešitev – Glede na vhodni niz s in vzorec p implementirajte ujemanje regularnega izraza s podporo za '.' in kje: '.' Ujema se s katerim koli posameznim znakom.​​​​ '*' se ujema z nič ali več predhodnim elementom. Ujemanje mora zajemati celoten vhodni niz (ne delno). Primer preskusnega primera 1: Vnos: …

Preberi več

Poiščite mediano iz Data Stream LeetCode Solution

Izjava težave Najdi mediano iz podatkovnega toka LeetCode Rešitev – Mediana je srednja vrednost na urejenem seznamu celih števil. Če je velikost seznama soda, ni srednje vrednosti, mediana pa je povprečje dveh srednjih vrednosti. Na primer, za arr = [2,3,4], mediana …

Preberi več

Serializirajte in deserializirajte rešitev LeetCode za binarno drevo

Izjava o težavi Serializacija in deserializacija binarnega drevesa LeetCode Rešitev – serializacija je proces pretvorbe podatkovne strukture ali predmeta v zaporedje bitov, tako da se lahko shrani v datoteko ali pomnilniški medpomnilnik ali prenese prek povezave omrežne povezave, da se pozneje rekonstruira. v …

Preberi več

Izdelek matrike, razen rešitve za samostojno kodo LeetCode

Izjava težave Produkt matrike razen Self LeetCode Rešitev – glede na celoštevilsko matriko nums, vrnite odgovor matrike, tako da je answer[i] enak zmnožku vseh elementov nums, razen nums[i]. Zagotovljeno je, da se produkt katere koli predpone ali pripone številk prilega v 32-bitno celo število. Napisati morate algoritem, ki se izvaja v času O(n) in brez uporabe delitve ...

Preberi več

Presečišče dveh povezanih seznamov Rešitev LeetCode

Izjava problema Presečišče dveh povezanih seznamov Rešitev LeetCode – Dobimo glave dveh močno povezanih seznamov headA in headB. Prav tako je podano, da se lahko oba povezana seznama na neki točki križata. Od nas se zahteva, da vrnemo vozlišče, v katerem se sekajo, ali nič, če …

Preberi več

Translate »