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

Rješenje za hvatanje kišnice Leetcode

Izjava problema Rješenje LeetCode za zarobljavanje kišnice – “Zarobljavanje kišnice” navodi da je dat niz visina koji predstavlja kartu nadmorske visine gdje je širina svake trake 1. Moramo pronaći količinu vode zarobljene nakon kiše. Primjer: Ulaz: visina = [0,1,0,2,1,0,1,3,2,1,2,1] Izlaz: 6 Objašnjenje: Provjerite …

Čitaj više

Važeće zagrade Leetcode Rješenje

Iskaz problema Rješenje valjanih zagrada LeetCode – “Važeće zagrade” navodi da ste dobili niz koji sadrži samo znakove '(', ')', '{', '}', '[' i ']'. Moramo utvrditi je li ulazni niz valjan ili ne. Za niz se kaže da je važeći niz ako se otvorene zagrade moraju zatvoriti...

Č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

Niz u cijeli broj (atoi) LeetCode Rješenje

Izjava o problemu Rješenje Leetcode string to integer (atoi) -“String to integer (atoi)” navodi da Implementacija funkcije myAtoi(string s), koja pretvara niz u 32-bitni predpisani cijeli broj (slično atoi funkciji C/C++ ). Algoritam za myAtoi(string s) je sljedeći: Učitajte i zanemarite svaki vodeći razmak. Provjerite je li sljedeći znak (ako …

Čitaj više

Nedostaje broj Leetcode Rješenje

Izjava problema Rješenje Missing Number LeetCode – “Nedostaje broj” navodi da je zadan niz veličine n koji sadrži n različitih brojeva između [0,n]. Moramo vratiti broj koji nedostaje u rasponu. Primjer: Ulaz: brojevi = [3,0,1] Izlaz: 2 Objašnjenje: Lako možemo primijetiti da su svi …

Čitaj više

Rješenje izomorfnih žica Leetcode

Izjava problema U ovom problemu dobivamo dva niza, a i b. Cilj nam je utvrditi jesu li dvije žice izomorfne ili ne. Dva se niza nazivaju izomorfnim ako i samo ako se znakovi u prvom nizu uopće mogu zamijeniti bilo kojim znakom (uključujući samog sebe) ...

Čitaj više

Rješenje s kôdom s povezanim popisom Palindrome

U problemu “Popis povezanih s palindromom” moramo provjeriti je li zadani pojedinačno povezani popis palindrom ili nije. Primjer popisa = {1 -> 2 -> 3 -> 2 -> 1} true Objašnjenje # 1: Popis je palindrom jer su svi elementi od početka i natrag ...

Čitaj više

Pretvorite normalni BST u uravnoteženi BST

Izjava o problemu s obzirom na binarno stablo pretraživanja (BST), napišite algoritam za pretvaranje BST u uravnoteženo binarno stablo pretraživanja. Uravnoteženo stablo binarnog pretraživanja nije ništa drugo do binarno stablo pretraživanja čija je razlika između visine lijevog i desnog podstabla manja ili jednaka 1. ...

Čitaj više

Translate »