Iskaz problema Rješenje valjanog palindroma II LeetCode – “Valjani palindrom II” navodi da s obzirom na niz s, moramo vratiti true ako s može biti palindromski niz nakon brisanja najviše jednog znaka. Primjer: Ulaz: s = ”aba” Izlaz: istina Objašnjenje: Ulazni niz je već palindrom, tako da postoji …
Izjava o problemu Analizirajte obrazac posjeta korisničkom web-mjestu LeetCode Rješenje – Dobit ćete dva niza niza korisničkog imena i web-mjesta te vremensku oznaku cijelog niza. Svi zadani nizovi su iste duljine, a torka [korisničko ime[i], web stranica[i], vremenska oznaka[i]] označava da je korisničko ime[i] posjetilo web stranicu web stranice[i] u vremenskoj oznaci[i]. Uzorak je popis od tri web stranice (ne nužno različite). Na primjer, ["kuća", ...
Izjava o problemu Dizajn Povijest preglednika LeetCode Rješenje – Imate preglednik s jednom karticom na kojoj počinjete na početnoj stranici i možete posjetiti drugi URL, vratiti se u povijest broj koraka ili se pomaknuti naprijed u povijesti broj koraka. Implementirajte klasu BrowserHistory: BrowserHistory (početna stranica niza) Inicijalizira objekt s početnom stranicom …
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 …
Izjava problema Maksimalni zbroj puta binarnog stabla LeetCode Rješenje – Put u binarnom stablu je niz čvorova gdje svaki par susjednih čvorova u nizu ima rub koji ih povezuje. Čvor se može pojaviti u nizu najviše jednom. Imajte na umu da put ne treba…
Iskaz problema Vrh K Učestalih riječi LeetCode Rješenje – Zadan niz riječi nizova i cijeli broj k, vrati k najčešćih nizova. Vrati odgovor razvrstan po učestalosti od najviše do najniže. Razvrstaj riječi s istom učestalošću prema njihovom leksikografskom redu. Primjer testnog slučaja 1: Ulaz: riječi = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 Izlaz: [“i”,”love”] Objašnjenje …
Izjava problema Kombinacija Zbroja IV LeetCode Rješenje – Dano je niz različitih cijelih brojeva brojeva i ciljni cijeli broj, vratite broj mogućih kombinacija koje zbrajaju cilj. Testni slučajevi se generiraju tako da odgovor može stati u 32-bitni cijeli broj. Ulaz: brojevi = [1,2,3], cilj = 4 Izlaz: 7 Objašnjenje: Moguće …
Izjava problema Najduži podniz s najviše K različitih znakova LeetCode Rješenje – Zadan niz S i cijeli broj K, vratite duljinu najdužeg podniza od S koji sadrži najviše K različitih znakova. Primjer: Ispitni slučaj 1: Ulaz: S = "nazad" K = 2 Izlaz: 3 Testni slučaj 2: Ulaz: S = "ab" ...
S obzirom na dva sortirana niza A i B veličine n, odnosno m. Pronađi medijan konačnog razvrstanog niza dobivenog nakon spajanja danih dvaju nizova ili drugim riječima, kažemo da nađemo medijan dva razvrstana niza. (Očekivana vremenska složenost: O (log (n))) Pristup 1 za…
Problem spajanja povezanih popisa Merge K toliko je poznat po gledištu intervjua. Ovo se pitanje postavlja toliko puta u velikim tvrtkama poput Googlea, Microsofta, Amazona itd. Kao što samo ime govori, dobili smo k sortirane povezane popise. Moramo ih spojiti u ...
