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č

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č

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č

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č

Najbližji list v binarnem drevesu LeetCode rešitev

Izjava problema Najbližji list v binarnem drevesu Rešitev LeetCode – Glede na koren binarnega drevesa, kjer ima vsako vozlišče edinstveno vrednost in ciljno celo število k, vrnite vrednost najbližjega listnega vozlišča ciljnemu k v drevesu. Najbližje listu pomeni najmanjše število robov, prepotovanih na binarnem drevesu do …

Preberi več

Najmanjši premiki na enake elemente matrike Rešitev LeetCode

Izjava težave Minimalni premiki na enake elemente matrike LeetCode Rešitev – Glede na celoštevilno matriko nums velikosti n, vrnite najmanjše število premikov, potrebnih za izenačenje vseh elementov matrike. V eni potezi lahko povečate n – 1 element matrike za 1. Primer 1: Vhod 1: nums = [1, 2, 3] Izhod: …

Preberi več

Preštejte in recite rešitev Leetcode

Izjava težave Rešitev Preštej in reci LeetCode – »Preštej in povej« te prosi, da poiščeš n-ti člen zaporedja štetj in reci. Zaporedje count-and-say je zaporedje nizov števk, definiranih z rekurzivno formulo: countAndSay(1) = “1” countAndSay(n) je način, kako bi “rekli” niz števk iz countAndSay(n-1), ki se nato pretvori ...

Preberi več

Najboljši čas za nakup in prodajo delnic Rešitev LeetCode

Izjava o težavi Najboljši čas za nakup in prodajo delnic Rešitev LeetCode – »Najboljši čas za nakup in prodajo delnic« navaja, da vam je na voljo niz cen, kjer je cena[i] cena dane delnice na i-ti dan. Želite povečati svoj dobiček z izbiro ...

Preberi več

Najmanjši premiki k enakovrednim elementom Leetcode rešitev

Izjava o težavi V tej težavi smo dobili celo število. Prav tako lahko na tej matriki izvedemo določen nabor operacij. V eni operaciji lahko v matriki za 1 povečamo "n - 1" (vsi elementi razen katerega koli) za XNUMX. Moramo…

Preberi več

Največja podrejena rešitev Leetcode

Izjava o težavi Glede na številčno matrično številko poiščite sosednjo podniz (ki vsebuje vsaj eno število), ki ima največjo vsoto, in vrnite njegovo vsoto. Primer nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Pojasnilo: [4, -1,2,1] ima največjo vsoto = 6. nums = [- 1] -1 Pristop 1 (deli in osvoji) Pri tem pristopu…

Preberi več

Translate »