Da li je Graf bipartitan? LeetCode Solution

Iskaz problema je Graf Bipartite LeetCode rješenje - Postoji neusmjeren graf sa n čvorova, gdje je svaki čvor numeriran između 0 i n – 1. Dat vam je 2D graf niza, gdje je graph[u] niz čvorova koji čvor u je u susjedstvu. Formalnije, za svaki v u grafu[u], postoji neusmjerena ivica između čvora u i čvora v. Graf ima ...

Čitaj više

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

Najniži zajednički predak rješenja Leetcode binarnog stabla

Iskaz problema Najniži zajednički predak binarnog stabla LeetCode rješenje – “Najniži zajednički predak binarnog stabla” navodi da je dat korijen binarnog stabla i dva čvora stabla. Moramo pronaći najnižeg zajedničkog pretka ova dva čvora. Najniži uobičajeni…

Čitaj više

K Najbliže tačke porijekla Leetcode rješenje

Iskaz problema K najbližih tačaka poreklu LeetCode rešenje – „K najbližih tačaka poreklu” navodi da dat niz tačaka, x koordinate i y koordinate predstavljaju koordinate na XY ravni. Moramo pronaći k najbližih tačaka ishodištu. Imajte na umu da je udaljenost između dva …

Čitaj više

Minimalno uklanjanje da biste napravili valjane zagrade LeetCode rješenje

Iskaz problema Minimalno uklanjanje za pravljenje valjanih zagrada LeetCode rješenje – Dat vam je niz s od '(', ')' i mala slova engleska slova. Vaš zadatak je da uklonite minimalni broj zagrada ( '(' ili ')', na bilo kojoj poziciji) tako da rezultirajući niz zagrada bude …

Čitaj više

Spoji k Sortirane liste Leetcode Rješenje

Iskaz problema Spajanje k sortiranih lista LeetCode rešenje – „Spoji k sortiranih lista“ navodi da je dat niz od k povezanih lista, gde svaka povezana lista ima svoje vrednosti sortirane u rastućem redosledu. Moramo spojiti sve k-povezane liste u jednu povezanu listu i vratiti ...

Č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

Može postaviti cvijeće LeetCode rješenje

Iskaz problema Može postaviti cvijeće LeetCode Rješenje – Imate dugu gredicu u kojoj su neke parcele zasađene, a neke nisu. Međutim, cvijeće se ne može saditi na susjednim parcelama. Dato je cvjetni niz cjelobrojnih gredica koji sadrži 0 i 1, pri čemu 0 znači prazna, a 1 znači da nije prazna, a cijeli broj n, vrati se ako se n novih cvjetova može posaditi u …

Čitaj više

Translate »