Izjava problema Clone Graph LeetCode Rješenje – Dobivamo referencu čvora u povezanom neusmjerenom grafu i od nas se traži da vratimo duboku kopiju grafa. Duboka kopija je u osnovi klon gdje nijedan čvor prisutan u dubokoj kopiji ne bi trebao imati referencu...
Izjava problema Najkraći put u mreži s uklanjanjem prepreka LeetCode Rješenje – Dobivate mxn cjelobrojnu matričnu mrežu gdje je svaka ćelija ili 0 (prazna) ili 1 (prepreka). Možete se pomicati gore, dolje, lijevo ili desno od i do prazne ćelije u jednom koraku. Vratite minimalni broj koraka za hodanje s gornjeg lijevog dijela…
Izjava problema Minolovac LeetCode Rješenje – Igrajmo igricu minolovac (Wikipedia, online igra)! Dobivate matričnu ploču mxn char koja predstavlja ploču za igru gdje: 'M' predstavlja neotkrivenu minu, 'E' predstavlja neotkriveno prazno polje, 'B' predstavlja otkriveno prazno polje koje nema susjedne mine (tj. iznad, ispod , lijevo, desno i sve...
Izjava problema Particija na K podskupova jednakog zbroja LeetCode Rješenje – “Particija na K podskupova jednakog zbroja” navodi da ste dobili cijeli niz brojeva i cijeli broj k, vratite true ako je moguće imati k nepraznih podskupova čiji su zbroji svi su jednaki. Primjer: Ulaz: brojevi = [4,3,2,3,5,2,1], k = 4 Izlaz: …
Izjava problema Alien Dictionary LeetCode Rješenje – Postoji novi strani jezik koji koristi englesku abecedu. Međutim, redoslijed među slovima vam je nepoznat. Dobivate popis riječi niza iz rječnika stranog jezika, gdje su nizovi u riječima razvrstani leksikografski prema pravilima ovog novog jezika. …
Izjava problema Slobodno vrijeme zaposlenika LeetCode Rješenje – Dobivamo popis zaposlenika koji predstavlja radno vrijeme za svakog zaposlenika. Svaki zaposlenik ima popis intervala koji se ne preklapaju, a ti intervali su poredani. Vrati popis konačnih intervala koji predstavljaju zajedničko slobodno vrijeme pozitivne duljine za sve zaposlenike, također u…
Izjava problema Dizajn brojača pogodaka LeetCode Rješenje – Dizajnirajte brojač pogodaka koji broji broj pogodaka primljenih u posljednjih 5 minuta (tj. zadnjih 300 sekundi). Vaš bi sustav trebao prihvatiti parametar vremenske oznake (granularnost u sekundama) i možete pretpostaviti da se pozivi u sustav upućuju kronološkim redoslijedom (tj. vremenska oznaka se monotono povećava). …
Izjava o problemu Binarno stablo Najduža uzastopna sekvenca LeetCode Rješenje – S obzirom na korijen binarnog stabla, vratite duljinu puta najduže uzastopne sekvence. Put se odnosi na bilo koji slijed čvorova od nekog početnog čvora do bilo kojeg čvora u stablu zajedno s vezama roditelj-dijete. Najduži uzastopni…
Izjava problema S obzirom na mxn ploču i riječ, pronađite postoji li ta riječ u mreži. Riječ se može sastaviti od slova susjednih susjednih stanica, gdje su "susjedne" stanice vodoravno ili okomito susjedne. Ista ćelija slova ne smije se koristiti više puta. Primjer …
Izjava problema U ovom problemu dobivamo dva različita niza. Cilj je otkriti je li prvi niz podljednica drugog. Primjeri prvi niz = "abc" drugi niz = "mnagbcd" true prvi niz = "burger" drugi niz = "domino" false Pristup (rekurzivan) Ovo je jednostavno ...
