Iskaz problema: Igra skoka IV LeetCode Rješenje kaže – Dat niz cijelih brojeva arr, inicijalno ste pozicionirani na prvom indeksu niza. U jednom koraku možete skočiti sa indeksa i na indeks: i + 1 gdje je: i + 1 < arr.length. i – 1 gdje je: i – 1 >= …
Iskaz problema: Pronađite gradskog sudiju LeetCode rješenje – U gradu postoji n ljudi označenih od 1 do n. Priča se da je jedan od ovih ljudi tajno gradski sudija i da moramo pronaći gradskog sudiju. Ako gradski sudija postoji, onda: Gradski sudija nikome ne veruje. …
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…
Iskaz problema Podniz sa spajanjem svih riječi LeetCode rješenje – “Podniz sa spajanjem svih riječi” navodi da je dat niz s i niz riječi niza gdje je svaka riječ iste dužine. Moramo vratiti sve početne indekse podniza koji je…
Opis problema Dizajn Leaderboard LeetCode rješenje – “Dizajn Leaderboard” traži od vas da ispunite 3 funkcije: addScore(playerId, score): Ažurirajte tablicu lidera dodavanjem rezultata na rezultat datog igrača. Ako ne postoji nijedan igrač, dodajte takav ID na ljestvicu. top(K): Vrati najvišu sumu …
Opis problema Rešenje LeetCode medijana kliznog prozora – „Medijana kliznog prozora“ navodi da je dat celobrojni niz brojeva i ceo broj k, gde je k veličina kliznog prozora. Moramo vratiti srednji niz svakog prozora veličine k. Primjer: Ulaz: [1,3,-1,-3,5,3,6,7], k = 3 Izlaz: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] Objašnjenje: Medijan …
Iskaz problema Autobusne rute LeetCode rješenje – “Autobusne rute” navodi da vam je dat niz ruta gdje je ruta[i] autobuska ruta tako da njen autobus zauvijek ponavlja rutu. Dobit ćemo izvor autobuske stanice i želimo doći do cilja autobuske stanice. Možemo …
Iskaz problema Podnizovi sa K različitih cijelih brojeva Rešenje LeetCode – “Podnizovi sa K različitih cijelih brojeva” navodi da vam je dat cijeli niz brojeva i cijeli broj k. Moramo pronaći ukupan broj dobrih podnizova brojeva. Dobar niz se definiše kao niz sa tačno …
Iskaz problema Restore IP Addresses LeetCode Rešenje – „Vraćanje IP adresa“ navodi da s obzirom na niz koji sadrži samo cifre, moramo da vratimo sve moguće važeće IP adrese bilo kojim redosledom koji se može formirati umetanjem tačaka u niz. Imajte na umu da nam nije dozvoljen povratak…
Iskaz problema Rešenje LeetCode Lestvice reči – „Mestvica reči“ navodi da vam je dat niz beginWord, string endWord i wordList. Moramo pronaći najkraću dužinu sekvence transformacije (ako ne postoji put, ispisati 0) od beginWord do endWord slijedeći date uslove: Sve međuriječi bi trebale…