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

Řešení Leetcode pro zachycení dešťové vody

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 …

Dozvědět se více

Platné řešení Leetcode se závorkami

Prohlášení o problému Platné závorky řešení LeetCode – „Platné závorky“ uvádí, že jste dostali řetězec obsahující pouze znaky '(', ')', '{', '}', '[' a ']'. Musíme určit, zda je vstupní řetězec platným řetězcem nebo ne. Řetězec je považován za platný řetězec, pokud musí být otevřené závorky uzavřeny…

Dozvědět se více

Produkt Array Except Self LeetCode Solution

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

Dozvědět se více

Řetězec na celé číslo (atoi) řešení LeetCode

Prohlášení problému Řešení Leetcode String to Integer (atoi) – „String to Integer (atoi)“ uvádí, že implementace funkce myAtoi(string s), která převádí řetězec na 32bitové celé číslo se znaménkem (podobně jako funkce atoi v C/C++ ). Algoritmus pro myAtoi (řetězce s) je následující: Přečtěte si a ignorujte všechny úvodní mezery. Zkontrolujte, zda další znak (pokud…

Dozvědět se více

Řešení chybějícího kódu Leetcode

Prohlášení o problému The Missing Number Řešení LeetCode – „Missing Number“ uvádí, že dané pole o velikosti n obsahující n různých čísel mezi [0,n]. Musíme vrátit číslo, které v rozsahu chybí. Příklad: Vstup: nums = [3,0,1] Výstup: 2 Vysvětlení: Můžeme snadno pozorovat, že všechny …

Dozvědět se více

Řešení izomorfních řetězců Leetcode

Prohlášení o problému V tomto problému dostáváme dva řetězce, a a b. Naším cílem je zjistit, zda jsou tyto dva řetězce izomorfní nebo ne. Dva řetězce se nazývají izomorfní právě tehdy, pokud lze znaky v prvním řetězci vůbec nahradit jakýmkoli znakem (včetně jeho samotného)…

Dozvědět se více

Řešení Leetcode s propojeným seznamem Palindrome

V problému „Seznam propojený s Palindromem“ musíme zkontrolovat, zda je daný seznam propojených na celé číslo palindromem či nikoli. Příklad seznamu = {1 -> 2 -> 3 -> 2 -> 1} true Vysvětlení č. 1: Seznam je palindrom, protože všechny prvky od začátku a zpět jsou…

Dozvědět se více

Převést normální BST na vyvážený BST

Prohlášení o problému Vzhledem k binárnímu vyhledávacímu stromu (BST) napište algoritmus pro převod BST na vyvážený binární vyhledávací strom. Vyvážený binární vyhledávací strom není nic jiného než binární vyhledávací strom, jehož rozdíl mezi výškou levého podstromu a pravého podstromu je menší nebo roven 1.…

Dozvědět se více

Translate »