Rešitev Leetcode za lovljenje deževnice

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 …

Preberi več

Največje polje iz dveh podanih nizov, ki ohranjajo vrstni red

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…

Preberi več

Dolžina največje podmreže s sosednjimi elementi

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 ...

Preberi več

Oblikujte sklad, ki podpira getMin () v času O (1) in O (1) dodatni prostor

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 ...

Preberi več

Translate »