Dizajn Dodajte i pretražite Words Strukturu podataka LeetCode Solution

Izjava o problemu: Dizajnirajte strukturu podataka za dodavanje i pretraživanje riječi LeetCode rješenje kaže – Dizajnirajte strukturu podataka koja podržava dodavanje novih riječi i pronalaženje da li se string poklapa sa bilo kojim prethodno dodatim nizom. Implementirajte klasu WordDictionary: WordDictionary() Inicijalizira objekt. void addWord(word) Dodaje riječ strukturi podataka, može se kasnije upariti. bool pretraga(riječ) Vraća true ako postoji…

Čitaj više

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

Izjava o problemu Opseg Upit za sumu 2D – Nepromjenjivi Leetcode Rješenje – Za matricu 2D matrice, rukujte višestrukim upitima sljedećeg tipa: Izračunajte zbir elemenata matrice unutar pravokutnika definiranog njegovim gornjim lijevom kutom (red1, kolona1) i donjim desnim ugao (red2, kolona2). Implementirajte klasu NumMatrix: NumMatrix(int[][] matrica) Inicijalizira objekt cijelim brojem…

Čitaj više

Rješenje za hvatanje kišnice Leetcode

Iskaz problema Rešenje LeetCode za zarobljavanje kišne vode – „Zarobljavanje kišnice“ navodi da je dat niz visina koji predstavlja mapu nadmorske visine gde 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 pravougaonik u histogramu LeetCode rješenje

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

Čitaj više

Rešenje LeetCode Store za ključ/vrijednost bazirano na vremenu

Iskaz problema Vremenski baziran ključ-vrijednost Store LeetCode Rješenje – Dizajnirajte strukturu podataka ključ/vrijednost zasnovanu 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 žigi. Implementirajte klasu TimeMap: TimeMap() Inicijalizira objekt strukture podataka. void set (Ključ niza, String…

Čitaj više

LeetCode rješenje sudara asteroida

Prikaz 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 vrta za zalijevanje LeetCode rješenje – Na x-osi se nalazi jednodimenzionalni vrt. Vrt počinje u tački 0 i završava se u tački n. (tj. Dužina bašte je n). Postoji n + 1 slavina koji se nalaze u tačkama [0, 1, …, n] u …

Čitaj više

Proizvod niza osim Self LeetCode rješenja

Iskaz problema Proizvod niza osim Self LeetCode Rješenje – Dat je niz cijelih brojeva nums, vrati odgovor niza takav da je answer[i] jednak proizvodu svih elemenata brojeva osim nums[i]. Garantovano je da proizvod bilo kog prefiksa ili sufiksa brojeva stane u 32-bitni cijeli broj. Morate napisati algoritam koji radi u O(n) vremenu i bez korištenja dijeljenja…

Čitaj više

Word Ladder LeetCode rješenje

Iskaz problema Rešenje LeetCode Lestvice reči – „Mestvica reči“ navodi da vam je dat niz beginWord, string endWord i wordList. Moramo pronaći najkraću dužinu sekvence transformacije (ako ne postoji put, ispisati 0) od beginWord do endWord slijedeći date uslove: Sve međuriječi bi trebale…

Čitaj više

Broj ostrva LeetCode rješenje

Opis problema Broj ostrva LeetCode Rješenje – “Broj ostrva” navodi da vam je data mxn 2D binarna mreža koja predstavlja mapu '1' (kopno) i '0' (voda), morate vratiti broj ostrva. Ostrvo je okruženo vodom i…

Čitaj više

Translate »