Izjava problema Rješenje LeetCode za zarobljavanje kišnice – “Zarobljavanje kišnice” navodi da je dat niz visina koji predstavlja kartu nadmorske visine gdje 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 cjelovita 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 zbroja raspona pomoću problema rijetke tablice imamo upit opsega i dodan je cijeli brojni 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 pronalaženje zbroja 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 ste dobili cjeloviti niz. Izjava o problemu traži otkrivanje duljine 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 s proizvodom jednakim m. Primjer arr [] = {1,5,2,6,10,3} m = 30 3 Objašnjenje Trojke ...
Dizajnirajte stog koji podržava getMin () za O (1) vrijeme i O (1) dodatni prostor. Stoga posebna struktura podataka steka mora podržavati sve radnje steka poput - void push () int pop () bool isFull () bool isEmpty () u stalnom 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 polju. Primjer ulaza: 2 2 3 3 Izlaz: 2 1 3 4 Ulaz: 3 2 1 7 ...
