Umetanje Izbriši GetRandom O(1) Leetcode Rješenje

Iskaz problema Rješenje Insert Delete GetRandom O(1) LeetCode – “Insert Delete GetRandom O(1)” traži od vas da implementirate ove četiri funkcije u O(1) vremenskoj složenosti. insert(val): Umetnite val u randomizirani skup i vratite true ako je element u početku odsutan u skupu. Vraća se false kada…

Čitaj više

LRU Cache Leetcode Rješenje

Izjava o problemu LRU Cache LeetCode Rješenje – “LRU Cache” traži od vas da dizajnirate strukturu podataka koja slijedi Least Recently Used (LRU) Cache Moramo implementirati klasu LRUCache koja ima sljedeće funkcije: LRUCache(int kapacitet): Inicijalizira LRU predmemoriju s kapacitetom pozitivne veličine. int get(int ključ): Vrati vrijednost...

Čitaj više

Upit za zbroj raspona 2D – rješenje nepromjenjivog koda

Izjava o problemu Upit za sumu 2D – nepromjenjivi Leetcode Rješenje – Za 2D matricu obradite više upita sljedećeg tipa: Izračunajte zbroj elemenata matrice unutar pravokutnika definiranog njegovim gornjim lijevim kutom (redak1, stupac1) i donjim desnim kut (red2, stupac2). Implementirajte klasu NumMatrix: NumMatrix(int[][] matrica) Inicijalizira objekt cijelim brojem…

Čitaj više

Fibonaccijevo rješenje LeetCode broja

Izjava problema Fibonaccijev broj LeetCode Rješenje – “Fibonaccijev broj” navodi da Fibonaccijevi brojevi, koji se obično označavaju F(n) tvore niz, nazvan Fibonaccijev niz, tako da je svaki broj zbroj dva prethodna, počevši od 0 i 1 To jest, F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n …

Čitaj više

Najveći pravokutnik u histogramu LeetCode rješenje

Izjava problema Najveći pravokutnik u histogramu LeetCode Rješenje – Zadan niz cijelih brojeva koji predstavljaju visinu trake histograma gdje je širina svake trake 1, vratite površinu najvećeg pravokutnika u histogramu. Primjer testnog slučaja 1: Ulaz: visine = [2, 1, 5, 6, 2, 3] Izlaz: 10 Objašnjenje: …

Čitaj više

Podudaranje regularnog izraza Regularno podudaranje izraza LeetCode rješenje

Izjava problema Podudaranje regularnog izraza Podudaranje regularnog izraza LeetCode Rješenje – Uz ulazni niz s i uzorak p, implementirajte podudaranje regularnog izraza s podrškom za '.' i gdje: '.' Odgovara bilo kojem pojedinačnom znaku.​​​​ '*' Odgovara nuli ili više prethodnog elementa. Podudaranje treba pokriti cijeli ulazni niz (ne djelomično). Primjer testnog slučaja 1: Unos: …

Čitaj više

Maksimalno povećajte udaljenost do najbliže osobe LeetCode rješenje

Iskaz problema Povećajte udaljenost do najbliže osobe LeetCode Rješenje – Dat vam je niz koji predstavlja red sjedala gdje seats[i] = 1 predstavlja osobu koja sjedi na i-tom sjedištu, a seats[i] = 0 predstavlja da je i-to sjedalo prazno (indeksirano 0). Ima barem jedno prazno mjesto i barem jedna osoba sjedi. Alex želi…

Čitaj više

Pronađite medijan iz LeetCode rješenja za tok podataka

Iskaz problema Pronađite medijan iz toka podataka LeetCode Rješenje – Medijan je srednja vrijednost u uređenom popisu cijelih brojeva. Ako je veličina popisa parna, nema srednje vrijednosti i medijan je srednja vrijednost dviju srednjih vrijednosti. Na primjer, za arr = [2,3,4], medijan …

Čitaj više

Serijalizirajte i deserializirajte binarno stablo LeetCode rješenje

Izjava o problemu Serijalizacija i deserializacija binarnog stabla LeetCode Rješenje – serijalizacija je proces pretvaranja strukture podataka ili objekta u niz bitova tako da se može pohraniti u datoteku ili memorijski međuspremnik ili prenijeti preko veze mrežne veze kako bi se kasnije rekonstruirao u…

Čitaj više

Proizvod niza osim rješenja za samostalno LeetCode

Izjava problema Proizvod niza osim Self LeetCode Rješenje – Zadani cjelobrojni niz nums, vratite odgovor niza takav da je answer[i] jednak umnošku svih elemenata brojeva osim nums[i]. Zajamčeno je da proizvod bilo kojeg prefiksa ili sufiksa brojeva stane u 32-bitni cijeli broj. Morate napisati algoritam koji se izvodi u O(n) vremenu i bez korištenja dijeljenja...

Čitaj više

Translate »