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 Leetcode za lovljenje deževnice

Navedba težave Rešitev LeetCode za lovljenje deževnice – »Ulov deževnice« navaja, da je dano niz višin, ki predstavlja zemljevid višin, kjer je širina vsake črtice 1. Najti moramo količino vode, ujete po dežju. Primer: Vhod: višina = [0,1,0,2,1,0,1,3,2,1,2,1] Izhod: 6 Pojasnilo: Preverite …

Preberi več

Veljavni oklepaji Leetcode Rešitev

Izjava težave Veljavni oklepaji LeetCode Rešitev – »Veljavni oklepaji« navaja, da ste dobili niz, ki vsebuje samo znake '(', ')', '{', '}', '[' in ']'. Ugotoviti moramo, ali je vhodni niz veljaven ali ne. Za niz se reče veljaven niz, če morajo biti odprti oklepaji zaprti ...

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č

Niz v celo število (atoi) Rešitev LeetCode

Izjava težave Rešitev Leetcode Niz v celo število (atoi) -»String to Integer (atoi)« navaja, da Implementacija funkcije myAtoi(string s), ki pretvori niz v 32-bitno predpisano celo število (podobno funkciji atoi v C/C++ ). Algoritem za myAtoi(niz s) je naslednji: Preberite in prezrite vse vodilne presledke. Preverite, ali je naslednji znak (če …

Preberi več

Rešitev manjkajoče številke Leetcode

Izjava težave Rešitev Manjkajoče številke LeetCode – »Manjkajoče število« navaja, da je dano niz velikosti n, ki vsebuje n različnih številk med [0,n]. Vrniti moramo številko, ki manjka v obsegu. Primer: Vhod: nums = [3,0,1] Izhod: 2 Pojasnilo: Z lahkoto opazimo, da so vsi …

Preberi več

Rešitev izomorfnih strun Leetcode

Izjava o težavi V tej težavi imamo dva niza, a in b. Naš cilj je ugotoviti, ali sta niza izomorfna ali ne. Dva niza se imenujeta izomorfna, če in le, če je znake v prvem nizu sploh mogoče nadomestiti s katerim koli znakom (vključno s samim seboj ...)

Preberi več

Rešitev s povezavo s seznamom palindrom, rešitev s kodi

V problemu »Palindrome Linked List« moramo preveriti, ali je dani posamezno celoštevilski seznam palindrom ali ne. Primer seznama = {1 -> 2 -> 3 -> 2 -> 1} true Pojasnilo # 1: Seznam je palindrom, saj so vsi elementi od začetka in nazaj…

Preberi več

Pretvorite običajni BST v uravnoteženi BST

Izjava o težavi Glede na binarno drevo iskanja (BST) napišite algoritem za pretvorbo BST v uravnoteženo binarno drevo iskanja. Uravnoteženo drevo binarnega iskanja ni nič drugega kot binarno drevo iskanja, katerega razlika med višino levega in desnega poddrevesa je manjša ali enaka 1.…

Preberi več

Preverite, ali dani niz velikosti n lahko predstavlja BST n ravni ali ne

Izjava o težavi Glede na matriko z n elementi preverite, ali dana matrika velikosti n lahko predstavlja BST n ravni ali ne. S tem se preveri, ali lahko binarno drevo iskanja, izdelano z uporabo teh n elementov, predstavlja BST n ravni. Primeri arr [] = {10, 8, 6, 9,…

Preberi več

Translate »