Prohlášení o problému: Navrhněte datovou strukturu přidat a vyhledat slova Řešení LeetCode říká – Navrhněte datovou strukturu, která podporuje přidávání nových slov a zjišťování, zda se řetězec shoduje s dříve přidaným řetězcem. Implementujte třídu WordDictionary: WordDictionary() Inicializuje objekt. void addWord(word) Přidá slovo do datové struktury, lze jej později spárovat. bool search(word) Vrátí true, pokud…
Problem Statement Range Sum Query 2D – Immutable Leetcode Solution – Vzhledem k matici 2D matice zpracujte více dotazů následujícího typu: Vypočítejte součet prvků matice uvnitř obdélníku definovaného jeho levým horním rohem (řádek1, sloupec1) a pravým dolním okrajem roh (řádek2, sloupec2). Implementujte třídu NumMatrix: NumMatrix(int[][] matice) Inicializuje objekt s celým číslem …
Prohlášení o problému Řešení LeetCode Trapping Rain Water – „Zachycování dešťové vody“ uvádí, že dané pole výšek představuje výškovou mapu, kde šířka každého sloupce je 1. Musíme najít množství vody zachycené po dešti. Příklad: Vstup: výška = [0,1,0,2,1,0,1,3,2,1,2,1] Výstup: 6 Vysvětlení: Zkontrolujte …
Problémové prohlášení Největší obdélník v histogramu Řešení LeetCode – Vzhledem k poli výšek celých čísel představujících výšku sloupce histogramu, kde šířka každého sloupce je 1, vraťte plochu největšího obdélníku v histogramu. Příklad testovacího případu 1: Vstup: výšky = [2, 1, 5, 6, 2, 3] Výstup: 10 Vysvětlení: …
Prohlášení problému Časově založené úložiště klíč-hodnota Řešení LeetCode – Navrhněte časovou datovou strukturu klíč-hodnota, která může ukládat více hodnot pro stejný klíč v různých časových razítkách a načítat hodnotu klíče v určitém časovém razítku. Implementujte třídu TimeMap: TimeMap() Inicializuje objekt datové struktury. void set (řetězcový klíč, řetězec…
Prohlášení o problému Kolize asteroidů LeetCode Řešení – Dostali jsme pole asteroidů celých čísel představujících asteroidy v řadě. Pro každý asteroid představuje absolutní hodnota jeho velikost a znaménko jeho směr (kladný význam vpravo, záporný význam vlevo). Každý asteroid se pohybuje stejnou rychlostí. Zjistěte stav…
Prohlášení o problému Minimální počet kohoutků pro otevření zahrady Řešení LeetCode – Na ose x je jednorozměrná zahrada. Zahrada začíná v bodě 0 a končí v bodě n. (tj. Délka zahrady je n). Existuje n + 1 odboček umístěných v bodech [0, 1, …, n] v …
Problémové prohlášení Součin pole Kromě Self LeetCode Řešení – Vzhledem k celočíselnému poli nums vraťte odpověď pole tak, že odpověď[i] je rovna součinu všech prvků nums kromě nums[i]. Součin jakékoli předpony nebo přípony čísel se zaručeně vejde do 32bitového celého čísla. Musíte napsat algoritmus, který běží v čase O(n) a bez použití dělení…
Prohlášení o problému The Word Ladder LeetCode Solution – „Word Ladder“ uvádí, že dostanete řetězec beginWord, řetězec endWord a wordList. Potřebujeme najít nejkratší délku transformační sekvence (pokud neexistuje žádná cesta, vytiskněte 0) od beginWord do endWord za daných podmínek: Všechna mezilehlá slova by měla …
Prohlášení o problému Počet ostrovů Řešení LeetCode – „Počet ostrovů“ uvádí, že je vám dána mxn 2D binární mřížka, která představuje mapu '1 (pevnina) a '0 (voda), musíte vrátit počet ostrovů. Ostrov je obklopen vodou a je…