Problémové prohlášení Skóre Parenthesis LeetCode Solution říká – Při vyvážených závorkách řetězec s a vrátí maximální skóre. Skóre řetězce vyvážených závorek je založeno na následujících pravidlech: „()“ má skóre 1. AB má skóre A + B, kde A a B jsou řetězce vyvážených závorek. (A) má skóre 2 * A, kde A je …
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 …
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 …
Problémové prohlášení Nejdelší palindromický podřetězec Řešení LeetCode – „Nejdelší palindromický podřetězec“ uvádí, že je vám dán řetězec s, vraťte nejdelší palindromický podřetězec v s. Poznámka: Palindrom je slovo, které se čte stejně dozadu jako dopředu, např. madam. Příklad: s = „babad“ „bab“ Vysvětlení: Vše…
Prohlášení o problému Problém „Obrátit zásobník bez použití extra prostoru v O (n)“ uvádí, že jste dostali datovou strukturu zásobníku. Obrátit daný zásobník bez použití dalšího O (n) prostoru. Příklad 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80…
Prohlášení o problému Problém „Implementovat zásobník pomocí jediné fronty“ nás žádá o implementaci datové struktury zásobníku (LIFO) pomocí datové struktury fronty (FIFO). Zde LIFO znamená Last In First Out, zatímco FIFO znamená First In First Out. Příklad push (10) push (20) top () pop () push (30) pop () top () Top: 20…
Prohlášení o problému „Sledování aktuálního maximálního prvku ve stohu“ uvádí, že jste dostali datovou strukturu zásobníku. Vytvořte funkci, která udrží stopu maximální hodnoty v zásobníku až do aktuálního indexu. Příklad 4 19 7 14 20 4 19 19 19 20 Vysvětlení: Maximální…
Prohlášení o problému Problém „Obrátit řetězec“ uvádí, že jste dostali řetězec s o velikosti n. Napište program, který to obrátí. Co tedy znamená obrácení řetězce? Obecně to znamená obrácení vstupního řetězce, který jsme dostali. To znamená, že je definována jako operace provádějící…
V hlavní úloze K častých slov jsme dali seznam slov a celé číslo k. Vytiskněte k nejčastěji používaných řetězců v seznamu. Příklad Vstup: list = {„code“, „sky“, „pen“, „sky“, „sky“, „blue“, „code“} k = 2 Výstup: sky code Vstup: list = {„yes“, …
Daný řetězec s délky n. Napište program a zjistěte, zda je řetězec platný palindrom nebo ne. Pokud ne, můžete smazat maximálně jeden znak z řetězce, aby se stal palindromem. Jakýkoli řetězec, který je stejný jako jeho zadní strana, je znám jako…