Iskaz problema Rešenje LeetCode za zarobljavanje kišne vode – „Zarobljavanje kišnice“ navodi da je dat niz visina koji predstavlja mapu nadmorske visine gde je širina svake trake 1. Moramo pronaći količinu vode zarobljene nakon kiše. Primjer: Ulaz: visina = [0,1,0,2,1,0,1,3,2,1,2,1] Izlaz: 6 Objašnjenje: Provjerite …
Pretpostavimo da imamo dva čitava polja iste veličine n. Oba polja mogu sadržavati i zajedničke brojeve. Izjava o problemu traži da se formira rezultirajući niz koji sadrži 'n' maksimalnih vrijednosti iz oba polja. Prvom nizu treba dati prioritet (elementi prvog ...
U upitu za zbroj opsega koristeći problem rijetke tablice imamo upit za opseg i dodan je čitav niz. Zadatak je saznati zbroj svih cijelih brojeva koji dolaze u rasponu. Primjer unosa: arr [] = {1,4,6,8,2,5} Upit: {(0, 3), (2, 4), (1, 5)} Izlaz: 19 16 25…
Izjava o problemu traži da se sazna zbroj f (a [i], a [j]) nad svim parovima u nizu od n cijelih brojeva na takav način da je 1 <= i <j <= n s obzirom na to da smo dobili niz cijelih brojeva. Primjer arr [] = {1, 2, 3,…
Problem „Duljina najveće podniza sa susjednim elementima“ navodi da vam je dan čitav niz. Izjava o problemu traži da se sazna dužina najdužeg susjednog niza čiji se elementi mogu poredati u nizu (kontinuirano, uzlazno ili silazno). Brojevi u ...
Problem „Broji broj trojki s proizvodom jednakim zadanom broju“ navodi da nam je dan cjeloviti niz i broj m. Izjava o problemu traži da se sazna ukupan broj trojki sa proizvodom jednakim m. Primjer arr [] = {1,5,2,6,10,3} m = 30 3 Objašnjenje Trojke ...
Dizajnirajte stog koji podržava getMin () u O (1) vremenu i O (1) dodatni prostor. Stoga posebna struktura podataka steka mora podržavati sve operacije steka poput - void push () int pop () bool isFull () bool isEmpty () u konstantnom vremenu. Dodajte dodatnu operaciju getMin () za vraćanje minimalne vrijednosti ...
U ovom smo problemu dali niz A od n elemenata. Moramo promijeniti niz u permutaciju brojeva od 1 do n koristeći minimalne zamjene u nizu. Primjer ulaza: 2 2 3 3 Izlaz: 2 1 3 4 Ulaz: 3 2 1 7…
