Izjava o problemu LRU Cache LeetCode Rješenje – “LRU Cache” traži od vas da dizajnirate strukturu podataka koja slijedi Least Recently Used (LRU) Cache Moramo implementirati klasu LRUCache koja ima sljedeće funkcije: LRUCache(int kapacitet): Inicijalizira LRU predmemoriju s kapacitetom pozitivne veličine. int get(int ključ): Vrati vrijednost...
Iskaz problema: Maksimalan broj pojavljivanja podniza Leetcode Rješenje – Zadani niz s, vrati maksimalni broj pojavljivanja bilo kojeg podniza prema sljedećim pravilima: Broj jedinstvenih znakova u podnizu mora biti manji ili jednak maxLetters. Veličina podniza mora biti između minSize i maxSize uključujući. Primjer …
U problemu “Roman to Integer” dobili smo niz koji predstavlja neki pozitivni cijeli broj u njegovom rimskom obliku. Rimski brojevi predstavljeni su sa 7 znakova koji se mogu pretvoriti u cijele brojeve pomoću sljedeće tablice: Napomena: Cjelobrojna vrijednost dane rimske brojke neće premašiti ili…
Dobit ćete upit opsega cjelobrojni niz. Od vas će se tražiti da odredite zbroj svih brojeva koji dolaze u rasponu zadanog upita. Dati upit sastoji se od dvije vrste, a to su - Ažuriranje: (indeks, vrijednost) daje se kao upit, gdje trebate ...
U problemu "Maksimalna duljina ponovljenog podniza" dali smo dva polja Niz 1 i Niz 2, vaš zadatak je pronaći maksimalnu duljinu podsreda koji se pojavljuje u oba polja. Primjer unosa: [1,2,3,2,1] [3,2,1,4,7] Izlaz: 3 Objašnjenje: Budući da je maksimalna duljina podniza 3 i ...
Problem "Razlika između najviše i najmanje frekvencije u nizu" navodi da pretpostavljamo da imate cjelobrojni niz. Izjava o problemu traži otkrivanje maksimalne razlike između najviše frekvencije i najniže frekvencije dva različita broja u nizu. Primjer arr [] = {1, 2, 3,…
Problem "Uparivanje s danim proizvodom" navodi da ste dobili cjelobrojni niz i broj "x". Utvrdite da li se niz sastoji od para čiji proizvod jednak 'x' postoji u danom ulaznom nizu. Primjer [2,30,12,5] x = 10 Da, ovdje ima objašnjenje za par proizvoda 2 ...
Izjava o problemu Problem "Srednja vrijednost raspona u nizu" navodi da vam se daje cjelobrojni niz i q broja upita. Svaki upit sadrži lijevo i desno kao raspon. Izjava o problemu traži otkrivanje poda srednje vrijednosti svih cijelih brojeva koji dolaze ...
Izjava o problemu Pretpostavimo da ste dobili binarni niz i dva broja x i y. Niz se sastoji samo od 0 i 1. Problem "Preuređivanje binarnog niza kao alternativne pojave x i y" traži preuređivanje niza tako da 0 dolazi x puta ⇒ 1 dolazi ...
Izjava o problemu Dali ste niz cijelih brojeva. Problem "Preurediti niz tako da su parni elementi indeksa manji, a neparni elementi indeksa veći" traži da se niz preuredi na takav način da parni elementi indeksa trebaju biti manji od neparnih elemenata indeksa u ...
