Návrh datové struktury pro přidávání a vyhledávání slov Řešení LeetCode

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…

Dozvědět se více

Vložit Delete GetRandom O(1) Leetcode Solution

Prohlášení o problému Řešení LeetCode Insert Delete GetRandom O(1) – „Insert Delete GetRandom O(1)“ vás žádá o implementaci těchto čtyř funkcí v časové složitosti O(1). insert(val): Vloží hodnotu do randomizované sady a vrátí hodnotu true, pokud prvek v sadě původně chybí. Vrací false, když…

Dozvědět se více

Řešení LRU Cache Leetcode

Prohlášení o problému Řešení LRU Cache LeetCode – „LRU Cache“ vás žádá o návrh datové struktury, která se řídí mezipamětí nejméně nedávno použitých (LRU) Potřebujeme implementovat třídu LRUCache, která má následující funkce: LRUCache(int capacity): Inicializuje mezipaměť LRU s kladnou velikostní kapacitou. int get (klíč int): Vrátí hodnotu …

Dozvědět se více

Range Sum Query 2D – Immutable Leetcode řešení

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 …

Dozvědět se více

Řešení Fibonacciho čísla LeetCode

Problémové prohlášení Fibonacciho číslo LeetCode Solution – „Fibonacciho číslo“ uvádí, že Fibonacciho čísla, běžně označovaná F(n) tvoří posloupnost, nazývanou Fibonacciho posloupnost, takže každé číslo je součtem dvou předchozích, počínaje 0 a 1 To znamená, že F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n …

Dozvědět se více

Největší obdélník v řešení histogramu LeetCode

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í: …

Dozvědět se více

Shoda s regulárním výrazem Řešení shoda s regulárním výrazem LeetCode

Problémové prohlášení Shoda regulárních výrazů Shoda regulárních výrazů Řešení LeetCode – Vzhledem k vstupnímu řetězci sa vzoru p implementujte párování regulárních výrazů s podporou pro '.' a kde: '.' Odpovídá libovolnému jednotlivému znaku.​​​​ '*' Odpovídá žádnému nebo více z předchozích prvků. Párování by mělo pokrývat celý vstupní řetězec (nikoli částečné). Příklad testovacího případu 1: Vstup: …

Dozvědět se více

Maximalizujte vzdálenost k nejbližší osobě Řešení LeetCode

Problémové prohlášení Maximalizujte vzdálenost k nejbližší osobě Řešení LeetCode – Je vám přiděleno pole představující řadu sedadel, kde sedadla[i] = 1 představuje osobu sedící na i-tém sedadle a sedadla[i] = 0 představuje, že i-té sedadlo je prázdné (0-indexováno). Je alespoň jedno volné místo a alespoň jedna osoba sedí. Alex chce…

Dozvědět se více

Najděte medián z Data Stream řešení LeetCode

Prohlášení o problému Najít medián z datového toku Řešení LeetCode – Medián je střední hodnota v seznamu uspořádaných celých čísel. Pokud je velikost seznamu sudá, neexistuje žádná střední hodnota a medián je průměr dvou středních hodnot. Například pro arr = [2,3,4] je medián …

Dozvědět se více

Serializujte a deserializujte binární strom řešení LeetCode

Prohlášení o problému Serializovat a deserializovat binární strom Řešení LeetCode – Serializace je proces převodu datové struktury nebo objektu na sekvenci bitů tak, aby mohly být uloženy v souboru nebo vyrovnávací paměti nebo přeneseny přes linku síťového připojení, aby mohly být později rekonstruovány. v …

Dozvědět se více

Translate »