Upit za zbroj raspona 2D – rješenje nepromjenjivog koda

Izjava o problemu Upit za sumu 2D – nepromjenjivi Leetcode Rješenje – Za 2D matricu obradite više upita sljedećeg tipa: Izračunajte zbroj elemenata matrice unutar pravokutnika definiranog njegovim gornjim lijevim kutom (redak1, stupac1) i donjim desnim kut (red2, stupac2). Implementirajte klasu NumMatrix: NumMatrix(int[][] matrica) Inicijalizira objekt cijelim brojem…

Čitaj više

Rješenje za hvatanje kišnice Leetcode

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 …

Čitaj više

Najveći pravokutnik u histogramu LeetCode rješenje

Izjava problema Najveći pravokutnik u histogramu LeetCode Rješenje – Zadan niz cijelih brojeva koji predstavljaju visinu trake histograma gdje je širina svake trake 1, vratite površinu najvećeg pravokutnika u histogramu. Primjer testnog slučaja 1: Ulaz: visine = [2, 1, 5, 6, 2, 3] Izlaz: 10 Objašnjenje: …

Čitaj više

LeetCode rješenje za pohranu ključ-vrijednosti na temelju vremena

Izjava problema Pohrana ključ-vrijednosti na temelju vremena LeetCode Rješenje – Dizajnirajte strukturu podataka ključ/vrijednost temeljenu na vremenu koja može pohraniti više vrijednosti za isti ključ u različitim vremenskim oznakama i dohvatiti vrijednost ključa u određenoj vremenskoj oznaci. Implementirajte klasu TimeMap: TimeMap() Inicijalizira objekt strukture podataka. void set (ključ niza, niz...

Čitaj više

LeetCode rješenje sudara asteroida

Izjava problema Sudar asteroida LeetCode Rješenje – Dat nam je niz asteroida cijelih brojeva koji predstavljaju asteroide u nizu. Za svaki asteroid, apsolutna vrijednost predstavlja njegovu veličinu, a znak predstavlja njegov smjer (pozitivno značenje desno, negativno značenje lijevo). Svaki asteroid se kreće istom brzinom. Saznaj stanje…

Čitaj više

Minimalni broj slavina za otvaranje za zalijevanje vrtnog LeetCode rješenja

Opis problema Minimalni broj slavina za otvaranje za zalijevanje vrta LeetCode Rješenje – Na x-osi je jednodimenzionalni vrt. Vrt počinje u točki 0 i završava u točki n. (tj. Duljina vrta je n). Postoji n + 1 slavina smještenih u točkama [0, 1, …, n] u …

Čitaj više

Proizvod niza osim rješenja za samostalno LeetCode

Izjava problema Proizvod niza osim Self LeetCode Rješenje – Zadani cjelobrojni niz nums, vratite odgovor niza takav da je answer[i] jednak umnošku svih elemenata brojeva osim nums[i]. Zajamčeno je da proizvod bilo kojeg prefiksa ili sufiksa brojeva stane u 32-bitni cijeli broj. Morate napisati algoritam koji se izvodi u O(n) vremenu i bez korištenja dijeljenja...

Čitaj više

Word Ladder LeetCode Rješenje

Izjava problema Riječ Ladder LeetCode Rješenje – “Word Ladder” navodi da ste dobili niz beginWord, string endWord i wordList. Moramo pronaći najkraću duljinu sekvence transformacije (ako ne postoji put, ispišite 0) od beginWord do endWord slijedeći dane uvjete: Sve međuriječi trebale bi …

Čitaj više

Broj otoka LeetCode rješenje

Izjava problema Broj otoka LeetCode Rješenje – “Broj otoka” navodi da vam je dana mxn 2D binarna mreža koja predstavlja kartu '1' (kopno) i '0' (voda), morate vratiti broj otoka. Otok je okružen vodom i…

Čitaj više

Translate »