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.
Kategorie otázek
Otázky týkající se pole Apple
Otázka 1. Řešení Continuous Subarray Sum LeetCode Prohlášení problému Souvislý součet dílčích polí LeetCode Řešení – Vzhledem k celočíselnému poli nums a celému číslu k vrátí hodnotu true, pokud má nums spojité podpole o velikosti alespoň dva, jejichž součet prvků je násobkem k, nebo v opačném případě nepravda. Celé číslo x je násobkem k, pokud existuje celé číslo n takové, že x = n * k. 0 je vždy...
Otázka 2. Najděte vítěze kruhové hry řešení LeetCode Problémové prohlášení Najděte vítěze kruhové hry Řešení LeetCode – Existuje n přátel, kteří hrají hru. Přátelé sedí v kruhu a jsou očíslováni od 1 do n ve směru hodinových ručiček. Více formálně, pohybem ve směru hodinových ručiček od iého přítele se dostanete do ...
Otázka 3. 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] ...
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...
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 ...
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ěří. ...
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ž...
Otázka 8. Ř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 ...
Otázka 9. 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. ...
Otázka 10. 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ě ...
Otázka 11. 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 ...
Otázka 12. 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. ...
Otázka 13. Ř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 ...
Otázka 14. Řadit pole podle řešení pro zvýšení frekvence Leetcode Prohlášení o problému Uspořádání pole podle rostoucí frekvence Řešení LeetCode – „Řazení pole podle zvýšení frekvence“ uvádí, že je vám přiděleno pole celých čísel, seřaďte pole ve vzestupném pořadí na základě frekvence hodnot. Dvě nebo více hodnot mají stejnou frekvenci, musíme je seřadit ...
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: ...
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. ...
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 ...
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 ...
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...
Otázka 20. Hledejte řešení 2D Matrix II Leetcode Prohlášení o problému Řešení LeetCode Search a 2D Matrix II – „Search a 2D Matrix II“ vás žádá o nalezení účinného algoritmu, který hledá cílovou hodnotu v matici mxn celočíselných matic. Celá čísla v každém řádku i sloupci jsou seřazeny vzestupně. Příklad: Vstup: matice = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], cíl = XNUMX Výstup: pravda ...
Otázka 21. Pohyblivý průměr z řešení Leetcode pro datový tok Prohlášení o problému Moving Average from Data Stream LeetCode Solution – “Moving Average from Data Stream” uvádí, že daný proud celých čísel a velikost okna k. Potřebujeme vypočítat klouzavý průměr všech celých čísel v posuvném okně. Pokud počet prvků v...
Otázka 22. 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...
Otázka 23. Ř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 ...
Otázka 24. 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 ...
Otázka 25. 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] ...
Otázka 26. Vložte Interval řešení Leetcode Řešení Insert Interval Leetcode Solution nám poskytuje seznam některých intervalů a jednoho samostatného intervalu. Pak nám bylo řečeno, abychom tento nový interval vložili mezi seznam intervalů. Nový interval se tedy může protínat s intervaly, které jsou již v seznamu, nebo by mohl ...
Otázka 27. Ř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é ...
Otázka 28. 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 ...
Otázka 29. Dekomprimujte řešení s kódováním seznamu délky běhu pomocí Leetcode Problém Řešení dekomprimace seznamu kódování délky běhu Leetcode uvádí, že jste dostali pole nebo vektor obsahující sekvenci. Sekvence má určité specifické zastoupení. Vstupní sekvence je vytvořena z jiné sekvence. Nazveme tuto jinou sekvenci jako původní sekvenci. Podle kterého je vstupní sekvence ...
Otázka 30. Najděte vítěze řešení Leetcode hry Tic Tac Toe Problém Najít vítěze hry Tic Tac Toe Řešení Leetcode nás žádá, abychom zjistili vítěze hry tic tac toe. Problém nám poskytuje pole nebo vektor pohybů provedených hráči. Musíme projít pohyby a posoudit, kdo ...
Otázka 31. 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 ...
Otázka 32. 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 ...
Otázka 33. Ř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 ...
Otázka 34. 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 ...
Otázka 35. 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 ...
Otázka 36. 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ě ...
Otázka 37. 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 ...
Otázka 38. 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: ...
Otázka 39. 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 ...
Otázka 40. 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 ...
Otázka 41. Rozsah minimálního dotazu (rozklad druhé odmocniny a řídká tabulka) V rozsahu problému s minimálním dotazem jsme zadali dotaz a celé číslo. Každý dotaz obsahuje rozsah jako levý a pravý index pro každý rozsah. Zadaným úkolem je určit minimum ze všech čísel, která leží v rozsahu. Příklad vstupu: arr [] = {2, 5, ...
Otázka 42. Cesta minimálního součtu v trojúhelníku Prohlášení o problému Problém „Cesta minimálního součtu v trojúhelníku“ uvádí, že vám byla dána posloupnost ve formě trojúhelníku celých čísel. Počínaje horním řádkem, jaké minimální částky můžete dosáhnout, když se dostanete do spodního řádku? Příklad 1 2 3 5 ...
Otázka 43. 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. ...
Otázka 44. 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 ...
Otázka 45. Nejlepší K časté prvky Prohlášení o problému V horních K častých prvcích jsme zadali pole nums [], najděte nejčastěji se vyskytujících prvků. Příklady nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Naivní přístup k vytváření nejlepších K častých prvků ...
Otázka 46. 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, ...
Otázka 47. Podmnožina Leetcode V Subset Leetcode problému jsme dali sadu odlišných celých čísel, čísel, vytisknout všechny podmnožiny (power set). Poznámka: Sada řešení nesmí obsahovat duplicitní podmnožiny. Pole A je podmnožinou pole B, pokud lze a získat z B odstraněním některých (možná nula ...
Otázka 48. 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 ...
Otázka 49. Word Search Hledání slov je něco jako skládačky slov v určité době našeho života. Dnes přinesu ke stolu upravenou křížovku. Moji čtenáři musí být trochu zmateni, o čem mluvím. Bez zbytečného plýtvání časem se dostáváme k prohlášení o problému Může ...
Otázka 50. Vložit Odstranit GetRandom V problému Vložit Odstranit GetRandom musíme navrhnout datovou strukturu, která podporuje všechny následující operace v průměrném čase O (1). insert (val): Vloží položku do sady, pokud již není k dispozici. remove (val): Odstraní hodnotu položky ze sady, pokud je k dispozici. getRandom: Vrátí náhodný prvek z aktuální sady ...
Otázka 51. 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í ...
Otázka 52. 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 ...
Otázka 53. Maximální dílčí pole produktu V problému s maximálním dílčím polem produktu jsme dali pole celých čísel, najděte souvislé dílčí pole s alespoň jedním prvkem, který má největší produkt. Příklad Arr = [0, -1, 0, 1, 2, -3] Maximální produkt = 2 Arr = [- 1, -1, -1] Maximální produkt = -1 Arr = [0, -1, 0, - 2, 0] ...
Otázka 54. 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, ...
Otázka 55. Maximální dílčí pole produktu Vzhledem k řadě n celých čísel najděte maximální součin získaný ze souvislé podskupiny daného pole. Příklady Vstupní vstup [] = {-2, -3, 0, -2, -40} Výstup 80 Vstupní vstup [] = {5, 10, 6, -2, 1} Výstup 300 Vstupní vstup [] = {-1 , -4, -10, 0, 70} Výstup 70 ...
Otázka 56. Nastavit maticové nuly V problému s nulovými maticemi matice jsme zadali matici (n X m), pokud je prvek 0, nastavte celý jeho řádek a sloupec 0. Příklady Vstup: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Výstup: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...
Otázka 57. 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 ...
Otázka 58. Najděte duplicitní číslo Vzhledem k tomu, že pole obsahuje čísla (n + 1) prvků a každý prvek je mezi 1 až n. Pokud existuje pouze jeden duplicitní prvek, vyhledejte duplicitní číslo. Příklady Vstup: nums = {1, 3, 4, 2, 2} Výstup: 2 Vstup: nums = {3, 1, 3, 4, 2} Výstup: 3 Naivní ...
Otázka 59. Najděte duplicitní prvek Vzhledem k řadě celých čísel o velikosti n + 1, kde je každý prvek pole mezi 1 a n (včetně), je v poli jeden duplicitní prvek, najděte duplicitní prvek. Metoda hrubou silou - přístup 1 pro vyhledání duplikovaného prvku Pro každý i-tý prvek spusťte smyčku ...
Otázka 60. Ř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...
Otázka 61. 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 ...
Otázka 62. 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}; ...
Otázka 63. 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 ...
Otázka 64. 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ů ...
Otázka 65. 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, ...
Otázka 66. Vytvořte maximální počet V úloze Vytvořit maximální počet jsme zadali dvě pole délky n a m s číslicemi 0-9 představujícími dvě čísla. Vytvořte maximální počet délky k <= m + n z číslic těchto dvou. Relativní pořadí číslic ze stejného pole musí ...
Otázka 67. 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ě ...
Otázka 68. Chybějící číslo V problému Chybějící číslo jsme zadali pole velikosti N obsahující číslo od 0 do N. Všechny hodnoty v poli jsou jedinečné. Musíme najít chybějící číslo, které není v poli a toto číslo leží mezi 0 a N. Tady ...
Otázka 69. Sloučit seřazené pole Při sloučení seřazeného problému pole jsme dali dvě seřazená pole ve vzestupném pořadí. Na vstupu jako první jsme dali číslo inicializované na pole1 a pole2. Tato dvojčísla jsou N a M. Velikost pole 1 se rovná součtu N a M. V poli 1 nejprve ...
Otázka 70. Otočit pole Otočit pole je problém, ve kterém jsme dali pole velikosti N. Musíme pole otočit správným směrem. Každý prvek se posune o jednu pozici doprava a poslední prvek pole přijde na první pozici. Dali jsme tedy hodnotu K ...
Otázka 71. 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 ...
Otázka 72. Třídění haldy Třídění haldy je technika třídění založená na srovnání, která je založena na datové struktuře binární haldy. HeapSort je podobný výběrovému třídění, kde najdeme maximální prvek a poté jej umístíme na konec. Stejný postup opakujeme pro zbývající prvky. Vzhledem k netříděnému ...
Otázka 73. Problém se změnou mince Problém se změnou mincí - Vzhledem k některým mincím různých hodnot c1, c2,…, cs (například: 1,4,7….). Potřebujeme částku n. Pomocí těchto daných mincí vytvořte částku n. Mince můžete použít tolikrát, kolikrát je potřeba. Najděte celkový počet způsobů, jak ...
Otázka 74. Násobení dvou matic Prohlášení o problému V úloze „Násobení dvou matic“ jsme dali dvě matice. Musíme tyto matice znásobit a vytisknout výslednou nebo konečnou matici. Zde je nezbytnou a dostatečnou podmínkou počet sloupců v A by se měl rovnat počtu řádků v matici ...
Otázka 75. Sklad Koupit Prodat pro maximalizaci zisku Prohlášení o problému V problému „Stock Buy Sell to Maximize Profit“ jsme uvedli pole, které obsahuje cenu akcií každý den, najděte maximální zisk, který můžete dosáhnout nákupem a prodejem v těchto dnech. Zde můžeme nakupovat a prodávat několikrát, ale pouze po prodeji ...
Otázka 76. 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 ...
Otázka 77. 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 ...
Otázka 78. 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í ...
Otázka 79. Iterativní implementace rychlého řazení Prohlášení o problému V problému „Iterativní implementace rychlého řazení“ jsme dali poli []. Pole musíme třídit pomocí rychlého třídění. Rychlé řazení zde není implementováno rekurzivně, je implementováno iterativním způsobem. Formát vstupu První řádek obsahující celé číslo n. Druhý řádek obsahující ...
Otázka 80. Zamíchejte dané pole Prohlášení o problému V úloze „Zamíchat dané pole“ jsme zadali pole celých čísel. Napište program, který zamíchá dané pole. To znamená, že náhodně zamíchá prvky v poli. Formát vstupu První řádek obsahující celé číslo n. Druhý řádek obsahující n celé číslo oddělené mezerou Výstup ...
Otázka 81. Třídění K tříděného pole Prohlášení o problému V úloze „Třídění pole K Sorted Array“ jsme zadali pole n prvků, kde je každý prvek maximálně k od své cílové polohy. Vytvořte algoritmus, který seřadí v čase O (n log k). Formát vstupu První řádek obsahující dvě celočíselné hodnoty N ...
Otázka 82. Maximální dílčí pole produktu II Prohlášení o problému V problému „Maximum Product Subarray II“ jsme dali pole skládající se z kladných, záporných celých čísel a také nul. Musíme najít maximální produkt dílčího pole. Formát vstupu První řádek obsahující celé číslo N. Druhý řádek obsahující N celá čísla oddělená mezerou. Výstupní formát Jediný ...
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. ...
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 ...
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 ...
Otázka 86. Zvyšování posloupnosti délky tři s maximálním produktem Prohlášení o problému V problému „Zvyšování posloupnosti délky tři s maximálním produktem“ jsme uvedli řadu kladných celých čísel. Najděte posloupnost délky 3 s maximálním produktem. Následnost by se měla zvyšovat. Vstupní formát První a jediný řádek obsahující celé číslo N označující velikost ...
Otázka 87. 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 ...
Otázka 88. Najděte prvek Peak z pole Prohlášení o problému V úloze „Najít prvek Peak z pole“ jsme zadali vstupní pole celých čísel. Najděte špičkový prvek. V poli je prvek špičkovým prvkem, pokud je prvek větší než oba sousedé. U rohových prvků můžeme považovat jediný ...
Otázka 89. Změna uspořádání kladných a záporných čísel Alternativně v poli Prohlášení o problému V problému „Přeskupit kladná a záporná čísla alternativně v poli“ jsme dali poli []. Toto pole obsahuje kladná a záporná celá čísla. Uspořádejte pole tak, aby byly alternativně umístěny kladné a záporné hodnoty. Zde počet pozitivních a negativních prvků nemusí ...
Otázka 90. 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 ...
Otázka 91. Č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 ...
Otázka 92. 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 ...
Otázka 93. Problém celebrit Prohlášení o problému V problému celebrity je místnost N lidí, Najděte celebritu. Podmínky pro Celebrity jsou - Pokud A je Celebrity, pak by všichni ostatní v místnosti měli vědět A. A by neměl znát nikoho v místnosti. Musíme najít osobu, která splňuje tyto podmínky. ...
Otázka 94. 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 ...
Otázka 95. 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 ...
Otázka 96. Uspořádejte dané pole v maximálním minimálním tvaru Prohlášení o problému V problému „Uspořádat dané pole v maximálním minimálním tvaru“ jsme zadali seřazené pole obsahující N prvků. Uspořádejte dané seřazené pole kladných celých čísel, takže alternativní prvky jsou ith max a ith min. Níže naleznete lepší pochopení přeskupení prvků - pole [0] ...
Otázka 97. Podoblast a následnost Prohlášení o problému V subarray a subsekvenční úloze musíme vytisknout všechny subarrays a subsekvence pro dané pole. Vygenerujte všechny možné neprázdné podskupiny. Podoblast je obvykle definována jako část nebo část pole, ve kterém je souvislost založena na indexu. Podskupina ...
Otázka 98. 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, ...
Otázka 99. 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: ...
Otázka 100. Další větší prvek v poli Prohlášení o problému Vzhledem k poli najdeme další větší prvek každého prvku v poli. Pokud pro tento prvek neexistuje žádný další větší prvek, vytiskneme -1, jinak tento prvek vytiskneme. Poznámka: Další větší prvek je prvek, který je větší a ...
Otázka 101. 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 [] = ...
Otázka 102. Najděte prvek pomocí binárního vyhledávání v seřazeném poli Prohlášení o problému Vzhledem k seřazenému poli vyhledejte prvek pomocí binárního vyhledávání v seřazeném poli. Pokud je k dispozici, vytiskněte index tohoto prvku, jinak vytiskněte -1. Příklad Zadání vstupu [] = {1, 6, 7, 8, 9, 12, 14, 16, 26, 29, 36, 37, 156} X = 6 // vyhledávaný prvek ...
Otázka 103. 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 [] = ...
Otázka 104. Najděte duplikáty v poli nejefektivnějším způsobem Prohlášení o problému Zobrazte všechny prvky, které jsou duplikáty nejefektivnějším způsobem v prostoru O (n) a O (1). Vzhledem k poli velikosti n, které obsahuje čísla od 0 do n-1, se tato čísla mohou vyskytnout libovolněkrát. Najděte duplikáty v poli v nejefektivnějším ...
Otázka 105. 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, ...
Otázka 106. 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 ...
Otázka 107. Počítat počet výskytů ve tříděném poli Prohlášení o problému V problému „Počítat počet výskytů ve tříděném poli“ jsme zadali seřazené pole. Spočítat počet výskytů nebo frekvenci v seřazeném poli X, kde X je celé číslo. Příklad vstupu 13 1 2 2 2 2 3 3 3 4 4 ...
Otázka 108. 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, ...
Otázka 109. 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) ...
Otázka 110. 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 ...
Otázka 111. 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 ...
Otázka 112. 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 ...
Otázka 113. 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 ...
Otázky týkající se Apple String
Otázka 114. 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 ...
Otázka 115. 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 ...
Otázka 116. Ř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" ...
Otázka 117. 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 ...
Otázka 118. Ř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í: ...
Otázka 119. Minimální odstranění, aby byly závorky platné řešení LeetCode Prohlášení o problému Minimální odstranění, aby byly závorky platné Řešení LeetCode – Je vám přidělen řetězec '(', ')' a malá písmena v angličtině. Vaším úkolem je odstranit minimální počet závorek ( '(' nebo ')', na libovolné pozici), aby výsledný řetězec závorek byl ...
Otázka 120. 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" ...
Otázka 121. 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ší ...
Otázka 122. Platné řešení Palindrome II Leetcode Prohlášení o problému Řešení Valid Palindrome II LeetCode – „Valid Palindrome II“ uvádí, že daný řetězec s musíme vrátit true, pokud s může být řetězec palindromu po smazání maximálně jednoho znaku. Příklad: Vstup: s = "aba" Výstup: true Vysvětlení: Vstupní řetězec je již palindrom, takže existuje ...
Otázka 123. 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 ...
Otázka 124. Ř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 ...
Otázka 125. Implementujte řešení Leetcode Trie (Prefix Tree). Prohlášení o problému Řešení LeetCode Implement Trie (Prefix Tree) – „Implement Trie (Prefix Tree)“ vás žádá o implementaci Trie Data Structure, která efektivně provádí vkládání, vyhledávání a vyhledávání prefixů. Příklad: Vstup: ["Trie", "insert", "search", "search", "startsWith", "insert", "search"] [[], ["apple"], ["apple"], [ "app"], ["app"], ["app"], ["app"]] Výstup: [null, null, true, false, true, null, true] Vysvětlení: Po vložení všech řetězců zkuste takhle. Hledá se slovo jablko, které...
Otázka 126. Řešení Leetcode pro dělení palindromu Prohlášení o problému Řešení Palindrome Partitioning LeetCode – „Palindrome Partitioning“ uvádí, že jste dostali řetězec, rozdělte vstupní řetězec tak, aby každý podřetězec oddílu byl palindrom. Vraťte všechna možná rozdělení vstupního řetězce palindromem. Příklad: Vstup: s = "aab" Výstup: [["a","a","b"],["aa","b"]] Vysvětlení: Existují přesně 2 platné ...
Otázka 127. Ř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...
Otázka 128. Palindromické podřetězce Leetcode řešení Problémové řešení Palindromické podřetězce LeetCode Solution – „Palindromic Substrings“ vás požádá, abyste ve vstupním řetězci našli celkový počet palindromických podřetězců. Řetězec je palindrom, když se čte stejně dozadu jako dopředu. Podřetězec je souvislá posloupnost znaků v řetězci. Příklad: Vstup: s = "aaa" Výstup: ...
Otázka 129. 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...
Otázka 130. Ř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) ...
Otázka 131. Ř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 ...
Otázka 132. Platné řešení Paletrome Leetcode Prohlášení o problému Vzhledem k řetězci musíme určit, zda se jedná o palindrom, a to pouze s ohledem na alfanumerické znaky, tj. Pouze čísla a abecedy. Také musíme ignorovat případy abecedních znaků. Příklad „Muž, plán, kanál: Panama“ true Vysvětlení: „AmanaplanacanalPanama“ je platný palindrom. "závodit s autem" ...
Otázka 133. Ř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 ...
Otázka 134. Znásobte řetězce řetězce Leetcode Problém Řešení Multiple Strings Leetcode nás žádá, abychom vynásobili dva řetězce, které jsou nám dány jako vstup. Jsme povinni tento výsledek vynásobení funkcí volajícího vytisknout nebo vrátit. Chcete-li tedy formálně dát dva řetězce, najděte součin daných řetězců. ...
Otázka 135. 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 ...
Otázka 136. Najděte nejmenší rozsah obsahující prvky ze seznamů k V úloze „Najít nejmenší rozsah obsahující prvky ze seznamů k“ jsme zadali seznamy K, které jsou seřazeny a mají stejnou velikost N. Požádá o určení nejmenšího rozsahu, který obsahuje alespoň prvky z každého seznamu K . Pokud je více než jeden ...
Otázka 137. Písmeno kombinace telefonního čísla V kombinacích písmen problému s telefonním číslem jsme zadali řetězec obsahující čísla od 2 do 9. Problémem je najít všechny možné kombinace, které by toto číslo mohlo reprezentovat, pokud má každé číslo přiřazeno nějaké písmeno. Přiřazení čísla je ...
Otázka 138. 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 ...
Otázka 139. Dekódujte řetězec Předpokládejme, že dostanete kódovaný řetězec. Řetězec je zakódován v nějakém druhu vzoru, vaším úkolem je řetězec dekódovat. Řekněme, <není počet řetězců> [řetězec] Příklad Vstup 3 [b] 2 [bc] Výstup bbbcaca Vysvětlení Zde se „b“ vyskytuje třikrát a „ca“ se vyskytuje dvakrát. ...
Otázka 140. 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 ...
Otázka 141. 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 "...
Otázka 142. 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 ...
Otázka 143. Komprese řetězce V problému String Compression jsme dali poli [] typu char. Komprimujte jej jako znak a počet konkrétních znaků (pokud je počet znaků 1, pak je jediný znak uložen v komprimovaném poli). Délka komprimovaného pole by měla ...
Otázka 144. 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 ...
Otázka 145. 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 "...
Otázka 146. Najděte číslo nejbližšího palindromu Problém Při hledání problému s číslem nejbližšího palindromu jsme dali číslo n. Najděte číslo, které je palindromem, a absolutní rozdíl mezi palindromickým číslem an je co nejmenší kromě nuly. Pokud tuto podmínku splňuje více než jedno číslo, vytiskněte ...
Otázka 147. Počítejte a řekněte Count and Say, ve kterém jsme dali číslo N a musíme najít N-tý člen počtu a říci posloupnost. Nejprve musíme pochopit, co se počítá, a říci posloupnost. Nejprve si přečtěte některé pojmy ze sekvence: 1. člen je „1“. 2. termín je ...
Otázka 148. Najděte jedinečný znak v řetězci V části Najít jedinečný znak v řetězcovém problému jsme zadali řetězec obsahující pouze malá písmena abecedy (az). Musíme v něm najít první neopakující se znak a vytisknout index. pokud takový znak neexistuje, vytiskněte -1. Vstupní formát Pouze jeden řádek obsahující řetězec. Tisk výstupního formátu ...
Otázka 149. Celé číslo až Roman Převod celého čísla na římský. Dali jsme číslo N a musíme vytisknout římské číslo N. Římská čísla jsou reprezentována použitím hodnot {I, V, X, L, C, D, M}. Podívejme se na několik příkladů pro dobré porozumění. Formát vstupu Pouze jeden řádek obsahující ...
Otázka 150. Izomorfní řetězce Izomorfní řetězce - Vzhledem ke dvěma řetězcům musíme zkontrolovat, zda pro každý výskyt znaku v řetězci1 existuje jedinečné mapování se znaky v řetězci2. Stručně řečeno, zkontrolujte, zda existuje mapování jedna ku jedné nebo ne. Příklad Vstup str1 = “aab” str2 = “xxy” Výstup True ...
Otázka 151. Kth Neopakující se postava Prohlášení o problému V „K-ne-opakujícím se znaku“ jsme zadali řetězec „s“. Napište program, abyste zjistili kth non-repeating_character. Pokud je v řetězci méně než k znak, který se neopakuje, vytiskněte „-1“. Formát vstupu První a jediný řádek obsahující řetězec „s“. ...
Otázka 152. 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 ...
Otázka 153. 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 ...
Otázka 154. Permutace daného řetězce pomocí STL Prohlášení o problému V problému „Permutace daného řetězce pomocí STL“ jsme zadali řetězec „s“. Vytiskněte všechny permutace vstupního řetězce pomocí funkcí STL. Vstupní formát První a jediný řádek obsahující řetězec „s“. Výstupní formát Vytiskne veškerou permutaci daného ...
Otázka 155. 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 ...
Otázka 156. 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í ...
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 ...
Otázka 158. 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í ...
Otázka 159. 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 ...
Otázky týkající se jabloní
Otázka 160. 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). ...
Otázka 161. Ř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 ...
Otázka 162. 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...
Otázka 163. 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"...
Otázka 164. Nejnižší společný předek řešení Leetcode Binary Tree Problémové prohlášení Nejnižší společný předek binárního stromu Řešení LeetCode – „Nejnižší společný předek binárního stromu“ uvádí, že daný kořen binárního stromu a dva uzly stromu. Musíme najít nejnižšího společného předka těchto dvou uzlů. Nejnižší běžné...
Otázka 165. 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] ...
Otázka 166. Ř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:...
Otázka 167. Cesta od kořene k listu s cílovým součtem Řešení Leetcode Je uveden binární strom a celé číslo K. Naším cílem je vrátit, zda je ve stromu cesta od kořene k listu tak, že její součet se rovná cíli-K. Součet cesty je součtem všech uzlů, které na ní leží. 2 / \ ...
Otázka 168. 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 ...
Otázka 169. 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, ...
Otázka 170. Sestavte BST z daného Traversalu pořadí úrovní Vzhledem k procházení pořadí úrovní binárního vyhledávacího stromu napište algoritmus pro konstrukci binárního vyhledávacího stromu nebo BST z procházení pořadí dané úrovně ITS. Příklad Vstupní úroveňObjednávka [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Výstup V pořadí: 5 8 9 12 15 18 ...
Otázka 171. Zkonstruujte binární strom z daných Inorder a předobjednejte Traversals V tomto problému máme pořadí a předobjednávku binárního stromu. Musíme postavit binární strom z daných přechodů Inorder a Preorder. Příklad vstupu: Inorder = [D, B, E, A, F, C] Preorder = [A, B, D, E, C, F] Výstup: Předobjednávka prochází stromem tvořeným ...
Otázka 172. 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í ...
Otázka 173. Kth Nejmenší prvek v BST V tomto problému jsme dali BST a číslo k, najděte nejmenší k-tý prvek v BST. Příklady Vstupní strom [] = {5, 3, 6, 2, 4, null, null, 1} k = 3 Výstup 3 Vstupní strom [] = {3, 1, 4, null, 2} k = 1 Výstup 1. ..
Otázka 174. 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 ...
Otázka 175. 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 ...
Otázka 176. 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 ...
Otázka 177. 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 "...
Otázka 178. Ověřte strom binárního vyhledávání Problém Při ověřování problému s binárním vyhledávacím stromem, který jsme zadali kořen stromu, musíme zkontrolovat, zda se jedná o binární vyhledávací strom nebo ne. Příklad: Výstup: true Vysvětlení: Daný strom je binární vyhledávací strom, protože všechny prvky, které jsou ponechány každému podstromu ...
Otázka 179. Suma cesty Co je to Path Sum Problem? V problému Path Sum jsme zadali binární strom a celé číslo SUMA. Musíme zjistit, zda některá cesta od kořene k listu má součet rovný SUM. Součet cesty je definován jako součet všech uzlů ...
Otázka 180. Úroveň pořadí Traversal binárního stromu Traversal Order Level daného binárního stromu je stejný jako BFS binárního stromu. Víme už o tom, co to vlastně BFS je? pokud ne, pak se nemusíte cítit špatně, prostě si přečtěte celý článek a pro lepší pochopení navštivte naše předchozí články. BFS je ...
Otázky týkající se Apple Graph
Otázka 181. Je graf bipartitní? Řešení LeetCode Problémové prohlášení je graf Bipartite LeetCode Řešení- Existuje neorientovaný graf s n uzly, kde každý uzel je očíslován mezi 0 a n - 1. Dostanete 2D graf pole, kde graph[u] je pole uzlů, které uzel u sousedí s. Formálněji řečeno, pro každé v v grafu[u] existuje mezi uzlem u a uzlem v neorientovaná hrana. Graf má ...
Otázka 182. 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ěří. ...
Otázka 183. Klonování grafů Co je klonování grafů? Dnes máme s sebou odkaz na neorientovaný graf. Co musíme udělat? Vrácení hluboké kopie poskytnutého grafu. Podívejme se na strukturu: Uzel třídy: Skládá se z hodnoty dat a sousedů spojených s každým ...
Otázky týkající se Apple Stack
Otázka 184. 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 ...
Otázka 185. 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...
Otázka 186. Ř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" ...
Otázka 187. 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"...
Otázka 188. 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 ...
Otázka 189. 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. ...
Otázka 190. Minimální odstranění, aby byly závorky platné řešení LeetCode Prohlášení o problému Minimální odstranění, aby byly závorky platné Řešení LeetCode – Je vám přidělen řetězec '(', ')' a malá písmena v angličtině. Vaším úkolem je odstranit minimální počet závorek ( '(' nebo ')', na libovolné pozici), aby výsledný řetězec závorek byl ...
Otázka 191. Ř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 ...
Otázka 192. 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 ...
Otázka 193. Ř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 ...
Otázka 194. Řešení Minetack Leetcode Prohlášení o problému Navrhněte zásobník, který podporuje push, pop, top a načítání minimálního prvku v konstantním čase. push (x) - Zatlačte prvek x do stohu. pop () - Odebere prvek v horní části zásobníku. top () - Získejte horní prvek. getMin () - Načte minimální prvek v zásobníku. ...
Otázka 195. Max. Stoh Prohlášení o problému Problém „Max stack“ uvádí navrhnout speciální stack, který může provádět tyto operace: push (x): push jeden prvek do stacku. top (): vrací prvek, který je v horní části zásobníku. pop (): odebere prvek ze zásobníku, který je nahoře. peekmax (): ...
Otázka 196. 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í ...
Otázka 197. Ř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...
Otázka 198. Dekódujte řetězec Předpokládejme, že dostanete kódovaný řetězec. Řetězec je zakódován v nějakém druhu vzoru, vaším úkolem je řetězec dekódovat. Řekněme, <není počet řetězců> [řetězec] Příklad Vstup 3 [b] 2 [bc] Výstup bbbcaca Vysvětlení Zde se „b“ vyskytuje třikrát a „ca“ se vyskytuje dvakrát. ...
Otázka 199. 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 ...
Otázka 200. Problém celebrit Prohlášení o problému V problému celebrity je místnost N lidí, Najděte celebritu. Podmínky pro Celebrity jsou - Pokud A je Celebrity, pak by všichni ostatní v místnosti měli vědět A. A by neměl znát nikoho v místnosti. Musíme najít osobu, která splňuje tyto podmínky. ...
Otázka 201. Další větší prvek v poli Prohlášení o problému Vzhledem k poli najdeme další větší prvek každého prvku v poli. Pokud pro tento prvek neexistuje žádný další větší prvek, vytiskneme -1, jinak tento prvek vytiskneme. Poznámka: Další větší prvek je prvek, který je větší a ...
Otázky do fronty Apple
Otázka 202. Najděte vítěze kruhové hry řešení LeetCode Problémové prohlášení Najděte vítěze kruhové hry Řešení LeetCode – Existuje n přátel, kteří hrají hru. Přátelé sedí v kruhu a jsou očíslováni od 1 do n ve směru hodinových ručiček. Více formálně, pohybem ve směru hodinových ručiček od iého přítele se dostanete do ...
Otázka 203. Pohyblivý průměr z řešení Leetcode pro datový tok Prohlášení o problému Moving Average from Data Stream LeetCode Solution – “Moving Average from Data Stream” uvádí, že daný proud celých čísel a velikost okna k. Potřebujeme vypočítat klouzavý průměr všech celých čísel v posuvném okně. Pokud počet prvků v...
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 ...
Otázka 205. Rekonstrukce fronty podle výšky Popis problému Rekonstrukce fronty podle výšky Předpokládejme, že máte náhodný seznam lidí, kteří stojí ve frontě. Každá osoba je popsána dvojicí celých čísel (h, k), kde h je výška osoby a k je počet lidí před touto osobou ...
Otázka 206. Úroveň pořadí Traversal binárního stromu Traversal Order Level daného binárního stromu je stejný jako BFS binárního stromu. Víme už o tom, co to vlastně BFS je? pokud ne, pak se nemusíte cítit špatně, prostě si přečtěte celý článek a pro lepší pochopení navštivte naše předchozí články. BFS je ...
Otázky Apple Matrix
Otázka 207. 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...
Otázka 208. Hledejte řešení 2D Matrix II Leetcode Prohlášení o problému Řešení LeetCode Search a 2D Matrix II – „Search a 2D Matrix II“ vás žádá o nalezení účinného algoritmu, který hledá cílovou hodnotu v matici mxn celočíselných matic. Celá čísla v každém řádku i sloupci jsou seřazeny vzestupně. Příklad: Vstup: matice = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], cíl = XNUMX Výstup: pravda ...
Otázka 209. 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...
Otázka 210. Řešení Word Search Leetcode Prohlášení o problému Vzhledem k desce mxn a slovu vyhledejte, zda slovo existuje v mřížce. Slovo může být vytvořeno z písmen postupně sousedících buněk, kde „sousední“ buňky sousedí vodorovně nebo svisle. Stejnou buňku s písmeny nelze použít více než jednou. Příklad ...
Otázka 211. Počet palindromických cest v matici Prohlášení o problému Dostaneme dvourozměrnou matici obsahující malá anglická abeceda, musíme v ní spočítat počet palindromických cest. Palindromická cesta není nic jiného než cesta po palindromické vlastnosti. Slovo, které při obrácení zůstane stejné jako původní slovo, se říká ...
Otázka 212. 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 ...
Otázka 213. Nastavit maticové nuly V problému s nulovými maticemi matice jsme zadali matici (n X m), pokud je prvek 0, nastavte celý jeho řádek a sloupec 0. Příklady Vstup: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Výstup: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...
Otázka 214. Násobení dvou matic Prohlášení o problému V úloze „Násobení dvou matic“ jsme dali dvě matice. Musíme tyto matice znásobit a vytisknout výslednou nebo konečnou matici. Zde je nezbytnou a dostatečnou podmínkou počet sloupců v A by se měl rovnat počtu řádků v matici ...
Otázka 215. Problém celebrit Prohlášení o problému V problému celebrity je místnost N lidí, Najděte celebritu. Podmínky pro Celebrity jsou - Pokud A je Celebrity, pak by všichni ostatní v místnosti měli vědět A. A by neměl znát nikoho v místnosti. Musíme najít osobu, která splňuje tyto podmínky. ...
Apple Další otázky
Otázka 216. 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í. ...
Otázka 217. Platné číslo trojúhelníku LeetCode řešení Problémové prohlášení: Platné číslo trojúhelníku LeetCode Solution říká – Vzhledem k celočíselnému poli nums vraťte počet trojic vybraných z pole, které mohou tvořit trojúhelníky, pokud je vezmeme jako délky stran trojúhelníku. Příklad 1: Vstup: nums = [2,2,3,4] Výstup: 3 Vysvětlení: Platné kombinace jsou: 2,3,4 (pomocí ...
Otázka 218. 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:...
Otázka 219. Ř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á ...
Otázka 220. Stone Game IV řešení LeetCode Problémové prohlášení Stone Game IV Řešení LeetCode – Alice a Bob se střídají ve hře, přičemž Alice začíná jako první. Zpočátku je na hromadě n kamenů. V tahu každého hráče tento hráč provede tah spočívající v odstranění libovolného nenulového počtu čtverečních kamenů v hromádce. Také, pokud hráč nemůže provést tah,...
Otázka 221. Ř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...
Otázka 222. Ř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 ...
Otázka 223. Ř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...
Otázka 224. Ř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 ...
Otázka 225. 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 ...
Otázka 226. Š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í, ...
Otázka 227. Ř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 ...
Otázka 228. Řešení LeetCode Diagonal Traversal Řešení problému Diagonal Traversal LeetCode – Vzhledem k 2D celočíselným číslům pole vraťte všechny prvky num v diagonálním pořadí, jak je znázorněno na obrázcích níže. Vstup: nums = [[1,2,3],[4,5,6],[7,8,9]] Výstup: [1,4,2,7,5,3,8,6,9] Vysvětlení pro Diagonální Traversal LeetCode Řešení Klíčová myšlenka První řádek a poslední sloupec v tomto problému by sloužily...
Otázka 229. Platné řešení LeetCode státu Tic-Tac-Toe Prohlášení o problému Platné řešení LeetCode stavu Tic-Tac-Toe – Dostali jsme desku Tic-Tac-Toe jako desku řetězcového pole a jsme požádáni, abychom vrátili true, pokud je možné dosáhnout této pozice desky v průběhu platného tic- hra tac-toe. Deska je pole 3x3...
Otázka 230. Obrátit slova v řetězci III LeetCode řešení Problémové prohlášení Obrátit slova v řetězci III Řešení LeetCode – Dostali jsme řetězec a jsme požádáni, abychom obrátili pořadí znaků v každém slově ve větě, přičemž stále zachováváme mezery a počáteční slovosled. Příklady a vysvětlení Příklad 1: Vstup: s = "Vezměme LeetCode ...
Otázka 231. 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 ...
Otázka 232. 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 ...
Otázka 233. Minimální výška stromů Řešení LeetCode Prohlášení o problému Stromy minimální výšky LeetCode Řešení – Dostali jsme strom n uzlů označených od 0 do n-1 jako „hrany“ 2D pole, kde hrana[i] = [a_i, b_i] označuje, že mezi hranami je neorientovaná hrana. dva uzly a_i a b_i ve stromu. My máme ...
Otázka 234. 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...
Otázka 235. Počet ostrovů II Řešení LeetCode Prohlášení o problému Počet ostrovů II LeetCode Řešení – Máte prázdnou 2D binární mřížku o velikosti mx n. Mřížka představuje mapu, kde 0 představuje vodu a 1 představuje zemi. Zpočátku jsou všechny buňky mřížky vodní (tj. všechny buňky jsou 0). Můžeme provést přidání země...
Otázka 236. 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 ...
Otázka 237. Nejkratší cesta v síti s odstraněním překážek Řešení LeetCode Problémové prohlášení Nejkratší cesta v mřížce s odstraněním překážek Řešení LeetCode – Je vám dána celočíselná maticová mřížka mxn, kde každá buňka je buď 0 (prázdná) nebo 1 (překážka). V jednom kroku se můžete přesunout nahoru, dolů, doleva nebo doprava z prázdné buňky a do prázdné buňky. Vraťte se z levého horního rohu na minimální počet kroků pro chůzi...
Otázka 238. 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 ...
Otázka 239. 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í ...
Otázka 240. 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...
Otázka 241. Ř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 = ...
Otázka 242. 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ý...
Otázka 243. Ř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. ...
Otázka 244. 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: ...
Otázka 245. Řešení LeetCode se souvislým polem Prohlášení problému Souvislé pole LeetCode Řešení – Vzhledem k počtu čísel binárního pole vraťte maximální délku souvislého podpole se stejným počtem 0 a 1. Vstup: nums = [0,1] Výstup: 2 Vysvětlení: [0, 1] je nejdelší souvislé podpole se stejným počtem 0 a 1. Vysvětlení Nyní, co...
Otázka 246. Ř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...
Otázka 247. 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í: ...
Otázka 248. 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: ...
Otázka 249. 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, ...
Otázka 250. Ř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 ...
Otázka 251. Třetí maximální počet řešení Leetcode Prohlášení o problému Třetí maximální číslo Leetcode Řešení – Zadané celé číslo pole nums, vraťte třetí odlišné maximální číslo v tomto poli. Pokud třetí maximum neexistuje, vraťte maximální počet. Příklad Vstup: nums = [3,2,1] Výstup: 1 Vysvětlení: První odlišné maximum je 3. Druhé odlišné maximum je 2. Třetí ...
Otázka 252. Řešení hledání min LeetCode Problem Statement Minesweeper LeetCode Solution – Pojďme si zahrát hru na hledání min (Wikipedie, online hra)! Dostanete maticovou desku mxn char představující herní plán, kde: 'M' představuje neodhalenou minu, 'E' představuje neodhalené prázdné pole, 'B' představuje odhalené prázdné pole, které nemá žádné sousední miny (tj. nahoře, dole). , vlevo, vpravo a všechno...
Otázka 253. Ř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...
Otázka 254. Řešení LeetCode úložiště klíč-hodnota založené na čase Prohlášení problému Časově založené úložiště klíč-hodnota Řešení LeetCode – Navrhněte časovou datovou strukturu klíč-hodnota, která může ukládat více hodnot pro stejný klíč v různých časových razítkách a načítat hodnotu klíče v určitém časovém razítku. Implementujte třídu TimeMap: TimeMap() Inicializuje objekt datové struktury. void set (řetězcový klíč, řetězec ...
Otázka 255. 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 ...
Otázka 256. 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"). ...
Otázka 257. Přeformátovat Datum Řešení LeetCode Reformat Problem Statement Date LeetCode Solution – Daný řetězec data ve tvaru Den Měsíc Rok, kde: Den je v množině {"1st", "2nd", "3rd", "4th", ..., "30th", "31."}. Měsíc je v sadě {"leden", "únor", "březen", "duben", "květen", "červen", "červenec", "srpen", "září", "říjen", "listopad", "prosinec"}. Rok je v rozmezí [1900, 2100]. Převést řetězec data...
Otázka 258. Řešení LeetCode Diagonal Traverse Prohlášení o problému Diagonal Traverse LeetCode Řešení – Vzhledem k matici mxn vraťte pole všech prvků pole v diagonálním pořadí. Vstup: mat = [[1,2,3],[4,5,6],[7,8,9]] Výstup: [1,2,4,7,5,3,6,8,9] Vysvětlení Uvažujme indexy úhlopříček matice NxM. Použijme matici 4×4 jako příklad: ...
Otázka 259. 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: ...
Otázka 260. Počet uzavřených ostrovů řešení Leetcode Prohlášení o problému: Počet uzavřených ostrovů Řešení Leetcode – Daná 2D mřížka skládající se z 0s (pevnina) a 1s (voda). Ostrov je maximálně 4-směrně propojená skupina 0s a uzavřený ostrov je ostrov zcela (všichni vlevo, nahoře, vpravo, dole) obklopený 1s. Vraťte počet uzavřených ostrovů. Příklad : Příklad 1 Vstup: mřížka = [[1,1,1,1,1,1,1,0],[1,0,0,0,0,1,1,0],[1,0,1,0,1,1,1,0, 1,0,0,0,0,1,0,1],[1,1,1,1,1,1,1,0],[2]] Výstup : XNUMX Popis: Ostrovy v šedé ...
Otázka 261. 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 ...
Otázka 262. 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...
Otázka 263. 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...
Otázka 264. 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 ...
Otázka 265. 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 ...
Otázka 266. 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í ...
Otázka 267. 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,...
Otázka 268. Chybějící prvek v řešení Sorted Array LeetCode Problém: Chybějící prvek v Sorted Array Řešení LeetCode – Vzhledem k celočíselným číslům pole, která jsou řazena vzestupně a všechny jeho prvky jsou jedinečné a je jim také celé číslo k, vrátí k-té chybějící číslo počínaje číslem zcela vlevo v poli. Příklad: Příklad 1 Vstup: nums = [4,7,9,10], k = ...
Otázka 269. 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...
Otázka 270. Zploštit 2D vektorové řešení LeetCode Prohlášení o problému Flatten 2D Vector LeetCode Solution – Navrhněte iterátor pro zploštění 2D vektoru. Měl by podporovat operace next a hasNext. Implementujte třídu Vector2D: Vector2D(int[][] vec) inicializuje objekt pomocí 2D vektoru vec. next() vrátí další prvek z 2D vektoru a posune ukazatel o krok dopředu. Můžete předpokládat, že všechny...
Otázka 271. Alien Dictionary LeetCode řešení Problem Statement Alien Dictionary LeetCode Solution – Existuje nový cizí jazyk, který používá anglickou abecedu. Pořadí mezi písmeny vám však není známo. Dostanete seznam řetězcových slov ze slovníku cizího jazyka, kde jsou řetězce ve slovech seřazeny lexikograficky podle pravidel tohoto nového jazyka. ...
Otázka 272. 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í ...
Otázka 273. Ř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 ...
Otázka 274. 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 ...
Otázka 275. 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 ...
Otázka 276. 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 ...
Otázka 277. Najděte největší hodnotu v každém stromovém řádku řešení LeetCode Problémové prohlášení Najít největší hodnotu v každém řádku stromu Řešení LeetCode – Vzhledem ke kořenu binárního stromu vraťte pole s největší hodnotou v každém řádku stromu (indexováno 0). Příklad testovacího případu 1: Vstup: kořen = [1, 3, 4, 5, 3, null, 9] Výstup: [1, 3, 9] Vysvětlení 1, 3 a ...
Otázka 278. 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...
Otázka 279. 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: ...
Otázka 280. Řešení LeetCode pro nahlédnutí do iterátoru Řešení LeetCode Iterator Peeking Iterator – Navrhněte iterátor, který kromě operací hasNext a next podporuje operaci prohlížení na existujícím iterátoru. Implementujte třídu PeekingIterator: PeekingIterator(Iterator nums) Inicializuje objekt s daným iterátorem iterátoru celého čísla. int next() Vrátí další prvek v poli a přesune ukazatel na další prvek. booleovský...
Otázka 281. 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 ...
Otázka 282. 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 ...
Otázka 283. Najděte listy binárního stromu řešení LeetCode Problémové prohlášení Najděte listy binárního stromu Řešení LeetCode – Vzhledem ke kořeni binárního stromu sbírejte uzly stromu, jako byste dělali toto: Sesbírejte všechny uzly listů. Odstraňte všechny uzly listů. Opakujte, dokud není strom prázdný. Příklad testovacího případu 1: Vstup: root = [1, 2, 3, ...
Otázka 284. 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í . ..
Otázka 285. Ř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...
Otázka 286. 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. ...
Otázka 287. Volný čas zaměstnanců LeetCode řešení Problémový stav Zaměstnanec Volný čas Řešení LeetCode – Dostáváme seznam zaměstnanců, který představuje pracovní dobu každého zaměstnance. Každý zaměstnanec má seznam nepřekrývajících se intervalů a tyto intervaly jsou seřazeny. Vraťte seznam konečných intervalů představujících společný volný čas s kladnou délkou pro všechny zaměstnance, také v ...
Otázka 288. 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í...
Otázka 289. Počet Distinct Islands Leetcode řešení Problémové prohlášení Počet odlišných ostrovů Řešení LeetCode – „Počet odlišných ostrovů“ uvádí, že daná binární matice anxm. Ostrov je skupina 1 (představující pevninu) spojených 4 směry (horizontálně nebo vertikálně). Ostrov je považován za stejný jako jiný právě tehdy, když jeden ostrov...
Otázka 290. 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 ...
Otázka 291. Neplatné transakce řešení LeetCode Prohlášení o problému Neplatné transakce Řešení LeetCode – Transakce je pravděpodobně neplatná, pokud: částka přesahuje 1000 $ nebo; pokud k ní dojde během (včetně) 60 minut od jiné transakce se stejným názvem v jiném městě. Dostanete pole řetězců transakce, kde transakce[i] se skládají z hodnot oddělených čárkou, které představují název, čas (v minutách), částku a město...
Otázka 292. 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é ...
Otázka 293. Ř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...
Otázka 294. Obnovení IP adres Řešení Leetcode Prohlášení o problému Řešení LeetCode Restore IP Addresses – „Restore IP Addresses“ uvádí, že vzhledem k řetězci, který obsahuje pouze číslice, musíme vrátit všechny možné platné IP adresy v libovolném pořadí, které lze vytvořit vložením teček do řetězce. Všimněte si, že se nesmíme vrátit...
Otázka 295. Ř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...
Otázka 296. Minimální swapy pro vytváření sekvencí Řešení LeetCode Prohlášení o problému Minimální swapy k vytvoření sekvencí Zvýšení LeetCode Řešení – Jsou vám dána dvě celočíselná pole stejné délky nums1 a nums2. V jedné operaci můžete zaměnit nums1[i] za nums2[i]. Pokud například nums1 = [1,2,3,8] a nums2 = [5,6,7,4], můžete zaměnit prvek na i = 3 a získat nums1 = [1,2,3,4 ] a nums2 = [5,6,7,8]. ...
Otázka 297. Řešení Spiral Matrix II Leetcode Problémové prohlášení Tato otázka Spiral Matrix II je velmi podobná Spiral Matrix Zkuste prosím zkusit výše uvedenou otázku, abyste získali lepší představu, než tento problém vyřešíte. V této otázce jsme požádáni, abychom vygenerovali matici velikosti n*n s prvky ve spirálovém pořadí a pouze n ...
Otázka 298. One Edit Distance LeetCode Solution Prohlášení o problému Jedna vzdálenost úprav LeetCode Řešení – Jsou-li dány dva řetězce sat, vraťte true, pokud jsou oba vzdáleny jednu úpravu, jinak vraťte hodnotu false. Řetězec s se nazývá jednu vzdálenost od řetězce t, pokud můžete: Vložte přesně jeden znak do s, abyste získali t. Odstraňte přesně jeden znak z s, abyste získali t. Nahraďte přesně jeden znak s jiným znakem, abyste získali t. Vstup: ...
Otázka 299. Možné řešení Bipartition LeetCode Problémové prohlášení Možné Bipartition LeetCode řešení – Chceme rozdělit skupinu n lidí (označených od 1 do n) do dvou skupin libovolné velikosti. Každý člověk nemusí mít rád některé jiné lidi a neměli by chodit do stejné skupiny. Vzhledem k celému číslu n a poli nelíbí se, kde se nelíbí[i] = [ai, bi] znamená, že osoba označená ai dělá ...
Otázka 300. Význam pro zaměstnance Řešení LeetCode Prohlášení o problému Význam pro zaměstnance Řešení LeetCode – Máte datovou strukturu informací o zaměstnanci, včetně jedinečného ID zaměstnance, hodnoty důležitosti a ID přímých podřízených. Dostanete pole zaměstnanců zaměstnanců, kde: staff[i].id je ID i-tého zaměstnance. zaměstnanci[i]. Důležitost je důležitou hodnotou i-tého zaměstnance. zaměstnanci[i].podřízení je seznam ...
Otázka 301. Ř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, ...
Otázka 302. 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:...
Otázka 303. Řešení LeetCode pro počítadlo návrhů Prohlášení problému Návrh počítadla zásahů Řešení LeetCode – Navrhněte počítadlo zásahů, které počítá počet zásahů přijatých za posledních 5 minut (tj. za posledních 300 sekund). Váš systém by měl akceptovat parametr časové značky (v sekundách) a můžete předpokládat, že volání do systému jsou prováděna v chronologickém pořadí (tj. časové razítko monotónně přibývá). ...
Otázka 304. 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: ...
Otázka 305. 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, ...
Otázka 306. 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 ...
Otázka 307. Po sobě jdoucí znaky Řešení LeetCode Problémové prohlášení Po sobě jdoucí znaky Řešení LeetCode – Síla řetězce je maximální délka neprázdného podřetězce, který obsahuje pouze jeden jedinečný znak. Zadaný řetězec s, vraťte mocninu s. Vstup: s = "leetcode" Výstup: 2 Vysvětlení: Podřetězec "ee" má délku 2 pouze se znakem "e". Vysvětlení ...
Otázka 308. Word Pattern řešení LeetCode Vysvětlení problému Vzor slova LeetCode Řešení – Jsou nám dány 2 řetězce – „s“ a „pattern“, musíme zjistit, zda vzor následuje s. Následující zde znamená úplnou shodu. Formálněji můžeme pro každý vzor[i] existovat pouze jedno s[i] a naopak, tj. existuje ...
Otázka 309. Minimální čas na shromáždění všech jablek ve stromovém řešení LeetCode Problémové prohlášení Minimální čas na shromáždění všech jablek ve stromě Řešení LeetCode – Je dán neorientovaný strom skládající se z n vrcholů očíslovaných od 0 do n-1, který má ve svých vrcholech nějaká jablka. Strávíte 1 sekundu přecházením jednoho okraje stromu. Vraťte minimální čas v sekundách, který musíte...
Otázka 310. Maximální součin tří čísel Řešení LeetCode Problémové prohlášení Maximální součin tří čísel Řešení LeetCode – Dostali jsme pole, otázka nás žádá, abychom vypočítali maximální součin libovolných 3 čísel. Příklady Příklad 1: Vstup: nums = [1,2,3] Výstup: 6 Příklad 2: Vstup: nums = [1,2,3,4] Výstup: 24 Příklad 3: Vstup: nums = ...
Otázka 311. 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 ...
Otázka 312. 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...
Otázka 313. Řešení LeetCode pouze s obrácenými písmeny Problémové prohlášení Obrátit pouze písmena LeetCode Řešení – Je-li zadán řetězec s, obraťte řetězec podle následujících pravidel: Všechny znaky, které nejsou anglickými písmeny, zůstávají na stejné pozici. Všechna anglická písmena (malá nebo velká) by měla být obrácena. Vraťte s po jeho obrácení. Vstup: s = "ab-cd" ...
Otázka 314. 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ý...
Otázka 315. Edit Distance LeetCode Solution Problémové prohlášení Problém Edit Distance LeetCode Solution uvádí, že jsou vám přiděleny dva řetězce slovo1 a slovo2 a potřebujete převést slovo1 na slovo2 s minimálním počtem operací. Operace, které lze s řetězcem provést, jsou – Vložení znaku Smazání znaku Nahrazení znaku Příklady Testovací případ ...
Otázka 316. 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...
Otázka 317. 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...
Otázka 318. Ř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ě...
Otázka 319. Ř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: ...
Otázka 320. 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 ...
Otázka 321. 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 = ...
Otázka 322. Seřadit znaky podle frekvence Řešení LeetCode Problémové prohlášení Seřadit znaky podle frekvence Řešení LeetCode – Zadaný řetězec S seřaďte v sestupném pořadí podle frekvence znaků. Frekvence znaku je počet, kolikrát se objeví v řetězci. Vraťte setříděný řetězec. Pokud existuje více odpovědí, vraťte kteroukoli z nich. Příklad pro řazení znaků podle...
Otázka 323. 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...
Otázka 324. 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...
Otázka 325. Minimální skoky k dosažení domácího řešení LeetCode Prohlášení o problému Minimální skoky k dosažení domovské stránky Řešení LeetCode říká – Domov určité chyby je na ose x na pozici x. Pomozte jim dostat se tam z pozice 0. Brouk skáče podle následujících pravidel: Dokáže skočit přesně o pozici dopředu (doprava). Může skočit přesně o b pozic dozadu (do ...
Otázka 326. Ř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 ...
Otázka 327. Nejdelší podřetězec s nejméně K opakujícími se znaky Řešení LeetCode Prohlášení problému Problém Nejdelší podřetězec s nejméně K opakujícími se znaky Řešení LeetCode říká, že daný řetězec S a celé číslo k vrátí délku nejdelšího podřetězce S tak, že frekvence každého znaku v tomto podřetězci je větší nebo rovna k . Příklad pro nejdelší podřetězec s alespoň ...
Otázka 328. 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...
Otázka 329. 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é ...
Otázka 330. 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 ...
Otázka 331. Můj kalendář I řešení LeetCode Problémové prohlášení Můj kalendář I LeetCode Řešení – Potřebujeme napsat program, který lze použít jako kalendář. Můžeme přidat novou událost, pokud přidání události nezpůsobí dvojitou rezervaci. Ke dvojité rezervaci dojde, když dvě události mají nějaký neprázdný průsečík (tj. nějaký okamžik je...
Otázka 332. Seřadit pole podle parity řešení LeetCode Prohlášení o problému Řešení Sort Array By Parity LeetCode – „Sort Array By Parity“ uvádí, že vám je přiděleno celé číslo pole, přesuňte všechna sudá celá čísla na začátek pole, po kterých následují všechna lichá celá čísla. Poznámka: Vraťte jakékoli pole, které splňuje tuto podmínku. Příklad: Vstup: Výstup: ...
Otázka 333. Odstraňte N-tý uzel z konce seznamu řešení Leetcode Prohlášení o problému Řešení Leetcode Remove Nth Node From End of List – uvádí, že jste dostali hlavičku propojeného seznamu a potřebujete odstranit n-tý uzel z konce tohoto seznamu. Po odstranění tohoto uzlu vraťte hlavičku upraveného seznamu. Příklad: Vstup: ...
Otázka 334. Přepínač žárovek Řešení LeetCode Prohlášení o problému Přepínač žárovek LeetCode Řešení – Existuje n žárovek, které jsou zpočátku vypnuté. Nejprve rozsvítíte všechny žárovky, poté zhasnete každou druhou žárovku. Ve třetím kole přepnete každou třetí žárovku (zapne se, pokud je zhasnutá, nebo zhasne, pokud svítí). Pro sté kolo jste...
Otázka 335. 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 ...
Otázka 336. 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...
Otázka 337. 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], ...
Otázka 338. 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...
Otázka 339. Ř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...
Otázka 340. 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á ...
Otázka 341. 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 = ...
Otázka 342. Řešení pro doplnění čísla Leetcode Prohlášení o problému V tomto problému dostaneme desetinné číslo. Cílem je najít jeho doplněk. Příklad N = 15 0 N = 5 2 Přístup (převrácení bit po kousku) Můžeme převrátit každý bit v celém čísle „N“, abychom získali jeho doplněk. Důležitou součástí je, že ...
Otázka 343. Minimum se přesouvá na prvky pole Leetcode Equal Array Elements Prohlášení o problému V tomto problému dostaneme řadu celých čísel. Na tomto poli také můžeme provádět určitou sadu operací. V jedné operaci můžeme v poli zvýšit „n - 1“ (všechny prvky kromě jednoho) prvků o 1. Potřebujeme ...
Otázka 344. 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 ...
Otázka 345. Ř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 ...
Otázka 346. Řešení s majoritním prvkem Leetcode Prohlášení o problému Dostaneme řadu celých čísel. Musíme vrátit celé číslo, které se vyskytuje více než ⌊N / 2⌋ času v poli, kde ⌊ ⌋ je operátor podlahy. Tento prvek se nazývá většinový prvek. Všimněte si, že vstupní pole vždy obsahuje většinový prvek. ...
Otázka 347. Ř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 ...
Otázka 348. Hledání v binárním vyhledávacím stromovém řešení Leetcode V tomto problému dostáváme binární vyhledávací strom a celé číslo. Musíme najít adresu uzlu s hodnotou stejnou jako dané celé číslo. Jako kontrolu potřebujeme vytisknout předobjednávkový průchod pod stromem, který má tento uzel jako root. Pokud tam ...
Otázka 349. Ř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. ...
Otázka 350. Vložte do řešení binárního vyhledávacího stromu Leetcode V tomto problému jsme dostali kořenový uzel binárního vyhledávacího stromu obsahujícího celočíselné hodnoty a celočíselnou hodnotu uzlu, který musíme přidat do binárního vyhledávacího stromu a vrátit jeho strukturu. Po vložení prvku do BST musíme vytisknout jeho ...
Otázka 351. 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 ...
Otázka 352. Ř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í ...
Otázka 353. Minimální hloubka řešení Leetcode binárního stromu V tomto problému musíme najít délku nejkratší cesty od kořene k libovolnému listu v daném binárním stromu. „Délka cesty“ zde znamená počet uzlů od kořenového uzlu po uzel listu. Tato délka se nazývá Minimum ...
Otázka 354. Síla dvou řešení Leetcode Dostaneme celé číslo a cílem je zkontrolovat, zda je celé číslo mocninou dvou, to znamená, že ji lze vyjádřit jako nějakou celou mocninu „2“. Příklad 16 Ano 13 Ne Přístup Triviálním řešením může být: Zkontrolovat, zda jsou všechny hlavní faktory celého čísla ...
Otázka 355. Řešení se dvěma součty Leetcode V tomto problému musíme najít pár dvou odlišných indexů v seřazeném poli, které jejich hodnoty přidávají k danému cíli. Můžeme předpokládat, že pole má pouze jednu dvojici celých čísel, která se sčítají k cílovému součtu. Všimněte si, že pole je ...
Otázka 356. Počítat připraví řešení Leetcode V tomto problému dostaneme celé číslo N. Cílem je spočítat, jak jsou čísla menší než N prvočísla. Celé číslo je omezeno na nezáporné. Příklad 7 3 10 4 Vysvětlení Připraví méně než 10 jsou 2, 3, 5 a 7. Takže počet je 4. Přístup (Brute ...
Otázka 357. Ř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 ...
Otázka 358. Řešení Sqrt (x) Leetcode Jak název říká, musíme najít druhou odmocninu čísla. Řekněme, že číslo je x, pak Sqrt (x) je číslo takové, že Sqrt (x) * Sqrt (x) = x. Pokud je druhá odmocnina čísla nějaká desetinná hodnota, musíme vrátit spodní hodnotu ...
Otázka 359. 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 ...
Otázka 360. Zaměňte uzly v párech řešení Leetcode Cílem tohoto problému je zaměnit uzly daného propojeného seznamu ve dvojicích, to znamená zaměnit každé dva sousední uzly. Pokud bychom mohli vyměnit pouze hodnotu uzlů seznamu, problém by byl triviální. Uzel tedy nesmíme upravovat ...
Otázka 361. Řešení domácího lupiče Leetcode Prohlášení o problému V tomto problému jsou domy na ulici a domácí lupič musí tyto domy vyloupit. Problém však je, že nemůže vyloupit postupně více než jeden dům, tj. Sousedících jeden s druhým. Vzhledem k seznamu nezáporných celých čísel představujících množství peněz ...
Otázka 362. Šť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í ...
Otázka 363. Šť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 ...
Otázka 364. Reverzní bity Reverzní bity daného 32 bitů celé číslo bez znaménka. Příklad vstupu 43261596 (00000010100101000001111010011100) Výstup 964176192 (00111001011110000010100101000000) 32bitové celé číslo bez znaménka označuje nezáporné číslo, které lze reprezentovat řetězcem 32 znaků, přičemž každý znak může být buď „0“ nebo „1“. Algoritmus pro i v rozsahu 0 ...
Otázka 365. 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: ...
Otázka 366. Leetcode permutace V této premutaci problému s leetcode jsme dali řadu odlišných celých čísel, vytiskněte všechny jeho možné permutace. Příklady Vstupní vstup [] = {1, 2, 3} Výstup 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Vstupní vstup [] = {1, 2, ...
Otázka 367. Řešitel sudoku V úloze řešitele sudoku jsme dali částečně vyplněné (9 x 9) sudoku, napište program a dokončete hádanku. Sudoku musí splňovat následující vlastnosti, Každé číslo (1-9) se musí objevit přesně jednou v řadě a jednou ve sloupci. Každé číslo (1-9) se musí objevit přesně jednou za ...
Otázka 368. Počítání bitů Vše o počítání bitů! Lidé mají problém komunikovat s počítači, které vyrobili. Proč? Lidé mluví a rozumějí jazyku, kterým za ta léta začali mluvit a poslouchat, ale učili chudé počítače 0 a 1. Takže dnes naučme náš počítač počítat ...
Otázka 369. 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 ...
Otázka 370. 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í ...
Otázka 371. Najděte medián z datového proudu V části Najít medián z problému datového proudu jsme uvedli, že se celá čísla načítají z datového proudu. Najděte medián všech dosud přečtených prvků od prvního celého čísla do posledního celého čísla. Příklad vstupu 1: stream [] = {3,10,5,20,7,6} Výstup: 3 6.5 ...
Otázka 372. Dům lupič Problém loupežníků uvádí, že v sousedství města je jedna řada n domů. Zloděj plánuje nést loupež v této čtvrti. Ví, kolik zlata se skrývá v každém z domů. Aby se však zabránilo spuštění ...
Otázka 373. 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 ...
Otázka 374. Síla dvou V úloze Síla dvou jsme dali celé číslo, zkontrolujte, zda je to síla 2 nebo ne. Číslo v síle dvou, pokud má v binární reprezentaci pouze jeden nastavený bit. Podívejme se na jeden příklad čísla, které obsahuje pouze jednu sadu ...
Otázka 375. 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 ...
Otázka 376. 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 ...
Otázka 377. 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ď ...
Otázka 378. 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 ...
Otázka 379. Sloučit třídění Co je druh sloučení? Sloučit řazení je rekurzivní procedura. Je to také algoritmus rozdělení a dobývání. Nyní musíme vědět, co je to algoritmus rozdělení a dobývání? Je to typ postupu, při kterém rozdělíme problém na dílčí problémy a rozdělíme je, dokud nenajdeme nejkratší ...
Otázka 380. Platné sudoku Platné sudoku je problém, při kterém jsme dostali desku sudoku 9 * 9. Musíme zjistit, zda dané Sudoku je platné nebo ne na základě následujících pravidel: Každý řádek musí obsahovat číslice 1-9 bez opakování. Každý sloupec musí obsahovat číslice 1-9 bez opakování. Každý z 9 dílčích boxů 3x3 ...
Otázka 381. Přidejte dvě čísla Přidat dvě čísla je problém, ve kterém jsme dali dva neprázdný propojený seznam představující nezáporné celé číslo. Číslice jsou uloženy v obráceném pořadí a každý uzel musí obsahovat pouze jednu číslici. Přidejte dvě čísla a vytiskněte výsledek pomocí propojeného seznamu. Vstupní formát ...
Otázka 382. Síto Eratosthenes Síto Eratosthenova je algoritmus, ve kterém zjistíme prvočísla menší než N. Zde N je celočíselná hodnota. Toto je efektivní metoda pro zjištění prvočísel do limitu. Pomocí toho můžeme zjistit prvočísla do 10000000 XNUMX XNUMX. Tady ...
Otázka 383. N královna problém Problém s královnou pomocí konceptu Backtracking. Zde umístíme královnu tak, aby žádná královna nebyla napadena. Stav útoku královen je, pokud jsou dvě královny ve stejném sloupci, řádku a úhlopříčce, pak jsou pod útokem. Uvidíme to na následujícím obrázku. Tady ...
Otázka 384. Nová hra 21 Nová hra 21 je problém založený na karetní hře „21“. Prohlášení o problému tohoto problému je jednoduché. Zpočátku máme 0 bodů. Pokud je hodnota našich současných bodů menší než K bodů, nakreslíme čísla. Během každého losování získáváme ...
Otázka 385. 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 ...
Otázka 386. Fibonacciho čísla Fibonacciho čísla jsou čísla, která tvoří řadu zvanou Fibonacciho čísla a jsou reprezentována jako Fn. První dvě čísla Fibonacci jsou 0 a 1, tj. F0 = 0 a F1 = 1. Počínaje třetím číslem Fibonacci je každé číslo Fibonacci součtem jeho předchozích dvou čísel v ...
Otázka 387. Vložte uzel do seřazeného propojeného seznamu Prohlášení o problému V problému „Vložit uzel do seřazeného propojeného seznamu“ jsme uvedli propojený seznam. Vložte nový uzel do seřazeného propojeného seznamu seřazeným způsobem. Po vložení uzlu do seřazeného propojeného seznamu by konečným propojeným seznamem měl být seřazený propojený seznam. ...
Otázka 388. Zjistěte smyčku v propojeném seznamu Prohlášení o problému V problému „Zjistit smyčku v propojeném seznamu“ jsme uvedli propojený seznam. Zjistěte, zda existuje smyčka nebo ne. Pokud je v propojeném seznamu smyčka, bude některý uzel v propojeném seznamu směřovat na jeden z předchozích uzlů ...