Prikaz problema Klizni prozor Maksimalno rješenje LeetCode kaže da – Dobili ste niz cijelih brojeva nums, a tu je i klizni prozor veličine k koji se pomiče s lijeve strane niza prema desnoj. U prozoru možete vidjeti samo k brojeve. Svaki put …
Izjava o problemu Decode String LeetCode Rješenje – “Decode String” traži od vas da pretvorite kodirani niz u dekodirani niz. Pravilo kodiranja je k[kodirani_niz], gdje se kodirani_string unutar uglastih zagrada ponavlja točno k puta pri čemu je k pozitivan cijeli broj. Primjer: Ulaz: s = ”3[a]2[bc]” Izlaz: “aaabcbc” …
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...
Izjava o problemu Serijalizacija i deserializacija binarnog stabla LeetCode Rješenje – serijalizacija je proces pretvaranja strukture podataka ili objekta u niz bitova tako da se može pohraniti u datoteku ili memorijski međuspremnik ili prenijeti preko veze mrežne veze kako bi se kasnije rekonstruirao u…
Izjava problema Pronađite duplikat broja LeetCode Rješenje – Zadan je niz cijelih brojeva brojeva koji sadrži n + 1 cijeli broj pri čemu je svaki cijeli broj u rasponu [1, n] uključujući. Postoji samo jedan ponovljeni broj u brojevima, vratite ovaj ponovljeni broj. Morate riješiti problem bez mijenjanja niza brojeva i koristi samo konstantan dodatni prostor. Ulaz: brojevi = [1,3,4,2,2] Izlaz: 2 Objašnjenje …
Izjava problema Maksimalni umnožak triju brojeva LeetCode Rješenje – Dat nam je niz, pitanje traži od nas da izračunamo maksimalni umnožak za bilo koja 3 broja. Primjeri Primjer 1: Ulaz: brojevi = [1,2,3] Izlaz: 6 Primjer 2: Ulaz: brojevi = [1,2,3,4] Izlaz: 24 Primjer 3: Ulaz: brojevi = …
Pitanje Dizajnirajte strukturu podataka koja slijedi ograničenja najmanje nedavno korištene (LRU) predmemorije. Implementirajte klasu LRUCache: LRUCache(int kapacitet) Inicijalizirajte LRU predmemoriju s pozitivnom veličinom kapaciteta. int get(int key) Vraća vrijednost ključa ako ključ postoji, inače vraća -1. void put(int key, int value) Ažurirajte vrijednost ključa ako ključ postoji. U suprotnom, dodajte par ključ/vrijednost u…
Izjava o problemu s obzirom na binarno stablo pretraživanja (BST), napišite algoritam za pretvaranje BST u uravnoteženo binarno stablo pretraživanja. Uravnoteženo stablo binarnog pretraživanja nije ništa drugo do binarno stablo pretraživanja čija je razlika između visine lijevog i desnog podstabla manja ili jednaka 1. ...
U problemu spajanja intervala koji se preklapaju dali smo zbirku intervala, spajanje i vraćanje svih intervala koji se preklapaju. Primjer unosa: [[2, 3], [3, 4], [5, 7]] Izlaz: [[2, 4], [5, 7]] Objašnjenje: Možemo spojiti [2, 3] i [3 , 4] zajedno u obliku [2, 4] Pristup pronalaženju Spajanja ...
U problemu spajanja intervala dali smo skup intervala oblika [l, r], spojite intervale koji se preklapaju. Primjeri Ulaz {[1, 3], [2, 6], [8, 10], [15, 18]} Izlaz {[1, 6], [8, 10], [15, 18]} Ulaz {[ 1, 4], [1, 5]} Izlaz {[1, 5]} Naivni pristup spajanju intervala ...
