Prikaz problema Najduži zajednički podniz LeetCode Rješenje – Dana su dva niza text1 i text2, vratite duljinu njihovog najduljeg zajedničkog podniza. Ako ne postoji zajednički podniz, vratite 0. Podniz niza je novi niz generiran iz originalnog niza s nekim znakovima (može biti nijedan) izbrisanim bez promjene relativnog poretka preostalih...
Izjava o problemu Vrh K čestih elemenata LeetCode Rješenje kaže da – S obzirom na niz cijelih brojeva nums i cijeli broj k, vrati k najčešćih elemenata. Možete vratiti odgovor bilo kojim redoslijedom. Primjer 1: Unos: nums = [1,1,1,2,2,3], k = 2 Izlaz: [1,2] Primjer 2: Unos: nums = [1], k = 1 Izlaz: [1] …
Iskaz problema Rješ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): Umetnite val u randomizirani skup i vratite true ako je element u početku odsutan u skupu. Vraća se false kada…
Izjava problema Spajanje k sortiranih popisa LeetCode rješenje – “Spoji k sortiranih popisa” navodi da je dat niz od k povezanih popisa, gdje svaki povezani popis ima svoje vrijednosti sortirane uzlaznim redoslijedom. Moramo spojiti sve k-povezane liste u jedan povezani popis i vratiti ...
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 Minimalni potez viteza LeetCode Rješenje – U beskonačnoj šahovskoj ploči s koordinatama od -beskonačno do +beskonačno, imate viteza na polju [0, 0]. Vitez ima 8 mogućih poteza koje može napraviti, kao što je dolje prikazano. Svaki potez su dva polja u kardinalnom smjeru, zatim jedno polje u ortogonalnom smjeru. Vrati minimalni broj…
Izjava problema Objedinjavanje sortiranog niza LeetCode Rješenje – Daju vam se dva niza cijelih brojeva nums1 i nums2, poredani neopadajućim redoslijedom, i dva cijela broja m i n, koji predstavljaju broj elemenata u nums1 i nums2. Spoji nums1 i nums2 u jedan niz sortiran neopadajućim redoslijedom. Konačni sortirani niz funkcija ne bi trebao vratiti, već ga umjesto toga pohraniti unutar niza nums1. …
Izjava problema Broj otoka LeetCode Rješenje – “Broj otoka” navodi da vam je dana mxn 2D binarna mreža koja predstavlja kartu '1' (kopno) i '0' (voda), morate vratiti broj otoka. Otok je okružen vodom i…
Izjava problema U ovom problemu dobivamo niz čitavih brojeva i niz upita. Za i-ti upit imat ćemo dva parametra, indeks i val. Nakon svakog upita u niz [indeks] dodajemo val. Moramo pronaći zbroj svih parnih cijelih brojeva u nizu nakon ...
Izjava problema U ovom problemu dobivamo niz cijelih brojeva. Također, dopušteno nam je izvesti određeni skup operacija na ovom nizu. U jednoj operaciji možemo povećati "n - 1" (svi elementi osim bilo kojeg) elemenata u polju za 1. Moramo ...
