Dotazy k Adobe Coding Interview

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.

Rozhovory o návrhu systému Crack

Otázky týkající se Adobe Array

Otázka 1. Top K Frequent Elements Řešení LeetCode Problémové prohlášení Nahoru K Časté prvky Řešení LeetCode říká, že – Vzhledem k celočíselnému poli nums a celému číslu k vrátí k nejčastějších prvků. Odpověď můžete vrátit v libovolném pořadí. Příklad 1: Vstup: nums = [1,1,1,2,2,3], k = 2 Výstup: [1,2] Příklad 2: Vstup: nums = [1], k = 1 Výstup: [1] ...

Dozvědět se více

Otázka 2. Maximální počet obyvatel Rok řešení LeetCode Prohlášení o problému Maximum Population Year LeetCode Solution říká, že – Dostanete logy 2D celočíselného pole, kde každý log[i] = [birthi, deathi] označuje rok narození a úmrtí i-té osoby. Populace nějakého roku x je počet lidí žijících během tohoto roku. Ta osoba se počítá...

Dozvědět se více

Otázka 3. Maximální počet obyvatel Rok řešení LeetCode Prohlášení o problému: Maximum Population Year Leetcode Solution říká, že – Dostanete logy 2D celočíselného pole, kde každý log[i] = [birthi, deathi] označuje rok narození a úmrtí i-té osoby. Počet obyvatel nějakého roku x je počet lidí naživu během tohoto roku? I-tá osoba se započítá do populace roku x, pokud x je...

Dozvědět se více

Otázka 4. Minimální součet cesty Leetcode řešení Prohlášení o problému The Minimum Path Sum LeetCode Solution – „Minimum Path Sum“ říká, že daná anxm mřížka se skládá z nezáporných celých čísel a my potřebujeme najít cestu zleva shora dolů, která minimalizuje součet všech čísel na cestě. . Můžeme se jen pohybovat...

Dozvědět se více

Otázka 5. Minimální náklady na lezení po schodech Řešení LeetCode Prohlášení o problému Minimální náklady na lezení po schodech Řešení LeetCode – Je uvedena cena celého pole, kde cost[i] je cena i-tého kroku na schodišti. Jakmile zaplatíte náklady, můžete vystoupat jeden nebo dva schody. Můžete začít buď od kroku s indexem 0, nebo od kroku s ...

Dozvědět se více

Otázka 6. Najděte řešení Town Judge LeetCode Problémové prohlášení: Najděte městského soudce LeetCode Řešení – Ve městě je n lidí označených od 1 do n. Proslýchá se, že jeden z těchto lidí je tajně městský soudce a my potřebujeme najít městského soudce. Pokud existuje městský soudce, pak: Městský soudce nikomu nevěří. ...

Dozvědět se více

Otázka 7. 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 8. Zřetězení řešení Array LeetCode Popis problému: The Concatenation of Array Leetcode Solution: uvádí, že vzhledem k celočíselnému poli num délky n chcete vytvořit pole ans délky 2n, kde ans[i] == nums[i] a ans[i + n] = = nums[i] pro 0 <= i < n (indexováno 0). Konkrétně ans je zřetězení dvou nums polí. Vraťte pole ans. Pokusme se nejprve porozumět problému a tomu, co uvádí. Problém ...

Dozvědět se více

Otázka 9. Řešení Medin Leetcode s posuvným oknem Prohlášení o problému Medián posuvného okna Řešení LeetCode – „Medián posuvného okna“ uvádí, že dané celočíselné pole nums a celé číslo k, kde k je velikost posuvného okna. Potřebujeme vrátit střední pole každého okna o velikosti k. Příklad: Vstup: [1,3,-1,-3,5,3,6,7], k = 3 Výstup: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] Vysvětlení: Medián ...

Dozvědět se více

Otázka 10. Denní teploty Řešení Leetcode Prohlášení o problému The Daily Temperatures Leetcode Solution: uvádí, že dané pole celočíselných teplot představuje denní teploty, vrátí odpověď pole tak, že odpověď[i] je počet dní, které musíte čekat po tém dni, abyste získali vyšší teplotu. Pokud neexistuje žádný budoucí den, pro který by to bylo možné, ponechte místo toho odpověď[i] == 0. ...

Dozvědět se více

Otázka 11. Podpole s řešením K různých celých čísel Leetcode Prohlášení o problému Podpole s K různými celými čísly Řešení LeetCode – „Podpole s K různými celými čísly“ uvádí, že máte celé pole nums a celé číslo k. Musíme najít celkový počet dobrých podpolí nums. Dobré pole je definováno jako pole s přesně ...

Dozvědět se více

Otázka 12. Odstraňte duplikáty z řešení Sorted Array II Leetcode Prohlášení o problému: Vzhledem k celočíselnému poli čísel seřazených v neklesajícím pořadí odstraňte některé duplikáty na místě tak, aby se každý jedinečný prvek objevil maximálně dvakrát. Relativní pořadí prvků by mělo zůstat stejné. Protože v některých jazycích není možné změnit délku pole, musíte mít místo toho ...

Dozvědět se více

Otázka 13. Další permutační řešení Leetcode Problémové prohlášení Další permutace Řešení LeetCode – „Další permutace“ uvádí, že dané pole celých čísel je permutací prvních n přirozených čísel. Potřebujeme najít další lexikograficky nejmenší permutaci daného pole. Náhrada musí být na místě a musí využívat pouze konstantní prostor navíc. ...

Dozvědět se více

Otázka 14. Ř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 15. Řešení Leetcode rozdělení na K podmnožiny rovného součtu Prohlášení o problému Rozdělení na K podmnožiny rovného součtu Řešení LeetCode – „Oddíl na podmnožiny rovného součtu K“ uvádí, že jste dostali čísla celočíselného pole a celé číslo k, vraťte hodnotu true, pokud je možné mít k neprázdných podmnožin, jejichž součty jsou si všichni rovni. Příklad: Vstup: nums = [4,3,2,3,5,2,1], k = 4 Výstup: ...

Dozvědět se více

Otázka 16. Coin Change 2 Leetcode Solution Problémové prohlášení The Coin Change 2 LeetCode Solution – „Coin Change 2“ uvádí, že dané pole různých celých mincí a celočíselné množství představující celkovou částku peněz. Potřebujeme vrátit počet z celkového počtu různých možných kombinací, které se sčítají k částce. ...

Dozvědět se více

Otázka 17. Frog Jump Leetcode řešení Problémové prohlášení The Frog Jump Řešení LeetCode – „Frog Jump“ uvádí, že na základě seznamu kamenů (pozic) seřazených vzestupně určíte, zda žába může překročit řeku tak, že přistane na posledním kameni (poslední index pole). Zpočátku je žába na prvním kameni a ...

Dozvědět se více

Otázka 18. Sestavte pole z permutačního řešení Leetcode Prohlášení problému The Build Array From Permutation LeetCode Solution – „Build Array From Permutation“ uvádí, že vzhledem k počtu permutací založených na nule musíme vytvořit pole stejné délky, kde ans[i] = nums[nums[i]] pro každý i v rozsahu [0,čísla.délka-1]. Permutace nums založené na nule je pole různých celých čísel od 0 ...

Dozvědět se více

Otázka 19. Minimální náklady na vstupenky Řešení Leetcode Prohlášení o problému Minimální cena jízdenek Řešení LeetCode – „Minimální cena jízdenek“ vás požádá, abyste v daném seznamu dní našli minimální počet dolarů, které potřebujete na cestu každý den. Dostanete celé pole dnů. Každý den je celé číslo od...

Dozvědět se více

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

Otázka 22. Zamíchejte řešení Leetcode Array Problém Řešení Shuffle the Array Leetcode Solution nám poskytuje řadu délky 2n. Zde 2n označuje, že délka pole je sudá. Poté nám bylo řečeno, abychom pole zamíchali. Zde míchání neznamená, že musíme pole náhodně zamíchat, ale konkrétní způsob je ...

Dozvědět se více

Otázka 23. 3Sum řešení Leetcode Prohlášení o problému Vzhledem k řadě n celých čísel, existují prvky a, b, c v číslech takové, že a + b + c = 0? Najděte všechny jedinečné triplety v poli, které dává součet nula. Upozornění: sada řešení nesmí obsahovat duplicitní triplety. Příklad č. 1 [-1,0,1,2; -1,4] ...

Dozvědět se více

Otázka 24. Řešení kombinace Leetcode Sum Řešení Combination Sum Leetcode Solution nám poskytuje pole nebo seznam celých čísel a cíl. Říká se nám, abychom našli kombinace, které lze provést pomocí těchto celých čísel, kolikrát se přidá k danému cíli. Formálně tedy můžeme použít dané ...

Dozvědět se více

Otázka 25. Maximální řešení Leetcode subarray Prohlášení o problému Vzhledem k číslům celočíselného pole vyhledejte souvislou podoblast (obsahující alespoň jedno číslo), která má největší součet, a vraťte její součet. Příklad nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Vysvětlení: [4, -1,2,1] má největší součet = 6. nums = [- 1] -1 Přístup 1 (Rozděl a panuj) V tomto přístupu ...

Dozvědět se více

Otázka 26. Najděte N jedinečných celých čísel až po řešení nulového Leetcode Problém Najít N jedinečných celých čísel Součet řešení Zero Leetcode nám poskytuje celé číslo. Požádá nás, abychom vrátili n jedinečných celých čísel, jejichž součet je až 0. Otázka je tedy celkem snadno pochopitelná. Takže než se ponoříte do řešení. Pojďme se podívat na ...

Dozvědět se více

Otázka 27. Najděte řešení Leetcode se společnými znaky Prohlášení o problému V tomto problému dostáváme pole řetězců. Musíme vytisknout seznam všech znaků, které se objeví v každém řetězci v poli (včetně duplikátů). To je, pokud se postava objeví dvakrát v každém řetězci, ale ne třikrát, musíme to mít ...

Dozvědět se více

Otázka 28. Najděte všechna čísla zmizená v řešení Leetcode Array Prohlášení o problému V tomto problému dostaneme řadu celých čísel. Obsahuje prvky v rozsahu od 1 do N, kde N = velikost pole. Existují však některé prvky, které zmizely a na jejich místě jsou přítomny duplikáty. Naším cílem je vrátit pole ...

Dozvědět se více

Otázka 29. Řešení Leetcode Majority Element II V tomto problému dostáváme pole celých čísel. Cílem je najít všechny prvky, které se vyskytují déle než ⌊N / 3⌋ v poli, kde N = velikost pole a ⌊ ⌋ je operátor podlahy. Musíme vrátit pole ...

Dozvědět se více

Otázka 30. Relativní řešení Leetcode Array Array V tomto problému dostaneme dvě pole kladných celých čísel. Všechny prvky druhého pole jsou odlišné a jsou přítomny v prvním poli. První pole však může obsahovat duplicitní prvky nebo prvky, které nejsou ve druhém poli. Musíme seřadit první pole ...

Dozvědět se více

Otázka 31. Unikátní řešení Leetcode pro cesty Problém Řešení Uniet Paths Leetcode uvádí, že dostanete dvě celá čísla představující velikost mřížky. Pomocí velikosti mřížky, délky a šířky mřížky. Musíme najít počet jedinečných cest z levého horního rohu mřížky do ...

Dozvědět se více

Otázka 32. Matrix Diagonální součet Leetcode řešení Prohlášení o problému V problému Matrix Diagonální součet je uvedena čtvercová matice celých čísel. Musíme vypočítat součet všech prvků přítomných na jeho úhlopříčkách, tj. Prvků v primární i sekundární úhlopříčce. Každý prvek by měl být započítán pouze jednou. Příklad mat = [[1,2,3], [4,5,6], ...

Dozvědět se více

Otázka 33. Kolik čísel je menších než aktuální číslo Leetcode řešení Prohlášení o problému V tomto problému dostaneme pole. Pro každý prvek tohoto pole musíme zjistit počet prvků menších než tento prvek. tj. pro každé i (0 <= i

Dozvědět se více

Otázka 34. 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 35. 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 36. Vyhledejte řešení vložení pozice Leetcode V tomto problému dostaneme seřazené pole a celé číslo cíle. Musíme najít jeho pozici pro vyhledávání. Pokud je v poli cílová hodnota, vraťte její index. Vraťte index, do kterého by měl být cíl vložen, aby se pořadí udržovalo (v ...

Dozvědět se více

Otázka 37. Běžící součet řešení 1d Array Leetcode Prohlášení o problému V průběžném součtu problému 1d pole jsme dostali pole čísel, pro která musíme vrátit pole, kde pro každý index i ve výsledném poli arr [i] = součet (čísla [0]… čísla [i]) . Příklad čísel = [1,2,3,4] [1,3,6,10] Vysvětlení: Průběžný součet je: ...

Dozvědět se více

Otázka 38. Plus jedno řešení Leetcode Prohlášení o úkolu V úloze „Plus jedna“ dostaneme pole, kde každý prvek v poli představuje číslici čísla. Kompletní pole představuje číslo. Nultý index představuje MSB čísla. Můžeme předpokládat, že v ...

Dozvědět se více

Otázka 39. 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 40. Uspořádejte pole tak, že arr [i]> = arr [j] pokud je i sudé a arr [i] <= arr [j] pokud i je liché a j <i Předpokládejme, že máte celé číslo. Prohlášení o problému žádá o změnu uspořádání pole takovým způsobem, aby prvky na sudé pozici v poli měly být větší než všechny prvky před ním a prvky na lichých pozicích by měly být menší než prvky před ním. Příklad ...

Dozvědět se více

Otázka 41. Minimální operace mazání, aby byly všechny prvky pole stejné Předpokládejme, že máme vstup pole s „x“ počtem prvků. Dali jsme problém, že musíme najít operace odstranění, což by mělo být minimum, které je nutné k vytvoření stejného pole, tj. Pole se bude skládat ze stejných prvků. Příklad vstupu: [1, 1, ...

Dozvědět se více

Otázka 42. Seskupte více výskytů prvků pole seřazených podle prvního výskytu Dostanete otázku, ve které jste dali netříděné pole s více výskytem čísel. Úkolem je seskupit všechny více výskytů prvků pole seřazených podle prvního výskytu. Mezitím by objednávka měla být stejná jako číslo. Příklad vstupu: [2, 3,4,3,1,3,2,4] ...

Dozvědět se více

Otázka 43. Uspořádejte pole tak, aby arr [i] bylo rovno i „Změna uspořádání pole tak, aby arr [i] = i“ problém uvádí, že vám byla dána řada celých čísel v rozsahu od 0 do n-1. Protože všechny prvky nemusí být v poli přítomny, pak je místo nich -1. Prohlášení o problému požaduje změnu uspořádání pole v takovém ...

Dozvědět se více

Otázka 44. Maximální počet čokolád, které mají být rovnoměrně rozděleny mezi k studenty „Maximální počet čokolád, které mají být rovnoměrně rozděleny mezi k studentům,“ uvádí, že vám je dáno n políček, v nichž jsou nějaké čokolády. Předpokládejme, že existuje k studentů. Úkolem je rozdělit maximální počet čokolád rovnoměrně mezi studenty výběrem po sobě jdoucích polí. Můžeme ...

Dozvědět se více

Otázka 45. Maximální počet po sobě jdoucích čísel v poli Prohlášení o problému Předpokládejme, že máte pole celých čísel velikosti N. Problém „Maximální počet po sobě jdoucích čísel přítomných v poli“ požaduje zjistit maximální počet po sobě jdoucích čísel, která by mohla být v poli rozptýlena. Příklad arr [] = {2, 24, 30, 26, 99, 25} 3 Vysvětlení: ...

Dozvědět se více

Otázka 46. Vyhledejte duplikáty v daném poli, pokud prvky nejsou omezeny na rozsah Problém „Najít duplikáty v daném poli, když prvky nejsou omezeny na rozsah“ uvádí, že máte pole skládající se z n celých čísel. Úkolem problému je zjistit duplicitní prvky, pokud jsou v poli přítomny. Pokud žádný takový prvek neexistuje, vraťte -1. Příklad [...

Dozvědět se více

Otázka 47. Nejlepší čas na nákup a prodej řešení Leetcode III Prohlášení o problému V úloze „Nejlepší čas na nákup a prodej akcií III“ dostaneme pole, kde každý prvek v poli obsahuje cenu dané akcie v daný den. Definice transakce je nákup jedné akcie akcií a prodej jedné akcie ...

Dozvědět se více

Otázka 48. Délka největšího podskupiny se sousedícími prvky Problém „Délka největšího dílčího pole se sousedícími prvky“ uvádí, že jste dostali celé číslo. Prohlášení o problému požaduje zjistit délku nejdelšího souvislého dílčího pole, jehož prvky lze uspořádat v pořadí (spojité, vzestupné nebo sestupné). Čísla v ...

Dozvědět se více

Otázka 49. Maximální vzdálenost v poli Problém „Maximální vzdálenost v poli“ uvádí, že jste dostali „n“ č. polí a všechna pole jsou uvedena vzestupně. Vaším úkolem je najít maximální rozdíl / absolutní rozdíl dvou čísel v poli a můžeme definovat maximální vzdálenost mezi dvěma čísly jako ...

Dozvědět se více

Otázka 50. Obsahuje duplikát Dostali jsme pole, které může obsahovat duplikáty prvků nebo ne. Musíme tedy zkontrolovat, zda obsahuje duplikát. Příklady [1, 3, 5, 1] ​​pravda [„jablko“, „mango“, „oranžová“, „mango“] pravda [22.0, 4.5, 3.98, 45.6, 13.54] nepravda Přístup Pole můžeme zkontrolovat několika způsoby. ...

Dozvědět se více

Otázka 51. Problém s podmnožinou součtu v prostoru O (součet) Prohlášení o problému Problém „Podmnožina součtu v prostoru O (součet)“ uvádí, že vám byla dána řada nezáporných celých čísel a konkrétní hodnota. Nyní zjistěte, zda existuje podmnožina, jejíž součet se rovná součtu dané vstupní hodnoty. Příklad pole = {1, 2, 3, 4} ...

Dozvědět se více

Otázka 52. Najděte rejstřík závěrečné závorky pro danou úvodní závorku ve výrazu Prohlášení o problému Je dán řetězec s délky / velikosti n a celočíselná hodnota představující index otevírací hranaté závorky. Najděte index uzavírací závorky pro danou úvodní závorku ve výrazu. Příklad s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

Dozvědět se více

Otázka 53. 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 54. 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 55. Minimální doba potřebná k hnilobě všech pomerančů Prohlášení o problému Problém „Minimální doba potřebná k rotaci všech pomerančů“ uvádí, že jste dostali 2D pole, každá buňka má jednu ze tří možných hodnot 0, 1 nebo 2. 0 znamená prázdnou buňku. 1 znamená čerstvý pomeranč. 2 znamená shnilou oranžovou. Pokud shnilý ...

Dozvědět se více

Otázka 56. Najděte minimum v rotovaném seřazeném poli Prohlášení o problému „Najít minimum v otočeném seřazeném poli“ uvádí, že vám bude dáno seřazené pole velikosti n, které se otáčí u nějakého indexu. Najděte minimální prvek v poli. Příklad a [] = {5, 1, 2, 3, 4} 1 Vysvětlení: Pokud uspořádáme pole seřazené ...

Dozvědět se více

Otázka 57. Najděte minimální počet operací sloučení, abyste vytvořili palindrom pole Prohlášení o problému Dostanete řadu celých čísel. Prohlášení o problému žádá o nalezení minimálního počtu slučovacích operací pro vytvoření palindromu pole, tj. Zjištění minimálního počtu operací slučování, které se mají na poli provést, aby se z něj stal palindrom. Sloučení operací jednoduše znamená, že ...

Dozvědět se více

Otázka 58. Minimalizujte maximální rozdíl mezi výškami Prohlášení o problému Dostanete několik výšek n věží a číslo k. Můžeme buď zvýšit výšku věže o k, nebo snížit výšku o k, ale jen jednou. Prohlášení o problému požaduje minimalizaci maximálního rozdílu mezi výškami. To je ...

Dozvědět se více

Otázka 59. Seřazeno pole na vyvážený BST V seřazeném poli na vyvážený problém BST jsme dali pole v seřazeném pořadí, z seřazeného pole vytvořte vyvážený binární vyhledávací strom. Příklady Vstupní vstup [] = {1, 2, 3, 4, 5} Výstup Předobjednávka: 3 2 1 5 4 Vstupní vstup [] = {7, 11, 13, 20, 22, ...

Dozvědět se více

Otázka 60. Maximální náměstí V úloze maximálního čtverce jsme zadali 2D binární matici naplněnou 0 a 1, najdeme největší čtverec obsahující pouze 1 a vrátíme jeho plochu. Příklad vstupu: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...

Dozvědět se více

Otázka 61. Sloučit překrývající se intervaly V problému sloučení překrývajících se intervalů jsme dali kolekci intervalů, sloučení a vrácení všech překrývajících se intervalů. Příklad vstupu: [[2, 3], [3, 4], [5, 7]] Výstup: [[2, 4], [5, 7]] Vysvětlení: Můžeme sloučit [2, 3] a [3 , 4] společně tvoří [2, 4] přístup k hledání sloučení ...

Dozvědět se více

Otázka 62. 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, řekneme, že najdeme 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

Otázka 63. 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 64. 3 Součet V problému 3 Součet jsme dali pole čísel n celých čísel, najděte všechny jedinečné triplety, které sečtou až 0. Příklad vstupu: nums = {-1, 0, 1, 2, -1, -4} Výstup: { -1, 0, 1}, {-1, 2, -1} Naivní přístup k problému 3 Součet Přístup hrubou silou ...

Dozvědět se více

Otázka 65. Nejčastější prvek v poli Dostanete pole celých čísel. Prohlášení o problému říká, že musíte zjistit nejčastější prvek přítomný v poli. Pokud existuje více hodnot, které se vyskytnou v maximálním počtu případů, musíme některou z nich vytisknout. Příklad vstupu [1, 4,5,3,1,4,16] Výstup ...

Dozvědět se více

Otázka 66. Ř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 67. Přejít na hru Ve skokové hře jsme dali řadu nezáporných celých čísel, jste původně umístěni na prvním indexu pole. Každý prvek v poli představuje vaši maximální délku skoku na dané pozici. Zjistěte, zda jste schopni dosáhnout posledního indexu. Příklad vstupu: arr = [2,3,1,1,4] ...

Dozvědět se více

Otázka 68. Kombinovaný součet V úloze součtu součtů jsme dali pole kladných celých čísel arr [] a součet s, najděte všechny jedinečné kombinace prvků v arr [], kde je součet těchto prvků roven s. Stejné opakované číslo lze zvolit z příjmu [] neomezený počet opakování. Elementy ...

Dozvědět se více

Otázka 69. 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 70. Maximální dílčí pole V úloze Maximum Subarray jsme zadali čísla celočíselného pole, najděte souvislé dílčí pole, které má největší součet, a vytiskněte hodnotu maximálního součtu podskupiny. Příklad Vstupní čísla [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Výstup 6 Algoritmus Cílem je najít ...

Dozvědět se více

Otázka 71. Sloučení intervalů V úloze sloučení intervalů jsme zadali sadu intervalů ve tvaru [l, r], sloučení překrývajících se intervalů. Příklady Vstup {[1, 3], [2, 6], [8, 10], [15, 18]} Výstup {[1, 6], [8, 10], [15, 18]} Vstup {[ 1, 4], [1, 5]} Výstup {[1, 5]} Naivní přístup ke slučování intervalů ...

Dozvědět se více

Otázka 72. 4Součet V úloze 4Sum jsme dali celé číslo x a pole a [] o velikosti n. Najděte všechny jedinečné sady 4 prvků v poli tak, aby součet těchto 4 prvků byl roven danému celému číslu x. Příklad vstupu a [] = {1, 0, -1, ...

Dozvědět se více

Otázka 73. Hledat pozici vložení V problému Hledat pozici vložení jsme dali celé číslo x a seřazené pole a [] o velikosti n. Najděte vhodný index nebo pozici, na kterou musí být dané celé číslo vloženo, pokud je zadáno celé číslo, nikoli v poli. Pokud je ve vstupním poli uvedeno celé číslo ...

Dozvědět se více

Otázka 74. Najděte prvek Peak Pojďme pochopit problém Najít špičkový prvek. Dnes máme s sebou pole, které potřebuje svůj vrcholný prvek. Teď vás musí zajímat, co mám na mysli pod vrcholným prvkem? Vrcholový prvek je ten, který je větší než všichni jeho sousedé. Příklad: Vzhledem k řadě ...

Dozvědět se více

Otázka 75. Lecalcode Pascal Triangle Pascal Triangle je velmi dobrý problém s Leetcode, který je tolikrát kladen na Amazon, Microsoft a další společnosti. dali jsme nezáporné celočíselné řádky, vytiskněte první řádky řádků Pascalova trojúhelníku. Ukázkové řádky = 5 řádků = 6 Typy řešení pro dynamické programování Pascal Triangle Leetcode ...

Dozvědět se více

Otázka 76. Nádoba s většinou vody Popis problému: dostanete n celých čísel (y0, y1, y2 ... yn-1) v n indexech (i = 0,1,2 ... n-1). Celé číslo na i-tom indexu je yi. Nyní nakreslíte n čar na kartézské rovině každý spojovací bod (i, yi) a (i, 0). Najděte maximální objem vody ...

Dozvědět se více

Otázka 77. Součet dílčího pole se rovná k Dáno celé číslo pole a celé číslo k. Najděte celkový počet souvislých dílčích polí daného pole, jejichž součet prvků se rovná k. Příklad vstupu 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Výstup: 7 Vstup 2: arr [] = {1,1,1,2,4, -2} k = 2 Výstup: 4 Vysvětlení: zvažte příklad-1 ...

Dozvědět se více

Otázka 78. Rychlé třídění Rychlé řazení je třídicí algoritmus. Vzhledem k netříděnému poli jej roztřiďte pomocí algoritmu rychlého řazení. Příklad vstupu: {8, 9, 5, 2, 3, 1, 4} Výstup: {1, 2, 3, 4, 5, 8, 9} Teorie Je to třídicí algoritmus Rozděl a panuj. Vybírá otočný prvek v poli, rozděluje ...

Dozvědět se více

Otázka 79. Problém s podmnožinou součtu V úloze součtu podmnožiny dostaneme seznam všech kladných čísel a součet. Musíme zkontrolovat, zda existuje podmnožina, jejíž součet se rovná danému součtu. Příklad vstupu Seznam čísel: 1 2 3 10 5 součet: 9 Výstup true Vysvětlení pro ...

Dozvědět se více

Otázka 80. Sloučit překrývající se intervaly II Prohlášení o problému V problému „Sloučit překrývající se intervaly II“ jsme zadali sadu intervalů. Napište program, který sloučí překrývající se intervaly do jednoho a vytiskne všechny nepřekrývající se intervaly. Formát vstupu První řádek obsahující celé číslo n. Druhý řádek obsahující n párů, kde každý pár je ...

Dozvědět se více

Otázka 81. Maximální součet dílčího pole pomocí Divide and Conquer Prohlášení o problému V úloze „Maximální součet dílčích polí pomocí Divide and Conquer“ jsme uvedli pole kladných i záporných celých čísel. Napište program, který najde největší součet souvislé podoblasti. Formát vstupu První řádek obsahující celé číslo N. Druhý řádek obsahující pole ...

Dozvědět se více

Otázka 82. Uspořádejte daná čísla tak, aby tvořila největší číslo II Prohlášení o problému V úloze „Uspořádat zadaná čísla tak, aby tvořily největší číslo II“ jsme uvedli řadu kladných celých čísel. Uspořádejte je tak, aby uspořádání vytvořilo největší hodnotu. Vstupní formát První a jediný řádek obsahující celé číslo n. Druhý řádek obsahující ...

Dozvědět se více

Otázka 83. Největší dílčí pole se stejným počtem 0 a 1 Prohlášení o problému V problému „Největší dílčí pole se stejným počtem 0 a 1“ jsme dali poli [] obsahující pouze 0 a 1. Najděte největší dílčí pole se stejným počtem 0 a 1 a vytiskne počáteční index a koncový index největší podoblasti. ...

Dozvědět se více

Otázka 84. Maximální následnost zvyšující součet Prohlášení o problému V problému „Posloupnost zvyšující maximální součet“ jsme zadali pole. Najděte součet maximální subsekvence daného pole, tj. Celá čísla v subsekvenci jsou seřazená. Subsekvence je část pole, což je sekvence, která je ...

Dozvědět se více

Otázka 85. Počet menších prvků na pravé straně Prohlášení o problému V problému „Počet menších prvků na pravé straně“ jsme dali poli []. Najděte počet menších prvků, které jsou na pravé straně každého prvku. Vstupní formát První a jediný řádek obsahující celé číslo N. Druhý řádek obsahující N celá čísla oddělená mezerou. Výstup ...

Dozvědět se více

Otázka 86. Prvky se v poli objevují více než N / K krát Prohlášení o problému V úloze „Elements Appear more than N / K times in Array“ jsme zadali celé číslo o velikosti n. Najděte prvky, které se objevují více než n / k krát. Kde k je vstupní hodnota. Formát vstupu První a jediný řádek obsahující dvě celá čísla N a ...

Dozvědět se více

Otázka 87. Najděte maximální opakující se číslo v poli Prohlášení o problému V problému „Najít maximální opakující se číslo v poli“ jsme zadali netříděné pole velikosti N. Dané pole obsahuje čísla v rozsahu {0, k}, kde k <= N. Najděte číslo, které přichází s maximálním počtem krát v poli. Vstupní formát ...

Dozvědět se více

Otázka 88. Čtyři prvky, které se sčítají Prohlášení o problému Ve čtyřech prvcích, které se shodují s daným problémem, jsme dali pole obsahující N prvků, které mohou být pozitivní nebo negativní. Najděte sadu čtyř prvků, jejichž součet se rovná dané hodnotě k. Vstupní formát První řádek obsahující celé číslo N. Druhý řádek obsahující pole ...

Dozvědět se více

Otázka 89. Problém s oddílem Prohlášení o problému V problému s oddílem jsme zadali množinu, která obsahuje n prvků. Zjistěte, zda lze danou množinu rozdělit na dvě sady, jejichž součet prvků v podmnožinách je stejný. Příklad Vstupní vstup [] = {4, 5, 11, 9, 8, 3} Výstup Ano Vysvětlení Pole ...

Dozvědět se více

Otázka 90. Podoblast s daným součtem Prohlášení o problému V dílčím poli s daným součtovým problémem jsme dali pole obsahující n kladných prvků. Musíme najít podoblast, ve které se součet všech prvků podoblastí rovná danému součtu. Subarray se získá z původního pole odstraněním některých ...

Dozvědět se více

Otázka 91. Maximum prvku v poli, které se zvětšuje a poté zmenšuje Prohlášení o problému V daném poli, které obsahuje n prvků. Prvky jsou uloženy takovým způsobem, že nejdříve k prvků je v rostoucím pořadí a potom nk prvků v klesajících odtud, musíme najít maximální prvek v poli. Příklad a) Vstupní pole: [15, 25, ...

Dozvědět se více

Otázka 92. Najděte ztracený prvek z duplikovaného pole Prohlášení o problému Vzhledem ke dvěma polím A a B je jedno pole duplikátem druhého kromě jednoho prvku. Jeden prvek chybí buď A nebo B. musíme najít ztracený prvek z duplikovaného pole. Příklad 5 1 6 4 8 9 6 4 8 ...

Dozvědět se více

Otázka 93. Sloučit dvě seřazená pole Prohlášení o problému Při sloučení problému se dvěma seřazenými poli jsme zadali dvě vstupní seřazená pole, musíme tato dvě pole sloučit tak, aby počáteční čísla po úplném třídění měla být v prvním poli a zbývající ve druhém poli. Příklad vstupu A [] = {1, 3, 5, 7, ...

Dozvědět se více

Otázka 94. Počet trojic se součtem menším než daná hodnota Prohlášení o problému Dali jsme pole obsahující N počet prvků. V daném poli spočítejte počet tripletů se součtem menším než je daná hodnota. Příklad Vstup a [] = {1, 2, 3, 4, 5, 6, 7, 8} Součet = 10 Výstup 7 Možné trojice jsou: ...

Dozvědět se více

Otázka 95. Sloučení dvou seřazených polí Prohlášení o problému Při sloučení problému se dvěma seřazenými poli jsme dali dvě seřazená pole, jedno pole o velikosti m + n a druhé pole o velikosti n. Sloučíme pole velikosti n do pole velikosti m + n a vytiskneme sloučené pole velikosti m + n. Příklad vstupu 6 3 M [] = ...

Dozvědět se více

Otázka 96. Najděte trojici v poli s danou sumou Prohlášení o problému Vzhledem k řadě celých čísel najděte kombinaci tří prvků v poli, jejichž součet se rovná dané hodnotě X. Zde vytiskneme první kombinaci, kterou dostaneme. Pokud taková kombinace neexistuje, vytiskněte -1. Příklad vstupu N = 5, X = 15 arr [] = ...

Dozvědět se více

Otázka 97. Řazení 0 s 1 s a 2 s v poli Prohlášení o problému Vzhledem k poli obsahujícímu N prvků, kde prvky pole jsou 0,1 nebo 2. Řazení nebo oddělení 0 s 1 s a 2 s v poli. Uspořádejte všechny nuly v první polovině, všechny ve druhé polovině a všechna dvě ve třetí polovině. Příklad vstupu 22 ...

Dozvědět se více

Otázka 98. Nejmenší kladné číslo chybí v netříděném poli Prohlášení o problému V daném netříděném poli najděte nejmenší kladné číslo chybějící v netříděném poli. Kladné celé číslo nezahrnuje 0. V případě potřeby můžeme původní pole upravit. Pole může obsahovat kladná a záporná čísla. Příklad a. Vstupní pole: [3, 4, -1, 0, -2, 2, 1, ...

Dozvědět se více

Otázka 99. Přesuňte všechny nuly na konec daného pole Prohlášení o problému V daném poli přesuňte všechny nuly, které jsou v poli, na konec pole. Zde vždy existuje způsob, jak vložit veškerý počet nul na konec pole. Příklad vstupu 9 9 17 0 14 0 ...

Dozvědět se více

Otázka 100. Najděte nejmenší chybějící číslo v seřazeném poli Prohlášení o problému V úloze „Najít nejmenší chybějící číslo ve tříděném poli“ jsme zadali celé číslo. Najděte nejmenší chybějící číslo v tříděném poli velikosti N s jedinečnými prvky v rozsahu 0 až M-1, kde M> N. Příklad vstupu [0, 1, 2, 3, 4, 6, 7, ...

Dozvědět se více

Otázka 101. První opakující se prvek Prohlášení o problému Dali jsme pole, které obsahuje n celých čísel. Musíme najít první opakující se prvek v daném poli. Pokud není žádný opakující se prvek, vytiskněte „Nebylo nalezeno žádné opakující se celé číslo“. Poznámka: Opakující se prvky jsou prvky, které přicházejí více než jednou. (Pole může obsahovat duplikáty) ...

Dozvědět se více

Otázka 102. Násobení předchozího a dalšího Výpis problému Násobení předchozího a dalšího: V daném poli nahraďte každý prvek součinem dalšího a předchozího prvku. A pro první prvek (a [0]) jej musíme nahradit produktem next a sebe, pro poslední prvek (a [n-1]) jej musíme nahradit ...

Dozvědět se více

Otázka 103. 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 104. Najděte první opakující se číslo v daném poli Prohlášení o problému V poli může být několik opakujících se čísel, ale musíte najít první opakující se číslo v daném poli (vyskytující se podruhé). Příklad vstupu 12 5 4 2 8 9 7 12 5 6 12 4 7 Výstup 5 je první opakující se prvek ...

Dozvědět se více

Otázka 105. Vytiskněte všechny výrazné prvky pole Prohlášení o problému Máme pole obsahující N celých čísel, která mohou být pozitivní nebo negativní. Musíme vytisknout všechny odlišné prvky pole. Jinými slovy, můžeme říci, že pokud se číslo objeví vícekrát, vytiskneme pouze toto číslo jednou. Příklad vstupu ...

Dozvědět se více

Otázka 106. Majoritní prvek Prohlášení o problému Vzhledem k seřazenému poli musíme najít většinový prvek z seřazeného pole. Majoritní prvek: Počet, který se vyskytuje více než polovinu velikosti pole. Zde jsme zadali číslo x, musíme zkontrolovat, zda je majoritním prvkem nebo ne. Příklad vstupu 5 2 ...

Dozvědět se více

Otázka 107. Najděte chybějící číslo Prohlášení o problému Při hledání chybějícího čísla z pole 1 až N čísel jsme dostali pole, které obsahuje N-1 čísla. Jedno číslo chybí v poli čísel od 1 do N. Musíme najít chybějící číslo. Vstupní formát První řádek obsahující celé číslo ...

Dozvědět se více

Otázky Adobe String

Otázka 108. Skóre řešení LeetCode závorek 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 ...

Dozvědět se více

Otázka 109. 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í hodnotu true, pokud existuje ...

Dozvědět se více

Otázka 110. Řešení Decode String Leetcode Prohlášení o problému The Decode String LeetCode Solution – „Decode String“ vás žádá o převod zakódovaného řetězce na dekódovaný řetězec. Kódovací pravidlo je k[encoded_string], kde kódovaný_řetězec uvnitř hranatých závorek se opakuje přesně kkrát, kde k je kladné celé číslo. Příklad: Vstup: s = "3[a]2[bc]" Výstup: "aaabcbc" ...

Dozvědět se více

Otázka 111. Podřetězec se zřetězením všech slov Řešení Leetcode Problémové prohlášení Podřetězec se zřetězením všech slov Řešení LeetCode – „Podřetězec se zřetězením všech slov“ uvádí, že daný řetězec s a pole řetězcových slov, kde každé slovo má stejnou délku. Musíme vrátit všechny počáteční indexy podřetězce, který je ...

Dozvědět se více

Otázka 112. Různé způsoby, jak přidat řešení Leetcode se závorkami Problémové prohlášení Různé způsoby přidávání závorek Řešení LeetCode – „Různé způsoby přidávání závorek“ uvádí, že daný řetězcový výraz čísel a operátorů. Potřebujeme vrátit všechny možné výsledky z výpočtu všech různých možných způsobů seskupování čísel a operátorů. Vraťte odpověď v libovolném pořadí. ...

Dozvědět se více

Otázka 113. Řešení generování závorek Leetcode Prohlášení o problému The Generate Parentheses LeetCode Solution – „Generate Parentheses“ uvádí, že vzhledem k hodnotě n. Potřebujeme vygenerovat všechny kombinace n párů závorek. Vraťte odpověď ve formě vektoru řetězců správně vytvořených závorek. Příklad: Vstup: n = 3 Výstup: ["((()))","(()())","(())()","()(())","()( )()"] Vysvětlení: ...

Dozvědět se více

Otázka 114. Nejdelší podřetězec bez opakujících se znaků Řešení Leetcode Problémové prohlášení Nejdelší podřetězec bez opakujících se znaků Řešení LeetCode – uvádí, že daný řetězec s. Musíme najít nejdelší podřetězec bez opakování znaků. Příklad: Vstup: s = "abcabcbb" Výstup: 3 Vysvětlení: Nejdelší podřetězec bez opakujících se znaků má délku 3. Řetězec je: "abc". Vstup: s = "bbbbb" ...

Dozvědět se více

Otázka 115. 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 116. 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 117. Řešení s největším číslem Leetcode Problémové prohlášení Největší číslo Řešení LeetCode – „Největší číslo“ uvádí, že daný seznam nezáporných celých čísel potřebujeme uspořádat čísla tak, aby tvořila největší číslo a vrátit je. Protože výsledek může být velmi velký, musíte se vrátit ...

Dozvědět se více

Otázka 118. Řešení Count and Say Leetcode Problémové řešení The Count and Say LeetCode Solution – „Count and Say“ vás požádá, abyste našli n-tý člen sekvence počítání a vyslovování. Sekvence count-and-say je posloupnost řetězců číslic definovaných rekurzivním vzorcem: countAndSay(1) = "1" countAndSay(n) je způsob, jakým byste „řekli“ řetězec číslic z countAndSay(n-1), který se pak převede...

Dozvědět se více

Otázka 119. Odstraňte řešení Leetcode s neplatnými závorkami Problem Statement The Remove Invalid Parentheses Leetcode Solution – uvádí, že jste dostali řetězec s, který obsahuje závorky a malá písmena. Aby byl vstupní řetězec platný, musíme odstranit minimální počet neplatných závorek. Potřebujeme vrátit všechny možné výsledky v libovolném pořadí. Řetězec je...

Dozvědět se více

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

Otázka 121. Je následné řešení Leetcode Prohlášení o problému V tomto problému dostáváme dva různé řetězce. Cílem je zjistit, zda je první řetězec subsekvencí druhého. Příklady první řetězec = "abc" druhý řetězec = "mnagbcd" true první řetězec = "hamburger" druhý řetězec = "dominos" false Přístup (rekurzivní) Je to snadné ...

Dozvědět se více

Otázka 122. Řešení malých písmen Leetcode Problém Řešení malých písmen Leetcode nám poskytuje řetězec a žádá nás o převod všech velkých písmen na malá písmena. Jsme povinni převést všechna velká a malá písmena na malá písmena. Problém se tedy zdá jednoduchý, ale předtím ...

Dozvědět se více

Otázka 123. Najděte rozdílové řešení Leetcode V tomto problému dostáváme dva řetězce. Druhý řetězec je generován náhodným zamícháním znaků prvního řetězce a následným přidáním dalšího znaku na libovolnou náhodnou pozici. Musíme vrátit další znak, který byl přidán do druhého řetězce. Postavy budou vždy ...

Dozvědět se více

Otázka 124. Řešení Roman to Integer Leetcode V úloze „Roman to Integer“ dostaneme řetězec představující nějaké kladné celé číslo v jeho římské číselné podobě. Římské číslice jsou reprezentovány 7 znaky, které lze převést na celá čísla pomocí následující tabulky: Poznámka: Celočíselná hodnota dané římské číslice nepřekročí nebo ...

Dozvědět se více

Otázka 125. Celé číslo až římské řešení Leetcode V tomto problému dostaneme celé číslo a musíme jej převést na římskou číslici. Problém se tedy obecně označuje jako „Celé číslo k římskému“ a toto je celé číslo k římskému řešení Leetcode. Pokud někdo neví o římských číslicích. Za starých časů lidé ne ...

Dozvědět se více

Otázka 126. 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 127. Najděte rejstřík závěrečné závorky pro danou úvodní závorku ve výrazu Prohlášení o problému Je dán řetězec s délky / velikosti n a celočíselná hodnota představující index otevírací hranaté závorky. Najděte index uzavírací závorky pro danou úvodní závorku ve výrazu. Příklad s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

Dozvědět se více

Otázka 128. Odeberte závorky z algebraického řetězce obsahujícího operátory + a - Prohlášení o problému Dostanete řetězec s velikostí n představující aritmetický výraz s závorkami. Problém „Odebrat závorky z algebraického řetězce obsahujícího operátory + a -“ nás žádá o vytvoření funkce, která může daný výraz zjednodušit. Příklad s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

Dozvědět se více

Otázka 129. Obrátit slova v řetězci Prohlášení o problému „Obrácení slov v řetězci“ uvádí, že jste dostali řetězec s o velikosti n. Vytiskněte řetězec v obráceném pořadí tak, aby se poslední slovo stalo prvním, druhé poslední se stalo druhým atd. Tímto řetězcem odkazujeme na větu obsahující slova místo ...

Dozvědět se více

Otázka 130. Dekódujte způsoby V problému Dekódovat způsoby jsme zadali neprázdný řetězec obsahující pouze číslice, určete celkový počet způsobů jeho dekódování pomocí následujícího mapování: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Příklad S = “123” Počet způsobů dekódování tohoto řetězce je 3 Pokud ...

Dozvědět se více

Otázka 131. Další permutace V dalším problému s permutací, který jsme dali slovu, najděte jeho lexikograficky větší permutaci. Příklad vstupu: str = "tutorialcup" výstup: tutorialpcu vstup: str = "nmhdgfecba" výstup: nmheabcdfg vstup: str = "algoritmy" výstup: algoritmus vstup: str = "spoonfeed" výstup: Další permutace ...

Dozvědět se více

Otázka 132. Nejdelší běžná předpona pomocí řazení V části Nejdelší běžná předpona používající třídění jsme zadali sadu řetězců, najděte nejdelší běžnou předponu. tj. najděte předponu, která je společná pro všechny řetězce. Příklad Input1: {„tutorialcup“, „tutorial“, „tussle“, „tumble“} Výstup: „tu“ Input2: {„zavazadla“, „banán“, „batsmen“} Výstup: „ba“ Input3: {„abcd "} Výstup:" abcd "...

Dozvědět se více

Otázka 133. Shoda regulárních výrazů V úloze shody regulárních výrazů jsme dali dva řetězce, jeden (předpokládejme, že x) se skládá pouze z malých písmen a druhý (předpokládejme, že y) se skládá z malých písmen se dvěma speciálními znaky, tj. „.“ a "*". Úkolem je zjistit, zda druhý řetězec ...

Dozvědět se více

Otázka 134. 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ázka 135. Nejdelší běžná předpona pomocí Trie V Longest Common Prefix using Trie problem we have give a set of strings, find the longest common prefix. tj. najděte předponu, která je společná pro všechny řetězce. Příklad Input1: {„tutorialcup“, „tutorial“, „tussle“, „tumble“} Výstup: „tu“ Input2: {„zavazadla“, „banán“, „batsmen“} Výstup: „ba“ Input3: {„abcd "} Výstup:" abcd "...

Dozvědět se více

Otázka 136. Řazení řetězce podle jiného řetězce Prohlášení o problému Vzhledem k tomu, dva vstupní řetězce, vzor a řetězec. Musíme řetězec seřadit podle pořadí definovaného vzorem. Řetězcový vzor nemá žádné duplikáty a obsahuje všechny znaky řetězce. Formát vstupu První řádek obsahující řetězec s, který potřebujeme ...

Dozvědět se více

Otázka 137. Zkontrolujte, zda se řetězec může prázdným rekurzivním odstraněním daného podřetězce Prohlášení o problému V problému „Zkontrolujte, zda se řetězec může vyprázdnit rekurzivním odstraněním daného podřetězce“ jsme zadali dva řetězce „s“ a „t“. Musíme zkontrolovat, zda lze daný vstupní řetězec „s“ zcela smazat rekurzivním odstraněním daného vstupního podřetězce „t“. Poznámka: Daný podřetězec by měl ...

Dozvědět se více

Otázka 138. Nejmenší palindrom po výměně Prohlášení o problému V problému „Nejmenší palindrom po výměně“ jsme zadali, že vstupní řetězec obsahuje malá písmena abecedy a tečky (.). Musíme nahradit všechny tečky nějakým znakem abecedy tak, aby se z výsledného řetězce stal palindrom. Palindrom by měl být lexikograficky nejmenší. Vstup ...

Dozvědět se více

Otázka 139. Zkontrolujte, zda řetězec sleduje pořadí znaků podle vzoru nebo ne Prohlášení o problému V problému „Zkontrolovat, zda řetězec sleduje pořadí znaků podle vzoru nebo ne“ musíme zkontrolovat, zda znaky v daném vstupním řetězci sledují stejné pořadí, jaké určuje znaky přítomné v daném vstupním vzoru, a poté vytisknout „Ano“ jinak vytiskněte „Ne“. Vstupní formát ...

Dozvědět se více

Otázka 140. Rozdělte čtyři odlišné řetězce Prohlášení o problému V problému „Rozdělit čtyři odlišné řetězce“ musíme zkontrolovat, zda se daný vstupní řetězec může rozdělit na 4 řetězce tak, aby každý řetězec nebyl prázdný a odlišný od ostatních. Vstupní formát První a jediný osamělý obsahující řetězec „s“. Výstupní formát Tisk „Ano“, pokud ...

Dozvědět se více

Otázka 141. Reverzní řetězec bez dočasné proměnné Prohlášení o problému V problému „Reverzní řetězec bez dočasné proměnné“ jsme zadali řetězec „s“. Napište program, který převrátí tento řetězec, aniž by použil jakoukoli další proměnnou nebo mezeru. Formát vstupu První řádek obsahující daný řetězec „s“. Výstupní formát Vytiskne řetězec, který je obrácený k ...

Dozvědět se více

Otázka 142. Počítejte páry ve stejné vzdálenosti jako v anglických abecedách Prohlášení o problému V problému „Počet párů ve stejné vzdálenosti jako v anglických abecedách“ jsme zadali řetězec „s“. Napište program, který vytiskne počet párů, jejichž prvky jsou ve stejné vzdálenosti jako v anglických abecedách. Formát vstupu První řádek obsahující dané ...

Dozvědět se více

Otázka 143. Převeďte řetězec, který je opakováním podřetězce délky K. Prohlášení o problému V problému „Převést řetězec, který je opakováním podřetězce délky K“ jsme zadali řetězec „s“ a celé číslo „k“. Napište program a zkontrolujte, zda je možné jej převést na řetězec, který je opakováním podřetězce s ...

Dozvědět se více

Otázka 144. N-tý znak ve zřetězeném desetinném řetězci Prohlášení o problému V úloze „N-tý znak ve zřetězeném desetinném řetězci“ jsme zadali celočíselnou hodnotu „n“. Napište program a vyhledejte N-tý znak v řetězci, ve kterém jsou všechna desetinná místa zřetězena. Vstupní formát První a jediný řádek obsahující celočíselnou hodnotu n. Výstupní formát ...

Dozvědět se více

Otázka 145. Porovnejte dvě čísla verzí Prohlášení o problému Vzhledem k tomu, dva vstupní řetězce, které jsou ve formě čísel verzí. Číslo verze vypadá jako abcd, kde a, b, c, d jsou celá čísla. Číslo verze je tedy řetězec, ve kterém jsou čísla oddělena tečkami. Musíme porovnat dva řetězce (čísla verzí) a ...

Dozvědět se více

Otázka 146. Nejdelší společná posloupnost s obměnami Prohlášení o problému V problému „Nejdelší společná posloupnost s permutacemi“ jsme dali dva řetězce „s“ a „t“. Najděte nejdelší řetězec, jehož permutace jsou podsekvenci daných dvou řetězců. Nejdelší výstup musí být tříděn. Formát vstupu První řádek obsahující řetězec „s“. Druhý řádek obsahující ...

Dozvědět se více

Otázka 147. Nejdelší palindrom lze vytvořit odstraněním nebo přeskupením znaků Prohlášení o problému V problému „Nejdelší palindrom lze vytvořit odstraněním nebo přeuspořádáním znaků“ jsme zadali řetězec „s“. Najděte nejdelší palindrom, který lze vytvořit odstraněním nebo přeskupením některých znaků nebo případně nulových znaků z řetězce. Může existovat více možných řešení, můžete ...

Dozvědět se více

Otázka 148. Nejdelší běžná předpona Word by Word Matching Prohlášení o problému V problému „Nejdelší běžná předpona používající Word by Word Matching“ jsme dali N řetězce. Napište program, který najde nejdelší běžnou předponu daných řetězců. Vstupní formát První řádek obsahující celočíselnou hodnotu N, která označuje počet řetězců. Další N řádky ...

Dozvědět se více

Otázka 149. Nejdelší běžná předpona používající porovnávání znaků po znacích Prohlášení o problému V problému „Nejdelší běžná předpona používající porovnávání znaků po znakech“ jsme zadali celočíselnou hodnotu N a N řetězce. Napište program, který najde nejdelší běžnou předponu daných řetězců. Formát vstupu První řádek obsahující celočíselnou hodnotu N, která označuje číslo ...

Dozvědět se více

Otázka 150. Součet čísel v řetězci V této otázce se naučíme, jak vypočítat součet čísel v String Problem Statement V problému „Vypočítat součet všech čísel přítomných v řetězci“ jsme zadali řetězec „s“. Tento řetězec obsahuje některá alfanumerická čísla a několik anglických malých písmen. Napište program, který...

Dozvědět se více

Otázka 151. Malá písmena na velká písmena Prohlášení o problému V problému „Malá písmena na velká písmena“ jsme zadali řetězec „s“ pouze s malými písmeny. Napište program, který vytiskne stejný řetězec, ale s velkými písmeny. Formát vstupu První a jediný řádek obsahující řetězec „s“. Výstupní formát ...

Dozvědět se více

Otázka 152. Nejdelší běžná předpona pomocí binárního vyhledávání II Prohlášení o problému V úloze „Nejdelší běžná předpona pomocí Binary Search II“ jsme zadali celočíselnou hodnotu N a N řetězce. Napište program, který vytiskne nejdelší běžnou předponu daných řetězců. Pokud neexistuje společná předpona, vytiskněte „-1“. Formát vstupu První řádek obsahující ...

Dozvědět se více

Otázka 153. Změnit pohlaví daného řetězce Prohlášení o problému V problému „Změnit pohlaví daného řetězce“ jsme zadali řetězec „s“. Napište program, který přepne všechna rodově specifická slova ve vstupním řetězci. Formát vstupu První a jediný řádek obsahující větu nebo řetězec s mezerami „s“. Tisk výstupního formátu ...

Dozvědět se více

Otázka 154. Opakovaná posloupnost délky dva nebo více Prohlášení o problému V problému „Opakovaná posloupnost délky dva nebo více“ jsme zadali řetězec „s“. Zjistěte, zda existuje nějaká podsekvence o délce dva o 0r více. Dílčí sekvence by neměly mít stejný znak na stejné pozici. Formát vstupu První a jediný řádek obsahující ...

Dozvědět se více

Otázka 155. Online algoritmus pro kontrolu palindromu v proudu Prohlášení o problému V problému „Algoritmus online pro kontrolu palindromu v proudu“ jsme zadali proud znaků (znaky jsou přijímány jeden po druhém). Napište program, který bude tisknout „ano“ pokaždé, když dosud přijaté znaky tvoří palindrom. Vstupní formát První a jediný ...

Dozvědět se více

Otázka 156. Zkontrolujte, zda jsou dva dané řetězce navzájem izomorfní Prohlášení o problému V problému „Zkontrolovat, zda jsou dva dané řetězce navzájem izomorfní“ jsme dali dva řetězce s1 a s2. Napište program, který říká, zda jsou dané řetězce izomorfní nebo ne. Poznámka: O dvou řetězcích se říká, že jsou izomorfní, pokud existuje jeden pro ...

Dozvědět se více

Otázka 157. Délka nejdelšího platného podřetězce Prohlášení o problému V části „Délka nejdelšího platného podřetězce“ jsme zadali řetězec, který obsahuje pouze úvodní a závěrečnou závorku. Napište program, který najde nejdelší platný podřetězec v závorkách. Vstupní formát První a jediný řádek obsahující řetězec s. Výstupní formát První a ...

Dozvědět se více

Otázka 158. Nejmenší okno v řetězci obsahující všechny znaky jiného řetězce Najděte nejkratší podřetězec v daném řetězci, který obsahuje všechny znaky daného slova nebo Najděte nejmenší okno v řetězci obsahujícím všechny znaky jiného řetězce Zadané dva řetězce s a t napište funkci, která najde minimální okno v s, které vůle ...

Dozvědět se více

Otázka 159. Uspořádejte daná čísla tak, aby tvořila největší číslo II Prohlášení o problému V úloze „Uspořádat zadaná čísla tak, aby tvořily největší číslo II“ jsme uvedli řadu kladných celých čísel. Uspořádejte je tak, aby uspořádání vytvořilo největší hodnotu. Vstupní formát První a jediný řádek obsahující celé číslo n. Druhý řádek obsahující ...

Dozvědět se více

Otázka 160. Zkontrolujte, zda propojený seznam řetězců tvoří palindrom Prohlášení o problému V problému „Zkontrolujte, zda propojený seznam řetězců tvoří Palindrom“ jsme uvedli propojený seznam zpracovávající data řetězce. Napište program a zkontrolujte, zda data tvoří palindrom nebo ne. Příklad ba-> c-> d-> ca-> b 1 Vysvětlení: Ve výše uvedeném příkladu vidíme, že ...

Dozvědět se více

Otázky týkající se Adobe Tree

Otázka 161. Vertikální procházení pořadí binárního stromu řešení LeetCode Prohlášení o problému Vertikální procházení binárního stromu Řešení LeetCode říká – Vzhledem ke kořenu binárního stromu vypočítejte vertikální procházení binárního stromu. Pro každý uzel na pozici (řádek, sloupec) budou jeho levé a pravé potomky na pozicích (řádek + 1, sloupec - 1) a (řádek + 1, sloupec + 1). ...

Dozvědět se více

Otázka 162. Řešení LeetCode součet odmocnin k listům Problémové prohlášení Odmocnina součtu k číslům listu Řešení LeetCode říká – Je vám dán kořen binárního stromu obsahující pouze číslice od 0 do 9. Každá cesta od kořene k listu ve stromu představuje číslo. Například cesta od kořene k listu 1 -> 2 -> 3 představuje číslo 123. Vrátí celkový součet všech čísel odmocninového listu. Test ...

Dozvědět se více

Otázka 163. Binární strom Inorder Traversal řešení LeetCode Příkaz problému: Binary Tree Inorder Traversal LeetCode řešení Vzhledem ke kořenu binárního stromu vraťte inorder traversal hodnot jeho uzlů. Příklad 1: Vstup: root = [1,null,2,3] Výstup: [1,3,2] Příklad 2: Vstup: root = [] Výstup: [] Příklad 3: Vstup: root = [1] Výstup: [1] Omezení: Počet uzlů v...

Dozvědět se více

Otázka 164. Srovnat binární strom do propojeného seznamu řešení LeetCode Sloučit binární strom do propojeného seznamu Řešení LeetCode říká, že – Vzhledem ke kořenu binárního stromu srovnejte strom do „propojeného seznamu“: „Propojený seznam“ by měl používat stejnou třídu TreeNode, kde pravý podřízený ukazatel ukazuje na další uzel. v seznamu a levý podřízený ukazatel má vždy hodnotu null. "Propojený seznam"...

Dozvědět se více

Otázka 165. Vyplnění dalších pravých ukazatelů v každém řešení Leetcode uzlu Prohlášení o problému Vyplnění dalších pravých ukazatelů v každém uzlu Řešení LeetCode – „Vyplnění dalších pravých ukazatelů v každém uzlu“ uvádí, že daný kořen dokonalého binárního stromu a každý další ukazatel uzlu musíme naplnit na jeho další pravý uzel. Pokud nebude další...

Dozvědět se více

Otázka 166. Obnovte řešení Leetcode Binary Search Tree Prohlášení o problému The Recover Binary Search Tree LeetCode Solution – “Recover Binary Search Tree” uvádí, že daný kořen binárního vyhledávacího stromu, kde jsou omylem prohozeny hodnoty právě dvou uzlů. Potřebujeme obnovit strom, aniž bychom změnili jeho strukturu. Příklad: Vstup: root = [1,3,null,null,2] Výstup: [3,1,null,null,2] ...

Dozvědět se více

Otázka 167. Řešení Symmetric Tree Leetcode Problémové prohlášení Symetrický strom Řešení LeetCode – „Symetrický strom“ uvádí, že daným kořenem binárního stromu a my potřebujeme zkontrolovat, zda daný binární strom je zrcadlem sebe sama (symetrický kolem svého středu) nebo ne? Pokud Ano, musíme vrátit true, jinak false. Příklad:...

Dozvědět se více

Otázka 168. Součet řešení leetcode levých listů V tomto problému musíme najít součet všech levých listů v binárním stromu. List, který se nazývá „Levý list“, pokud se jedná o levé dítě kteréhokoli uzlu ve stromu. Příklad 2 / \ 4 7 / \ 9 4 Součet je 13 ...

Dozvědět se více

Otázka 169. Zkontrolujte, zda dané pole může představovat předobjednávku Traversal binárního vyhledávacího stromu Problém „Zkontrolovat, zda dané pole může představovat předobjednávku Traversal binárního vyhledávacího stromu“ uvádí, že jste dostali předobjednávku traversal sekvence. Nyní zvažte tuto posloupnost a zjistěte, zda tato posloupnost může představovat binární vyhledávací strom, nebo ne? Očekávaná časová složitost řešení je ...

Dozvědět se více

Otázka 170. Tisknout pravý pohled na binární strom Prohlášení o problému Problém „Tisknout pravý pohled na binární strom“ uvádí, že jste dostali binární strom. Nyní musíte najít správný pohled na tento strom. Tady, pravý pohled na binární strom znamená tisknout sekvenci tak, jak strom vypadá při pohledu z ...

Dozvědět se více

Otázka 171. Iterativní metoda k nalezení výšky binárního stromu Prohlášení o problému Problém „Iterativní metoda pro zjištění výšky binárního stromu“ uvádí, že jste dostali binární strom, pomocí iterativní metody najděte výšku stromu. Příklady Vstup 3 Vstup 4 Algoritmus pro iterační metodu pro zjištění výšky binárního stromu Výška stromu ...

Dozvědět se více

Otázka 172. Zkontrolujte, zda jsou všechny úrovně dvou binárních stromů anagramy nebo ne Prohlášení o problému Problém „Zkontrolujte, zda jsou všechny úrovně dvou binárních stromů anagramy nebo ne“ říká, že vám byly dány dva binární stromy, zkontrolujte, zda všechny úrovně dvou stromů jsou anagramy nebo ne. Příklady Vstup pravdivý Vstup nepravdivý Algoritmus ke kontrole, zda jsou všechny úrovně dvou ...

Dozvědět se více

Otázka 173. Iterativní postorder Traversal pomocí dvou zásobníků Prohlášení o problému Problém „Iterativní postorderový pohyb pomocí dvou zásobníků“ uvádí, že vám je dán binární strom s n uzly. Napište program pro iterativní přechod po pořadí pomocí dvou zásobníků. Příklad vstupu 4 5 2 6 7 3 1 Vstup 4 2 3 1 Vytvoření algoritmu ...

Dozvědět se více

Otázka 174. Iterační metoda k nalezení předků daného binárního stromu Prohlášení o problému „Iterativní metoda k nalezení předků daného binárního stromu“ uvádí, že vám byl dán binární strom a celé číslo představující klíč. Vytvořte funkci pro tisk všech předků daného klíče pomocí iterace. Příklad Vstupní klávesa = 6 5 2 1 Vysvětlení: ...

Dozvědět se více

Otázka 175. Program ke kontrole, zda je binární strom BST nebo ne Prohlášení o problému „Program ke kontrole, zda je binární strom BST nebo ne“ uvádí, že jste dostali binární strom a musíte zkontrolovat, zda binární strom splňuje vlastnosti binárního vyhledávacího stromu. Binární strom má tedy následující vlastnosti: Levý podstrom ...

Dozvědět se více

Otázka 176. Převod binárního stromu na binární vyhledávací strom V problému převodu binárního stromu na binární vyhledávací strom jsme dali převést binární strom na binární vyhledávací strom beze změny struktury stromu. Příklad Vstup Předobjednávka Výstup: 13 8 6 47 25 51 Algoritmus Nemusíme měnit strukturu ...

Dozvědět se více

Otázka 177. Seřazeno pole na vyvážený BST V seřazeném poli na vyvážený problém BST jsme dali pole v seřazeném pořadí, z seřazeného pole vytvořte vyvážený binární vyhledávací strom. Příklady Vstupní vstup [] = {1, 2, 3, 4, 5} Výstup Předobjednávka: 3 2 1 5 4 Vstupní vstup [] = {7, 11, 13, 20, 22, ...

Dozvědět se více

Otázka 178. Vyrovnejte pořadí Traverse ve spirálovité formě V této úloze jsme zadali binární strom, vytiskněte jeho procházející pořadí úrovní ve spirálovité formě. Příklady Vstup Výstup 10 30 20 40 50 80 70 60 Naivní přístup k přechodu pořadí úrovní ve spirálovém tvaru Myšlenkou je udělat přechod pořadí normální úrovně pomocí ...

Dozvědět se více

Otázka 179. Nejnižší společný předek Vzhledem ke kořenu binárního stromu a dvěma uzly n1 a n2 najděte LCA (Lowest Common Ancestor) uzlů. Příklad Co je nejnižší společný předek (LCA)? Předci uzlu n jsou uzly přítomné v cestě mezi kořenem a uzlem. Zvažte binární strom zobrazený v ...

Dozvědět se více

Otázka 180. Traverz binárního stromu na klikaté úrovni Vzhledem k tomu, binární strom, vytiskněte průchod pořadí úrovní cikcaku jeho hodnot uzlu. (tj. zleva doprava, pak zprava doleva pro další úroveň a střídavě). Příklad uvažujme binární strom uvedený níže Níže je procházení pořadí úrovní cikcaku výše uvedených typů binárního stromu ...

Dozvědět se více

Otázka 181. Symetrický strom V problému Symetrický strom jsme zadali binární strom, zkontrolujte, zda je zrcadlem sebe sama. O stromu se říká, že je jeho zrcadlovým obrazem, pokud existuje osa symetrie kořenovým uzlem, který rozděluje strom na dvě stejné poloviny. Ukázkové typy ...

Dozvědět se více

Otázka 182. Nejdelší běžná předpona pomocí Trie V Longest Common Prefix using Trie problem we have give a set of strings, find the longest common prefix. tj. najděte předponu, která je společná pro všechny řetězce. Příklad Input1: {„tutorialcup“, „tutorial“, „tussle“, „tumble“} Výstup: „tu“ Input2: {„zavazadla“, „banán“, „batsmen“} Výstup: „ba“ Input3: {„abcd "} Výstup:" abcd "...

Dozvědět se více

Otázka 183. Traverz stromu (předobjednávka, objednávka a postorder) Nejprve musíme vědět, co je Traversal v Binary Tree. Traversal je typ metody, při které navštěvujeme všechny uzly přesně jednou nějakým konkrétním způsobem / pořadí. V zásadě existují dva typy procházení v Binárním stromu: Šířka prvního procházení Hloubka První procházení Již víme o ...

Dozvědět se více

Otázky týkající se Adobe Graph

Otázka 184. Najděte řešení Town Judge LeetCode Problémové prohlášení: Najděte městského soudce LeetCode Řešení – Ve městě je n lidí označených od 1 do n. Proslýchá se, že jeden z těchto lidí je tajně městský soudce a my potřebujeme najít městského soudce. Pokud existuje městský soudce, pak: Městský soudce nikomu nevěří. ...

Dozvědět se více

Otázka 185. Dijkstra algoritmus Dijkstra je algoritmus nejkratší cesty. Algoritmus Dijkstra se používá k nalezení nejkratší vzdálenosti všech uzlů od daného počátečního uzlu. Logicky vytváří nejkratší cestu z jednoho zdrojového uzlu tím, že chamtivě přidává uzly tak, že v každém bodě každý uzel v ...

Dozvědět se více

Otázky týkající se Adobe Stack

Otázka 186. Skóre řešení LeetCode závorek 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 ...

Dozvědět se více

Otázka 187. Binární strom Inorder Traversal řešení LeetCode Příkaz problému: Binary Tree Inorder Traversal LeetCode řešení Vzhledem ke kořenu binárního stromu vraťte inorder traversal hodnot jeho uzlů. Příklad 1: Vstup: root = [1,null,2,3] Výstup: [1,3,2] Příklad 2: Vstup: root = [] Výstup: [] Příklad 3: Vstup: root = [1] Výstup: [1] Omezení: Počet uzlů v...

Dozvědět se více

Otázka 188. Řešení Decode String Leetcode Prohlášení o problému The Decode String LeetCode Solution – „Decode String“ vás žádá o převod zakódovaného řetězce na dekódovaný řetězec. Kódovací pravidlo je k[encoded_string], kde kódovaný_řetězec uvnitř hranatých závorek se opakuje přesně kkrát, kde k je kladné celé číslo. Příklad: Vstup: s = "3[a]2[bc]" Výstup: "aaabcbc" ...

Dozvědět se více

Otázka 189. Srovnat binární strom do propojeného seznamu řešení LeetCode Sloučit binární strom do propojeného seznamu Řešení LeetCode říká, že – Vzhledem ke kořenu binárního stromu srovnejte strom do „propojeného seznamu“: „Propojený seznam“ by měl používat stejnou třídu TreeNode, kde pravý podřízený ukazatel ukazuje na další uzel. v seznamu a levý podřízený ukazatel má vždy hodnotu null. "Propojený seznam"...

Dozvědět se více

Otázka 190. Přidejte řešení Leetcode Two Numbers II Prohlášení o problému Řešení LeetCode Add Two Numbers II – „Add Two Numbers II“ uvádí, že dva neprázdné propojené seznamy představují dvě nezáporná celá čísla, kde nejvýznamnější číslice je na prvním místě a každý uzel obsahuje právě jednu číslici. Musíme sečíst dvě čísla a vrátit součet jako ...

Dozvědět se více

Otázka 191. Denní teploty Řešení Leetcode Prohlášení o problému The Daily Temperatures Leetcode Solution: uvádí, že dané pole celočíselných teplot představuje denní teploty, vrátí odpověď pole tak, že odpověď[i] je počet dní, které musíte čekat po tém dni, abyste získali vyšší teplotu. Pokud neexistuje žádný budoucí den, pro který by to bylo možné, ponechte místo toho odpověď[i] == 0. ...

Dozvědět se více

Otázka 192. Ř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 193. 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 194. Řešení Leetcode pro maximální frekvenční zásobník Prohlášení o problému The Maximum Frequency Stack LeetCode Solution – „Maximum Frequency Stack“ vás žádá, abyste navrhli frekvenční zásobník, ve kterém kdykoli vyjmeme prvek ze zásobníku, měl by vrátit nejčastější prvek přítomný v zásobníku. Implementujte třídu FreqStack: FreqStack() vytvoří prázdný zásobník frekvencí. void push (int val) pushs ...

Dozvědět se více

Otázka 195. Zkontrolujte, zda dané pole může představovat předobjednávku Traversal binárního vyhledávacího stromu Problém „Zkontrolovat, zda dané pole může představovat předobjednávku Traversal binárního vyhledávacího stromu“ uvádí, že jste dostali předobjednávku traversal sekvence. Nyní zvažte tuto posloupnost a zjistěte, zda tato posloupnost může představovat binární vyhledávací strom, nebo ne? Očekávaná časová složitost řešení je ...

Dozvědět se více

Otázka 196. Najděte rejstřík závěrečné závorky pro danou úvodní závorku ve výrazu Prohlášení o problému Je dán řetězec s délky / velikosti n a celočíselná hodnota představující index otevírací hranaté závorky. Najděte index uzavírací závorky pro danou úvodní závorku ve výrazu. Příklad s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

Dozvědět se více

Otázka 197. Navrhněte zásobník, který podporuje getMin () v čase O (1) a O (1) navíc Navrhněte zásobník, který podporuje getMin () v čase O (1) a O (1) navíc. Speciální datová struktura zásobníku tedy musí podporovat všechny operace zásobníku jako - void push () int pop () bool isFull () bool isEmpty () v konstantním čase. Přidejte další operaci getMin (), která vrátí minimální hodnotu ...

Dozvědět se více

Otázka 198. Odeberte závorky z algebraického řetězce obsahujícího operátory + a - Prohlášení o problému Dostanete řetězec s velikostí n představující aritmetický výraz s závorkami. Problém „Odebrat závorky z algebraického řetězce obsahujícího operátory + a -“ nás žádá o vytvoření funkce, která může daný výraz zjednodušit. Příklad s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

Dozvědět se více

Otázka 199. Iterativní postorder Traversal pomocí dvou zásobníků Prohlášení o problému Problém „Iterativní postorderový pohyb pomocí dvou zásobníků“ uvádí, že vám je dán binární strom s n uzly. Napište program pro iterativní přechod po pořadí pomocí dvou zásobníků. Příklad vstupu 4 5 2 6 7 3 1 Vstup 4 2 3 1 Vytvoření algoritmu ...

Dozvědět se více

Otázka 200. Iterační metoda k nalezení předků daného binárního stromu Prohlášení o problému „Iterativní metoda k nalezení předků daného binárního stromu“ uvádí, že vám byl dán binární strom a celé číslo představující klíč. Vytvořte funkci pro tisk všech předků daného klíče pomocí iterace. Příklad Vstupní klávesa = 6 5 2 1 Vysvětlení: ...

Dozvědět se více

Otázka 201. Vyrovnejte pořadí Traverse ve spirálovité formě V této úloze jsme zadali binární strom, vytiskněte jeho procházející pořadí úrovní ve spirálovité formě. Příklady Vstup Výstup 10 30 20 40 50 80 70 60 Naivní přístup k přechodu pořadí úrovní ve spirálovém tvaru Myšlenkou je udělat přechod pořadí normální úrovně pomocí ...

Dozvědět se více

Otázka 202. Fronta pomocí zásobníku Ve frontě používající problém se zásobníkem musíme implementovat následující funkce fronty pomocí standardních funkcí datové struktury zásobníku Enqueue: Přidat prvek na konec fronty Dequeue: Odebrat prvek ze začátku fronty Příklad Vstup : Zařadit (5) Zařadit (11) Zařadit (39) Dequeue () ...

Dozvědět se více

Otázka 203. Ř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 204. Traverz binárního stromu na klikaté úrovni Vzhledem k tomu, binární strom, vytiskněte průchod pořadí úrovní cikcaku jeho hodnot uzlu. (tj. zleva doprava, pak zprava doleva pro další úroveň a střídavě). Příklad uvažujme binární strom uvedený níže Níže je procházení pořadí úrovní cikcaku výše uvedených typů binárního stromu ...

Dozvědět se více

Otázky Adobe Queue

Otázka 205. Implementace Deque pomocí Doubly Linked List Prohlášení o problému Problém „Implementace Deque pomocí Doubly Linked List“ uvádí, že musíte implementovat následující funkce Deque nebo Doubly Ended Queue pomocí dvojnásobně propojeného seznamu, insertFront (x): Přidejte prvek x na začátek Deque insertEnd (x ): Přidejte prvek x na konci ...

Dozvědět se více

Otázka 206. Iterativní metoda k nalezení výšky binárního stromu Prohlášení o problému Problém „Iterativní metoda pro zjištění výšky binárního stromu“ uvádí, že jste dostali binární strom, pomocí iterativní metody najděte výšku stromu. Příklady Vstup 3 Vstup 4 Algoritmus pro iterační metodu pro zjištění výšky binárního stromu Výška stromu ...

Dozvědět se více

Otázka 207. Zkontrolujte, zda jsou všechny úrovně dvou binárních stromů anagramy nebo ne Prohlášení o problému Problém „Zkontrolujte, zda jsou všechny úrovně dvou binárních stromů anagramy nebo ne“ říká, že vám byly dány dva binární stromy, zkontrolujte, zda všechny úrovně dvou stromů jsou anagramy nebo ne. Příklady Vstup pravdivý Vstup nepravdivý Algoritmus ke kontrole, zda jsou všechny úrovně dvou ...

Dozvědět se více

Otázka 208. Fronta pomocí zásobníku Ve frontě používající problém se zásobníkem musíme implementovat následující funkce fronty pomocí standardních funkcí datové struktury zásobníku Enqueue: Přidat prvek na konec fronty Dequeue: Odebrat prvek ze začátku fronty Příklad Vstup : Zařadit (5) Zařadit (11) Zařadit (39) Dequeue () ...

Dozvědět se více

Otázka 209. Traverz binárního stromu na klikaté úrovni Vzhledem k tomu, binární strom, vytiskněte průchod pořadí úrovní cikcaku jeho hodnot uzlu. (tj. zleva doprava, pak zprava doleva pro další úroveň a střídavě). Příklad uvažujme binární strom uvedený níže Níže je procházení pořadí úrovní cikcaku výše uvedených typů binárního stromu ...

Dozvědět se více

Otázky týkající se Adobe Matrix

Otázka 210. Minimální součet cesty Leetcode řešení Prohlášení o problému The Minimum Path Sum LeetCode Solution – „Minimum Path Sum“ říká, že daná anxm mřížka se skládá z nezáporných celých čísel a my potřebujeme najít cestu zleva shora dolů, která minimalizuje součet všech čísel na cestě. . Můžeme se jen pohybovat...

Dozvědět se více

Otázka 211. 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 212. Matrix Diagonální součet Leetcode řešení Prohlášení o problému V problému Matrix Diagonální součet je uvedena čtvercová matice celých čísel. Musíme vypočítat součet všech prvků přítomných na jeho úhlopříčkách, tj. Prvků v primární i sekundární úhlopříčce. Každý prvek by měl být započítán pouze jednou. Příklad mat = [[1,2,3], [4,5,6], ...

Dozvědět se více

Otázka 213. Minimální doba potřebná k hnilobě všech pomerančů Prohlášení o problému Problém „Minimální doba potřebná k rotaci všech pomerančů“ uvádí, že jste dostali 2D pole, každá buňka má jednu ze tří možných hodnot 0, 1 nebo 2. 0 znamená prázdnou buňku. 1 znamená čerstvý pomeranč. 2 znamená shnilou oranžovou. Pokud shnilý ...

Dozvědět se více

Otázka 214. Maximální náměstí V úloze maximálního čtverce jsme zadali 2D binární matici naplněnou 0 a 1, najdeme největší čtverec obsahující pouze 1 a vrátíme jeho plochu. Příklad vstupu: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...

Dozvědět se více

Adobe Další otázky

Otázka 215. Najděte řešení Town Judge LeetCode Problém: Najděte Leetcode městského soudce Řešení: Ve městě je n lidí označených od 1 do n. Proslýchá se, že jeden z těchto lidí je tajně městským soudcem. Pokud existuje městský soudce, pak: Městský soudce nikomu nevěří. Všichni (kromě městského soudce) městskému soudci důvěřují. ...

Dozvědět se více

Otázka 216. Nejkratší netříděné kontinuální řešení Subarray LeetCode Problémové prohlášení Nejkratší netříděné spojité podpole LeetCode Solution říká, že – Vzhledem k počtu čísel celočíselného pole musíte najít jedno souvislé podpole, které pokud seřadíte pouze toto podpole ve vzestupném pořadí, bude seřazeno vzestupně celé pole. Vraťte délku nejkratšího podpole. Příklad 1:...

Dozvědět se více

Otázka 217. Řešení LeetCode s překrytím obdélníku Problémové prohlášení: Překrytí obdélníku Řešení LeetCode – říká, že osově zarovnaný obdélník je reprezentován jako seznam [x1, y1, x2, y2], kde (x1, y1) je souřadnice jeho levého dolního rohu a (x2 , y2) je souřadnice jeho pravého horního rohu. Jeho horní a spodní okraj jsou rovnoběžné s osou X a jeho levá ...

Dozvědět se více

Otázka 218. Řešení Coins Leetcode Prohlášení o problému Řešení pro aranžování mincí LeetCode – „Uspořádání mincí“ vás žádá, abyste z těchto mincí postavili schodiště. Schodiště se skládá z k řad, kde i-tá řada se skládá z přesně i mincí. Poslední řada schodiště nemusí být kompletní. Za dané množství coinů vraťte...

Dozvědět se více

Otázka 219. Řešení Leetcode odd Sudé propojeného seznamu Prohlášení o problému Řešení LeetCode odd-Even Linked List – „Lichý-Even Linked List“ uvádí, že daný neprázdný jednotlivě propojený seznam. Potřebujeme seskupit všechny uzly s lichými indexy a následně uzly se sudými indexy a vrátit přeuspořádaný seznam. Všimněte si, že relativní pořadí uvnitř obou ...

Dozvědět se více

Otázka 220. Řešení Leetcode rozdělte dvě celá čísla Prohlášení o problému Řešení dělení dvou celých čísel LeetCode – „Divide Two Integers“ uvádí, že máte děleno dvě celá čísla a dělitel. Vraťte podíl po vydělení dividendy dělitelem. Všimněte si, že předpokládáme, že máme co do činění s prostředím, které by mohlo ukládat celá čísla v rámci 32bitového celého čísla se znaménkem...

Dozvědět se více

Otázka 221. 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 222. Ř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 223. Sloučit k Tříděné seznamy Řešení Leetcode Prohlášení o problému The Merge k Sorted Lists LeetCode Solution – “Merge k Sorted Lists” uvádí, že vzhledem k poli k spojených seznamů, kde každý propojený seznam má své hodnoty seřazené vzestupně. Potřebujeme sloučit všechny k-propojené seznamy do jednoho jediného propojeného seznamu a vrátit ...

Dozvědět se více

Otázka 224. Štítky oddílů Řešení LeetCode Prohlášení o problému Označení oddílů LeetCode Řešení – Dostali jste řetězec s. Chceme řetězec rozdělit na co nejvíce částí tak, aby se každé písmeno objevilo maximálně v jedné části. Všimněte si, že rozdělení je provedeno tak, že po zřetězení všech částí v pořadí, ...

Dozvědět se více

Otázka 225. Zřetězení řešení Array LeetCode Problémové prohlášení: Zřetězení pole LeetCode Řešení – Vzhledem k celočíselnému poli num délky n chcete vytvořit pole ans délky 2n, kde ans[i] == nums[i] a ans[i + n] == nums[ i] pro 0 <= i < n (indexováno 0). Konkrétně ans je zřetězení dvou nums polí. Vraťte pole ans. Příklad: Příklad 1 Vstup: nums = [1,2,1] Výstup: [1,2,1,1,2,1] Vysvětlení: Pole ...

Dozvědět se více

Otázka 226. Řešení Fibonacciho čísla LeetCode Problémové prohlášení Fibonacciho číslo LeetCode Solution – „Fibonacciho číslo“ říká, ž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

Otázka 227. Odstraňte duplikáty z Sorted List Řešení LeetCode Prohlášení o problému Odstraňte duplikáty ze seřazeného seznamu Řešení LeetCode – Dostali jsme hlavu seřazeného propojeného seznamu. Jsme požádáni, abychom odstranili všechny duplikáty tak, aby se každý prvek objevil pouze jednou, a vrátili propojený seznam seřazený. Příklady a vysvětlení Příklad 1: Vstup: head ...

Dozvědět se více

Otázka 228. Klonovací graf řešení LeetCode Prohlášení o problému Klonování grafu LeetCode Řešení – Dostali jsme odkaz na uzel v připojeném neorientovaném grafu a jsme požádáni, abychom vrátili hlubokou kopii grafu. Hluboká kopie je v podstatě klon, kde žádný uzel přítomný v hluboké kopii by neměl mít odkaz ...

Dozvědět se více

Otázka 229. K. nejmenší prvek v řešení LeetCode Sorted Matrix Problémové prohlášení K-tý nejmenší prvek v uspořádané matici Řešení LeetCode – Dostali jsme matici velikosti n, kde jsou všechny řádky a sloupce seřazeny ve vzestupném pořadí. Jsme požádáni, abychom vrátili k-tý nejmenší prvek v matici. Všimněte si, že je to kth...

Dozvědět se více

Otázka 230. Sestavte binární strom z řešení Preorder a Postorder Traversal LeetCode Prohlášení problému Vytvořte binární strom z předobjednávkového a postorderového průchodu řešení LeetCode – jsou dána dvě celočíselná pole, preorder a postorder, kde preorder je předobjednávkový průchod binárního stromu různých hodnot a postorder je postorderový průchod stejného stromu, rekonstruujte a vraťte binární strom. Pokud existuje více odpovědí, můžete vrátit kteroukoli z nich. Vstup: předobjednávka...

Dozvědět se více

Otázka 231. Odstraňte duplikáty z řešení Sorted List II LeetCode Prohlášení o problému Odstraňte duplicitní položky z seřazeného seznamu II Řešení LeetCode – Vzhledem k hlavičce seřazeného propojeného seznamu odstraňte všechny uzly, které mají duplicitní čísla, přičemž z původního seznamu ponechte pouze odlišná čísla. Vraťte propojený seznam také seřazený. Vstup: head = [1,2,3,3,4,4,5] Výstup: [1,2,5] Vysvětlení Cílem je procházet ...

Dozvědět se více

Otázka 232. Může umístit květiny řešení LeetCode Problémové prohlášení může umístit květiny Řešení LeetCode – Máte dlouhý záhon, na kterém jsou některé pozemky osázeny a některé ne. Květiny však nelze sázet na sousední pozemky. Vzhledem k celočíselnému květinovému záhonu obsahujícímu 0 a 1, kde 0 znamená prázdný a 1 znamená neprázdný, a celé číslo n, vrátí se, pokud lze zasadit n nových květin v ...

Dozvědět se více

Otázka 233. První jedinečný znak v řetězcovém řešení LeetCode Problémové prohlášení První jedinečný znak v řetězci Řešení LeetCode – Je-li v řetězci s, najděte v něm první neopakující se znak a vraťte jeho index. Pokud neexistuje, vraťte -1. Příklad testovacího případu 1: Vstup: s = „leetcode“ Výstup: 0 Testovací případ 2: Vstup: s = „aabb“ Výstup: -1 Vysvětlení ...

Dozvědět se více

Otázka 234. Invertujte binární strom řešení LeetCode Problémové prohlášení: Invertujte binární strom LeetCode Řešení – V této otázce je vzhledem ke kořenu libovolného binárního stromu nutné řešení invertovat binární strom, což znamená, že levý strom by se měl stát pravým stromem a naopak. Vysvětlení Můžeme si položit otázku, které procházení stromem by bylo...

Dozvědět se více

Otázka 235. Řešení seznamu oddílů Leetcode Prohlášení o problému: Řešení Leetcode seznamu oddílů – Vzhledem k hlavičce spojeného seznamu a hodnotě x jej rozdělte tak, aby všechny uzly menší než x byly před uzly většími nebo rovnými x. Měli byste zachovat původní relativní pořadí uzlů v každém ze dvou oddílů. Příklad : Příklad 1 Vstup: head = ...

Dozvědět se více

Otázka 236. Vyhodnoťte řešení LeetCode Reverse Polish Notation Problémové prohlášení Vyhodnoťte reverzní polskou notaci Řešení LeetCode – Vyhodnoťte hodnotu aritmetického výrazu v reverzní polské notaci. Platné operátory jsou +, -, * a /. Každý operand může být celé číslo nebo jiný výraz. Všimněte si, že dělení mezi dvěma celými čísly by se mělo zkrátit směrem k nule. Je zaručeno, že daný...

Dozvědět se více

Otázka 237. Řešení Leetcode nejmenšího rozsahu II Problémové prohlášení: Nejmenší rozsah II Leetcode Řešení – Dostanete celočíselné pole nums a celé číslo k. Pro každý index i, kde 0 <= i < nums.length změňte nums[i] buď na nums[i] + k nebo nums[i] – k. Skóre nums je rozdíl mezi maximálním a minimálním prvkem v počtech. Vraťte minimální skóre num po změně hodnot u každého indexu. ...

Dozvědět se více

Otázka 238. 3Sum Nejbližší řešení LeetCode Problémové prohlášení 3Sum Nejbližší LeetCode Řešení – Vzhledem k celočíselnému poli čísel délky n a celočíselnému cíli najděte tři celá čísla v číslech tak, aby součet byl nejblíže k cíli. Vraťte součet tří celých čísel. Můžete předpokládat, že každý vstup by měl přesně jedno řešení. Vstup: nums = [-1,2,1,-4], cíl = 1 Výstup: ...

Dozvědět se více

Otázka 239. Řešení N-Queens LeetCode Problémové řešení N-Queens LeetCode – Hádanka s n-královnami spočívá v umístění n královen na nxn šachovnici tak, aby na sebe žádné dvě královny neútočily. Je-li dané celé číslo n, vraťte všechna odlišná řešení do hádanky n-královen. Odpověď můžete vrátit v libovolném pořadí. Každé řešení obsahuje odlišnou konfiguraci desky...

Dozvědět se více

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

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

Otázka 242. Binární strom Pohled z pravé strany Řešení LeetCode Prohlášení problému Binární strom Pohled zprava LeetCode Řešení – Vzhledem ke kořeni binárního stromu si představte, že stojíte na jeho pravé straně, a vraťte hodnoty uzlů, které vidíte, seřazené shora dolů. Příklad testovacího případu 1: Vstup: root = [1, 2, 3, null, 5, null, ...

Dozvědět se více

Otázka 243. Řešení Cikcak konverze LeetCode Problémové prohlášení Cikcak konverze LeetCode Řešení – Řetězec „PAYPALISHIRING“ je napsán klikatým vzorem na daném počtu řádků takto: (možná budete chtít zobrazit tento vzor pevným písmem pro lepší čitelnost) PAHNAPLSIIGYI ...

Dozvědět se více

Otázka 244. Řešení LeetCode Koko Eating Bananas Problémové prohlášení Koko Eating Bananas Řešení LeetCode – Koko ráda jí banány. Existuje n hromádek banánů, i-tá hromádka má hromádky[i] banánů. Stráže odešly a vrátí se za h hodin. Koko může určit rychlost pojídání banánů za hodinu. Každou hodinu si vybere hromádku banánů a sní z této hromádky k banánů. Pokud...

Dozvědět se více

Otázka 245. 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 246. Permutace v řešení String Leetcode Prohlášení problému: Permutace v řetězcovém Leetcode řešení – Jsou-li dány dva řetězce s1 a s2, vraťte hodnotu true, pokud s2 obsahuje permutaci s1, nebo v opačném případě hodnotu false. Jinými slovy, vraťte true, pokud jedna z permutací s1 je podřetězcem s2. Příklad: Příklad 1 Vstup: s1 = "ab", s2 = "eidbaooo" Výstup: true Vysvětlení: s2 obsahuje jednu permutaci s1 ("ba"). ...

Dozvědět se více

Otázka 247. Zjistěte, zda lze matici získat pomocí rotačního řešení LeetCode Prohlášení o problému Určete, zda lze matici získat rotací Řešení LeetCode – Vzhledem ke dvěma nxn binárním maticím mat a target vraťte hodnotu true, pokud je možné rotací rohože v krocích po 90 stupních nastavit mat rovnu na cíl, nebo jinak hodnotu false. Příklady Vstup: podložka = [[0,1],[1,0]], cíl = [[1,0],[0,1]] Výstup: true Vysvětlení: Podložku můžeme otočit o 90 stupňů ve směru hodinových ručiček, aby byla podložka stejná ...

Dozvědět se více

Otázka 248. Nejdelší rostoucí cesta v řešení Matrix LeetCode Problémové prohlášení Nejdelší rostoucí cesta v matici Řešení LeetCode – Vzhledem k matici mxn celých čísel vraťte délku nejdelší rostoucí cesty v matici. Z každé buňky se můžete pohybovat ve čtyřech směrech: doleva, doprava, nahoru nebo dolů. Nesmíte se pohybovat diagonálně ani se pohybovat mimo hranice (tj. není povoleno obtékání). Vstup: ...

Dozvědět se více

Otázka 249. 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řenášeny prostřednictvím síťového připojení, aby mohly být později rekonstruovány. v ...

Dozvědět se více

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

Otázka 251. 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 252. 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 253. Minimální počet kohoutků pro otevření zahradního řešení LeetCode Prohlášení o problému Minimální počet kohoutků pro otevření zahrady Řešení LeetCode – Na ose x je jednorozměrná zahrada. Zahrada začíná v bodě 0 a končí v bodě n. (tj. Délka zahrady je n). Existuje n + 1 odboček umístěných v bodech [0, 1, ..., n] v ...

Dozvědět se více

Otázka 254. Binární strom Cikcak Level Order Traversal řešení LeetCode Prohlášení problému Binary Tree Cikcak Level Order Traversal LeetCode Solution – Vzhledem ke kořeni binárního stromu vraťte cikcak level order procházení hodnot jeho uzlů. (tj. zleva doprava, pak zprava doleva pro další úroveň a střídání). Vstup: root = [3,9,20,null,null,15,7] Výstup: [[3],[20,9],[15,7]] Vysvětlení We ...

Dozvědět se více

Otázka 255. 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 256. Hadi a žebříky Řešení LeetCode Problémové prohlášení Hadi a žebříky Řešení LeetCode – Dostanete nxn celočíselnou maticovou desku, kde jsou buňky označeny od 1 do n2 ve stylu Boustrophedon počínaje od levého dolního rohu desky (tj. deska[n - 1][0]) a střídání směrů v každé řadě. Začínáte na poli 1 na hrací ploše. V každém pohybu,...

Dozvědět se více

Otázka 257. Aritmetické řezy II – Subsekvenční řešení LeetCode Problémové prohlášení: Aritmetické řezy II – Subsekvence LeetCode Řešení – Vzhledem k celočíselnému poli čísel vraťte počet všech aritmetických podsekvencí čísel. Posloupnost čísel se nazývá aritmetika, pokud se skládá alespoň ze tří prvků a pokud je rozdíl mezi libovolnými dvěma po sobě jdoucími prvky stejný. Pro ...

Dozvědět se více

Otázka 258. Path Sum II Řešení LeetCode Problém Statement: Path Sum II LeetCode Solution – Vzhledem k kořenu binárního stromu a celému číslu targetSum vrátí všechny cesty typu root-to-leaf, kde se součet hodnot uzlů v cestě rovná targetSum. Každá cesta by měla být vrácena jako seznam hodnot uzlů, nikoli jako reference uzlů. Cesta od kořene k listu je cesta začínající od...

Dozvědět se více

Otázka 259. 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 260. Řešení Scramble String LeetCode Problém Scramble String LeetCode Řešení – Můžeme zakódovat řetězec s, abychom získali řetězec t pomocí následujícího algoritmu: Pokud je délka řetězce 1, zastavte se. Pokud je délka řetězce > 1, proveďte následující: Rozdělte řetězec na dva neprázdné podřetězce ...

Dozvědět se více

Otázka 261. Součet levých listů Řešení LeetCode Problémové prohlášení: Součet levých listů Řešení LeetCode – Vzhledem ke kořenu binárního stromu vraťte součet všech levých listů. List je uzel bez potomků. Levý list je list, který je levým potomkem jiného uzlu. Příklad a vysvětlení: Vstup: root = [3,9,20,null,null,15,7] Výstup: 24 Vysvětlení: There ...

Dozvědět se více

Otázka 262. Průnik dvou propojených seznamů Řešení LeetCode Problémové prohlášení Průnik dvou propojených seznamů Řešení LeetCode – Jsou nám dány hlavy dvou silně propojených seznamů headA a headB. Je také dáno, že dva propojené seznamy se mohou v určitém bodě protínat. Jsme požádáni, abychom vrátili uzel, ve kterém se protínají nebo mají hodnotu null, pokud ...

Dozvědět se více

Otázka 263. Permutační sekvence Řešení LeetCode Sekvence permutací problému LeetCode Řešení – Množina [1, 2, 3, ..., n] obsahuje celkem n! jedinečné permutace. Vypsáním a označením všech permutací v daném pořadí získáme následující sekvenci pro n = 3: "123" "132" "213" "231" "312" "321" Vzhledem k n a k vrátíme k-tou permutační sekvenci. Příklad testovacího případu 1: Vstup: n ...

Dozvědět se více

Otázka 264. Systém návrhů hledání Řešení LeetCode Prohlášení o problému Návrhy hledání Systém LeetCode Řešení – Máte k dispozici řadu řetězcových produktů a vyhledávací slovo řetězce. Navrhněte systém, který po napsání každého znaku searchWord navrhne maximálně tři názvy produktů z produktů. Navrhované produkty by měly mít společnou předponu s searchWord. Pokud existují více než tři produkty s...

Dozvědět se více

Otázka 265. Otočit obrázek Řešení LeetCode Prohlášení o problému Otočit obrázek LeetCode Řešení – Dostanete nxn 2D matici představující obrázek, otočte obrázek o 90 stupňů (ve směru hodinových ručiček). Musíte otočit obrázek na místě, což znamená, že musíte upravit vstupní 2D matici přímo. NEAlokujte další 2D matici a proveďte rotaci. Příklad testovacího případu 1: Vstup: ...

Dozvědět se více

Otázka 266. Obrana IP adresy Řešení LeetCode Prohlášení o problému Odstranění adresy IP Řešení LeetCode – Pokud máte platnou (IPv4) adresu IP, vraťte verzi této adresy IP s defanged. Nefunkční IP adresa nahradí každou tečku "." s "[.]". Vstup: adresa = "1.1.1.1" Výstup: "1[.]1[.]1[.]1" Vysvětlení Intuice je velmi jednoduchá. 1. vytvořte Stringbuilder str 2. Projděte řetězec adres ...

Dozvědět se více

Otázka 267. K. nejmenší prvek v řešení BST Leetcode Problémové prohlášení K-tý nejmenší prvek v řešení BST Leetcode – Daný kořen binárního vyhledávacího stromu a celé číslo k vrátí k-tou nejmenší hodnotu (indexovanou 1) ze všech hodnot uzlů ve stromu. Příklady: Vstup: root = [3,1,4,null,2], k = 1 Výstup: 1 Vstup: root = [5,3,6,2,4,null,null,1], k ...

Dozvědět se více

Otázka 268. 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 269. Zvýšení Triplet Subsekvence LeetCode řešení Problémové prohlášení: Zvýšení trojité podsekvence LeetCode Řešení – Vzhledem k celočíselnému poli nums vraťte true, pokud existuje trojice indexů (i, j, k) tak, že i < j < k a nums[i] < nums[j] < nums [k]. Pokud žádné takové indexy neexistují, vraťte hodnotu false. Příklad: Příklad 1: Vstup: nums = [2,1,5,0,4,6] Výstup: true Vysvětlení: The ...

Dozvědět se více

Otázka 270. Řešení Array Nesting Leetcode Prohlášení problému Vnoření pole Leetcode Řešení – Dostanete celočíselné pole num délky n, kde nums je permutace čísel v rozsahu [0, n - 1]. Měli byste sestavit množinu s[k] = {nums[k], nums[nums[k]], nums[nums[nums[k]]], ... } podřízenou následujícímu pravidlu: První prvek v s [k] začíná výběrem...

Dozvědět se více

Otázka 271. Sloučit Sorted Array řešení LeetCode Prohlášení o problému Merge Sorted Array LeetCode Řešení – Jsou vám dána dvě celočíselná pole nums1 a nums2, seřazená v neklesajícím pořadí, a dvě celá čísla ma n, představující počet prvků v nums1 a nums2. Sloučit nums1 a nums2 do jednoho pole seřazeného v neklesajícím pořadí. Finální seřazené pole by funkce neměla vracet, ale místo toho by mělo být uloženo v poli nums1. ...

Dozvědět se více

Otázka 272. Výměna uzlů v řešení Leetcode propojeného seznamu Prohlášení problému Záměna uzlů v propojeném seznamu Leetcode Řešení – Dostanete hlavičku propojeného seznamu a celé číslo k. Vraťte hlavičku propojeného seznamu po prohození hodnot k-tého uzlu od začátku a k-tého uzlu z end (seznam je 1-indexovaný). Příklad: Vstup: hlava = [1,2,3,4,5], k = 2 ...

Dozvědět se více

Otázka 273. Odstraňte maximální počet hran, aby bylo řešení Leetcode plně průchodné grafem Prohlášení o problému Odstraňte maximální počet hran, aby byl graf plně průchodný Řešení Leetcode- Alice a Bob mají neorientovaný graf n uzlů a 3 typy hran: Typ 1: Může procházet pouze Alice. Typ 2: Může procházet pouze Bob. Typ 3: Může procházet oběma...

Dozvědět se více

Otázka 274. Odstraňte uzel v řešení Leetcode propojeného seznamu Prohlášení o problému: Odstranění uzlu v propojeném seznamu Řešení Leetcode – Napište funkci pro odstranění uzlu v jednoduše propojeném seznamu. Nebudete mít přístup k hlavičce seznamu, místo toho vám bude poskytnut přístup k uzlu, který má být smazán přímo. Je zaručeno, že uzel, který má být odstraněn, není...

Dozvědět se více

Otázka 275. Ošklivé číslo II řešení LeetCode Problém Statement Ugly Number II LeetCode Solution – Ošklivé číslo je kladné celé číslo, jehož prvočísla jsou omezena na 2, 3 a 5. Vzhledem k celému číslu n vrátí n-té ošklivé číslo. Vstup: n = 10 Výstup: 12 Vysvětlení: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] je posloupnost prvních 10 ...

Dozvědět se více

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

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

Otázka 278. Ř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 279. Řešení Integer Break LeetCode Příkaz problému Integer Break LeetCode Řešení – Je-li dané celé číslo n, rozdělte ho na součet k kladných celých čísel, kde k >= 2, a maximalizujte součin těchto celých čísel. Potřebujeme vrátit maximum produktů, které můžeme získat. Vstup: n = 2 Výstup: 1 Vysvětlení: 2 = 1 + 1, ...

Dozvědět se více

Otázka 280. Maximální součin rozděleného binárního stromu řešení LeetCode Problémové prohlášení Maximální součin rozděleného binárního stromu Řešení LeetCode – Vzhledem ke kořenu binárního stromu rozdělte binární strom na dva podstromy odstraněním jedné hrany tak, aby byl součin součtů podstromů maximalizován. Vrátí maximální součin součtů dvou podstromů. ...

Dozvědět se více

Otázka 281. Symetrický strom Řešení LeetCode Řešení Leetcode Problémové prohlášení Symetrický strom Řešení LeetCode – „Symetrický strom“ uvádí, že daný kořen binárního stromu a my potřebujeme zkontrolovat, zda je daný binární strom zrcadlem sebe sama (symetrický kolem svého středu) nebo ne? Pokud Ano, musíme vrátit true, jinak false. Příklad:...

Dozvědět se více

Otázka 282. 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 283. Jump Game Leetcode řešení Prohlášení problému Jump Game Leetcode Řešení – Je vám přiděleno celočíselné pole nums. Na začátku jste umístěni na prvním indexu pole a každý prvek v poli představuje vaši maximální délku skoku na této pozici. Vraťte true, pokud dosáhnete posledního indexu, nebo false v opačném případě. Příklad: Vstup 1: nums = [2, ...

Dozvědět se více

Otázka 284. Propojený seznam cyklu II LeetCode řešení Prohlášení o problému Cyklus propojeného seznamu II Řešení LeetCode – Vzhledem k záhlaví propojeného seznamu vraťte uzel, kde cyklus začíná. Pokud neexistuje žádný cyklus, vraťte hodnotu null. V propojeném seznamu existuje cyklus, pokud je v seznamu nějaký uzel, do kterého lze znovu dosáhnout průběžným ...

Dozvědět se více

Otázka 285. Champagne Tower řešení LeetCode Problem Statement Champagne Tower LeetCode Solution – Sklenice skládáme do pyramidy, kde první řada má 1 sklenici, druhá řada 2 sklenice a tak dále až do 100. řady. Každá sklenice obsahuje jeden šálek šampaňského. Poté se do první sklenice nahoře nalije trochu šampaňského. Když je horní sklenice plná, jakákoli...

Dozvědět se více

Otázka 286. Řešení LeetCode s rozsahem bitových AND čísel Problémové prohlášení Bitový AND čísel Rozsah LeetCode Řešení – Vzhledem k 2 číslům vlevo a vpravo, která představují rozsah [vlevo, vpravo], musíme najít bitové AND všech čísel zleva doprava (oba včetně) Příklady a vysvětlení Příklad 1: Vstup: vlevo = 5, vpravo = 7 ...

Dozvědět se více

Otázka 287. Název sloupce listu Excelu Řešení LeetCode Prohlášení o problému Název sloupce listu Excel LeetCode Řešení – Je nám přiděleno číslo sloupce (říkejme mu colNum) a potřebujeme vrátit jeho odpovídající název sloupce tak, jak se objevuje v listu aplikace Excel Například A -> 1 B -> 2 C -> 3 … Z -> 26 AA ...

Dozvědět se více

Otázka 288. Platné řešení Perfect Square LeetCode Prohlášení problému Platná dokonalá čtverec LeetCode Řešení – Vzhledem k kladnému celému číslu num napište funkci, která vrátí True, pokud je num dokonalá čtverec, jinak False. Následné kroky: Nepoužívejte žádnou vestavěnou knihovní funkci, jako je sqrt. Vstup: num = 16 Výstup: true Vysvětlení Hranice pro naše řešení je pevná. pro jakékoli číslo...

Dozvědět se více

Otázka 289. Najděte dvě nepřekrývající se dílčí pole, každé s cílovým součtem řešení LeetCode Problém Vyhledání dvou nepřekrývajících se dílčích polí, každé s cílovým součtem Řešení LeetCode – „Najít dvě nepřekrývající se dílčí pole každé s cílovým součtem“ uvádí, že vám je přiděleno celočíselné pole nums a celočíselný cíl, úkol je zde najít dvě nepřekrývající se podpole z čísel pole tak, že ...

Dozvědět se více

Otázka 290. Sloučení dvou binárních stromů Řešení LeetCode Problémové prohlášení Sloučit dva binární stromy Řešení LeetCode – Jsou vám dány dva binární stromy root1 a root2. Představte si, že když jeden z nich zakryjete druhým, některé uzly dvou stromů se překrývají, zatímco ostatní ne. Musíte spojit dva stromy do...

Dozvědět se více

Otázka 291. Další řešení LeetCode Greater Element III Prohlášení o problému Problém, Next Greater Element III LeetCode Solution uvádí, že máte kladné celé číslo n a musíte najít další největší celé číslo pouze pomocí číslic přítomných v n. Pokud žádné takové celé číslo neexistuje, musíte vytisknout -1. Navíc nový...

Dozvědět se více

Otázka 292. Minimální náklady na přesun čipů na stejnou pozici Řešení LeetCode Prohlášení o problému Minimální náklady na přesun žetonů na stejnou pozici Řešení LeetCode – „Minimální náklady na přesun žetonů na stejnou pozici“ uvádí, že máte n žetonů, přičemž pozice i-tého žetonu je pozice[i]. Musíte přesunout všechny žetony na stejnou pozici. V jednom kroku jsme...

Dozvědět se více

Otázka 293. Najděte všechny duplikáty v řešení Array LeetCode Prohlášení o problému Problém Najít všechny duplikáty v poli LeetCode Solution uvádí, že je vám přiděleno pole o velikosti n obsahující prvky v rozsahu [1,n]. Každé celé číslo se může objevit jednou nebo dvakrát a musíte najít všechny prvky, které se v poli objevují dvakrát. Příklady...

Dozvědět se více

Otázka 294. Ř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 295. Řešení s jedním číslem Leetcode Řešení problému Single Number Leetcode – Máme k dispozici neprázdné pole celých čísel a potřebujeme najít prvek, který se objeví právě jednou. V otázce je dáno, že každý prvek se kromě jednoho objevuje dvakrát. Příklad 1: Vstup: nums = [2,2,1] Výstup: 1 Příklad 2: Vstup: ...

Dozvědět se více

Otázka 296. Počet provincií Řešení Leetcode Prohlášení o problému Počet provincií Řešení Leetcode – Dostali jsme maticovou reprezentaci grafu a potřebujeme zjistit počet provincií. Zde provincie je skupina přímo nebo nepřímo propojených měst a žádná další města mimo skupinu. Příklad Příklad 1: Vstup: isConnected ...

Dozvědět se více

Otázka 297. 01 Řešení Matrix LeetCode Zadání problému V tomto problému 01 Matrix LeetCode Solution potřebujeme najít vzdálenost nejbližší 0 pro každou buňku dané matice. Matice se skládá pouze z 0 a 1 a vzdálenost libovolných dvou sousedních buněk je 1. Příklady Příklad 1: Vstup: mat = ...

Dozvědět se více

Otázka 298. Neklesající řešení Array LeetCode Prohlášení o problému Neklesající pole LeetCode Řešení – daným čísly pole s n celými čísly je vaším úkolem zkontrolovat, zda by se mohlo stát neklesající úpravou nejvýše jednoho prvku. Definujeme, že pole je neklesající, pokud nums[index ] <= nums[index +1] platí pro každý index (založený na 0), takže (0 <= index <= n-2). ...

Dozvědět se více

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

Otázka 300. Guess Number Vyšší nebo nižší řešení LeetCode Prohlášení o problému Hádej číslo Vyšší nebo nižší LeetCode Řešení – Hrajeme hru Hádej. Hra je následující: Vyberu číslo od 1 do n. Musíte uhodnout, které číslo jsem vybral. Pokaždé, když hádáte špatně, řeknu vám, zda číslo...

Dozvědět se více

Otázka 301. Převeďte Sorted Array na Binary Search Tree LeetCode Solutions Prohlášení o problému Převést seřazené pole na binární vyhledávací strom LeetCode Solutions říká, že dané celočíselné pole nums, kde jsou prvky seřazeny ve vzestupném pořadí, převeďte jej na binární vyhledávací strom s vyváženým výškou. Výškově vyvážený binární strom je binární strom, ve kterém se hloubka dvou podstromů každého uzlu nikdy neliší o více...

Dozvědět se více

Otázka 302. Ř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 303. Stejné stromové řešení LeetCode Zadání problému Problém říká Stejný strom Vzhledem ke kořenům dvou binárních stromů p a q napište funkci, která ověří, zda jsou stejné nebo ne. Dva binární stromy jsou považovány za stejné, pokud jsou strukturálně identické a uzly mají stejnou hodnotu. Příklad: Testovací případ...

Dozvědět se více

Otázka 304. Last Stone Weight II řešení LeetCode Problémové prohlášení Problém Poslední váha kamene II říká, že dostanete pole celých kamenů, kde kameny[i] je hmotnost i-tého kamene. Hrajeme hru s kameny. V každém tahu si vybereme dva libovolné kameny a rozbijeme je dohromady. Předpokládejme, že kameny mají hmotnosti x a y ...

Dozvědět se více

Otázka 305. Spiral Matrix LeetCode řešení Zadání problému Spiral Matrix Problém říká: Ve Spiral Matrix chceme vytisknout všechny prvky matice ve spirálovitém tvaru ve směru hodinových ručiček. Přístup pro spirálovou matici: Idea Problém lze implementovat rozdělením matice do smyček a tiskem všech prvků v každé ...

Dozvědět se více

Otázka 306. Odstraňte duplikáty z řešení Sorted Array Leetcode Prohlášení o problému Řešení Remove Duplicates from Sorted Array Leetcode – říká, že vám bylo přiděleno celočíselné pole seřazené v neklesajícím pořadí. Musíme odstranit všechny duplicitní prvky a upravit původní pole tak, aby relativní pořadí jednotlivých prvků zůstalo stejné a nahlásit hodnotu ...

Dozvědět se více

Otázka 307. Nejdelší palindromický podřetězec řešení LeetCode 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 ...

Dozvědět se více

Otázka 308. 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 309. Medián dvou tříděných polí Řešení LeetCode Vyjádření problému Medián dvou tříděných polí Řešení LeetCode – V úloze „Median of Two Sorted Arrays“ dostáváme dvě seřazená pole nums1 a nums2 o velikosti ma n a musíme vrátit medián těchto dvou seřazených polí. Celková složitost doby běhu by měla být O(log (m+n)). Příklad nums1 = [1,3], ...

Dozvědět se více

Otázka 310. Počet ostrovů Řešení LeetCode Prohlášení o problému Počet ostrovů Řešení LeetCode – „Počet ostrovů“ uvádí, že je vám dána mxn 2D binární mřížka, která představuje mapu '1 (pevnina) a '0 (voda), musíte vrátit počet ostrovů. Ostrov je obklopen vodou a je...

Dozvědět se více

Otázka 311. Řešení LRU Cache LeetCode Otázka Navrhněte datovou strukturu, která se řídí omezeními mezipaměti nejméně nedávno použitých (LRU). Implementujte třídu LRUCache: LRUCache(int capacity) Inicializuje mezipaměť LRU s kladnou kapacitou. int get (klíč int) Vrátí hodnotu klíče, pokud klíč existuje, jinak vrátí hodnotu -1. void put (klíč int, hodnota int) Aktualizujte hodnotu klíče, pokud klíč existuje. V opačném případě přidejte pár klíč–hodnota do...

Dozvědět se více

Otázka 312. Největší prvek K v řešení Stream Leetcode Prohlášení o problému V tomto problému musíme navrhnout třídu KthLargest (), která má zpočátku celé číslo k a pole celých čísel. Musíme pro něj napsat parametrizovaný konstruktor, když jsou jako argumenty předány celé číslo k a čísla polí. Třída má také funkci add (val), která přidává ...

Dozvědět se více

Otázka 313. Odebrat řešení Leetcode prvků propojeného seznamu Prohlášení o problému V tomto problému dostaneme propojený seznam s jeho uzly s celočíselnými hodnotami. Musíme odstranit některé uzly ze seznamu, které mají hodnotu rovnou val. Problém nevyžaduje řešení na místě, ale budeme diskutovat o jednom takovém přístupu. Příklad seznamu = ...

Dozvědět se více

Otázka 314. Řešení Hamet Distance Leetcode Prohlášení o úkolu V tomto úkolu dostaneme dvě celá čísla, A a B, a cílem je najít hammova vzdálenost mezi danými celými čísly. Celá čísla jsou větší než / rovná 0 a menší než 231 Příklad První celé číslo = 5, Druhé celé číslo = 2 3 První celé číslo ...

Dozvědět se více

Otázka 315. Řešení Excel s názvem sloupce listu Leetcode Prohlášení o problému V tomto problému je kladné celé číslo, které představuje číslo sloupce listu aplikace Excel, musíme vrátit jeho odpovídající název sloupce, jak je uveden v listu aplikace Excel. Příklad č. 1 Přístup 28 „AB“ # 2 701 „ZY“ Tento problém je opakem problému v ...

Dozvědět se více

Otázka 316. Kombinace řešení Leetcode Řešení problémů s kombinací Leetcode nám poskytuje dvě celá čísla, n a k. Je nám řečeno, abychom generovali všechny sekvence, které mají k prvků vybraných z n prvků od 1 do n. Vrátíme tyto sekvence jako pole. Pojďme si projít několik příkladů, abychom ...

Dozvědět se více

Otázka 317. Řešení Leetcode klenotů a kamenů Problémové řešení Leetcode klenoty a kameny uvádí, že vám byly dány dva řetězce. Jeden z nich představuje drahokamy a jeden z nich představuje kameny. Řetězec, který obsahuje drahokamy, představuje znaky, které jsou drahokamy. Musíme najít počet znaků v řetězci kamenů, které jsou ...

Dozvědět se více

Otázka 318. Řešení Leetcode s propojeným seznamem Palindrome V problému „Seznam propojených 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

Otázka 319. Maximální hloubka řešení Leetcode binárního stromu Prohlášení o problému V úloze je uveden binární strom a my musíme zjistit maximální hloubku daného stromu. Maximální hloubka binárního stromu je počet uzlů na nejdelší cestě od kořenového uzlu po nejvzdálenější uzel listu. Příklad 3 / ...

Dozvědět se více

Otázka 320. Řešení otočení seznamu Leetcode Problém Řešení Rotate List Leetcode Solution nám poskytuje propojený seznam a celé číslo. Bylo nám řečeno otočit propojený seznam doprava o k míst. Pokud tedy otočíme propojený seznam k místům doprava, v každém kroku vezmeme poslední prvek z ...

Dozvědět se více

Otázka 321. Řešení Pow (x, n) Leetcode Problém „Řešení Pow (x, n) Leetcode“ uvádí, že dostanete dvě čísla, z nichž jedno je číslo s plovoucí desetinnou čárkou a druhé celé číslo. Celé číslo označuje exponent a základ je číslo s plovoucí desetinnou čárkou. Je nám řečeno, abychom našli hodnotu po vyhodnocení exponenta nad základnou. ...

Dozvědět se více

Otázka 322. Najděte rozdílové řešení Leetcode Prohlášení o úkolu V úloze „Najít rozdíl“ dostáváme dva řetězce s a t. Řetězec t se vyrábí náhodným plněním znaků řetězce s a přidáním jednoho znaku na náhodnou pozici. naším úkolem je zjistit znak, který byl přidán do řetězce t. ...

Dozvědět se více

Otázka 323. Sloučit dva seřazené seznamy řešení Leetcode Propojené seznamy jsou ve svých lineárních vlastnostech docela podobné maticím. Můžeme sloučit dvě seřazená pole a vytvořit tak celkové seřazené pole. V tomto problému musíme sloučit dva seřazené propojené seznamy, abychom vrátili nový seznam, který obsahuje prvky obou seznamů seřazeným způsobem. Příklad ...

Dozvědět se více

Otázka 324. Řešení permutací Leetcode Problém Řešení permutací Leetcode poskytuje jednoduchou sekvenci celých čísel a žádá nás, abychom vrátili kompletní vektor nebo pole všech permutací dané sekvence. Než se tedy pustíme do řešení problému. Měli bychom být obeznámeni s permutacemi. Permutace tedy není nic jiného než uspořádání ...

Dozvědět se více

Otázka 325. Řešení House Robber II Leetcode V problému „House Robber II“ chce lupič vyloupit peníze z různých domů. Množství peněz v domech je představováno prostřednictvím pole. Musíme najít maximální částku peněz, kterou lze vydělat přidáním prvků v daném poli podle ...

Dozvědět se více

Otázka 326. Převeďte seřazené pole na řešení binárního vyhledávacího stromu Leetcode Uvažujme, že máme seřazené pole celých čísel. Cílem je vytvořit z tohoto pole binární vyhledávací strom tak, aby byl strom výškově vyvážený. Všimněte si, že o stromu se říká, že je vyvážený, pokud je výškový rozdíl levého a pravého podstromu libovolného uzlu v ...

Dozvědět se více

Otázka 327. Seřadit celá čísla podle počtu 1 bitových řešení Leetcode Prohlášení o problému V problému „Seřadit celá čísla podle počtu 1 bitů“ se nám zobrazí pole Arr. Naším úkolem je seřadit prvky v poli podle počtu 1 bitů v binární reprezentaci čísla ve vzestupném pořadí. Pokud dva nebo ...

Dozvědět se více

Otázka 328. Šťastné číslo řešení Leetcode Prohlášení o problému Problém je zkontrolovat, zda je číslo šťastným číslem nebo ne. O čísle se říká, že je šťastné číslo, pokud nahradíte číslo součtem čtverců jeho číslic a opakováním procesu se číslo rovná 1. pokud to není ...

Dozvědět se více

Otázka 329. Nejlepší čas na nákup a prodej akcií s řešením Cooldown Leetcode Prohlášení o problému V problému „Nejlepší čas na nákup a prodej akcií s cooldownem“ dostaneme pole, kde každý prvek v poli obsahuje cenu dané akcie v daný den. Počet transakcí není nijak omezen. Definice transakce je ...

Dozvědět se více

Otázka 330. Odstraňte N-tý uzel z konce daného propojeného seznamu Prohlášení o problému Problém „Odstranit N-tý uzel z konce daného propojeného seznamu“ uvádí, že vám bude přidán propojený seznam s některými uzly. A nyní musíte odstranit n-tý uzel z konce propojeného seznamu. Příklad 2-> 3-> 4-> 5-> 6-> 7 smazat 3. uzel z posledních 2-> 3-> 4-> 6-> 7 Vysvětlení: ...

Dozvědět se více

Otázka 331. Šťastné číslo Prohlášení o problému Co je šťastné číslo? Číslo je šťastné číslo, pokud můžeme tímto postupem snížit dané číslo na 1: -> Najděte součet druhé mocniny číslic daného čísla. Nahraďte tuto částku starým číslem. Zopakujeme to ...

Dozvědět se více

Otázka 332. Palindromové číslo Prohlášení o problému Problém „Palindrome Number“ uvádí, že vám bylo přiděleno celé číslo. Zkontrolujte, zda se jedná o palindrom nebo ne. Vyřešte tento problém bez převodu daného čísla na řetězec. Příklad 12321 true Vysvětlení 12321 je číslo palindromu, protože když obrátíme 12321, dá 12321 ...

Dozvědět se více

Otázka 333. 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 334. Minimální počet skoků pro dosažení konce Prohlášení o problému Předpokládejme, že máte pole celých čísel a každý prvek pole označuje každé číslo jako maximální počet skoků, které lze z daného bodu vzít. Vaším úkolem je zjistit minimální počet skoků pro dosažení konce, tj. Minimum skoků, které lze provést ...

Dozvědět se více

Otázka 335. Nejdelší rostoucí posloupnost Máme k dispozici řadu celých čísel, která nejsou roztříděna, a musíme najít nejdelší rostoucí posloupnost. Subsekvence nemusí být po sobě jdoucí Subsekvence se bude zvyšovat. Pochopme to lépe na několika příkladech. Příklad vstupu [9, 2, 5, 3, 7, 10, 8] Výstup 4 ...

Dozvědět se více

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

Otázka 338. Sloučit dva seřazené propojené seznamy Ve sloučení dvou seřazených propojených seznamů jsme dali hlavní ukazatel dvou propojených seznamů, sloučte je tak, aby se získal jeden propojený seznam, který má uzly s hodnotami v seřazeném pořadí. vrátit hlavní ukazatel sloučeného propojeného seznamu. Poznámka: sloučit propojený seznam na místě bez použití ...

Dozvědět se více

Otázka 339. Přestávka na slovo Word Break je problém, který krásně ilustruje zcela nový koncept. Všichni jsme slyšeli o složených slovech. Slova složená z více než dvou slov. Dnes máme seznam slov a vše, co musíme udělat, je zkontrolovat, zda všechna slova ze slovníku mohou ...

Dozvědět se více

Otázka 340. Počet 1 bitů Všichni jsme slyšeli o Hammingově váze binárního čísla. Hammingova hmotnost je počet nastavených bitů / 1 s v binárním čísle. V tomto problému Number of 1 bits musíme najít hammovací váhu daného čísla. Příklady Počet = 3 Binární vyjádření = 011 ...

Dozvědět se více

Otázka 341. Sloučit dva seřazené seznamy Leetcode Co je problém sloučit dva seřazené seznamy na leetcode? To je tak zajímavá otázka, která se tolikrát kladla na společnosti jako Amazon, Oracle, Microsoft atd. V tomto problému (Sloučit dva seřazené seznamy Leetcode) jsme dali dva propojené seznamy. Oba propojené seznamy jsou v rostoucím pořadí. Sloučit oba propojené seznamy v ...

Dozvědět se více

Otázka 342. Reverzní uzly ve skupině K. Problém V obrácených uzlech v problému skupiny K jsme zadali propojený seznam, obrátit propojený seznam ve skupině k a vrátit upravený seznam. Pokud uzly nejsou násobkem k, pak zbývající uzly obráťte. Hodnota k je vždy menší nebo rovna ...

Dozvědět se více

Otázka 343. Kamenná hra LeetCode Co je problém Stone Game? Stone Game LeetCode - Dva hráči A a B hrají kamennou hru. Existuje sudý počet hromádek, z nichž každá obsahuje nějaké kameny a celkový počet kamenů na všech hromádkách je lichý. A a B mají vybrat hromádku buď ...

Dozvědět se více

Otázka 344. 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 345. 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 346. Samodělící se čísla Číslo je známé jako samodělící se čísla, pokud - 1. Mod každé číslice čísla s číslem je nula. 2. Číslo by mělo obsahovat všechny nenulové číslice. Například - 128 128% 1 = 0, 128% 2 = 0, 128% 8 = 0 ...

Dozvědět se více

Otázka 347. Obrátit propojený seznam Prohlášení o problému Problém „obrátit propojený seznam“ uvádí, že jsme dostali hlavu propojeného seznamu. Musíme obrátit propojený seznam změnou vazeb mezi nimi a vrátit hlavu obráceného propojeného seznamu. Příklad 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Vysvětlení Spojili jsme obrácené ...

Dozvědět se více

Otázka 348. Najděte N-tý uzel Prohlášení o problému V úloze „Najít n-tý uzel“ jsme zadali propojený seznam pro nalezení n-tého uzlu. Program by měl vytisknout hodnotu dat v n-tom uzlu. N je vstupní celočíselný index. Příklad 3 1 2 3 4 5 6 3 Přístup Vzhledem k propojenému seznamu ...

Dozvědět se více

Otázka 349. Smazat poslední výskyt Prohlášení o problému V problému „Odstranit poslední výskyt“ jsme uvedli propojený seznam. Napište program, který odstraní poslední výskyt daného klíče z propojeného seznamu. Seznam může obsahovat duplikáty. Příklad 1 2 3 5 2 10 1 2 3 5 2 Přístup Vzhledem k ...

Dozvědět se více

Translate »