Otázky k pohovoru Expedia

Otázky k pohovoru o návrhu systému může být tak otevřený, že je příliš těžké znát správný způsob přípravy. Nyní jsem schopen po nákupu prolomit designová kola Amazon, Microsoft a Adobe tato kniha. Denně jedna revize designová otázka a slibuji, že ten design dokážeš rozlousknout.

Otázky k pohovoru ExpediaPin

Rozhovory o návrhu systému Crack

Dotazy Expedia Array

Otázka 1. Minimální swapy pro seskupení řešení Leetcode pro všechny 1 Prohlášení o problému Minimální swapy pro seskupení všech 1 dohromady Řešení Leetcode – říká, že vzhledem k binárním datům pole vrátí minimální počet swapů potřebných k seskupení všech 1 přítomných v poli na libovolném místě v poli. Vstup: data = [1,0,1,0,1] Výstup: 1 Vysvětlení: Existují 3 způsoby, jak seskupit všechny ...

Dozvědět se více

Otázka 2. Nejlepší řešení schůzky LeetCode Prohlášení o problému: Nejlepší řešení pro bod setkání Leetcode říká – Vzhledem k amxn binární mřížce, kde každá 1 označuje domov jednoho přítele, vraťte minimální celkovou cestovní vzdálenost. Celková cestovní vzdálenost je součtem vzdáleností mezi domy přátel a místem setkání. Vzdálenost se vypočítá pomocí Manhattan Distance, ...

Dozvědět se více

Otázka 3. 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

Otázka 4. Ř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

Otázka 5. Jedinečné řešení Leetcode Paths II Prohlášení o problému Řešení LeetCode Unique Paths II – „Unique Paths II“ uvádí, že vzhledem k mřížce mxn, kde robot začíná z levého horního rohu mřížky. Musíme najít celkový počet způsobů, jak dosáhnout pravého dolního rohu mřížky. ...

Dozvědět se více

Otázka 6. Set Matrix Zeroes Leetcode Solution Problémové prohlášení The Set Matrix Zeroes LeetCode Solution – „Set Matrix Zeroes“ uvádí, že jste dostali matici mxn celočíselných matic. Musíme upravit vstupní matici tak, že pokud nějaká buňka obsahuje prvek 0, nastavte celý její řádek a sloupec na 0. Musíte to udělat v...

Dozvědět se více

Otázka 7. Sloučit řešení Leetcode seřazených polí V úloze „Sloučit seřazená pole“ dostaneme dvě pole seřazená v sestupném pořadí. První pole není plně vyplněno a má dostatek prostoru pro všechny prvky druhého pole. Musíme sloučit dvě pole, takže první pole obsahuje prvky ...

Dozvědět se více

Otázka 8. Hledat v řešení Leetcode s rotovaným seřazeným polem Zvažte seřazené pole, ale byl vybrán jeden index a pole bylo v tomto bodě otočeno. Nyní, když bylo pole otočeno, musíte najít konkrétní cílový prvek a vrátit jeho index. V případě, že prvek není k dispozici, vraťte -1. Problém je obecně ...

Dozvědět se více

Otázka 9. K-největší prvek v Array Leetcode Solutions V tomto problému musíme vrátit k-tý největší prvek v netříděném poli. Všimněte si, že pole může mít duplikáty. Musíme tedy najít Kth největší prvek v seřazeném pořadí, ne zřetelný Kth největší prvek. Příklad A = {4, 2, 5, 3 ...

Dozvědět se více

Otázka 10. Počítat všechny podsekvence, které mají produkt menší než K. Problém „Spočítat všechny subsekvence mající součin menší než K“ uvádí, že jste dostali řadu celých čísel. Nyní najděte počet podsekvencí, jejichž produkt je menší než daný vstup K. Příklad a [] = {1, 2, 3, 4, 5} k = 8 Počet podsekvencí méně ...

Dozvědět se více

Otázka 11. k-tý chybějící prvek v rostoucí sekvenci, který není v dané sekvenci přítomen Problém „k-tý chybějící prvek v rostoucí sekvenci, který není v dané sekvenci přítomen“ uvádí, že jsou vám dána dvě pole. Jeden z nich je uspořádán vzestupně a další normální netříděné pole s číslem k. Najděte kth chybějící prvek, který se v normálním případě nenachází ...

Dozvědět se více

Otázka 12. Tisk upraveného pole po operacích přírůstku rozsahu více polí Problém „Tisk upraveného pole po operacích vícenásobného zvýšení rozsahu pole“ uvádí, že je vám přiděleno celočíselné pole a jsou uvedeny počty dotazů „q“. Udává se také jedno celé číslo „d“. Každý dotaz obsahuje dvě celá čísla, počáteční hodnotu a koncovou hodnotu. Problémové prohlášení požaduje najít...

Dozvědět se více

Otázka 13. Pole dotazů na vícenásobné nahrazení a produkt Problém „Array Queries for multiply, replacement and product“ uvádí, že vám bylo dáno pole celého čísla a budou existovat tři typy dotazů, kde musíte vyřešit následující typ dotazů: Typ 1: Zbývají tři hodnoty , správně a číslo X. V tomto ...

Dozvědět se více

Otázka 14. Rozdílové pole | Dotaz na aktualizaci rozsahu v O (1) Dostanete celé číslo a dva typy dotazů, jedním je přidání daného čísla do rozsahu a druhým vytisknutí celého pole. Problém „Rozdílové pole | Dotaz na aktualizaci rozsahu v O (1) ”vyžaduje, abychom provedli aktualizace rozsahu v O (1). Příklad arr [] ...

Dozvědět se více

Otázka 15. Operace přidání konstantního časového rozsahu na pole Zadali jste celé číslo a zpočátku bylo inicializováno jako 0 a také bylo zadáno rozmezí. Úkolem je přidat dané číslo do rozsahu pole a vytisknout výsledné pole. Příklad arr [] = {0, 0, 0, 0, 0} Dotaz: {(0, 2, 50), (3, ...

Dozvědět se více

Otázka 16. Dotazy na XOR největšího divného dělitele rozsahu Prohlášení o problému Problém „Dotazy na XOR největšího lichého dělitele rozsahu“ uvádí, že vám je dáno pole celého čísla a dotaz q, každý dotaz se skládá z rozsahu. Prohlášení o problému požaduje zjistit XOR největšího lichého dělitele v daném rozsahu ...

Dozvědět se více

Otázka 17. Průměr rozsahu v poli Prohlášení o problému Problém „Průměr rozsahu v poli“ uvádí, že vám bylo zadáno celé číslo a q počet dotazů. Každý dotaz obsahuje levý a pravý rozsah. Prohlášení o problému žádá o zjištění střední hodnoty všech celých čísel, která přicházejí ...

Dozvědět se více

Otázka 18. Podmnožina se součtem dělitelným m Prohlášení o problému Problém „Podmnožina se součtem dělitelným m“ uvádí, že vám byla dána řada nezáporných celých čísel a celé číslo m. Nyní musíte zjistit, zda existuje podmnožina se součtem dělitelným m. To je součet podmnožiny, který by měl dát 0 jako ...

Dozvědět se více

Otázka 19. Nejlepší čas na nákup a prodej akcií Prohlášení o problému Problém „Nejlepší čas na nákup a prodej akcií“ uvádí, že vám je dána řada cen o délce n, kde i-tý prvek ukládá cenu akcií na i-tý den. Pokud můžeme provést pouze jednu transakci, to znamená koupit v jeden den a ...

Dozvědět se více

Otázka 20. Zamíchejte 2n celá čísla jako a1-b1-a2-b2-a3-b3 - .. bn bez použití extra prostoru Prohlášení o problému Dostanete řadu celých čísel. Problém „Zamíchat 2n celá čísla jako a1-b1-a2-b2-a3-b3 - .. bn bez použití mezery navíc“ vyžaduje zamíchat všechna čísla v poli tak, aby čísla byla stejná (x0, x1, x2, x3, y0, y1, y2, y3) budou zamíchány jako x0, y0, ...

Dozvědět se více

Otázka 21. Maximální délka posloupnosti s rozdílem mezi sousedními prvky jako 0 nebo 1 Prohlášení o problému Dostanete celé číslo. Problém „Subsekvence maximální délky s rozdílem mezi sousedními prvky jako 0 nebo 1“ požaduje zjistit maximální délku subsekvence s rozdílem mezi sousedními prvky by neměl být nikdo jiný než 0 nebo 1. Příklad arr [] = {1,. ..

Dozvědět se více

Otázka 22. Minimální počet odlišných prvků po odebrání m položek Prohlášení o problému Problém „Minimální počet odlišných prvků po odebrání m položek“ uvádí, že máte pole a celé číslo m. Každý prvek pole označuje ID položky. Prohlášení o problému požaduje odstranění m prvků takovým způsobem, že by mělo existovat minimum ...

Dozvědět se více

Otázka 23. Uspořádejte pole v pořadí - nejmenší, největší, 2. nejmenší, 2. největší Prohlášení o problému Předpokládejme, že máte celé číslo. Problém „Uspořádat pole v pořadí - nejmenší, největší, 2. nejmenší, 2. největší, ..“ žádá o uspořádání nového pole tak, aby nejprve bylo nejmenší číslo a potom největší číslo, pak druhé nejmenší a potom druhé ...

Dozvědět se více

Otázka 24. Najděte všechny permutované řádky daného řádku v matici Prohlášení o problému Najít všechny permutované řádky daného řádku v matici uvádí, že vám byla dána matice velikosti m * n a číslo řádku matice říká „řádek“. Prohlášení o problému požádá o zjištění všech možných řádků, které jsou permutací k danému řádku. Tohle je ...

Dozvědět se více

Otázka 25. Největší obdélníková submatice, jejíž součet je 0 Prohlášení o problému Najděte dílčí matici maximální velikosti v 2D poli, jehož součet je nulový. Submatice není nic jiného než 2D pole uvnitř daného 2D pole. Takže máte matici celých čísel se znaménkem, musíte vypočítat součet dílčích matic a najít matici pomocí ...

Dozvědět se více

Otázka 26. Počítejte podmnožiny, které mají odlišná sudá čísla Všichni jsme někdy v rozhovoru bojovali s problémem podmnožiny. Tazatelé také milují tyto problémy. Tyto problémy jim pomáhají zkoumat porozumění i myšlenkový proces kteréhokoli studenta. Takže bez dalších okolků skočme přímo do ...

Dozvědět se více

Otázka 27. Hledejte prvek v seřazeném otočeném poli Při hledání v problému seřazeného otočeného pole jsme dali seřazené a otočené pole a prvek, zkontrolujte, zda je daný prvek v poli přítomen nebo ne. Příklady Vstupní čísla [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Výstupní pravda Vstupní čísla [] = {2, ...

Dozvědět se více

Otázka 28. Řešení LeetCode pro zachycení dešťové vody V problému LeetCode zachycení dešťové vody jsme zadali N nezáporných celých čísel představujících výškovou mapu a šířka každého sloupce je 1. Musíme najít množství vody, které lze zachytit ve výše uvedené struktuře. Příklad Pochopme, že příkladem Pro...

Dozvědět se více

Otázka 29. Hledat v seřazeném otočeném poli Hledání prvků v seřazeném otočeném poli lze najít pomocí binárního vyhledávání v čase O (logn). Cílem tohoto příspěvku je najít daný prvek v seřazeném otočeném poli v čase O (logn). Je uveden příklad seřazeného otočeného pole. Příklad vstupu: arr [] = {7,8,9,10,1,2,3,5,6}; ...

Dozvědět se více

Otázka 30. Řadit barvy Řadit barvy je problém, ve kterém musíme dát pole obsahující N objektů. Každá krabička je natřena jednou barvou, kterou může být červená, modrá a bílá. Máme N objektů, které jsou již namalované. Musíme třídit pole tak, aby měla stejnou barvu ...

Dozvědět se více

Otázka 31. Puzzle s produktovým polem Prohlášení o problému V logickém problému s produktovým polem musíme zkonstruovat pole, kde i-tý prvek bude součinem všech prvků v daném poli, kromě prvku na i-té pozici. Příklad Vstup 5 10 3 5 6 2 Výstup 180 600 360 300 900 ...

Dozvědět se více

Otázka 32. Najděte všechny páry s daným rozdílem Prohlášení o problému Dali jsme pole obsahující různé prvky nebo žádné opakované prvky přítomné v poli. Najděte všechny páry s daným rozdílem. Pokud neexistuje žádný pár s daným rozdílem, vytiskněte „Žádný pár s daným rozdílem“. Příklad vstupu 10 20 90 70 20 80 ...

Dozvědět se více

Otázky týkající se řetězce Expedia

Otázka 33. Nejdelší společná předpona řešení Leetcode Prohlášení o problému The Longest Common Prefix LeetCode Solution – “Longest Common Prefix” uvádí, že dané pole řetězců. Musíme najít nejdelší společnou předponu mezi těmito řetězci. Pokud neexistuje žádná předpona, vraťte prázdný řetězec. Příklad: Vstup: strs = ["flower","flow","flight"] Výstup: "fl" Vysvětlení: "fl" je nejdelší ...

Dozvědět se více

Otázka 34. 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

Otázka 35. Znásobte řetězce řetězce Leetcode Problém Řešení Multiple Strings Leetcode nás žádá, abychom vynásobili dva řetězce, které jsou nám dány jako vstup. Jsme povinni tento výsledek vynásobení funkcí volajícího vytisknout nebo vrátit. Chcete-li tedy formálně dát dva řetězce, najděte součin daných řetězců. ...

Dozvědět se více

Otázka 36. LCS (Longest Common Subsequence) tří řetězců Problém „LCS (Longest Common Subsequence) of three strings“ uvádí, že máte 3 řetězce. Zjistěte nejdelší společnou posloupnost těchto 3 řetězců. LCS je řetězec, který je běžný mezi 3 řetězci a je tvořen znaky, které mají stejné pořadí ve všech ...

Dozvědět se více

Otázka 37. Nejdelší podřetězec bez opakujících se znaků Řešení LeetCode Nejdelší podřetězec bez opakujících se znaků Řešení LeetCode – Vzhledem k řetězci musíme najít délku nejdelšího podřetězce bez opakování znaků. Podívejme se na několik příkladů: Příklad pwwkew 3 Vysvětlení: Odpověď je „wke“ s délkou 3 aav 2 Vysvětlení: Odpověď je „av“ s délkou 2 Přístup-1 ...

Dozvědět se více

Otázka 38. Palindromové podřetězcové dotazy Prohlášení o problému Problém „Palindrome Substring Queries“ uvádí, že vám byl zadán řetězec a některé dotazy. S těmito dotazy musíte určit, zda je vytvořený podřetězec z tohoto dotazu palindrom nebo ne. Příklad řetězce str = "aaabbabbaaa" Dotazy q [] = {{2, 3}, {2, 8}, {5, 7}, ...

Dozvědět se více

Otázka 39. Transformace maximální hmotnosti daného řetězce Prohlášení o problému Transformace maximální hmotnosti daného problému s řetězcem uvádí, že daný řetězec se skládá pouze ze dvou znaků „A“ a „B“. Máme operaci, kde můžeme transformovat řetězec na jiný řetězec přepnutím libovolného znaku. Je tedy možné mnoho transformací. Ze všech možných ...

Dozvědět se více

Otázka 40. Komprese řetězce V problému String Compression jsme dali poli [] typu char. Komprimujte jej jako znak a počet konkrétních znaků (pokud je počet znaků 1, pak je jediný znak uložen v komprimovaném poli). Délka komprimovaného pole by měla ...

Dozvědět se více

Otázka 41. Platné závorky řešení LeetCode V problému Valid Parentheses LeetCode jsme dali řetězec obsahující pouze znaky '(', ')', '{', '}', '[' a ']', určující, zda je vstupní řetězec platný. Zde vám poskytneme platné řešení LeetCode pro závorky. Vstupní řetězec je platný, pokud: Otevřené závorky musí být uzavřeny ...

Dozvědět se více

Otázky týkající se stromu Expedia

Otázka 42. Inorder Nástupce uzlu v binárním stromu Prohlášení o problému Problém požaduje najít „Řadící nástupce uzlu v binárním stromu“. Inorder nástupce uzlu je uzel v binárním stromu, který následuje za daným uzlem v inorder traversal daného binárního stromu. Příklad Inorder nástupce 6 je 4 ...

Dozvědět se více

Otázka 43. Minimální počet odlišných prvků po odebrání m položek Prohlášení o problému Problém „Minimální počet odlišných prvků po odebrání m položek“ uvádí, že máte pole a celé číslo m. Každý prvek pole označuje ID položky. Prohlášení o problému požaduje odstranění m prvků takovým způsobem, že by mělo existovat minimum ...

Dozvědět se více

Otázka 44. K'th Největší prvek v BST využívající konstantní prostor navíc Prohlášení o problému „Největší prvek K'th v BST s využitím konstantního prostoru navíc“ uvádí, že jste dostali binární vyhledávací strom a musíte v něm najít k-největší prvek. Takže pokud uspořádáme prvky binárního vyhledávacího stromu v sestupném pořadí, musíme se vrátit ...

Dozvědět se více

Otázky ohledně zásobníku Expedia

Otázka 45. Ř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

Otázka 46. 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

Otázka 47. Řešení LeetCode pro zachycení dešťové vody V problému LeetCode zachycení dešťové vody jsme zadali N nezáporných celých čísel představujících výškovou mapu a šířka každého sloupce je 1. Musíme najít množství vody, které lze zachytit ve výše uvedené struktuře. Příklad Pochopme, že příkladem Pro...

Dozvědět se více

Otázky Expedia Matrix

Otázka 48. Nejlepší řešení schůzky LeetCode Prohlášení o problému: Nejlepší řešení pro bod setkání Leetcode říká – Vzhledem k amxn binární mřížce, kde každá 1 označuje domov jednoho přítele, vraťte minimální celkovou cestovní vzdálenost. Celková cestovní vzdálenost je součtem vzdáleností mezi domy přátel a místem setkání. Vzdálenost se vypočítá pomocí Manhattan Distance, ...

Dozvědět se více

Otázka 49. Jedinečné řešení Leetcode Paths II Prohlášení o problému Řešení LeetCode Unique Paths II – „Unique Paths II“ uvádí, že vzhledem k mřížce mxn, kde robot začíná z levého horního rohu mřížky. Musíme najít celkový počet způsobů, jak dosáhnout pravého dolního rohu mřížky. ...

Dozvědět se více

Otázka 50. Set Matrix Zeroes Leetcode Solution Problémové prohlášení The Set Matrix Zeroes LeetCode Solution – „Set Matrix Zeroes“ uvádí, že jste dostali matici mxn celočíselných matic. Musíme upravit vstupní matici tak, že pokud nějaká buňka obsahuje prvek 0, nastavte celý její řádek a sloupec na 0. Musíte to udělat v...

Dozvědět se více

Otázka 51. Řešení Word Search Leetcode Prohlášení o problému Vzhledem k desce mxn a slovu vyhledejte, zda slovo existuje v mřížce. Slovo může být vytvořeno z písmen postupně sousedících buněk, kde „sousední“ buňky sousedí vodorovně nebo svisle. Stejnou buňku s písmeny nelze použít více než jednou. Příklad ...

Dozvědět se více

Otázka 52. Najděte maximální délku hadí sekvence Problém „Najít maximální délku Snake sekvence“ uvádí, že jsme vybaveni mřížkou obsahující celá čísla. Úkolem je najít hadí sekvenci s maximální délkou. Sekvence mající sousední čísla v mřížce s absolutním rozdílem 1, je známá jako hadí sekvence. Přilehlý ...

Dozvědět se více

Otázka 53. Najděte odlišné prvky společné pro všechny řádky matice Prohlášení o problému Dostaneme matici všech celých čísel. Problém „Najít odlišné prvky společné pro všechny řádky matice“ si žádá zjistit všechny možné odlišné prvky, ale společné v každém z řádků přítomných v matici. Příklad arr [] = {{11, 12, 3, 10}, {11, ...

Dozvědět se více

Otázka 54. Najděte všechny permutované řádky daného řádku v matici Prohlášení o problému Najít všechny permutované řádky daného řádku v matici uvádí, že vám byla dána matice velikosti m * n a číslo řádku matice říká „řádek“. Prohlášení o problému požádá o zjištění všech možných řádků, které jsou permutací k danému řádku. Tohle je ...

Dozvědět se více

Otázka 55. Největší obdélníková submatice, jejíž součet je 0 Prohlášení o problému Najděte dílčí matici maximální velikosti v 2D poli, jehož součet je nulový. Submatice není nic jiného než 2D pole uvnitř daného 2D pole. Takže máte matici celých čísel se znaménkem, musíte vypočítat součet dílčích matic a najít matici pomocí ...

Dozvědět se více

Expedia Další otázky

Otázka 56. Platné číslo trojúhelníku LeetCode řešení Problémové prohlášení: Platné číslo trojúhelníku LeetCode Solution říká – Vzhledem k celočíselnému poli nums vraťte počet trojic vybraných z pole, které mohou tvořit trojúhelníky, pokud je vezmeme jako délky stran trojúhelníku. Příklad 1: Vstup: nums = [2,2,3,4] Výstup: 3 Vysvětlení: Platné kombinace jsou: 2,3,4 (pomocí ...

Dozvědět se více

Otázka 57. K-tý faktor řešení n Leetcode Problémové prohlášení K-tý faktor n Leetcode Řešení: uvádí, že jsou vám dána dvě kladná celá čísla n a k. Faktor celého čísla n je definován jako celé číslo i, kde n % i == 0. Zvažte seznam všech faktorů n seřazených vzestupně, vraťte k-tý faktor v tomto seznamu nebo vraťte -1, pokud n má méně než k faktory. Příklad 1: Vstup: ...

Dozvědět se více

Otázka 58. Ř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

Otázka 59. Maximální rozdíl mezi rostoucími prvky Řešení LeetCode Problémové prohlášení Maximální rozdíl mezi rostoucími prvky Řešení LeetCode – Vzhledem k nulovému indexovanému celočíselnému poli num velikosti n najděte maximální rozdíl mezi nums[i] a nums[j] (tj. nums[j] - nums[i]), tak, že 0 <= i < j < n a nums[i] < nums[j]. Vraťte maximální rozdíl. Pokud žádné takové i a j neexistuje, vraťte -0. Příklady & Vysvětlení Příklad 1: Vstup: nums = [1] Výstup: 7,1,5,4 Vysvětlení: Maximální rozdíl nastane ...

Dozvědět se více

Otázka 60. 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

Otázka 61. Přeformátovat Datum Řešení LeetCode Reformat Problem Statement Date LeetCode Solution – Daný řetězec data ve tvaru Den Měsíc Rok, kde: Den je v množině {"1st", "2nd", "3rd", "4th", ..., "30th", "31."}. Měsíc je v sadě {"leden", "únor", "březen", "duben", "květen", "červen", "červenec", "srpen", "září", "říjen", "listopad", "prosinec"}. Rok je v rozmezí [1900, 2100]. Převést řetězec data...

Dozvědět se více

Otázka 62. Robot ohraničený v kruhu řešení LeetCode Problém Robot Bounded In Circle Řešení LeetCode – V nekonečné rovině robot zpočátku stojí na (0, 0) a je otočen na sever. Všimněte si, že: Směr na sever je kladný směr osy y. Jižní směr je záporný směr osy y. Východní směr je kladný směr osy x. Západní směr je...

Dozvědět se více

Otázka 63. Minimální Knight Moves řešení LeetCode Problémové prohlášení Minimální tah jezdce LeetCode Řešení – V nekonečné šachovnici se souřadnicemi od -nekonečna do +nekonečna máte jezdce na poli [0, 0]. Rytíř má 8 možných tahů, které může provést, jak je znázorněno níže. Každý tah má dvě pole v hlavním směru, poté jedno pole v ortogonálním směru. Vraťte minimální počet...

Dozvědět se více

Otázka 64. Najděte řešení Duplicate Number LeetCode Problémové prohlášení Najít duplicitní číslo Řešení LeetCode – Dané pole celých čísel nums obsahujících n + 1 celých čísel, kde každé celé číslo je v rozsahu [1, n] včetně. V numech je pouze jedno opakované číslo, vraťte toto opakované číslo. Musíte vyřešit problém bez úpravy čísel pole a používá pouze konstantní prostor navíc. Vstup: nums = [1,3,4,2,2] Výstup: 2 Vysvětlení ...

Dozvědět se více

Otázka 65. 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

Otázka 66. 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

Otázka 67. Řešení komprese řetězců LeetCode Prohlášení o problému Komprese řetězce Řešení LeetCode – Zadané pole znaků charaktujte jej pomocí následujícího algoritmu: Začněte s prázdným řetězcem s. Pro každou skupinu po sobě jdoucích opakujících se znaků ve znacích: Pokud je délka skupiny 1, připojte znak ke znaku s. V opačném případě připojte znak následovaný délkou skupiny. Stlačený řetězec...

Dozvědět se více

Otázka 68. Minimální počet přesunů na prvky stejné řady Řešení LeetCode Prohlášení problému Minimální počet pohybů na stejné prvky pole Řešení LeetCode – Vzhledem k počtu čísel celého pole o velikosti n vraťte minimální počet pohybů potřebný k tomu, aby byly všechny prvky pole stejné. Jedním tahem můžete zvýšit n - 1 prvků pole o 1. Příklad 1: Vstup 1: nums = [1, 2, 3] Výstup: ...

Dozvědět se více

Otázka 69. Nejmenší počet jedinečných celých čísel po odstranění K řešení Leetcode Problémové prohlášení Nejmenší počet jedinečných celých čísel po odstranění K Řešení LeetCode – „Nejmenší počet jedinečných celých čísel po odstranění K“ uvádí, že máte pole celých čísel a celé číslo k. Najděte nejmenší počet jedinečných celých čísel po odstranění přesně k prvků. Příklad: Vstup: arr = [5,5,4], k = 1 Výstup: 1 Vysvětlení: Protože k ...

Dozvědět se více

Otázka 70. Řešení Move Zeroes LeetCode Prohlášení problému Problém, Move Zeroes LeetCode Solution uvádí, že je vám přiděleno pole obsahující nulové a nenulové prvky a musíte přesunout všechny nuly na konec pole, přičemž je třeba zachovat relativní pořadí nenulových prvků v poli. . Musíte také implementovat na místě...

Dozvědět se více

Otázka 71. Řešení Word Ladder LeetCode 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 ...

Dozvědět se více

Otázka 72. Nejlepší řešení schůzky LeetCode Problémové prohlášení Nejlepší místo setkání Řešení LeetCode říká Vzhledem k binární mřížce o velikosti mxn, kde každá 1 určuje domov jednoho přítele, chceme vrátit minimální celkovou cestovní vzdálenost, kde celková cestovní vzdálenost je součtem vzdáleností mezi domy z...

Dozvědět se více

Otázka 73. Subarray Suma se rovná K řešení LeetCode Prohlášení problému Řešení Subarray Sum Equals K LeetCode – „Subarray Sum Equals K“ uvádí, že vám je dáno pole celých čísel „nums“ a celé číslo „k“, které vrátí celkový počet spojitých podpolí, jejichž součet se rovná „k“. Příklad: nums = [1, 2, 3], k=3 2 Vysvětlení: There ...

Dozvědět se více

Otázka 74. Nejlepší čas na nákup a prodej skladového řešení LeetCode Prohlášení o problému Nejlepší čas na nákup a prodej akcií Řešení LeetCode – „Nejlepší čas na nákup a prodej akcií“ uvádí, že máte k dispozici řadu cen, kde ceny[i] jsou cenou dané akcie v itý den. Chcete maximalizovat svůj zisk výběrem...

Dozvědět se více

Otázka 75. Maximální součet cesty v pravoúhlém trojúhelníku Problém „Maximální součet cesty v trojúhelníku pravého čísla“ uvádí, že vám jsou dána celá čísla ve formě trojúhelníku pravého čísla. Zjistěte maximální součet, kterého můžete dosáhnout, pokud začnete shora a pohybujete se směrem k základně tak, že se pohybujete ...

Dozvědět se více

Otázka 76. Problém s párováním přátel Prohlášení o problému „Problém s párováním přátel“ uvádí, že existuje N přátel. A každý z nich může zůstat svobodný nebo být spárován navzájem. Jakmile je však vytvořen pár, tito dva přátelé se nemohou účastnit párování. Musíte tedy najít celkový počet způsobů ...

Dozvědět se více

Otázka 77. Binomický koeficient Prohlášení o problému Najděte binomický koeficient pro danou hodnotu n a k. "V matematice jsou binomické koeficienty kladná celá čísla, která se vyskytují jako koeficienty v binomické větě." Obvykle je binomický koeficient indexován dvojicí celých čísel n ≥ k ≥ 0 a je zapsán jako ”- citováno z Wikipedie. Příklad n = 5, k ...

Dozvědět se více

Otázka 78. Počítat páry ze dvou propojených seznamů, jejichž součet se rovná dané hodnotě Prohlášení o problému Problém „Spočítat páry ze dvou propojených seznamů, jejichž součet se rovná dané hodnotě“, uvádí, že vám jsou dány dva propojené seznamy a součet celočíselných hodnot. Prohlášení o problému požádalo o zjištění, kolik dvojic celkem má součet rovný dané hodnotě. Příklad ...

Dozvědět se více

Otázka 79. K-tý výrazný prvek v poli Dostanete celé číslo A, v poli vytisknete k-tý odlišný prvek. Dané pole může obsahovat duplikáty a výstup by měl vytisknout k-tý odlišný prvek mezi všemi jedinečnými prvky v poli. Pokud k je více než několik odlišných prvků, uveďte to. Příklad vstupu: ...

Dozvědět se více

Otázka 80. Dům lupič Problém loupežníků uvádí, že v sousedství města je jedna řada n domů. Zloděj plánuje nést loupež v této čtvrti. Ví, kolik zlata se skrývá v každém z domů. Aby se však zabránilo spuštění ...

Dozvědět se více

Otázka 81. Maximum posuvného okna V maximálním problému s posuvným oknem jsme zadali čísla polí, pro každé souvislé okno o velikosti k najděte maximální prvek v okně. Příklad Vstupní čísla [] = {1,3, -1, -3,5,3,6,7} k = 3 Výstup {3,3,5,5,6,7} Vysvětlení Naivní přístup pro posuvné okno Maximum pro každé souvislé okno o velikosti k, procházet ...

Dozvědět se více

Otázka 82. Implementace mezipaměti LRU Nejméně nedávno použitá mezipaměť (LRU) je typ metody, která se používá k udržování dat tak, aby byl čas potřebný k použití dat minimální. Algoritmus LRU použitý, když je mezipaměť plná. Odebereme nejméně nedávno použitá data z mezipaměti paměti ...

Dozvědět se více

Otázka 83. Horolezecké schody Prohlášení o problému Problém „Lezení po schodech“ uvádí, že dostanete schodiště s n schodišti. Najednou můžete vylézt po jednom schodišti nebo po dvou schodech. Kolik počtů způsobů, jak se dostat na vrchol schodiště? Příklad 3 3 Vysvětlení Existují tři způsoby, jak vylézt ...

Dozvědět se více

Otázka 84. Najděte pár s daným rozdílem Prohlášení o problému V daném netříděném poli najděte dvojici prvků v daném poli s daným rozdílem n. Příklad Vstupní vstup [] = {120, 30, 70, 20, 5, 6}, rozdíl (n) = 40 Výstup [30, 70] Vysvětlení Zde se rozdíl 30 a 70 rovná hodnotě ...

Dozvědět se více

Translate »