Skupinové anagramy Riešenie LeetCode

Vyhlásenie o probléme Group Anagrams LeetCode Solution Hovorí, že – Vzhľadom na pole reťazcov strs zoskupte anagramy dohromady. Odpoveď môžete vrátiť v akomkoľvek poradí. Anagram je slovo alebo fráza vytvorená preskupením písmen iného slova alebo frázy, pričom sa zvyčajne používajú všetky pôvodné písmená presne raz. Príklad 1: …

Čítaj viac

Riešenie Leetcode H-Index

Vyhlásenie o probléme: Riešenie Leetcode H-Index hovorí, že – Vzhľadom na pole celých čísel „citácií“, kde citácie[i] je počet citácií, ktoré výskumník dostal za svoj i-tý článok, vráti H-index výskumníka. Ak je prítomných niekoľko hodnôt H-indexu, vráťte z nich maximum. Definícia H-indexu: Vedec má index...

Čítaj viac

Triedenie farieb Riešenie LeetCode

Vyhlásenie o probléme Triedenie farieb Riešenie LeetCode – Ak je dané pole nums s n objektmi zafarbenými na červenú, bielu alebo modrú, zoraďte ich na mieste tak, aby objekty rovnakej farby susedili, s farbami v poradí červená, biela a modrá. Na vyjadrenie červenej, bielej a modrej použijeme celé čísla 0, 1 a 2. …

Čítaj viac

Range Sum Query 2D – Immutable LeetCode Solution

Problem Statement Range Sum Query 2D – Immutable LeetCode Solution – Vzhľadom na 2D maticu spracujte viacero dotazov nasledujúceho typu: Vypočítajte súčet prvkov matice vo vnútri obdĺžnika definovaného jeho ľavým horným rohom (riadok1, stĺpec1) a pravým dolným okrajom roh (riadok2, stĺpec2). Implementujte triedu NumMatrix: NumMatrix(int[][] …

Čítaj viac

Navrhnite pridávanie a vyhľadávanie slov dátovú štruktúru Riešenie LeetCode

Vyhlásenie o probléme: Navrhnite dátovú štruktúru pridávania a vyhľadávania slov Riešenie LeetCode hovorí – Navrhnite dátovú štruktúru, ktorá podporuje pridávanie nových slov a zistenie, či sa reťazec zhoduje s predtým pridaným reťazcom. Implementujte triedu WordDictionary: WordDictionary() Inicializuje objekt. void addWord(word) Pridá slovo do dátovej štruktúry, môže byť spárované neskôr. bool search(word) Vráti hodnotu true, ak existuje…

Čítaj viac

Vložiť Odstrániť GetRandom O(1) Leetcode Solution

Vyhlásenie o probléme Riešenie LeetCode Insert Delete GetRandom O(1) – „Insert Delete GetRandom O(1)“ vás žiada o implementáciu týchto štyroch funkcií v časovej zložitosti O(1). insert(val): Vložte hodnotu do randomizovanej množiny a vráti hodnotu true, ak prvok v množine pôvodne chýba. Vráti false, keď…

Čítaj viac

Riešenie Leetcode vyrovnávacej pamäte LRU

Vyhlásenie o probléme Riešenie LRU Cache LeetCode – „LRU Cache“ vás žiada, aby ste navrhli dátovú štruktúru, ktorá bude nasledovať najmenej nedávno používanú (LRU) vyrovnávaciu pamäť Potrebujeme implementovať triedu LRUCache, ktorá má nasledujúce funkcie: LRUCache(int capacity): Inicializuje vyrovnávaciu pamäť LRU s kladnou veľkostnou kapacitou. int get (kľúč int): Vráti hodnotu ...

Čítaj viac

Range Sum Query 2D – Immutable Leetcode Solution

Problem Statement Range Sum Query 2D – Immutable Leetcode Solution – Vzhľadom na maticu 2D matice spracujte viacero dotazov nasledujúceho typu: Vypočítajte súčet prvkov matice vo vnútri obdĺžnika definovaného jeho ľavým horným rohom (riadok1, stĺpec1) a pravým dolným okrajom roh (riadok2, stĺpec2). Implementujte triedu NumMatrix: NumMatrix(int[][] matica) Inicializuje objekt s celým číslom …

Čítaj viac

Riešenie Fibonacciho čísla LeetCode

Vyhlásenie o probléme Fibonacciho číslo LeetCode Riešenie – „Fibonacciho číslo“ uvádza, že Fibonacciho čísla, bežne označované F(n) tvoria postupnosť, nazývanú Fibonacciho postupnosť, takže každé číslo je súčtom dvoch predchádzajúcich, začínajúc od 0 a 1 To znamená, že F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n …

Čítaj viac

Najväčší obdĺžnik v histogramovom riešení LeetCode

Vyhlásenie o probléme Najväčší obdĺžnik v histograme Riešenie LeetCode – Vzhľadom na pole výšok celých čísel reprezentujúcich výšku stĺpca histogramu, kde šírka každého stĺpca je 1, vráťte plochu najväčšieho obdĺžnika v histograme. Príklad skúšobného prípadu 1: Vstup: výšky = [2, 1, 5, 6, 2, 3] Výstup: 10 Vysvetlenie: …

Čítaj viac

Translate »