Umetanje Delete GetRandom O(1) Leetcode Solution

Iskaz problema Reš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): Ubacite val u nasumični skup i vratite true ako element u početku nije prisutan u skupu. Vraća false kada…

Čitaj više

LRU Cache Leetcode Rješenje

Izjava o problemu LRU keš LeetCode rješenje – “LRU keš” traži od vas da dizajnirate strukturu podataka koja slijedi najmanje nedavno korištenu (LRU) keš memoriju Moramo implementirati klasu LRUCache koja ima sljedeće funkcije: LRUCache(int kapacitet): Inicijalizira LRU keš memoriju sa pozitivnim kapacitetom veličine. int get(int ključ): Vrati vrijednost…

Čitaj više

Rješenje za hvatanje kišnice Leetcode

Iskaz problema Rešenje LeetCode za zarobljavanje kišne vode – „Zarobljavanje kišnice“ navodi da je dat niz visina koji predstavlja mapu nadmorske visine gde 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 Ispravne zagrade LeetCode Rješenje – “Važeće zagrade” navode da vam je dat niz koji sadrži samo znakove '(', ')', '{', '}', '[' i ']'. Moramo utvrditi da li je ulazni niz ispravan 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 Self LeetCode rješenja

Iskaz problema Proizvod niza osim Self LeetCode Rješenje – Dat je niz cijelih brojeva nums, vrati odgovor niza takav da je answer[i] jednak proizvodu svih elemenata brojeva osim nums[i]. Garantovano je da proizvod bilo kog prefiksa ili sufiksa brojeva stane u 32-bitni cijeli broj. Morate napisati algoritam koji radi u O(n) vremenu i bez korištenja dijeljenja…

Čitaj više

Niz u cijeli broj (atoi) LeetCode rješenje

Najava problema Rešenje Leetcode-a String to Integer (atoi) -“String to Integer (atoi)” navodi da Implementacija funkcije myAtoi(string s), koja pretvara niz u 32-bitni potpisani 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 da li je sljedeći znak (ako …

Čitaj više

Nedostaje broj Leetcode Rješenje

Iskaz problema Rješenje Nedostajućeg broja LeetCode – “Nedostaje broj” navodi da je dat 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

Izomorfne žice Leetcode rješenje

Izjava problema U ovom problemu dobili smo dva niza, a i b. Cilj nam je utvrditi jesu li dvije žice izomorfne ili ne. Dvije žice se nazivaju izomorfnima onda 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 kodom povezanog popisa Palindrome

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

Č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-a 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 »