Navedba težave Rešitev LeetCode za lovljenje deževnice – »Ulov deževnice« navaja, da je dano niz višin, ki predstavlja zemljevid višin, kjer je širina vsake črtice 1. Najti moramo količino vode, ujete po dežju. Primer: Vhod: višina = [0,1,0,2,1,0,1,3,2,1,2,1] Izhod: 6 Pojasnilo: Preverite …
Recimo, da imamo dve celoštevilski matriki enake velikosti n. Oba polja lahko vsebujeta tudi skupna števila. Stavek o problemu zahteva oblikovanje rezultatske matrike, ki vsebuje največje vrednosti 'n' iz obeh nizov. Prvo matriko je treba dati prednost (elementi prvega…
V poizvedbi z vsoto obsega z redko tabelo imamo poizvedbo za obseg in dobimo celoštevilsko matriko. Dana naloga je ugotoviti vsoto vseh celih števil, ki so v območju. Primer vnosa: arr [] = {1,4,6,8,2,5} Poizvedba: {(0, 3), (2, 4), (1, 5)} Izhod: 19 16 25…
Izjava o problemu zahteva, da ugotovimo vsoto f (a [i], a [j]) za vse pare v nizu od n celih števil na tak način, da je 1 <= i <j <= n glede na to, da imamo zagotovljeno niz celih števil. Primer arr [] = {1, 2, 3,…
Težava »Dolžina največje podmreže s sosednjimi elementi« navaja, da ste dobili celoštevilsko matriko. Izjava o problemu zahteva ugotovitev dolžine najdaljše sosednje podmreže, katere elemente je mogoče razporediti v zaporedju (neprekinjeno, naraščajoče ali padajoče). Številke v ...
Problem »Štetje trojčkov z zmnožkom, ki je enako danemu številu«, navaja, da dobimo celoštevilsko matriko in število m. Izjava o problemu zahteva ugotovitev skupnega števila trojčkov z izdelkom, enakim m. Primer arr [] = {1,5,2,6,10,3} m = 30 3 Pojasnilo Trojke ...
Oblikujte sklad, ki podpira getMin () v O (1) času in O (1) dodatni prostor. Tako mora posebna podatkovna struktura sklada podpirati vse operacije sklada, kot so - void push () int pop () bool isFull () bool isEmpty () v stalnem času. Dodajte dodatno operacijo getMin () za vrnitev najmanjše vrednosti ...
V tej težavi smo podali matriko A z n elementi. Matriko moramo spremeniti v permutacijo števil od 1 do n z uporabo minimalnih nadomestkov v matriki. Primer vhoda: 2 2 3 3 izhod: 2 1 3 4 vhod: 3 2 1 7…
