Platné řešení Palindrome II Leetcode

Prohlášení o problému Řešení Valid Palindrome II LeetCode – „Valid Palindrome II“ uvádí, že daný řetězec s musíme vrátit true, pokud s může být řetězec palindromu po smazání maximálně jednoho znaku. Příklad: Vstup: s = ”aba” Výstup: true Vysvětlení: Vstupní řetězec je již palindrom, takže je…

Dozvědět se více

Analýza webové stránky uživatele Navštivte vzor řešení LeetCode

Prohlášení o problému Analýza webové stránky uživatele Navštivte vzor LeetCode Řešení – Jsou vám přidělena dvě pole řetězců uživatelské jméno a webová stránka a časové razítko celočíselného pole. Všechna uvedená pole mají stejnou délku a n-tice [uživatelské jméno[i], web[i], časové razítko[i]] označuje, že uživatelské jméno[i] navštívilo webovou stránku[i] v časovém razítku[i]. Vzor je seznam tří webových stránek (ne nutně odlišných). Například [“domov”,…

Dozvědět se více

Návrh historie prohlížeče Řešení LeetCode

Problem Statement Design Historie prohlížeče LeetCode Solution – Máte prohlížeč s jednou záložkou, kde začnete na domovské stránce a můžete navštívit jinou url, vrátit se v historii o počet kroků nebo se posunout v historii o počet kroků vpřed. Implementujte třídu BrowserHistory: BrowserHistory(string homepage) Inicializuje objekt s domovskou stránkou…

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

Binární strom Maximální součet cesty Řešení LeetCode

Prohlášení o problému Binární strom Maximální součet cesty LeetCode Řešení – Cesta v binárním stromu je posloupnost uzlů, kde každý pár sousedních uzlů v posloupnosti má spojující hranu. Uzel se může v sekvenci objevit maximálně jednou. Všimněte si, že cesta nepotřebuje…

Dozvědět se více

Nahoru K Častá slova Řešení LeetCode

Problémové prohlášení Nahoru K Častá slova Řešení LeetCode – Vzhledem k poli řetězců slov a celému číslu k vraťte k nejčastějších řetězců. Vraťte odpověď seřazenou podle frekvence od nejvyšší po nejnižší. Seřaďte slova se stejnou frekvencí podle jejich lexikografického pořadí. Příklad testovacího případu 1: Vstup: slova = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 Výstup: [“i”,”love”] Vysvětlení …

Dozvědět se více

Kombinace Sum IV Řešení LeetCode

Problem Statement Combination Sum IV LeetCode Solution – Vzhledem k poli různých celých čísel a cílovému celému číslu vraťte počet možných kombinací, které se sčítají k cíli. Testovací případy jsou generovány tak, aby se odpověď vešla do 32bitového celého čísla. Vstup: nums = [1,2,3], cíl = 4 Výstup: 7 Vysvětlení: Možné …

Dozvědět se více

Nejdelší podřetězec s nejvýše K odlišnými znaky Řešení LeetCode

Problémové prohlášení Nejdelší podřetězec s nejvýše K odlišnými znaky Řešení LeetCode – Zadaný řetězec S a celé číslo K vraťte délku nejdelšího dílčího řetězce S, který obsahuje nejvýše K odlišných znaků. Příklad: Testovací případ 1: Vstup: S = „bacc“ K = 2 Výstup: 3 Testovací případ 2: Vstup: S = „ab“ …

Dozvědět se více

Medián dvou seřazených polí

Vzhledem k tomu, dvě tříděná pole A a B o velikosti n resp. Najděte medián konečného seřazeného pole získaného po sloučení daných dvou polí nebo jinými slovy, říkáme, že najdete medián dvou seřazených polí. (Očekávaná časová složitost: O (log (n))) Přístup 1 pro ...

Dozvědět se více

Sloučit K seřazené propojené seznamy

Sloučit K seřazené propojené seznamy problém je tak slavný z hlediska rozhovoru. Tato otázka se tolikrát ptá ve velkých společnostech, jako je Google, Microsoft, Amazon atd. Jak název napovídá, dostali jsme k seřazené propojené seznamy. Musíme je spojit dohromady do…

Dozvědět se více

Translate »