Izjava težave Obseg Poizvedba vsota 2D – Nespremenljiva Leetcode Rešitev – Glede na matriko 2D matrike obdelajte več poizvedb naslednjega tipa: Izračunajte vsoto elementov matrike znotraj pravokotnika, ki ga definirata njegov zgornji levi kot (vrstica1, stolpec1) in spodnji desni vogal (vrstica2, stolpec2). Implementirajte razred NumMatrix: NumMatrix(int[][] matrix) Inicializira predmet s celim številom …
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 …
Izjava težave Največji pravokotnik v histogramu LeetCode Rešitev – Glede na niz celih števil, ki predstavljajo višino vrstice histograma, kjer je širina vsake vrstice 1, vrnite površino največjega pravokotnika v histogramu. Primer preskusnega primera 1: Vhod: višine = [2, 1, 5, 6, 2, 3] Izhod: 10 Pojasnilo: …
Izjava težave Časovno shramba ključ-vrednost Rešitev LeetCode – Oblikujte časovno zasnovano podatkovno strukturo ključ-vrednost, ki lahko shrani več vrednosti za isti ključ ob različnih časovnih žigah in pridobi vrednost ključa ob določenem časovnem žigu. Implementirajte razred TimeMap: TimeMap() Inicializira objekt podatkovne strukture. void set(Ključ niza, String …
Izjava problema Trk z asteroidi LeetCode Rešitev – Dobimo niz asteroidov celih števil, ki predstavljajo asteroide v vrsti. Za vsak asteroid absolutna vrednost predstavlja njegovo velikost, predznak pa njegovo smer (pozitiven pomeni desno, negativen pomeni levo). Vsak asteroid se premika z enako hitrostjo. Ugotovite stanje …
Izjava težave Najmanjše število pip za odpiranje vrta LeetCode Rešitev – Na osi x je enodimenzionalni vrt. Vrt se začne na točki 0 in konča na točki n. (tj. dolžina vrta je n). Obstaja n + 1 pip, ki se nahajajo na točkah [0, 1, …, n] v …
Izjava težave Produkt matrike razen Self LeetCode Rešitev – glede na celoštevilsko matriko nums, vrnite odgovor matrike, tako da je answer[i] enak zmnožku vseh elementov nums, razen nums[i]. Zagotovljeno je, da se produkt katere koli predpone ali pripone številk prilega v 32-bitno celo število. Napisati morate algoritem, ki se izvaja v času O(n) in brez uporabe delitve ...
Izjava težave Rešitev Word Ladder LeetCode – »Word Ladder« navaja, da ste dobili niz beginWord, niz endWord in wordList. Najti moramo najkrajšo dolžino zaporedja transformacije (če ne obstaja pot, natisnite 0) od beginWord do endWord pod danimi pogoji: Vse vmesne besede bi morale ...
Izjava težave Število otokov LeetCode Rešitev – “Število otokov” navaja, da vam je dana mxn 2D binarna mreža, ki predstavlja zemljevid '1's (kopno) in '0's (voda), morate vrniti število otokov. Otok je obdan z vodo in je …
Kot pravi naslov, moramo najti kvadratni koren števila. Recimo, da je število x, potem je Sqrt (x) takšno število, da je Sqrt (x) * Sqrt (x) = x. Če je kvadratni koren števila neka decimalna vrednost, moramo vrniti talno vrednost…
