Otázky týkajúce sa rozhovoru s Apple Coding

Pin
Otázky týkajúce sa rozhovoru s Apple

Otázky týkajúce sa Apple Array

Otázka 1. Maximálna veľkosť Subarray Suma sa rovná k Leetcode Solution Vyhlásenie o probléme: Súčet maximálnej veľkosti podpolia sa rovná k Leetcode Riešenie – Vzhľadom na celé číslo poľa nums a celé číslo k, vráťte maximálnu dĺžku podpola, ktorá sa rovná k. Ak neexistuje, vráťte namiesto toho 0. Príklad: Vstup: nums = [1,-1,5,-2,3], k = 3 Výstup: 4 Vysvetlenie: The ...

Čítaj viac

Otázka 2. Riešenie Leetcode H-Index Vyhlásenie o probléme: Riešenie Leetcode H-Index hovorí, že – Vzhľadom na pole celých čísel „citácií“, kde citácie[i] je počet citácií, ktoré výskumník dostal za svoj i-tý článok, vráti H-index výskumníka. Ak je prítomných niekoľko hodnôt H-indexu, vráťte z nich maximum. Definícia H-indexu: Vedec má index ...

Čítaj viac

Otázka 3. Kontinuálne Subarray Sum LeetCode riešenie Vyhlásenie o probléme Nepretržitý súčet čiastkových polí LeetCode Riešenie – Dané celočíselné pole nums a celé číslo k vráti hodnotu true, ak má nums súvislé podpole s veľkosťou aspoň dva, ktorých súčet prvkov tvorí násobok k, alebo inak nepravda. Celé číslo x je násobkom k, ak existuje celé číslo n také, že x = n * k. 0 je vždy...

Čítaj viac

Otázka 4. Nájdite víťaza kruhovej hry LeetCode Solution Vyhlásenie o probléme Nájdite víťaza kruhovej hry Riešenie LeetCode – Existuje n priateľov, ktorí hrajú hru. Priatelia sedia v kruhu a sú očíslovaní od 1 do n v smere hodinových ručičiek. Formálnejšie, pohybom v smere hodinových ručičiek od iého priateľa sa dostanete do ...

Čítaj viac

Otázka 5. Top K Frequent Elements Riešenie LeetCode Vyhlásenie o probléme Hore K Časté prvky Riešenie LeetCode hovorí, že – Vzhľadom na celé číslo poľa nums a celé číslo k vráti k najčastejších prvkov. Odpoveď môžete vrátiť v akomkoľvek poradí. Príklad 1: Vstup: nums = [1,1,1,2,2,3], k = 2 Výstup: [1,2] Príklad 2: Vstup: nums = [1], k = 1 Výstup: [1] ...

Čítaj viac

Otázka 6. Riešenie Leetcode s minimálnym súčtom cesty Vyhlásenie o probléme Minimálny súčet cesty LeetCode Solution – „Minimálny súčet cesty“ hovorí, že daná anxm mriežka pozostávajúca z nezáporných celých čísel a musíme nájsť cestu z ľavého horného rohu do pravého dolného rohu, čo minimalizuje súčet všetkých čísel pozdĺž cesty . Môžeme sa len pohybovať...

Čítaj viac

Otázka 7. Minimálne náklady na lezenie po schodoch Riešenie LeetCode Vyhlásenie o probléme Minimálne náklady na lezenie po schodoch Riešenie LeetCode – Uvádza sa cena celočíselného poľa, kde cost[i] sú náklady na i-tý krok na schodisku. Keď zaplatíte náklady, môžete vyliezť jeden alebo dva schody. Môžete začať buď krokom s indexom 0, alebo krokom s ...

Čítaj viac

Otázka 8. Nájdite riešenie Town Judge LeetCode Vyhlásenie o probléme: Nájdite hlavného sudcu LeetCode Riešenie – V meste je n ľudí označených od 1 do n. Povráva sa, že jeden z týchto ľudí je tajne mestský sudca a my musíme nájsť mestského sudcu. Ak mestský sudca existuje, potom: Mestský sudca nikomu neverí. ...

Čítaj viac

Otázka 9. Vložiť Odstrániť GetRandom O(1) Leetcode Solution Vyhlásenie o probléme Riešenie LeetCode Insert Delete GetRandom O(1) – „Insert Delete GetRandom O(1)“ vás žiada o implementáciu týchto štyroch funkcií v časovej zložitosti O(1). insert(val): Vložte hodnotu do randomizovanej množiny a vráti hodnotu true, ak prvok v množine pôvodne chýba. Vráti false, keď...

Čítaj viac

Otázka 10. Riešenie Medián Leetcode s posuvným oknom Vyhlásenie o probléme Medián posuvného okna Riešenie LeetCode – „Medián posuvného okna“ uvádza, že dané celočíselné pole nums a celé číslo k, kde k je veľkosť posuvného okna. Potrebujeme vrátiť stredné pole každého okna veľkosti k. Prí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] Vysvetlenie: Medián ...

Čítaj viac

Otázka 11. Denné teploty Riešenie Leetcode Vyhlásenie o probléme The Daily Temperatures Leetcode Solution: uvádza, že dané pole celých teplôt predstavuje denné teploty, vráťte odpoveď poľa tak, že odpoveď[i] je počet dní, ktoré musíte čakať po tom dni, aby ste získali vyššiu teplotu. Ak neexistuje žiadny budúci deň, pre ktorý by to bolo možné, ponechajte namiesto toho odpoveď[i] == 0. ...

Čítaj viac

Otázka 12. Podpolia s K rôznymi celými číslami Leetcode Solution Vyhlásenie o probléme Podpolia s K rôznymi celými číslami Riešenie LeetCode – „Podpolia s K rôznymi celými číslami“ uvádza, že ste dostali celé pole nums a celé číslo k. Musíme nájsť celkový počet dobrých podpolí nums. Dobré pole je definované ako pole s presne ...

Čítaj viac

Otázka 13. Odstráňte duplikáty z riešenia Sorted Array II Leetcode Vyhlásenie o probléme : Vzhľadom na celočíselné pole čísel zoradených v neklesajúcom poradí odstráňte niektoré duplikáty na mieste tak, aby sa každý jedinečný prvok objavil maximálne dvakrát. Relatívne poradie prvkov by malo zostať rovnaké. Keďže v niektorých jazykoch nie je možné zmeniť dĺžku poľa, musíte mať ...

Čítaj viac

Otázka 14. Ďalšie permutačné riešenie Leetcode Problem Statement The Next Permutation LeetCode Solution – “Next Permutation” uvádza, že dané pole celých čísel je permutáciou prvých n prirodzených čísel. Potrebujeme nájsť ďalšiu lexikograficky najmenšiu permutáciu daného poľa. Náhrada musí byť na mieste a musí zaberať iba konštantný priestor navyše. ...

Čítaj viac

Otázka 15. Riešenie Leetcode na zachytávanie dažďovej vody Vyhlásenie o probléme Riešenie LeetCode Trapping Rain Water – „Zachytenie dažďovej vody“ uvádza, že dané pole výšok, ktoré predstavuje výškovú mapu, kde šírka každého stĺpca je 1. Potrebujeme nájsť množstvo vody zachytenej po daždi. Príklad: Vstup: výška = [0,1,0,2,1,0,1,3,2,1,2,1] Výstup: 6 Vysvetlenie: Skontrolujte ...

Čítaj viac

Otázka 16. Zoraďte pole podľa riešenia s vyššou frekvenciou Leetcode Vyhlásenie o probléme Usporiadanie poľa podľa zvyšovania frekvencie Riešenie LeetCode – „Zoraďovanie poľa podľa zvyšovania frekvencie“ uvádza, že ste dostali pole celých čísel, zoraďte pole v rastúcom poradí na základe frekvencie hodnôt. Dve alebo viac hodnôt má rovnakú frekvenciu, musíme ich zoradiť ...

Čítaj viac

Otázka 17. Rozdelenie na K Rovnočetné podmnožiny Riešenie Leetcode Vyhlásenie o probléme Rozdelenie na K podmnožiny rovnakého súčtu Riešenie LeetCode – „Rozdelenie na podmnožiny rovnakého súčtu“ uvádza, že ste dostali čísla celočíselného poľa a celé číslo k, ktoré vráti hodnotu true, ak je možné mať k neprázdnych podmnožín, ktorých súčty všetci sú si rovní. Príklad: Vstup: nums = [4,3,2,3,5,2,1], k = 4 Výstup: ...

Čítaj viac

Otázka 18. Coin Change 2 Leetcode Solution Vyhlásenie o probléme Riešenie LeetCode Change Coin 2 – „Coin Change 2“ uvádza, že dané pole rôznych celočíselných mincí a celočíselné množstvo predstavujúce celkovú sumu peňazí. Musíme vrátiť počet z celkového počtu rôznych možných kombinácií, ktorých súčet zodpovedá sume. ...

Čítaj viac

Otázka 19. Frog Jump Leetcode riešenie Vyhlásenie o probléme The Frog Jump LeetCode Solution – „Frog Jump“ uvádza, že na základe zoznamu kameňov (pozícií) zoradených vo vzostupnom poradí určíte, či žaba môže prejsť cez rieku tak, že pristane na poslednom kameni (posledný index v poli). Spočiatku je žaba na prvom kameni a ...

Čítaj viac

Otázka 20. Zostavte pole z riešenia permutácie Leetcode Vyhlásenie o probléme Riešenie LeetCode Build Array From Permutation – „Build Array From Permutation“ uvádza, že vzhľadom na počet permutácií založených na nule musíme vytvoriť pole rovnakej dĺžky, kde ans[i] = nums[nums[i]] pre každý i v rozsahu [0,číslo.dĺžka-1]. Permutačné čísla založené na nule sú pole rôznych celých čísel od 0 ...

Čítaj viac

Otázka 21. Minimálne náklady na vstupenky Riešenie Leetcode Vyhlásenie o probléme Minimálne náklady na lístky Riešenie LeetCode – „Minimálne náklady na lístky“ vás požiada, aby ste v danom zozname dní našli minimálny počet dolárov, ktoré potrebujete na cestu každý deň. Dostanete celočíselné pole dní. Každý deň je celé číslo od...

Čítaj viac

Otázka 22. Vyhľadajte riešenie 2D Matrix II Leetcode Vyhlásenie o probléme Riešenie LeetCode Search a 2D Matrix II – „Search a 2D Matrix II“ vás žiada o nájdenie efektívneho algoritmu, ktorý hľadá cieľovú hodnotu v matici mxn celých čísel. Celé čísla v každom riadku, ako aj stĺpci, sú zoradené vzostupne. Príklad: Vstup: matica = [[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]], cieľ = XNUMX Výstup: pravda ...

Čítaj viac

Otázka 23. Pohyblivý priemer z riešenia Leetcode pre dátový tok Vyhlásenie o probléme Moving Average from Data Stream Riešenie LeetCode – “Moving Average from Data Stream” uvádza, že daný tok celých čísel a veľkosť okna k. Musíme vypočítať kĺzavý priemer všetkých celých čísel v posuvnom okne. Ak počet prvkov v...

Čítaj viac

Otázka 24. Set Matrix Zeroes Leetcode Solution Vyhlásenie o probléme Riešenie LeetCode Set Matrix Zeroes – „Set Matrix Zeroes“ uvádza, že ste dostali maticu celočíselnej matice mxn. Potrebujeme upraviť vstupnú maticu tak, že ak niektorá bunka obsahuje prvok 0, nastavte jej celý riadok a stĺpec na 0. Musíte to urobiť v...

Čítaj viac

Otázka 25. Riešenie chýbajúceho kódu Leetcode Vyhlásenie o probléme Riešenie pre chýbajúce číslo LeetCode – „Chýbajúce číslo“ uvádza, že dané pole veľkosti n obsahujúce n rôznych čísel medzi [0,n]. Musíme vrátiť číslo, ktoré v rozsahu chýba. Príklad: Vstup: nums = [3,0,1] Výstup: 2 Vysvetlenie: Ľahko môžeme pozorovať, že všetky ...

Čítaj viac

Otázka 26. Zamiešajte riešenie Leetcode Array Problém Riešenie Shuffle the Array Leetcode Solution nám poskytuje pole s dĺžkou 2n. Tu 2n označuje, že dĺžka poľa je párna. Potom nám bolo povedané, aby sme pole zamiešali. Tu miešanie neznamená, že musíme pole náhodne zamiešať, ale konkrétny spôsob je ...

Čítaj viac

Otázka 27. Riešenie 3etum Leetcode Vyhlásenie o probléme Vzhľadom na pole n celých čísel, existujú prvky a, b, c v číslach také, že a + b + c = 0? Nájdite všetky jedinečné trojčatá v poli, ktoré dáva súčet nula. Poznámka: že sada riešení nesmie obsahovať duplicitné triplety. Príklad č. 1 [-1,0,1,2, -1,4] ...

Čítaj viac

Otázka 28. Vložte intervalové riešenie Leetcode Problém Riešenie vloženia intervalu Leetcode nám poskytuje zoznam niektorých intervalov a jedného samostatného intervalu. Potom sa nám povie, aby sme tento nový interval vložili medzi zoznam intervalov. Nový interval sa teda môže pretínať s intervalmi, ktoré už sú v zozname, alebo by sa mohol ...

Čítaj viac

Otázka 29. Riešenie Leetcode s kombinovanou sumou Riešenie problému s kombináciou súčtu Leetcode nám poskytuje pole alebo zoznam celých čísel a cieľ. Hovorí sa nám, aby sme našli kombinácie, ktoré je možné vytvoriť pomocou týchto celých čísel, koľkokrát sa ich hodnota rovná danému cieľu. Takže formálnejšie môžeme použiť dané ...

Čítaj viac

Otázka 30. Maximálne riešenie Leetcode subarray Vyhlásenie o probléme Vzhľadom na celé číslo poľa, vyhľadajte súvislú podskupinu (obsahujúcu aspoň jedno číslo), ktorá má najväčší súčet, a vráťte jej súčet. Príklad nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Vysvetlenie: [4, -1,2,1] má najväčší súčet = 6. nums = [- 1] -1 Prístup 1 (Rozdeľ a panuj) V tomto prístupe ...

Čítaj viac

Otázka 31. Dekompresia riešenia kódovaného zoznamu s dĺžkou kódu Leetcode Problém Riešenie Leetcode s dekódovaným zoznamom dĺžky kódu, uvádza, že ste dostali pole alebo vektor obsahujúci sekvenciu. Sekvencia má určité špecifické zastúpenie. Vstupná sekvencia je vytvorená z inej sekvencie. Túto inú postupnosť budeme nazývať pôvodnou. Podľa ktorého je vstupná sekvencia ...

Čítaj viac

Otázka 32. Nájdite víťaza riešenia Leetcode v hre Tic Tac Toe Problém Nájsť víťaza v hre Tic Tac Toe Riešenie Leetcode nás žiada, aby sme zistili víťaza hry tic tac toe. Problém nám poskytuje pole alebo vektor pohybov uskutočnených hráčmi. Musíme prejsť krokmi a posúdiť, kto ...

Čítaj viac

Otázka 33. Nájdite spoločné riešenie znakov Leetcode Vyhlásenie o probléme V tomto probléme dostaneme pole reťazcov. Musíme vytlačiť zoznam všetkých znakov, ktoré sa objavia v každom reťazci v poli (vrátane duplikátov). To znamená, že ak sa znak objaví dvakrát v každom reťazci, ale nie trikrát, musíme ho mať ...

Čítaj viac

Otázka 34. Nájdite všetky čísla zmiznuté v riešení Leetcode Array Vyhlásenie o probléme V tomto probléme dostaneme pole celých čísel. Obsahuje prvky od 1 do N, kde N = veľkosť poľa. Existuje však niekoľko prvkov, ktoré zmizli a na ich mieste sa nachádzajú duplikáty. Naším cieľom je vrátiť pole ...

Čítaj viac

Otázka 35. Riešenie Leetcode majoritného prvku II V tomto probléme dostaneme pole celých čísel. Cieľom je nájsť všetky prvky, ktoré sa v poli vyskytujú viac ako ⌊N / 3⌋ času, kde N = veľkosť poľa a ⌊ ⌋ je operátor podlahy. Musíme vrátiť pole ...

Čítaj viac

Otázka 36. Unikátne riešenie Leetcode pre cesty Problém Riešenie Leetcode jedinečných ciest uvádza, že dostanete dve celé čísla predstavujúce veľkosť mriežky. Pomocou veľkosti mriežky, dĺžky a šírky mriežky. Musíme nájsť počet jedinečných ciest od ľavého horného rohu mriežky po ...

Čítaj viac

Otázka 37. Zlúčiť riešenie zoradených polí Leetcode V úlohe „Zlúčiť zoradené polia“ dostaneme dve polia zoradené v zostupnom poradí. Prvé pole nie je úplne vyplnené a má dostatok priestoru na umiestnenie všetkých prvkov druhého poľa. Musíme zlúčiť dve polia tak, aby prvé pole obsahovalo prvky ...

Čítaj viac

Otázka 38. Hľadajte v riešení rotujúceho zoradeného poľa Leetcode Zvážte zoradené pole, ale bol vybratý jeden index a pole bolo v tomto bode otočené. Teraz, keď je pole otočené, musíte nájsť konkrétny cieľový prvok a vrátiť jeho index. V prípade, že prvok nie je prítomný, vráťte -1. Problém je vo všeobecnosti ...

Čítaj viac

Otázka 39. Vyhľadajte riešenie vloženia polohy Leetcode V tomto probléme dostaneme zoradené pole a cieľové celé číslo. Musíme nájsť jeho pozíciu hľadania vloženia. Ak je cieľová hodnota v poli, vráťte jej index. Vráťte index, do ktorého by mal byť cieľ vložený, aby sa poradie zoradilo (v ...

Čítaj viac

Otázka 40. Priebežný súčet riešenia 1D Array Leetcode Vyhlásenie o probléme V priebežnom súčte problému s 1d poľom sme dostali čísla polí, pre ktoré musíme vrátiť pole, kde pre každý index i vo výslednom poli Arr [i] = súčet (čísla [0]… čísla [i]) . Príklad nums = [1,2,3,4] [1,3,6,10] Vysvetlenie: Aktuálny súčet je: ...

Čítaj viac

Otázka 41. Plus jedno riešenie Leetcode Vyhlásenie o probléme V úlohe „Plus jeden“ dostaneme pole, kde každý prvok v poli predstavuje číslicu čísla. Celé pole predstavuje číslo. Nultý index predstavuje MSB čísla. Môžeme predpokladať, že v ...

Čítaj viac

Otázka 42. K-najväčší prvok v Array Leetcode Solutions V tomto probléme musíme vrátiť k-tý najväčší prvok v netriedenom poli. Upozorňujeme, že pole môže mať duplikáty. Musíme teda nájsť najväčší K-tý prvok v zoradenom poradí, nie zreteľný K-najväčší prvok. Príklad A = {4, 2, 5, 3 ...

Čítaj viac

Otázka 43. Rozsah minimálneho dopytu (štvorcový koreňový rozklad a riedka tabuľka) V rozsahu minimálneho problému s dotazom sme zadali dotaz a celé číslo. Každý dopyt obsahuje rozsah ako ľavý a pravý index pre každý rozsah. Zadanou úlohou je určiť minimum zo všetkých čísel, ktoré sa nachádzajú v rozmedzí. Príklad vstupu: arr [] = {2, 5, ...

Čítaj viac

Otázka 44. Cesta minimálneho súčtu v trojuholníku Vyhlásenie o probléme Problém „Cesta minimálneho súčtu v trojuholníku“ uvádza, že vám bola poskytnutá sekvencia vo forme trojuholníka celých čísel. Počnúc horným riadkom, aká je minimálna suma, ktorú môžete dosiahnuť, keď sa dostanete do spodného radu? Príklad 1 2 3 5 ...

Čítaj viac

Otázka 45. Obsahuje duplikát Dostali sme pole, ktoré môže obsahovať duplikáty prvkov alebo nie. Musíme teda skontrolovať, či obsahuje duplikáty. Príklady [1, 3, 5, 1] ​​pravda [„jablko“, „mango“, „oranžová“, „mango“] pravda [22.0, 4.5, 3.98, 45.6, 13.54] nepravda Prístup Pole môžeme skontrolovať niekoľkými spôsobmi. ...

Čítaj viac

Otázka 46. Najlepší čas na nákup a predaj akcií Vyhlásenie o probléme Problém „Najlepší čas na nákup a predaj akcií“ uvádza, že vám je poskytnutá skupina cien dĺžky n, kde i-tý prvok ukladá cenu akcií v i-ty deň. Ak môžeme uskutočniť iba jednu transakciu, to znamená kúpiť v jeden deň a ...

Čítaj viac

Otázka 47. Najlepšie K časté prvky Vyhlásenie o probléme V top K najčastejších prvkov sme zadali pole nums [], nájdeme k najčastejšie sa vyskytujúcich prvkov. Príklady počty [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 počty [] = {1} k = 1 1 Naivný prístup k zostaveniu najčastejších častých prvkov ...

Čítaj viac

Otázka 48. Pole zoradené na vyvážené BST V probléme zoradeného poľa s vyváženým BST sme zadali pole v zoradenom poradí. Z triedeného poľa vytvoríme vyvážený binárny vyhľadávací strom. Príklady Vstupné [] = {1, 2, 3, 4, 5} Výstup Predobjednané: 3 2 1 5 4 Vstupné [] = {7, 11, 13, 20, 22, ...

Čítaj viac

Otázka 49. Podskupina Leetcode V úlohe podmnožiny Leetcode sme zadali množinu odlišných celých čísel, čísel, ktoré tlačia všetky podmnožiny (množina výkonov). Poznámka: Sada riešení nesmie obsahovať duplicitné podmnožiny. Pole A je podmnožinou poľa B, ak a možno získať z B odstránením niektorých (možno nuly ...

Čítaj viac

Otázka 50. Maximálne námestie V úlohe maximálnych štvorcov sme zadali 2D binárnu maticu naplnenú 0 a 1, nájdeme najväčší štvorec obsahujúci iba 1 a vrátime jeho plochu. Príklad vstupu: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...

Čítaj viac

Otázka 51. Word Search Vyhľadávanie slov je niečo ako hlavolamy na hľadanie slov niekedy v našom živote. Dnes prinášam k stolu upravenú krížovku. Moji čitatelia musia byť trochu zmätení, čo hovorím. Bez toho, aby sme zbytočne strácali čas, prejdime k vyhláseniu o probléme. Môžeme ...

Čítaj viac

Otázka 52. Vložte Odstrániť GetRandom V úlohe Insert Delete GetRandom musíme navrhnúť dátovú štruktúru, ktorá podporuje všetky nasledujúce operácie v priemernom čase O (1). insert (val): Vloží hodnotu položky do množiny, ak ešte nie je prítomná. remove (val): Odstráni hodnotu položky zo sady, ak je prítomná. getRandom: Vráti náhodný prvok z aktuálnej množiny ...

Čítaj viac

Otázka 53. Zlúčiť prekrývajúce sa intervaly V probléme zlúčenia prekrývajúcich sa intervalov sme dostali zbierku intervalov, zlúčenie a vrátenie všetkých prekrývajúcich sa intervalov. Príklad vstupu: [[2, 3], [3, 4], [5, 7]] Výstup: [[2, 4], [5, 7]] Vysvetlenie: Môžeme zlúčiť [2, 3] a [3 , 4] spolu tvoria [2, 4] prístup k nájdeniu zlúčenia ...

Čítaj viac

Otázka 54. Medián dvoch zoradených polí Dané dve zoradené polia A a B veľkosti n resp. Nájdite medián výsledného zoradeného poľa získaného po zlúčení daných dvoch polí alebo inými slovami, hovoríme, že nájdete medián dvoch zoradených polí. (Očakávaná časová zložitosť: O (log (n))) Prístup 1 pre ...

Čítaj viac

Otázka 55. Maximálna čiastková položka produktu V probléme s maximálnym počtom častí poľa sme zadali pole celých čísel. Nájdite súvislé čiastkové pole s najmenej jedným prvkom, ktorý má najväčší produkt. Príklad Arr = [0, -1, 0, 1, 2, -3] Maximálny produkt = 2 Arr = [- 1, -1, -1] Maximálny produkt = -1 Arr = [0, -1, 0, - 2, 0] ...

Čítaj viac

Otázka 56. Vyhľadajte prvok v zoradenom otočenom poli Pri hľadaní problému so zoradeným otočeným poľom sme dostali zoradené a otočené pole a prvok, skontrolujte, či je daný prvok v poli prítomný alebo nie. Príklady Vstupné čísla [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Výstupné skutočné Vstupné čísla [] = {2, ...

Čítaj viac

Otázka 57. Maximálna čiastková položka produktu Vzhľadom na pole n celých čísel nájdite maximálny produkt získaný z priľahlej podskupiny daného poľa. Príklady Vstupné vstupné [] = {-2, -3, 0, -2, -40} Výstupné 80 Vstupné vstupné [] = {5, 10, 6, -2, 1} Výstupné 300 Vstupné vstupné [] = {-1 , -4, -10, 0, 70} Výstup 70 ...

Čítaj viac

Otázka 58. Nastaviť maticové nuly V úlohe s nulovými množinami matíc sme zadali maticu (n X m), ak je prvok 0, nastavte celý jeho riadok a stĺpec 0. Príklady Vstup: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Výstup: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

Čítaj viac

Otázka 59. 3 súčet V úlohe 3 Sum sme zadali matici čísel n celých čísel, nájdime všetky jedinečné triplety, ktoré majú súčet až 0. Príklad vstupu: nums = {-1, 0, 1, 2, -1, -4} Výstup: { -1, 0, 1}, {-1, 2, -1} Naivný prístup k problému 3 súčtu Prístup brutálnej sily ...

Čítaj viac

Otázka 60. Nájdite duplicitné číslo Je dané pole čísel obsahujúcich (n + 1) prvkov a každý prvok je medzi 1 až n. Ak existuje iba jeden duplicitný prvok, vyhľadajte duplicitné číslo. Príklady Vstup: nums = {1, 3, 4, 2, 2} Výstup: 2 Vstup: nums = {3, 1, 3, 4, 2} Výstup: 3 Naivné ...

Čítaj viac

Otázka 61. Nájdite duplicitný prvok Keď vezmeme pole celých čísel veľkosti n + 1, kde je každý prvok poľa medzi 1 a n (vrátane), v poli je jeden duplicitný prvok, nájdite duplicitný prvok. Metóda brutálnej sily - prístup 1 pre vyhľadanie duplikovaného prvku Pre každý i-tý prvok spustite slučku ...

Čítaj viac

Otázka 62. Riešenie LeetCode na zachytávanie dažďovej vody V probléme LeetCode zachytávania dažďovej vody sme dali N nezáporných celých čísel reprezentujúcich výškovú mapu a šírka každého stĺpca je 1. Musíme nájsť množstvo vody, ktoré môže byť zachytené vo vyššie uvedenej štruktúre. Príklad Pochopme, že príkladom pre ...

Čítaj viac

Otázka 63. Kombinovaná suma V úlohe súčtového súčtu sme dostali pole kladných celých čísel arr [] a súčet s, nájdime všetky jedinečné kombinácie prvkov v arr [], kde súčet týchto prvkov je rovný s. Rovnaké opakované číslo je možné zvoliť od arr [] neobmedzený počet opakovaní. Prvky ...

Čítaj viac

Otázka 64. Hľadajte v zoradenom otočenom poli Hľadanie prvkov v zoradenom otočenom poli možno nájsť pomocou binárneho vyhľadávania v čase O (logn). Cieľom tohto príspevku je nájsť daný prvok v zoradenom rotovanom poli v čase O (logn). Uvádzame niekoľko príkladov zoradeného otočeného poľa. Príklad vstupu: arr [] = {7,8,9,10,1,2,3,5,6}; ...

Čítaj viac

Otázka 65. Maximálne čiastkové pole V úlohe Maximum Subarray sme zadali celé číslo poľa čísla, nájdite súvislé čiastkové pole, ktoré má najväčší súčet, a vytlačte hodnotu maximálneho súčtu čiastkového poľa. Príklad Vstupné čísla [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Výstup 6 Algoritmus Cieľom je nájsť ...

Čítaj viac

Otázka 66. Zlúčenie intervalov V úlohe zlúčenia intervalov sme zadali množinu intervalov tvaru [l, r], zlúčenie prekrývajúcich sa intervalov. Prí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ý prístup k zlučovaniu intervalov ...

Čítaj viac

Otázka 67. 4Súčet V úlohe 4Sum sme dali celé číslo x a pole a [] veľkosti n. Nájdite všetky jedinečné množiny 4 prvkov v poli tak, aby sa súčet týchto 4 prvkov rovnal danému celému číslu x. Príklad vstupu a [] = {1, 0, -1, ...

Čítaj viac

Otázka 68. Vytvorte maximálny počet V úlohe Vytvorenie maximálneho počtu sme zadali dve polia dĺžky n a m s číslicami 0-9 predstavujúcimi dve čísla. Vytvorte maximálny počet dĺžok k <= m + n z číslic týchto dvoch. Relatívne poradie číslic z rovnakého poľa musí ...

Čítaj viac

Otázka 69. Nájdite Peak Element Poďme pochopiť problém Find Peak Element. Dnes máme so sebou pole, ktoré potrebuje svoj vrcholný prvok. Teraz vás určite zaujíma, čo mám na mysli pod vrcholom? Vrcholový prvok je taký, ktorý je väčší ako všetci jeho susedia. Príklad: Vzhľadom na pole ...

Čítaj viac

Otázka 70. Chýba číslo V úlohe Chýbajúce číslo sme dostali pole veľkosti N obsahujúce číslo od 0 do N. Všetky hodnoty v poli sú jedinečné. Musíme nájsť chýbajúce číslo, ktoré sa v poli nenachádza a toto číslo leží medzi 0 a N. Tu ...

Čítaj viac

Otázka 71. Zlúčiť zoradené pole Pri zlúčení problému zoradeného poľa sme dostali dve zoradené polia v rastúcom poradí. Na vstupe sme ako prvé dostali číslo inicializované na pole1 a pole2. Tieto dve čísla sú N a M. Veľkosť poľa 1 sa rovná súčtu N a M. V poli 1 najskôr ...

Čítaj viac

Otázka 72. Otočiť pole Otočiť pole je problém, v ktorom sme dostali pole veľkosti N. Musíme pole otočiť správnym smerom. Každý prvok sa posunie o jednu pozíciu doprava a posledný prvok poľa sa dostane na prvú pozíciu. Dali sme teda hodnotu K ...

Čítaj viac

Otázka 73. Nádoba s väčšinou vody Popis problému: dostanete n celých čísel (y0, y1, y2 ... yn-1) v n indexoch (i = 0,1,2 ... n-1). Celé číslo v i-tom indexe je yi. Teraz nakreslíte n čiar na karteziánskej rovine každý spojovací bod (i, yi) a (i, 0). Nájdite maximálny objem vody ...

Čítaj viac

Otázka 74. Hromadné triedenie Heap sort je technika triedenia založená na porovnaní, ktorá je založená na binárnej halde dátovej štruktúre. HeapSort je podobný druhu výberu, kde nájdeme maximálny prvok a potom ho umiestnime na koniec. Rovnaký postup opakujeme aj pre zvyšné prvky. Vzhľadom na netriedené ...

Čítaj viac

Otázka 75. Problém so zmenou mince Problém so zmenou mince - Dané niektoré mince rôznych hodnôt c1, c2,…, cs (napríklad: 1,4,7….). Potrebujeme čiastku n. Pomocou týchto daných mincí vytvorte čiastku n. Mince môžete použiť toľkokrát, koľkokrát je potrebné. Nájdite celkový počet spôsobov, ako ...

Čítaj viac

Otázka 76. Násobenie dvoch matíc Vyhlásenie o probléme V úlohe „Násobenie dvoch matíc“ sme dostali dve matice. Tieto matice musíme vynásobiť a vytlačiť výslednú alebo konečnú maticu. Tu je nevyhnutnou a dostatočnou podmienkou počet stĺpcov v A, ktorý by sa mal rovnať počtu riadkov v matici ...

Čítaj viac

Otázka 77. Sklad Kúpiť Predať s cieľom maximalizovať zisk Vyhlásenie o probléme V probléme „Nákup akcií predávame s cieľom maximalizovať zisk“ sme dostali pole, ktoré obsahuje cenu akcií každý deň, a nájdite maximálny zisk, ktorý môžete dosiahnuť nákupom a predajom v týchto dňoch. Tu môžeme nakupovať a predávať viackrát, ale až po predaji ...

Čítaj viac

Otázka 78. Zlúčiť prekrývajúce sa intervaly II Vyhlásenie o probléme V úlohe „Zlúčenie prekrývajúcich sa intervalov II“ sme uviedli súbor intervalov. Napíš program, ktorý spojí prekrývajúce sa intervaly do jedného a vytlačí všetky neprekrývajúce sa intervaly. Formát vstupu Prvý riadok obsahujúci celé číslo n. Druhý riadok obsahujúci n párov, kde každý pár je ...

Čítaj viac

Otázka 79. Maximálna suma podradeného poľa pomocou funkcie Rozdeľ a panuj Vyhlásenie o probléme V úlohe „Maximálny súčet čiastkových podradených polí pomocou funkcie Divide and Conquer“ sme uviedli pole pozitívnych aj negatívnych celých čísel. Napíš program, ktorý nájde najväčší súčet súvislého podradeného poľa. Vstupný formát Prvý riadok obsahujúci celé číslo N. Druhý riadok obsahujúci pole ...

Čítaj viac

Otázka 80. Usporiadajte dané čísla tak, aby tvorili najväčšie číslo II Vyhlásenie o probléme V úlohe „Usporiadajte dané čísla tak, aby vytvorili najväčšie číslo II“ sme dostali pole pozitívnych celých čísel. Usporiadajte ich tak, aby usporiadanie malo najväčšiu hodnotu. Vstupný formát Prvý a jediný riadok obsahujúci celé číslo n. Druhý riadok obsahujúci ...

Čítaj viac

Otázka 81. Iteratívna implementácia rýchleho triedenia Vyhlásenie o probléme V probléme „Iteratívna implementácia rýchleho triedenia“ sme poli dali []. Musíme zoradiť pole pomocou rýchleho triedenia. Tu sa rýchle triedenie nerealizuje rekurzívne, implementuje sa iteračne. Formát vstupu Prvý riadok obsahujúci celé číslo n. Druhý riadok obsahujúci ...

Čítaj viac

Otázka 82. Zamiešajte dané pole Vyhlásenie o probléme V úlohe „Zamiešať dané pole“ sme zadali pole celých čísel. Napíš program, ktorý zamieša dané pole. To znamená, že náhodne zamieša prvky v poli. Formát vstupu Prvý riadok obsahujúci celé číslo n. Druhý riadok obsahujúci n celé číslo oddelené medzerou Výstup ...

Čítaj viac

Otázka 83. Triedenie zoradeného poľa K. Vyhlásenie o probléme V úlohe „Triedenie poľa K Sorted Array“ sme uviedli pole n prvkov, kde každý prvok je vzdialený najviac k od svojej cieľovej polohy. Navrhnite algoritmus, ktorý bude triedený v čase O (n log k). Vstupný formát Prvý riadok obsahujúci dve celočíselné hodnoty N ...

Čítaj viac

Otázka 84. Maximálna podskupina produktov II Vyhlásenie o probléme V úlohe „Maximum Subarray II“ sme dostali pole pozostávajúce z kladných, záporných celých čísel a tiež núl. Musíme nájsť maximálny produkt podradeného poľa. Vstupný formát Prvý riadok obsahujúci celé číslo N. Druhý riadok obsahujúci N medzerami oddelených celých čísel. Výstupný formát Jediný ...

Čítaj viac

Otázka 85. Najväčší podskupina s rovnakým počtom 0 a 1 Vyhlásenie o probléme V probléme „Najväčší podskupina s rovnakým počtom 0 a 1“ sme dostali pole [] obsahujúce iba 0 a 1. Nájdite najväčšiu podskupinu s rovnakým počtom 0 a 1 a vytlačíme začiatočný index a konečný index najväčšej podoblasti. ...

Čítaj viac

Otázka 86. Maximálna následnosť zvyšujúca súčet Vyhlásenie o probléme V probléme „Následnosť zvyšovania maximálneho súčtu“ sme dostali pole. Nájdite súčet maximálnej subsekvencie daného poľa, to znamená, že celé čísla v subsekvencii sú zoradené podľa poradia. Podsekvencia je časť poľa, čo je sekvencia, ktorá je ...

Čítaj viac

Otázka 87. Počet menších prvkov na pravej strane Vyhlásenie o probléme V probléme „Počet menších prvkov na pravej strane“ sme poli dali []. Nájdite počet menších prvkov, ktoré sú na pravej strane každého prvku. Formát vstupu Prvý a jediný riadok obsahujúci celé číslo N. Druhý riadok obsahujúci N celých čísel oddelených medzerou. Výkon ...

Čítaj viac

Otázka 88. Zvyšovanie následnosti dĺžky troch s maximálnym produktom Vyhlásenie o probléme V probléme „Zvyšovanie následnosti dĺžky troch s maximálnym produktom“ sme uviedli pole pozitívnych celých čísel. Nájdite sekvenciu dĺžky 3 s maximálnym produktom. Následnosť by mala pribúdať. Vstupný formát Prvý a jediný riadok obsahujúci celé číslo N označujúce veľkosť ...

Čítaj viac

Otázka 89. Prvky V poli sa zobrazujú viac ako N / K-krát Vyhlásenie o probléme V úlohe „Prvky sa v poli zobrazujú viac ako N / K krát“ sme zadali celé číslo veľkosti n. Nájdite prvky, ktoré sa objavujú viac ako n / k krát. Kde k je vstupná hodnota. Formát vstupu Prvý a jediný riadok obsahujúci dve celé čísla N a ...

Čítaj viac

Otázka 90. Nájdite vrcholný prvok z poľa Vyhlásenie o probléme V úlohe „Nájdite vrchol prvku z poľa“ sme zadali vstupné pole celých čísel. Nájdite vrcholový prvok. V poli je prvok špičkovým prvkom, ak je prvok väčší ako obaja susedia. Pre rohové prvky môžeme považovať jediný ...

Čítaj viac

Otázka 91. Usporiadajte kladné a záporné čísla alternatívne v poli Vyhlásenie o probléme V úlohe „Usporiadať kladné a záporné čísla alternatívne v poli“ sme poli dali []. Toto pole obsahuje kladné a záporné celé čísla. Usporiadajte pole tak, aby boli alternatívne umiestnené kladné a záporné hodnoty. Tu nemusí byť počet pozitívnych a negatívnych prvkov ...

Čítaj viac

Otázka 92. V poli vyhľadajte maximálny počet opakujúcich sa čísel Vyhlásenie o probléme V probléme „Vyhľadajte maximálne opakujúce sa číslo v poli“ sme zadali netriedené pole veľkosti N. Dané pole obsahuje čísla v rozsahu {0, k}, kde k <= N. Nájdite číslo, ktoré sa blíži k maximálnemu počtu krát v poli. Vstupný formát ...

Čítaj viac

Otázka 93. Štyri prvky, ktoré sčítajú Vyhlásenie o probléme V štyroch prvkoch, ktoré zodpovedajú danému problému, sme dostali pole obsahujúce N prvkov, ktoré môžu byť pozitívne alebo negatívne. Nájdite množinu štyroch prvkov, ktorých súčet sa rovná danej hodnote k. Vstupný formát Prvý riadok obsahujúci celé číslo N. Druhý riadok obsahujúci pole ...

Čítaj viac

Otázka 94. Problém s rozdelením Vyhlásenie o probléme V úlohe Oddiel sme zadali množinu, ktorá obsahuje n prvkov. Zistite, či je možné danú množinu rozdeliť na dve množiny, ktorých súčet prvkov v podskupinách je rovnaký. Príklad Vstupné príjmy [] = {4, 5, 11, 9, 8, 3} Výstup Áno Vysvetlenie Pole ...

Čítaj viac

Otázka 95. Problém celebrít Vyhlásenie o probléme V probléme celebrít je miestnosť N ľudí, Nájdite celebritu. Podmienky pre celebritu sú - Ak A je Celebrity, potom by všetci ostatní v miestnosti mali vedieť A. A by nemal poznať nikoho v miestnosti. Musíme nájsť osobu, ktorá spĺňa tieto podmienky. ...

Čítaj viac

Otázka 96. Podoblasť s danou sumou Vyhlásenie o probléme V čiastkovom poli s daným súčtovým problémom sme dostali pole obsahujúce n pozitívnych prvkov. Musíme nájsť čiastkové pole, v ktorom sa súčet všetkých prvkov čiastkového poľa rovná danému súčtu. Subarray sa získa z pôvodného poľa odstránením niektorých ...

Čítaj viac

Otázka 97. Nájdite stratený prvok z duplikovaného poľa Vyhlásenie o probléme Vzhľadom na dve polia A a B je jedno pole duplikátom druhého okrem jedného prvku. Jeden prvok chýba buď v A alebo B. musíme nájsť stratený prvok z duplikovaného poľa. Príklad 5 1 6 4 8 9 6 4 8 ...

Čítaj viac

Otázka 98. Usporiadajte dané pole v maximálnom minimálnom tvare Vyhlásenie o probléme V úlohe „Usporiadať dané pole v maximálnom minimálnom tvare“ sme dostali zoradené pole obsahujúce N prvkov. Usporiadajte dané zoradené pole kladných celých čísel tak, aby alternatívne prvky boli i-tý max a i-tý min. Nižšie uvádzame lepšie pochopenie preskupenia prvkov - pole [0] ...

Čítaj viac

Otázka 99. Podoblast a následnosť Vyhlásenie o probléme V úlohe podradeného poľa a podsekvencie musíme vytlačiť všetky podradené polia a podsekvencie pre dané pole. Generujte všetky možné neprázdne podskupiny. Podoblasť je obvykle definovaná ako časť alebo oddiel poľa, v ktorom je súvislosť založená na indexe. Podskupina ...

Čítaj viac

Otázka 100. Zlúčiť dve zoradené polia Vyhlásenie o probléme Pri zlúčení problému dvoch zoradených polí sme zadali dve vstupné zoradené polia, musíme tieto dve polia zlúčiť tak, aby počiatočné čísla po úplnom zoradení mali byť v prvom poli a zostať v druhom poli. Príklad vstupu A [] = {1, 3, 5, 7, ...

Čítaj viac

Otázka 101. Počet trojíc so sumou nižšou ako zadaná hodnota Vyhlásenie o probléme Dali sme pole obsahujúce N počet prvkov. V danom poli spočítajte počet trojíc so sumou menšou ako je zadaná hodnota. Príklad vstupu a [] = {1, 2, 3, 4, 5, 6, 7, 8} Súčet = 10 Výstup 7 Možné triplety: ...

Čítaj viac

Otázka 102. Ďalej Väčší prvok v poli Vyhlásenie o probléme Vzhľadom na pole nájdeme ďalší väčší prvok každého prvku v poli. Ak pre tento prvok neexistuje ďalší väčší prvok, vytlačíme -1, inak tento prvok vytlačíme. Poznámka: Ďalším väčším prvkom je prvok, ktorý je väčší a ...

Čítaj viac

Otázka 103. Zlúčenie dvoch zoradených polí Vyhlásenie o probléme Pri zlúčení problému dvoch zoradených polí sme dostali dve zoradené polia, jedno pole s veľkosťou m + n a druhé pole s veľkosťou n. Pole veľkosti n spojíme do poľa veľkosti m + n a vytlačíme zlúčené pole veľkosti m + n. Príklad vstupu 6 3 M [] = ...

Čítaj viac

Otázka 104. Vyhľadajte prvok pomocou binárneho vyhľadávania v zoradenom poli Vyhlásenie o probléme Vzhľadom na zoradené pole, vyhľadajte prvok pomocou binárneho vyhľadávania v zoradenom poli. Ak je k dispozícii, vytlačte index tohto prvku, inak vytlačte -1. Príklad príchodu Array [] = {1, 6, 7, 8, 9, 12, 14, 16, 26, 29, 36, 37, 156} X = 6 // hľadaný prvok ...

Čítaj viac

Otázka 105. Nájdite trojicu v poli s danou sumou Vyhlásenie o probléme Vzhľadom na pole celých čísel nájdite kombináciu troch prvkov v poli, ktorých súčet sa rovná danej hodnote X. Tu vytlačíme prvú kombináciu, ktorú dostaneme. Ak takáto kombinácia neexistuje, vytlačte -1. Príklad vstupu N = 5, X = 15 arr [] = ...

Čítaj viac

Otázka 106. Nájdite duplikáty v poli najefektívnejším spôsobom Vyhlásenie o probléme Najefektívnejším spôsobom zobrazte všetky prvky, ktoré sú duplikáty, v priestore O (n) a O (1). Vzhľadom na pole veľkosti n, ktoré obsahuje čísla od 0 do n-1, sa tieto čísla môžu vyskytnúť ľubovoľne veľakrát. Nájdite duplikáty v poli najefektívnejším ...

Čítaj viac

Otázka 107. Najmenšie kladné číslo chýba v netriedenom poli Vyhlásenie o probléme V danom netriedenom poli nájdite najmenšie kladné číslo chýbajúce v netriedenom poli. Kladné celé číslo neobsahuje 0. V prípade potreby môžeme pôvodné pole upraviť. Pole môže obsahovať kladné a záporné čísla. Príklad a. Vstupné pole: [3, 4, -1, 0, -2, 2, 1, ...

Čítaj viac

Otázka 108. Presuňte všetky nuly na koniec daného poľa Vyhlásenie o probléme V danom poli presuňte všetky nuly, ktoré sú v ňom umiestnené, na koniec poľa. Tu vždy existuje spôsob, ako vložiť všetok počet núl na koniec poľa. Príklad vstupu 9 9 17 0 14 0 ...

Čítaj viac

Otázka 109. Spočítajte počet udalostí v zoradenom poli Vyhlásenie o probléme V probléme „Počítanie počtu výskytov v zoradenom poli“ sme dostali zoradené pole. Spočítajte počet výskytov alebo frekvenciu v zoradenom poli X, kde X je celé číslo. Príklad vstupu 13 1 2 2 2 2 3 3 3 4 4 ...

Čítaj viac

Otázka 110. Nájdite najmenšie chýbajúce číslo v zoradenom poli Vyhlásenie o probléme V úlohe „Nájsť najmenšie chýbajúce číslo v zoradenom poli“ sme zadali celé číslo. Nájdite najmenšie chýbajúce číslo v triedenom poli veľkosti N s jedinečnými prvkami v rozsahu od 0 do M-1, kde M> N. Príklad vstupu [0, 1, 2, 3, 4, 6, 7, ...

Čítaj viac

Otázka 111. Prvý opakujúci sa prvok Vyhlásenie o probléme Dostali sme pole, ktoré obsahuje n celých čísel. Musíme nájsť prvý opakujúci sa prvok v danom poli. Ak nie je žiadny opakujúci sa prvok, vytlačte „Nenašlo sa žiadne opakujúce sa celé číslo“. Poznámka: Opakujúce sa prvky sú prvky, ktoré prichádzajú viackrát. (Pole môže obsahovať duplikáty) ...

Čítaj viac

Otázka 112. Skladačka produktov Vyhlásenie o probléme V úlohe logického poľa produktového poľa musíme skonštruovať pole, kde i-tý prvok bude produktom všetkých prvkov v danom poli okrem prvku na i-tej pozícii. Príklad Vstup 5 10 3 5 6 2 Výstup 180 600 360 300 900 ...

Čítaj viac

Otázka 113. Nájdite prvé opakujúce sa číslo v danom poli Vyhlásenie o probléme V poli môže byť viac opakujúcich sa čísel, ale musíte nájsť prvé opakujúce sa číslo v danom poli (vyskytujúce sa druhýkrát). Príklad vstupu 12 5 4 2 8 9 7 12 5 6 12 4 7 Výstup 5 je prvý opakujúci sa prvok ...

Čítaj viac

Otázka 114. Väčšinový prvok Vyhlásenie o probléme Vzhľadom na zoradené pole musíme nájsť väčšinový prvok z triedeného poľa. Majoritný prvok: Počet, ktorý sa vyskytuje viac ako polovica veľkosti poľa. Tu sme dali číslo x, musíme skontrolovať, či je to väčšinový prvok alebo nie. Príklad vstupu 5 2 ...

Čítaj viac

Otázka 115. Nájdite chýbajúce číslo Vyhlásenie o probléme Pri hľadaní chýbajúceho čísla z poľa 1 až N čísel sme dostali pole, ktoré obsahuje N-1 čísel. Jedno pole chýba z radu čísel od 1 do N. Musíme nájsť chýbajúce číslo. Formát vstupu Prvý riadok obsahujúci celé číslo ...

Čítaj viac

Otázky týkajúce sa reťazca Apple

Otázka 116. Otočte reťazec LeetCode Solution Vyhlásenie o probléme Rotate String LeetCode Riešenie – Vzhľadom na dva reťazce s a cieľ vráťte hodnotu true vtedy a len vtedy, ak sa s môže stať cieľom po určitom počte posunov na s. Posun na s pozostáva z posunutia znaku s úplne vľavo do polohy úplne vpravo. Napríklad, ak s = „abcde“, potom bude ...

Čítaj viac

Otázka 117. Skóre riešenia LeetCode v zátvorkách Vyhlásenie o probléme Skóre riešenia Parenthesis LeetCode hovorí – Pri vyrovnaných zátvorkách reťazec s a vráti maximálne skóre. Skóre reťazca vyvážených zátvoriek je založené na nasledujúcich pravidlách: „()“ má skóre 1. AB má skóre A + B, kde A a B sú reťazce vyvážených zátvoriek. (A) má skóre 2 * A, kde A je ...

Čítaj viac

Otázka 118. Navrhnite pridávanie a vyhľadávanie slov dátovú štruktúru Riešenie LeetCode Vyhlásenie o probléme: Navrhnite dátovú štruktúru pridávania a vyhľadávania slov Riešenie LeetCode hovorí – Navrhnite dátovú štruktúru, ktorá podporuje pridávanie nových slov a zistenie, či sa reťazec zhoduje s predtým pridaným reťazcom. Implementujte triedu WordDictionary: WordDictionary() Inicializuje objekt. void addWord(word) Pridá slovo do dátovej štruktúry, môže byť spárované neskôr. bool search(word) Vráti hodnotu true, ak existuje ...

Čítaj viac

Otázka 119. Riešenie Decode String Leetcode Vyhlásenie o probléme Dekódovací reťazec Riešenie LeetCode – „Dekódovací reťazec“ vás požiada o konverziu zakódovaného reťazca na dekódovaný reťazec. Kódovacie pravidlo je k[encoded_string], kde kódovaný_reťazec v hranatých zátvorkách sa opakuje presne k-krát, kde k je kladné celé číslo. Príklad: Vstup: s = "3[a]2[bc]" Výstup: "aaabcbc" ...

Čítaj viac

Otázka 120. Podreťazec so zreťazením všetkých slov Riešenie Leetcode Vyhlásenie o probléme Podreťazec so zreťazením všetkých slov Riešenie LeetCode – „Podreťazec so zreťazením všetkých slov“ uvádza, že daný reťazec s a pole reťazcových slov, kde má každé slovo rovnakú dĺžku. Musíme vrátiť všetky počiatočné indexy podreťazca, ktorý je ...

Čítaj viac

Otázka 121. Riešenie Leetcode na generovanie zátvoriek Vyhlásenie o probléme Generovanie zátvoriek Riešenie LeetCode – „Generovať zátvorky“ uvádza, že vzhľadom na hodnotu n. Potrebujeme vygenerovať všetky kombinácie n párov zátvoriek. Vráťte odpoveď vo forme vektora reťazcov dobre vytvorených zátvoriek. Príklad: Vstup: n = 3 Výstup: ["((()))","(()())","(())()","()(())","()( )()"] Vysvetlenie: ...

Čítaj viac

Otázka 122. Minimálne odstránenie, aby bolo riešenie LeetCode platné v zátvorkách Vyhlásenie o probléme Minimálne odstránenie, aby boli zátvorky platné Riešenie LeetCode – Dostali ste reťazec s '(', ')' a malé anglické znaky. Vašou úlohou je odstrániť minimálny počet zátvoriek ( '(' alebo ')', na ľubovoľnej pozícii), aby výsledný reťazec zátvoriek bol ...

Čítaj viac

Otázka 123. Najdlhší podreťazec bez opakujúcich sa znakov Riešenie Leetcode Vyhlásenie o probléme Najdlhší podreťazec bez opakujúcich sa znakov Riešenie LeetCode – uvádza, že daný reťazec s. Musíme nájsť najdlhší podreťazec bez opakovania znakov. Príklad: Vstup: s = "abcabcbb" Výstup: 3 Vysvetlenie: Najdlhší podreťazec bez opakujúcich sa znakov má dĺžku 3. Reťazec je: "abc". Vstup: s = "bbbbb" ...

Čítaj viac

Otázka 124. Riešenie Leetcode s najdlhšou spoločnou predponou Vyhlásenie o probléme Najdlhšia spoločná predpona Riešenie LeetCode – „Najdlhšia spoločná predpona“ uvádza, že dané pole reťazcov. Musíme nájsť najdlhšiu spoločnú predponu medzi týmito reťazcami. Ak neexistuje žiadna predpona, vráťte prázdny reťazec. Príklad: Vstup: strs = ["flower","flow","flight"] Výstup: "fl" Vysvetlenie: "fl" je najdlhšia ...

Čítaj viac

Otázka 125. Platné riešenie Palindrome II Leetcode Vyhlásenie o probléme Riešenie Valid Palindrome II LeetCode – „Valid Palindrome II“ uvádza, že vzhľadom na reťazec s musíme vrátiť hodnotu true, ak s môže byť reťazec palindrómu po odstránení maximálne jedného znaku. Príklad: Vstup: s = "aba" Výstup: true Vysvetlenie: Vstupný reťazec je už palindróm, takže existuje ...

Čítaj viac

Otázka 126. Platné riešenie Leetcode so zátvorkami Vyhlásenie o probléme Riešenie LeetCode s platnými zátvorkami – „Platné zátvorky“ uvádza, že ste dostali reťazec obsahujúci iba znaky '(', ')', '{', '}', '[' a ']'. Musíme určiť, či je vstupný reťazec platným reťazcom alebo nie. Reťazec sa považuje za platný reťazec, ak musia byť otvorené zátvorky uzavreté ...

Čítaj viac

Otázka 127. Najväčšie číslo Leetcode riešenie Vyhlásenie o probléme Najväčšie číslo Riešenie LeetCode – „Najväčšie číslo“ uvádza, že vzhľadom na zoznam nezáporných celých čísel musíme čísla usporiadať tak, aby tvorili najväčšie číslo a vrátiť ho. Pretože výsledok môže byť veľmi veľký, musíte sa vrátiť ...

Čítaj viac

Otázka 128. Implementujte riešenie Leetcode Trie (Prefix Tree). Vyhlásenie o probléme Riešenie LeetCode Implement Trie (Prefix Tree) – „Implement Trie (Prefix Tree)“ vás žiada o implementáciu dátovej štruktúry Trie, ktorá efektívne vykonáva vkladanie, vyhľadávanie a vyhľadávanie prefixov. Príklad: Vstup: ["Trie", "vložiť", "hľadať", "hľadať", "začínaS", "vložiť", "hľadať"] [[], ["jablko"], ["jablko"], [ "app"], ["app"], ["app"], ["app"]] Výstup: [null, null, true, false, true, null, true] Vysvetlenie: Po vložení všetkých reťazcov skúste Páči sa ti to. Hľadá sa slovo jablko, ktoré...

Čítaj viac

Otázka 129. Riešenie Leetcode na rozdelenie palindrómu Vyhlásenie o probléme Rozdelenie palindrómu na oddiely LeetCode riešenie – „Rozdelenie palindrómu“ uvádza, že ste dostali reťazec, rozdeľte vstupný reťazec tak, aby každý podreťazec oddielu bol palindróm. Vráti všetky možné oddiely palindrómu vstupného reťazca. Príklad: Vstup: s = "aab" Výstup: [["a","a","b"],["aa","b"]] Vysvetlenie: Existujú presne 2 platné ...

Čítaj viac

Otázka 130. Riešenie Count and Say Leetcode Vyhlásenie o probléme Riešenie Count and Say LeetCode – „Počítaj a povedz“ vás požiada, aby ste našli n-tý člen sekvencie počítania a vyslov. Sekvencia count-and-say je postupnosť reťazcov číslic definovaných rekurzívnym vzorcom: countAndSay(1) = "1" countAndSay(n) je spôsob, akým by ste „povedali“ reťazec číslic z countAndSay(n-1), ktorý sa potom prevedie...

Čítaj viac

Otázka 131. Riešenie Leetcode palindromických podreťazcov Problém Vyhlásenie Palindromické podreťazce LeetCode Solution – „Palindromic Substrings“ vás požiada, aby ste našli celkový počet palindromických podreťazcov vo vstupnom reťazci. Reťazec je palindróm, keď sa číta rovnako dozadu ako dopredu. Podreťazec je súvislá postupnosť znakov v reťazci. Príklad: Vstup: s = "aaa" Výstup: ...

Čítaj viac

Otázka 132. Odstrániť neplatné zátvorky Leetcode Solution Vyhlásenie o probléme Riešenie Leetcode Remove Invalid Parentheses – uvádza, že ste dostali reťazec s, ktorý obsahuje zátvorky a malé písmená. Aby bol vstupný reťazec platný, musíme odstrániť minimálny počet neplatných zátvoriek. Musíme vrátiť všetky možné výsledky v akomkoľvek poradí. Šnúrka je...

Čítaj viac

Otázka 133. Izomorfné reťazce Leetcode riešenie Vyhlásenie o probléme V tomto probléme dostávame dva reťazce, a a b. Naším cieľom je zistiť, či sú tieto dva reťazce izomorfné alebo nie. Dva reťazce sa nazývajú izomorfné vtedy a len vtedy, ak je možné znaky v prvom reťazci nahradiť akýmkoľvek znakom (vrátane samotného) vôbec ...

Čítaj viac

Otázka 134. Riešenie malých písmen Leetcode Problém Riešenie malých písmen Leetcode nám poskytuje reťazec a žiada nás, aby sme všetky veľké písmená premenili na malé písmená. Sme povinní previesť všetky malé a malé písmená na malé písmená. Zdá sa teda, že problém je jednoduchý, ale predtým ...

Čítaj viac

Otázka 135. Platné riešenie Paletrome Leetcode Vyhlásenie o probléme Vzhľadom na reťazec musíme určiť, či ide o palindróm, berúc do úvahy iba alfanumerické znaky, tj. Iba čísla a abecedy. Musíme tiež ignorovať prípady písmen abecedy. Príklad „Muž, plán, kanál: Panama“ pravda Vysvetlenie: „AmanaplanacanalPanama“ je platný palindróm. „závodiť s autom“ ...

Čítaj viac

Otázka 136. Riešenie Roman to Integer Leetcode V úlohe „Roman to Integer“ dostaneme reťazec predstavujúci nejaké kladné celé číslo v tvare rímskej číslice. Rímske číslice sú reprezentované 7 znakmi, ktoré je možné previesť na celé čísla pomocou nasledujúcej tabuľky: Poznámka: Celočíselná hodnota danej rímskej číslice nepresiahne alebo ...

Čítaj viac

Otázka 137. Znásobte reťazce riešenia Leetcode Problém Riešenie vynásobenia reťazcov Leetcode nás žiada, aby sme vynásobili dva reťazce, ktoré sme dostali ako vstup. Sme povinní tento výsledok vynásobenia funkciou volajúceho vytlačiť alebo vrátiť. Ak to teda formálne vyjadríme dvoma reťazcami, nájdite súčin daných reťazcov. ...

Čítaj viac

Otázka 138. Celé číslo až rímske riešenie Leetcode V tejto úlohe dostávame celé číslo a je potrebné od neho, aby sme ho prevádzali na rímske číslice. Preto sa problém všeobecne označuje ako „Celé číslo do Romana“ a toto je riešenie Integer to Roman Leetcode. Ak niekto nevie o rímskych číslach. Za starých čias ľudia nie ...

Čítaj viac

Otázka 139. Nájdite najmenší rozsah obsahujúci prvky zo zoznamov k V úlohe „Nájdite najmenší rozsah obsahujúci prvky zo zoznamov k“ sme dostali zoznamy K, ktoré sú zoradené a majú rovnakú veľkosť N. Požiada o určenie najmenšieho rozsahu, ktorý obsahuje najmenej prvkov z každého zo zoznamov K. . Ak je viac ako jeden ...

Čítaj viac

Otázka 140. Písmenové kombinácie telefónneho čísla V kombináciách písmen problému s telefónnym číslom sme dali reťazec obsahujúci čísla od 2 do 9. Problém je nájsť všetky možné kombinácie, ktoré by toto číslo mohlo reprezentovať, ak má každé číslo priradené nejaké písmená. Priradenie čísla je ...

Čítaj viac

Otázka 141. Najdlhší podreťazec bez opakujúcich sa znakov Riešenie LeetCode Najdlhší podreťazec bez opakujúcich sa znakov Riešenie LeetCode – Vzhľadom na reťazec musíme nájsť dĺžku najdlhšieho podreťazca bez opakovania znakov. Pozrime sa na niekoľko príkladov: Príklad pwwkew 3 Vysvetlenie: Odpoveď je „wke“ s dĺžkou 3 aav 2 Vysvetlenie: Odpoveď je „av“ s dĺžkou 2 Prístup-1 ...

Čítaj viac

Otázka 142. Dekódujte reťazec Predpokladajme, že dostanete kódovaný reťazec. Reťazec je zakódovaný v nejakom vzore, vašou úlohou je reťazec dekódovať. Povedzme, <počet opakovaní reťazca> [reťazec] Príklad Vstup 3 [b] 2 [bc] Výstup bbbcaca Vysvetlenie Tu sa „b“ vyskytuje trikrát a „ca“ sa vyskytuje dvakrát. ...

Čítaj viac

Otázka 143. Ďalšia obmena V nasledujúcom probléme s permutáciou, ktorý sme dostali slovo, nájdite jeho lexikograficky väčšiu permutáciu. Príklad vstupu: str = "tutorialcup" výstup: tutorialpcu vstup: str = "nmhdgfecba" výstup: nmheabcdfg vstup: str = "algoritmy" výstup: algoritmus vstup: str = "spoonfeed" výstup: ďalšia permutácia ...

Čítaj viac

Otázka 144. Najdlhšia spoločná predpona pomocou triedenia V časti Najdlhšia spoločná predpona pomocou problému s triedením sme dostali sadu reťazcov, nájdite najdlhšiu spoločnú predponu. tj nájsť predponu, ktorá je spoločná pre všetky reťazce. Príklad Input1: {„tutorialcup“, „tutorial“, „tussle“, „tumble“} Výstup: „tu“ Input2: {„batožina“, „banán“, „batsmen“} Výstup: „ba“ Input3: {„abcd "} Výstup:" abcd "...

Čítaj viac

Otázka 145. Zhoda s regulárnym výrazom V úlohe porovnávania regulárnych výrazov sme dali dva reťazce, jeden (predpokladajme, že to x) pozostáva iba z malých písmen a druhý (predpokladajme, že y) pozostáva z malých písmen s dvoma špeciálnymi znakmi, tj. „.“ a „*“. Úlohou je zistiť, či je druhý reťazec ...

Čítaj viac

Otázka 146. Kompresia reťazcov V probléme s kompresiou reťazcov sme dali poli [] typu char. Komprimujte ho ako znak a počet konkrétnych znakov (ak je počet znakov 1, potom sa jediný znak uloží do komprimovaného poľa). Dĺžka komprimovaného poľa by mala ...

Čítaj viac

Otázka 147. Platné riešenie LeetCode v zátvorkách V probléme LeetCode s platnými zátvorkami sme dali reťazec obsahujúci iba znaky '(', ')', '{', '}', '[' a ']', ktorý určuje, či je vstupný reťazec platný. Tu vám poskytneme platné riešenie LeetCode pre zátvorky. Vstupný reťazec je platný, ak: Otvorené zátvorky musia byť zatvorené ...

Čítaj viac

Otázka 148. Najdlhšia spoločná predpona pomocou Trie V úlohe najdlhšej spoločnej predvoľby pomocou úlohy Trie sme zadali množinu reťazcov, nájdite najdlhšiu spoločnú predponu. tj nájsť predponu, ktorá je spoločná pre všetky reťazce. Príklad Input1: {„tutorialcup“, „tutorial“, „tussle“, „tumble“} Výstup: „tu“ Input2: {„batožina“, „banán“, „batsmen“} Výstup: „ba“ Input3: {„abcd "} Výstup:" abcd "...

Čítaj viac

Otázka 149. Nájdite číslo najbližšieho palindrómu Problém Pri hľadaní problému s číslom najbližšieho palindrómu sme dostali číslo n. Nájdite číslo, ktoré je palindrómom, a absolútny rozdiel medzi palindromickým číslom an je čo najmenší okrem nuly. Ak túto podmienku vyhovuje viac ako jedno číslo, vytlačte ...

Čítaj viac

Otázka 150. Počítajte a povedzte Počítaj a povedz, v ktorom sme dali číslo N a musíme nájsť N-tý člen počtu a povedať postupnosť. Najprv musíme pochopiť, čo je počet a povedať postupnosť. Najskôr si pozrite niektoré pojmy zo sekvencie: 1. člen je „1“. 2. volebné obdobie je ...

Čítaj viac

Otázka 151. Nájdite jedinečný znak v reťazci V časti Nájsť jedinečný znak v úlohe reťazca sme zadali reťazec obsahujúci iba malé písmená abecedy (az). Musíme v ňom nájsť prvý neopakujúci sa znak a vytlačiť index. ak taký znak neexistuje, vytlačte -1. Vstupný formát Iba jeden riadok obsahujúci reťazec. Tlač výstupného formátu ...

Čítaj viac

Otázka 152. Celé číslo až rímske Prepočet na celé číslo do rímčiny. Dali sme číslo N a musíme vytlačiť rímske číslo N. Rímske čísla sú reprezentované použitím hodnôt {I, V, X, L, C, D, M}. Pozrime sa na niekoľko príkladov dobrého porozumenia. Vstupný formát Iba jeden riadok obsahujúci ...

Čítaj viac

Otázka 153. Izomorfné reťazce Izomorfné reťazce - Vzhľadom na dva reťazce musíme skontrolovať, či pri každom výskyte znaku v reťazci1 existuje jedinečné mapovanie so znakmi v reťazci2. Stručne povedané, skontrolujte, či existuje mapovanie jedna k jednej alebo nie. Príklad vstupu str1 = “aab” str2 = “xxy” Výstup pravdivý ...

Čítaj viac

Otázka 154. Kth Neopakujúci sa znak Vyhlásenie o probléme V stĺpci „K-neopakujúci sa znak“ sme zadali reťazec „s“. Napíš program na zistenie kth non-repeating_character. Ak je v reťazci menej ako k znaku, ktorý sa neopakuje, vytlačte „-1“. Vstupný formát Prvý a jediný riadok obsahujúci reťazec „s“. ...

Čítaj viac

Otázka 155. Najdlhšia spoločná predpona zhoda medzi slovami Vyhlásenie o probléme V probléme „Najdlhšia bežná predpona používajúca Word by Word Matching“ sme dostali N reťazcov. Napíš program na vyhľadanie najdlhšej bežnej predpony daných reťazcov. Vstupný formát Prvý riadok obsahujúci celočíselnú hodnotu N, ktorá označuje počet reťazcov. Ďalších N riadkov ...

Čítaj viac

Otázka 156. Najdlhšia spoločná predpona používajúca znaky po znakoch Vyhlásenie o probléme V úlohe „Najdlhšia spoločná predpona používajúca porovnávanie znakov podľa znakov“ sme zadali celočíselnú hodnotu N a N reťazcov. Napíš program na vyhľadanie najdlhšej bežnej predpony daných reťazcov. Vstupný formát Prvý riadok obsahujúci celočíselnú hodnotu N, ktorá označuje číslo ...

Čítaj viac

Otázka 157. Permutácie daného reťazca pomocou STL Vyhlásenie o probléme V probléme „Permutácie daného reťazca pomocou STL“ sme zadali reťazec „s“. Vytlačte všetky permutácie vstupného reťazca pomocou funkcií STL. Vstupný formát Prvý a jediný riadok obsahujúci reťazec „s“. Výstupný formát Vytlačí celú permutáciu daného ...

Čítaj viac

Otázka 158. Malé písmená na veľké písmená Vyhlásenie o probléme V probléme „Malé a veľké písmená“ sme zadali reťazec „s“ len s malými písmenami. Napíšte program, ktorý vytlačí rovnaký reťazec, ale s veľkými písmenami. Vstupný formát Prvý a jediný riadok obsahujúci reťazec „s“. Výstupný formát ...

Čítaj viac

Otázka 159. Najdlhšia spoločná predpona pomocou binárneho vyhľadávania II Vyhlásenie o probléme V úlohe „Najdlhšia bežná predpona pomocou binárneho vyhľadávania II“ sme zadali celočíselnú hodnotu N a N reťazcov. Napíšte program, ktorý vytlačí najdlhšiu bežnú predponu daných reťazcov. Ak neexistuje spoločná predpona, vytlačte „-1“. Formát vstupu Prvý riadok obsahujúci ...

Čítaj viac

Otázka 160. Dĺžka najdlhšieho platného podreťazca Vyhlásenie o probléme V časti „Dĺžka najdlhšieho platného podreťazca“ sme zadali reťazec, ktorý obsahuje iba úvodnú a záverečnú zátvorku. Napíšte program, ktorý nájde najdlhší platný podreťazec zátvorky. Vstupný formát Prvý a jediný riadok obsahujúci reťazec s. Výstupný formát Prvý a ...

Čítaj viac

Otázka 161. Usporiadajte dané čísla tak, aby tvorili najväčšie číslo II Vyhlásenie o probléme V úlohe „Usporiadajte dané čísla tak, aby vytvorili najväčšie číslo II“ sme dostali pole pozitívnych celých čísel. Usporiadajte ich tak, aby usporiadanie malo najväčšiu hodnotu. Vstupný formát Prvý a jediný riadok obsahujúci celé číslo n. Druhý riadok obsahujúci ...

Čítaj viac

Otázka 162. Skontrolujte, či prepojený zoznam reťazcov vytvára palindróm Vyhlásenie o probléme V probléme „Skontrolujte, či prepojený zoznam reťazcov vytvára palindróm“ sme uviedli prepojený zoznam, ktorý spracováva údaje reťazca. Napíš program a skontroluj, či údaje tvoria palindrom alebo nie. Príklad ba-> c-> d-> ca-> b 1 Vysvetlenie: Vo vyššie uvedenom príklade vidíme, že ...

Čítaj viac

Otázky týkajúce sa jabloní

Otázka 163. Vertikálne poradie prechodu binárneho stromu riešenia LeetCode Vyhlásenie o probléme Prechod vertikálneho poradia binárneho stromu Riešenie LeetCode hovorí – Vzhľadom na koreň binárneho stromu vypočítajte vertikálny prechod binárneho stromu. Pre každý uzol na pozícii (riadok, stĺpec) budú jeho ľavé a pravé potomky na pozíciách (riadok + 1, stĺpec - 1) a (riadok + 1, stĺpec + 1). ...

Čítaj viac

Otázka 164. Riešenie LeetCode odmocnina súčtu do počtu listov Vyhlásenie o probléme Čísla súčtu odmocnina do listu LeetCode riešenie hovorí – Dostali ste koreň binárneho stromu, ktorý obsahuje iba číslice od 0 do 9. Každá cesta od koreňa po list v strome predstavuje číslo. Napríklad cesta od koreňa po list 1 -> 2 -> 3 predstavuje číslo 123. Vráti celkový súčet všetkých čísel od koreňa po list. Test...

Čítaj viac

Otázka 165. Binárne Tree Inorder Traversal LeetCode riešenie Problém: Binary Tree Inorder Traversal LeetCode riešenie Vzhľadom na koreň binárneho stromu vráťte inorder traversal hodnôt jeho uzlov. Príklad 1: Vstup: root = [1,null,2,3] Výstup: [1,3,2] Príklad 2: Vstup: root = [] Výstup: [] Príklad 3: Vstup: root = [1] Výstup: [1] Obmedzenia: Počet uzlov v ...

Čítaj viac

Otázka 166. Vyrovnajte binárny strom do prepojeného zoznamu riešenia LeetCode Zlúčiť binárny strom do prepojeného zoznamu Riešenie LeetCode hovorí, že – Vzhľadom na koreň binárneho stromu, zlúčte strom do „prepojeného zoznamu“: „Prepojený zoznam“ by mal používať rovnakú triedu TreeNode, kde pravý podriadený ukazovateľ ukazuje na ďalší uzol. v zozname a ľavý podriadený ukazovateľ má vždy hodnotu null. "Prepojený zoznam"...

Čítaj viac

Otázka 167. Najnižší spoločný predok riešenia Leetcode Binary Tree Vyhlásenie o probléme Najnižší spoločný predok binárneho stromu Riešenie LeetCode – „Najnižší spoločný predok binárneho stromu“ uvádza, že vzhľadom na koreň binárneho stromu a dva uzly stromu. Musíme nájsť najnižšieho spoločného predka týchto dvoch uzlov. Najnižšie bežné...

Čítaj viac

Otázka 168. Obnovte riešenie Leetcode Binary Search Tree Vyhlásenie o probléme Riešenie LeetCode Recover Binary Search Tree – „Recover Binary Search Tree“ uvádza, že vzhľadom na koreň binárneho vyhľadávacieho stromu, kde sú omylom zamenené hodnoty presne dvoch uzlov. Musíme obnoviť strom bez zmeny jeho štruktúry. Príklad: Vstup: root = [1,3,null,null,2] Výstup: [3,1,null,null,2] ...

Čítaj viac

Otázka 169. Riešenie Symmetric Tree Leetcode Vyhlásenie o probléme Riešenie symetrický strom LeetCode – „Symetrický strom“ uvádza, že vzhľadom na koreň binárneho stromu a musíme skontrolovať, či daný binárny strom je zrkadlom samého seba (symetrický okolo stredu) alebo nie? Ak Áno, musíme vrátiť true, inak nepravda. Príklad:...

Čítaj viac

Otázka 170. Cesta typu Root to Leaf s cieľovým súčtom Leetcode Solutions Uvádza sa binárny strom a celé číslo K. Naším cieľom je vrátiť, či je v strome cesta od koreňa po list, takže jej súčet sa rovná cieľu K. Súčet cesty je súčtom všetkých uzlov, ktoré na nej ležia. 2 / \ ...

Čítaj viac

Otázka 171. Konverzia binárneho stromu na binárny vyhľadávací strom V probléme s konverziou binárneho stromu na binárny vyhľadávací strom sme dali binárnemu stromu previesť ho na binárny vyhľadávací strom bez zmeny štruktúry stromu. Príklad vstupu Predobjednávka výstupu: 13 8 6 47 25 51 Algoritmus Nemusíme meniť štruktúru ...

Čítaj viac

Otázka 172. Pole zoradené na vyvážené BST V probléme zoradeného poľa s vyváženým BST sme zadali pole v zoradenom poradí. Z triedeného poľa vytvoríme vyvážený binárny vyhľadávací strom. Príklady Vstupné [] = {1, 2, 3, 4, 5} Výstup Predobjednané: 3 2 1 5 4 Vstupné [] = {7, 11, 13, 20, 22, ...

Čítaj viac

Otázka 173. Zostrojte BST z daného priečneho poradia úrovní Vzhľadom na prechod binárneho vyhľadávacieho stromu poradia úrovne, napíšte algoritmus na zostrojenie binárneho vyhľadávacieho stromu alebo BST z prechodu poradia na úrovni daného IDS. Príklad vstupnej úrovneObjednávka [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Výstup v poradí: 5 8 9 12 15 18 ...

Čítaj viac

Otázka 174. Zostrojte binárny strom z posuvu Inorder a Preorder Traversals V tomto probléme máme usporiadanie a predobjednávku binárneho stromu. Potrebujeme skonštruovať binárny strom z daných prechodov Inorder a Preorder. Príklad vstupu: Inorder = [D, B, E, A, F, C] Predobjednávka = [A, B, D, E, C, F] Výstup: Predbežný prechod stromu tvoreného ...

Čítaj viac

Otázka 175. Traverz v poradí špirály V tomto probléme sme zadali binárny strom, ktorý vytlačí jeho prechod v úrovni špirály. Príklady Vstup Výstup 10 30 20 40 50 80 70 60 Naivný prístup k prechodu úrovne v poradí v špirálovej podobe Myšlienkou je urobiť normálny prechod v úrovni úrovne pomocou ...

Čítaj viac

Otázka 176. Kth najmenší prvok v BST V tomto probléme sme dali BST a číslo k, nájdime k-tý najmenší prvok v BST. Prí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. ..

Čítaj viac

Otázka 177. Najnižší spoločný predok Vzhľadom na koreň binárneho stromu a dva uzly n1 a n2 nájdite LCA (najnižší spoločný predok) uzlov. Príklad Čo je najnižší spoločný predok (LCA)? Predkovia uzla n sú uzly prítomné v ceste medzi koreňom a uzlom. Zvážte binárny strom zobrazený v ...

Čítaj viac

Otázka 178. Traverz binárneho stromu na kľukatej úrovni Pri zadaní binárneho stromu vytlačte priechod poradia úrovní jeho uzla na úrovni cikcaku. (tj zľava doprava, potom sprava doľava na ďalšiu úroveň a striedať). Príklad zvážte binárny strom uvedený nižšie. Nižšie je uvedený prechod v poradí kľukatej úrovne vyššie uvedených typov binárneho stromu ...

Čítaj viac

Otázka 179. Symetrický strom V úlohe Symetrický strom sme zadali binárny strom, skontrolujte, či nie je jeho zrkadlom. O strome sa hovorí, že je jeho zrkadlovým obrazom, ak existuje os symetrie cez koreňový uzol, ktorý rozdeľuje strom na dve rovnaké polovice. Príklady typov ...

Čítaj viac

Otázka 180. Najdlhšia spoločná predpona pomocou Trie V úlohe najdlhšej spoločnej predvoľby pomocou úlohy Trie sme zadali množinu reťazcov, nájdite najdlhšiu spoločnú predponu. tj nájsť predponu, ktorá je spoločná pre všetky reťazce. Príklad Input1: {„tutorialcup“, „tutorial“, „tussle“, „tumble“} Výstup: „tu“ Input2: {„batožina“, „banán“, „batsmen“} Výstup: „ba“ Input3: {„abcd "} Výstup:" abcd "...

Čítaj viac

Otázka 181. Overte binárny vyhľadávací strom Problém V probléme Overiť binárny vyhľadávací strom, ktorý sme dostali koreň stromu, musíme skontrolovať, či ide o binárny vyhľadávací strom alebo nie. Príklad: Výstup: true Vysvetlenie: Daný strom je binárny vyhľadávací strom, pretože všetky prvky, ktoré sú ponechané každému podstromu ...

Čítaj viac

Otázka 182. Suma cesty Čo je problém so sumou cesty? V úlohe Path Sum sme zadali binárny strom a celé číslo SUM. Musíme zistiť, či má ktorákoľvek cesta od koreňa po list súčet rovný SUME. Súčet cesty je definovaný ako súčet všetkých uzlov ...

Čítaj viac

Otázka 183. Prechod na úrovni objednávky binárneho stromu Prechod na úrovni objednávky daného binárneho stromu je rovnaký ako BFS binárneho stromu. Vieme už o tom, čo to vlastne BFS je? ak nie, potom sa nemusíte cítiť zle, prečítajte si celý článok a navštívte naše predchádzajúce články, aby ste lepšie porozumeli. BFS je ...

Čítaj viac

Otázky týkajúce sa grafu Apple

Otázka 184. Väčšina kameňov bola odstránená pomocou riešenia LeetCode s rovnakým riadkom alebo stĺpcom Vyhlásenie o probléme Väčšina kameňov odstránených pomocou rovnakého riadka alebo stĺpca Riešenie LeetCode hovorí, že na 2D rovinu umiestnime n kameňov na niektoré celočíselné súradnicové body. Každý súradnicový bod môže mať najviac jeden kameň. Kameň môže byť odstránený, ak zdieľa rovnaký riadok alebo rovnaký ...

Čítaj viac

Otázka 185. Je graf bipartitný? Riešenie LeetCode Problémové vyhlásenie je graf Bipartite LeetCode Riešenie- Existuje neorientovaný graf s n uzlami, kde každý uzol je očíslovaný medzi 0 a n - 1. Dostanete 2D graf poľa, kde graph[u] je pole uzlov, ktoré uzol u susedí s. Formálnejšie, pre každé v v grafe[u] existuje medzi uzlom u a uzlom v neorientovaná hrana. Graf má ...

Čítaj viac

Otázka 186. Nájdite riešenie Town Judge LeetCode Vyhlásenie o probléme: Nájdite hlavného sudcu LeetCode Riešenie – V meste je n ľudí označených od 1 do n. Povráva sa, že jeden z týchto ľudí je tajne mestský sudca a my musíme nájsť mestského sudcu. Ak mestský sudca existuje, potom: Mestský sudca nikomu neverí. ...

Čítaj viac

Otázka 187. Klonovanie grafov Čo je klonovanie grafov? Dnes máme pri sebe odkaz na neorientovaný graf. Čo musíme urobiť? Vracia sa hlboká kópia poskytnutého grafu. Pozrime sa na štruktúru: Uzol triedy: Skladá sa z dátovej hodnoty a susedov spojených s každým ...

Čítaj viac

Otázky týkajúce sa Apple Stack

Otázka 188. Skóre riešenia LeetCode v zátvorkách Vyhlásenie o probléme Skóre riešenia Parenthesis LeetCode hovorí – Pri vyrovnaných zátvorkách reťazec s a vráti maximálne skóre. Skóre reťazca vyvážených zátvoriek je založené na nasledujúcich pravidlách: „()“ má skóre 1. AB má skóre A + B, kde A a B sú reťazce vyvážených zátvoriek. (A) má skóre 2 * A, kde A je ...

Čítaj viac

Otázka 189. Binárne Tree Inorder Traversal LeetCode riešenie Problém: Binary Tree Inorder Traversal LeetCode riešenie Vzhľadom na koreň binárneho stromu vráťte inorder traversal hodnôt jeho uzlov. Príklad 1: Vstup: root = [1,null,2,3] Výstup: [1,3,2] Príklad 2: Vstup: root = [] Výstup: [] Príklad 3: Vstup: root = [1] Výstup: [1] Obmedzenia: Počet uzlov v ...

Čítaj viac

Otázka 190. Riešenie Decode String Leetcode Vyhlásenie o probléme Dekódovací reťazec Riešenie LeetCode – „Dekódovací reťazec“ vás požiada o konverziu zakódovaného reťazca na dekódovaný reťazec. Kódovacie pravidlo je k[encoded_string], kde kódovaný_reťazec v hranatých zátvorkách sa opakuje presne k-krát, kde k je kladné celé číslo. Príklad: Vstup: s = "3[a]2[bc]" Výstup: "aaabcbc" ...

Čítaj viac

Otázka 191. Vyrovnajte binárny strom do prepojeného zoznamu riešenia LeetCode Zlúčiť binárny strom do prepojeného zoznamu Riešenie LeetCode hovorí, že – Vzhľadom na koreň binárneho stromu, zlúčte strom do „prepojeného zoznamu“: „Prepojený zoznam“ by mal používať rovnakú triedu TreeNode, kde pravý podriadený ukazovateľ ukazuje na ďalší uzol. v zozname a ľavý podriadený ukazovateľ má vždy hodnotu null. "Prepojený zoznam"...

Čítaj viac

Otázka 192. Pridajte riešenie Leetcode dvoch čísel II Vyhlásenie o probléme Riešenie LeetCode Add Two Numbers II – „Add Two Numbers II“ uvádza, že dva neprázdne spojené zoznamy predstavujú dve nezáporné celé čísla, kde najvýznamnejšia číslica je na prvom mieste a každý uzol obsahuje práve jednu číslicu. Potrebujeme sčítať dve čísla a vrátiť súčet ako ...

Čítaj viac

Otázka 193. Denné teploty Riešenie Leetcode Vyhlásenie o probléme The Daily Temperatures Leetcode Solution: uvádza, že dané pole celých teplôt predstavuje denné teploty, vráťte odpoveď poľa tak, že odpoveď[i] je počet dní, ktoré musíte čakať po tom dni, aby ste získali vyššiu teplotu. Ak neexistuje žiadny budúci deň, pre ktorý by to bolo možné, ponechajte namiesto toho odpoveď[i] == 0. ...

Čítaj viac

Otázka 194. Minimálne odstránenie, aby bolo riešenie LeetCode platné v zátvorkách Vyhlásenie o probléme Minimálne odstránenie, aby boli zátvorky platné Riešenie LeetCode – Dostali ste reťazec s '(', ')' a malé anglické znaky. Vašou úlohou je odstrániť minimálny počet zátvoriek ( '(' alebo ')', na ľubovoľnej pozícii), aby výsledný reťazec zátvoriek bol ...

Čítaj viac

Otázka 195. Riešenie Leetcode na zachytávanie dažďovej vody Vyhlásenie o probléme Riešenie LeetCode Trapping Rain Water – „Zachytenie dažďovej vody“ uvádza, že dané pole výšok, ktoré predstavuje výškovú mapu, kde šírka každého stĺpca je 1. Potrebujeme nájsť množstvo vody zachytenej po daždi. Príklad: Vstup: výška = [0,1,0,2,1,0,1,3,2,1,2,1] Výstup: 6 Vysvetlenie: Skontrolujte ...

Čítaj viac

Otázka 196. Platné riešenie Leetcode so zátvorkami Vyhlásenie o probléme Riešenie LeetCode s platnými zátvorkami – „Platné zátvorky“ uvádza, že ste dostali reťazec obsahujúci iba znaky '(', ')', '{', '}', '[' a ']'. Musíme určiť, či je vstupný reťazec platným reťazcom alebo nie. Reťazec sa považuje za platný reťazec, ak musia byť otvorené zátvorky uzavreté ...

Čítaj viac

Otázka 197. Riešenie Leetcode na stohovanie maximálnej frekvencie Vyhlásenie o probléme Zásobník maximálnej frekvencie Riešenie LeetCode – „Zásobník maximálnej frekvencie“ vás žiada, aby ste navrhli frekvenčný zásobník, v ktorom vždy, keď vyberieme prvok zo zásobníka, mal by vrátiť najčastejší prvok prítomný v zásobníku. Implementujte triedu FreqStack: FreqStack() vytvorí prázdny frekvenčný zásobník. void push (int val) pushs ...

Čítaj viac

Otázka 198. Minimálne riešenie Leetcode Vyhlásenie o probléme Navrhnite zásobník, ktorý podporuje push, pop, top a načítanie minimálneho prvku v konštantnom čase. push (x) - Zatlačte prvok x na stoh. pop () - Odstráni prvok na vrchu stohu. top () - Získajte najvyšší prvok. getMin () - Načíta minimálny prvok v zásobníku. ...

Čítaj viac

Otázka 199. Max Vyhlásenie o probléme Stav „Maximálny zásobník“ uvádza, že je potrebné navrhnúť špeciálny zásobník, ktorý môže vykonávať tieto operácie: push (x): posúva jeden prvok do stohu. top (): vráti prvok, ktorý je v hornej časti zásobníka. pop (): odstráni prvok zo zásobníka, ktorý je v hornej časti. peekmax (): ...

Čítaj viac

Otázka 200. Traverz v poradí špirály V tomto probléme sme zadali binárny strom, ktorý vytlačí jeho prechod v úrovni špirály. Príklady Vstup Výstup 10 30 20 40 50 80 70 60 Naivný prístup k prechodu úrovne v poradí v špirálovej podobe Myšlienkou je urobiť normálny prechod v úrovni úrovne pomocou ...

Čítaj viac

Otázka 201. Riešenie LeetCode na zachytávanie dažďovej vody V probléme LeetCode zachytávania dažďovej vody sme dali N nezáporných celých čísel reprezentujúcich výškovú mapu a šírka každého stĺpca je 1. Musíme nájsť množstvo vody, ktoré môže byť zachytené vo vyššie uvedenej štruktúre. Príklad Pochopme, že príkladom pre ...

Čítaj viac

Otázka 202. Dekódujte reťazec Predpokladajme, že dostanete kódovaný reťazec. Reťazec je zakódovaný v nejakom vzore, vašou úlohou je reťazec dekódovať. Povedzme, <počet opakovaní reťazca> [reťazec] Príklad Vstup 3 [b] 2 [bc] Výstup bbbcaca Vysvetlenie Tu sa „b“ vyskytuje trikrát a „ca“ sa vyskytuje dvakrát. ...

Čítaj viac

Otázka 203. Traverz binárneho stromu na kľukatej úrovni Pri zadaní binárneho stromu vytlačte priechod poradia úrovní jeho uzla na úrovni cikcaku. (tj zľava doprava, potom sprava doľava na ďalšiu úroveň a striedať). Príklad zvážte binárny strom uvedený nižšie. Nižšie je uvedený prechod v poradí kľukatej úrovne vyššie uvedených typov binárneho stromu ...

Čítaj viac

Otázka 204. Problém celebrít Vyhlásenie o probléme V probléme celebrít je miestnosť N ľudí, Nájdite celebritu. Podmienky pre celebritu sú - Ak A je Celebrity, potom by všetci ostatní v miestnosti mali vedieť A. A by nemal poznať nikoho v miestnosti. Musíme nájsť osobu, ktorá spĺňa tieto podmienky. ...

Čítaj viac

Otázka 205. Ďalej Väčší prvok v poli Vyhlásenie o probléme Vzhľadom na pole nájdeme ďalší väčší prvok každého prvku v poli. Ak pre tento prvok neexistuje ďalší väčší prvok, vytlačíme -1, inak tento prvok vytlačíme. Poznámka: Ďalším väčším prvkom je prvok, ktorý je väčší a ...

Čítaj viac

Otázky v rade Apple

Otázka 206. Nájdite víťaza kruhovej hry LeetCode Solution Vyhlásenie o probléme Nájdite víťaza kruhovej hry Riešenie LeetCode – Existuje n priateľov, ktorí hrajú hru. Priatelia sedia v kruhu a sú očíslovaní od 1 do n v smere hodinových ručičiek. Formálnejšie, pohybom v smere hodinových ručičiek od iého priateľa sa dostanete do ...

Čítaj viac

Otázka 207. Pohyblivý priemer z riešenia Leetcode pre dátový tok Vyhlásenie o probléme Moving Average from Data Stream Riešenie LeetCode – “Moving Average from Data Stream” uvádza, že daný tok celých čísel a veľkosť okna k. Musíme vypočítať kĺzavý priemer všetkých celých čísel v posuvnom okne. Ak počet prvkov v...

Čítaj viac

Otázka 208. Traverz binárneho stromu na kľukatej úrovni Pri zadaní binárneho stromu vytlačte priechod poradia úrovní jeho uzla na úrovni cikcaku. (tj zľava doprava, potom sprava doľava na ďalšiu úroveň a striedať). Príklad zvážte binárny strom uvedený nižšie. Nižšie je uvedený prechod v poradí kľukatej úrovne vyššie uvedených typov binárneho stromu ...

Čítaj viac

Otázka 209. Rekonštrukcia frontu podľa výšky Problém Popis Rekonštrukcia frontu podľa výšky Predpokladajme, že máte náhodný zoznam ľudí stojacich v rade. Každá osoba je opísaná dvojicou celých čísel (h, k), kde h je výška osoby a k je počet ľudí pred touto osobou ...

Čítaj viac

Otázka 210. Prechod na úrovni objednávky binárneho stromu Prechod na úrovni objednávky daného binárneho stromu je rovnaký ako BFS binárneho stromu. Vieme už o tom, čo to vlastne BFS je? ak nie, potom sa nemusíte cítiť zle, prečítajte si celý článok a navštívte naše predchádzajúce články, aby ste lepšie porozumeli. BFS je ...

Čítaj viac

Otázky týkajúce sa Apple Matrix

Otázka 211. Riešenie Leetcode s minimálnym súčtom cesty Vyhlásenie o probléme Minimálny súčet cesty LeetCode Solution – „Minimálny súčet cesty“ hovorí, že daná anxm mriežka pozostávajúca z nezáporných celých čísel a musíme nájsť cestu z ľavého horného rohu do pravého dolného rohu, čo minimalizuje súčet všetkých čísel pozdĺž cesty . Môžeme sa len pohybovať...

Čítaj viac

Otázka 212. Vyhľadajte riešenie 2D Matrix II Leetcode Vyhlásenie o probléme Riešenie LeetCode Search a 2D Matrix II – „Search a 2D Matrix II“ vás žiada o nájdenie efektívneho algoritmu, ktorý hľadá cieľovú hodnotu v matici mxn celých čísel. Celé čísla v každom riadku, ako aj stĺpci, sú zoradené vzostupne. Príklad: Vstup: matica = [[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]], cieľ = XNUMX Výstup: pravda ...

Čítaj viac

Otázka 213. Set Matrix Zeroes Leetcode Solution Vyhlásenie o probléme Riešenie LeetCode Set Matrix Zeroes – „Set Matrix Zeroes“ uvádza, že ste dostali maticu celočíselnej matice mxn. Potrebujeme upraviť vstupnú maticu tak, že ak niektorá bunka obsahuje prvok 0, nastavte jej celý riadok a stĺpec na 0. Musíte to urobiť v...

Čítaj viac

Otázka 214. Riešenie leetkódu Word Search Vyhlásenie o probléme Vďaka doske mxn a slovu vyhľadajte, či dané slovo v mriežke existuje. Slovo môže byť zostavené z písmen postupne susediacich buniek, kde „susedné“ bunky susedia vodorovne alebo zvisle. To isté písmeno nesmie byť použité viac ako raz. Príklad ...

Čítaj viac

Otázka 215. Počet palindromických dráh v matici Vyhlásenie o probléme Dostaneme dvojrozmernú maticu obsahujúcu malé anglické abecedy, musíme v nej spočítať počet palindromických dráh. Palindromická cesta nie je nič iné ako cesta nasledujúca po palindromickej vlastnosti. Slovo, ktoré po obrátení zostáva rovnaké ako pôvodné slovo, sa hovorí ...

Čítaj viac

Otázka 216. Maximálne námestie V úlohe maximálnych štvorcov sme zadali 2D binárnu maticu naplnenú 0 a 1, nájdeme najväčší štvorec obsahujúci iba 1 a vrátime jeho plochu. Príklad vstupu: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...

Čítaj viac

Otázka 217. Nastaviť maticové nuly V úlohe s nulovými množinami matíc sme zadali maticu (n X m), ak je prvok 0, nastavte celý jeho riadok a stĺpec 0. Príklady Vstup: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Výstup: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

Čítaj viac

Otázka 218. Násobenie dvoch matíc Vyhlásenie o probléme V úlohe „Násobenie dvoch matíc“ sme dostali dve matice. Tieto matice musíme vynásobiť a vytlačiť výslednú alebo konečnú maticu. Tu je nevyhnutnou a dostatočnou podmienkou počet stĺpcov v A, ktorý by sa mal rovnať počtu riadkov v matici ...

Čítaj viac

Otázka 219. Problém celebrít Vyhlásenie o probléme V probléme celebrít je miestnosť N ľudí, Nájdite celebritu. Podmienky pre celebritu sú - Ak A je Celebrity, potom by všetci ostatní v miestnosti mali vedieť A. A by nemal poznať nikoho v miestnosti. Musíme nájsť osobu, ktorá spĺňa tieto podmienky. ...

Čítaj viac

Ďalšie otázky týkajúce sa Apple

Otázka 220. Nájdite riešenie LeetCode Peak Element Vyhlásenie o probléme Find Peak Element LeetCode Solution hovorí, že – Prvok vrcholu je prvok, ktorý je striktne väčší ako jeho susedia. Vzhľadom na 0-indexované celočíselné čísla nájdite vrcholový prvok a vráťte jeho index. Ak pole obsahuje viacero píkov, vráťte index na ktorýkoľvek z píkov. Viete si predstaviť...

Čítaj viac

Otázka 221. Skupinové anagramy Riešenie LeetCode Vyhlásenie o probléme Group Anagrams LeetCode Solution Hovorí, že – Vzhľadom na pole reťazcov strs zoskupte anagramy dohromady. Odpoveď môžete vrátiť v akomkoľvek poradí. Anagram je slovo alebo fráza vytvorená preskupením písmen iného slova alebo frázy, pričom sa zvyčajne používajú všetky pôvodné písmená presne raz. Príklad 1:...

Čítaj viac

Otázka 222. Posuvné okno Maximálne riešenie LeetCode Vyhlásenie o probléme Posuvné okno Maximum LeetCode Riešenie Hovorí, že – Dostali ste pole celých čísel a existuje posuvné okno s veľkosťou k, ktoré sa pohybuje úplne naľavo od poľa úplne doprava. V okne vidíte iba k čísla. Zakaždým...

Čítaj viac

Otázka 223. Binárne vyhľadávanie LeetCode riešenie Vyhlásenie o probléme Binary Search LeetCode Solution hovorí, že – Vzhľadom na pole celých čísel nums, ktoré je zoradené vzostupne, a celočíselný cieľ, napíšte funkciu na vyhľadávanie cieľa v číslach. Ak cieľ existuje, vráťte jeho index. V opačnom prípade vráťte -1. Musíte napísať algoritmus so zložitosťou runtime O(log n). Príklad 1: Vstup: nums = [-1,0,3,5,9,12], cieľ ...

Čítaj viac

Otázka 224. Nádoba s väčšinou vodných riešení LeetCode Kontajner s vyhlásením o probléme s väčšinou vody Riešenie LeetCode hovorí, že – Dostali ste výšku celého poľa dĺžky n. Existuje n zvislých čiar nakreslených tak, že dva koncové body itej čiary sú (i, 0) a (i, výška[i]). Nájdite dve čiary, ktoré spolu s osou x tvoria kontajner, takže kontajner ...

Čítaj viac

Otázka 225. Páry skladieb s celkovým trvaním deliteľným 60 LeetCode Solution Vyhlásenie o probléme Páry skladieb s celkovým trvaním deliteľným 60 LeetCode Riešenie – Páry skladieb s celkovým trvaním deliteľným 60 LeetCode Solution hovorí, že – Dostanete zoznam skladieb, v ktorých má i-tá skladba trvanie [i] sekúnd. Vráti počet párov skladieb, pre ktoré...

Čítaj viac

Otázka 226. Platné riešenie Anagram Leetcode Vyhlásenie o probléme Platný anagram Leetcode Riešenie – Dané dva reťazce s a t vrátia hodnotu true, ak t je anagram s, a v opačnom prípade vráti hodnotu false. Anagram je slovo alebo fráza vytvorená preskupením písmen iného slova alebo frázy, pričom sa zvyčajne používajú všetky pôvodné písmená presne raz. Príklad 1: Vstup: s = "anagram", t = "nagaram" Výstup: ...

Čítaj viac

Otázka 227. Ďalšie permutačné riešenie LeetCode Vyhlásenie o probléme Ďalšia permutácia Riešenie LeetCode – Permutácia poľa celých čísel je usporiadanie jeho členov do postupnosti alebo lineárneho poradia. Napríklad pre arr = [1,2,3] sa za permutácie arr považujú nasledovné: [1,2,3], [1,3,2], [3,1,2], [2,3,1 ,XNUMX]. Ďalšia permutácia poľa celých čísel je ďalšia lexikograficky väčšia permutácia ...

Čítaj viac

Otázka 228. Minimálny počet šípov na prasknutie balónov Riešenie LeetCode Vyhlásenie o probléme: Minimálny počet šípok na prasknutie balónov Riešenie LeetCode: Na plochej stene, ktorá predstavuje rovinu XY, je nalepených niekoľko sférických balónov. Balóny sú reprezentované ako 2D celočíselné body poľa, kde body[i] = [xstart, xend] označujú balón, ktorého horizontálny priemer sa rozprestiera medzi xstart a xend. Nepoznáte presné y-ové súradnice...

Čítaj viac

Otázka 229. Vyrovnajte binárny strom do prepojeného zoznamu riešenia LeetCode Vyhlásenie o probléme: Sploštenie binárneho stromu do prepojeného zoznamu Riešenie LeetCode: Vzhľadom na koreň binárneho stromu zlúčte strom do „prepojeného zoznamu“: „Prepojený zoznam“ by mal používať rovnakú triedu TreeNode, kde pravý podriadený ukazovateľ ukazuje na nasledujúci uzol v zozname a ľavý podriadený ukazovateľ má vždy hodnotu null. „Prepojený zoznam“ by mal byť...

Čítaj viac

Otázka 230. Ďalej Greater Element I Leetcode Solution Vyhlásenie o probléme Ďalší väčší prvok I Leetcode Riešenie – Ďalší väčší prvok nejakého prvku x v poli je prvý väčší prvok, ktorý je napravo od x v rovnakom poli. Dostanete dve odlišné 0-indexované celočíselné polia nums1 a nums2, kde nums1 je podmnožina nums2. Pre každú 0 <= i < nums1.length nájdite index j taký, že nums1[i] == nums2[j] a určte ...

Čítaj viac

Otázka 231. Ďalšie riešenie Greater Element II LeetCode Vyhlásenie o probléme Ďalší väčší prvok II LeetCode Riešenie – Vzhľadom na kruhové celočíselné pole nums (tj nasledujúci prvok nums[nums.length - 1] je nums[0]), vráťte ďalšie väčšie číslo pre každý prvok v nums. Ďalšie väčšie číslo čísla x je prvé väčšie číslo v poradí jeho prechodu v poli, čo znamená, že môžete hľadať ...

Čítaj viac

Otázka 232. Špičkový index v riešení Mountain Array LeetCode Vyhlásenie o probléme Index vrcholu v horskom poli Riešenie LeetCode – Pole arr a mountain, ak sú splnené tieto vlastnosti: arr.length >= 3 Existuje nejaké i s 0 < i < arr.length - 1, takže: arr[0] < arr[1] < ... < arr[i - 1] < arr[i] arr[i] > arr[i + 1] > ... > ...

Čítaj viac

Otázka 233. Platné číslo trojuholníka riešenie LeetCode Vyhlásenie o probléme Platné číslo trojuholníka Riešenie LeetCode – Vzhľadom na celé číslo poľa nums, vráťte počet trojíc zvolených z poľa, ktoré môžu vytvárať trojuholníky, ak ich vezmeme ako dĺžky strán trojuholníka. Vstup: nums = [2,2,3,4] Výstup: 3 Vysvetlenie: Platné kombinácie sú: 2,3,4 (s použitím prvých 2) ...

Čítaj viac

Otázka 234. Plávanie v stúpajúcej vode Riešenie LeetCode Vyhlásenie o probléme: Plávaj v stúpajúcej vode Riešenie LeetCode: Dostali ste celočíselnú maticovú mriežku nxn, kde každá mriežka hodnôt[i][j] predstavuje nadmorskú výšku v danom bode (i, j). Dážď začína padať. V čase t je hĺbka vody všade t. Môžete plávať zo štvorca na ďalšie štvorsmerne susediace štvorce, ak ...

Čítaj viac

Otázka 235. Jedinečné riešenie Binary Search Trees LeetCode Jedinečné binárne vyhľadávacie stromy Riešenie LeetCode hovorí, že – Dané celé číslo n vráti počet štrukturálne jedinečných BST (binárne vyhľadávacie stromy), ktoré majú presne n uzlov jedinečných hodnôt od 1 do n. Príklad 1: Vstup: n = 3 Výstup: 5 Príklad 2: Vstup: n = 1 Výstup: 1 Obmedzenia: 1 <= n <= 19 ...

Čítaj viac

Otázka 236. Vložiť Odstrániť GetRandom O(1) – Povolené duplikáty Riešenie LeetCode Vyhlásenie o probléme: Insert Delete GetRandom O(1) – Duplikáty povolené LeetCode Riešenie: RandomizedCollection je dátová štruktúra, ktorá obsahuje kolekciu čísel, prípadne duplikátov (tj multiset). Mal by podporovať vkladanie a odstraňovanie konkrétnych prvkov a tiež odstraňovanie náhodného prvku. Implementujte triedu RandomizedCollection: RandomizedCollection() Inicializuje prázdny objekt RandomizedCollection. bool insert(int val) Vloží hodnotu položky do ...

Čítaj viac

Otázka 237. Riešenie Reverse Integer Leetcode Vyhlásenie o probléme Reverse Integer LeetCode Solution hovorí, že – Vzhľadom na 32-bitové celé číslo so znamienkom x vráťte x s obrátenými číslicami. Ak otočenie x spôsobí, že sa hodnota dostane mimo rozsah 32-bitových celých čísel so znamienkom [-231, 231 - 1], vráťte 0. Predpokladajme, že vám prostredie neumožňuje ukladať 64-bitové celé čísla (so znamienkom alebo bez znamienka). Príklad 1:...

Čítaj viac

Otázka 238. Nájdite riešenie LeetCode K Closest Elements Vyhlásenie o probléme Nájsť K najbližších prvkov Riešenie LeetCode – Dané zoradené celočíselné pole arr, dve celé čísla k a x, vrátia k najbližších celých čísel k x v poli. Výsledok by mal byť tiež zoradený vo vzostupnom poradí. Celé číslo a je bližšie k x ako celé číslo b, ak: |a - x| < |b - x| alebo |a - x| == |b - ...

Čítaj viac

Otázka 239. Triedenie farieb Riešenie LeetCode Vyhlásenie o probléme Triedenie farieb Riešenie LeetCode – Ak je dané pole nums s n objektmi zafarbenými na červenú, bielu alebo modrú, zoraďte ich na mieste tak, aby objekty rovnakej farby susedili, s farbami v poradí červená, biela a modrá. Na vyjadrenie červenej, bielej a modrej použijeme celé čísla 0, 1 a 2. ...

Čítaj viac

Otázka 240. Číslo stĺpca hárka Excelu Riešenie LeetCode Vyhlásenie o probléme Číslo stĺpca hárka Excel LeetCode Solution hovorí, že vzhľadom na reťazec columnTitle, ktorý predstavuje názov stĺpca, ako sa zobrazuje v hárku programu Excel, vráti zodpovedajúce číslo stĺpca. Napríklad: A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... ...

Čítaj viac

Otázka 241. Riešenie s číslom palindrómu LeetCode Vyhlásenie o probléme Číslo palindrómu LeetCode Solution hovorí, že – Dané celé číslo x vráti hodnotu true, ak x je celé číslo palindrómu. Celé číslo je palindróm, keď sa číta rovnako dozadu ako dopredu. Napríklad 121 je palindróm, zatiaľ čo 123 nie je. Príklad 1: Vstup: x = 121 Výstup: true Vysvetlenie: 121 sa číta ako 121 zľava doprava ...

Čítaj viac

Otázka 242. Nájdite riešenie Town Judge LeetCode Vyhlásenie o probléme: Nájdite Leetcode sudcu z mesta Riešenie: V meste je n ľudí označených od 1 do n. Povráva sa, že jeden z týchto ľudí je tajne mestský sudca. Ak mestský sudca existuje, potom: Mestský sudca nikomu neverí. Všetci (okrem mestského sudcu) dôverujú mestskému sudcovi. ...

Čítaj viac

Otázka 243. Platné číslo trojuholníka riešenie LeetCode Vyhlásenie o probléme: Platné číslo trojuholníka Riešenie LeetCode hovorí – Vzhľadom na celé číslo poľa vráťte počet trojíc zvolených z poľa, ktoré môžu vytvárať trojuholníky, ak ich vezmeme ako dĺžky strán trojuholníka. Príklad 1: Vstup: nums = [2,2,3,4] Výstup: 3 Vysvetlenie: Platné kombinácie sú: 2,3,4 (pomocou ...

Čítaj viac

Otázka 244. Najkratšie netriedené kontinuálne riešenie Subarray LeetCode Vyhlásenie o probléme Najkratšie nezoradené súvislé podpole LeetCode Solution hovorí, že – Vzhľadom na počet čísel celočíselného poľa musíte nájsť jedno súvislé podpole, ktoré ak zoradíte iba toto podpole vo vzostupnom poradí, celé pole bude zoradené vzostupne. Vráťte dĺžku najkratšieho podpola. Príklad 1:...

Čítaj viac

Otázka 245. Riešenie LeetCode prekrývajúce sa obdĺžnikom Vyhlásenie o probléme: Rectangle Overlap LeetCode Solution – hovorí, že osovo zarovnaný obdĺžnik je reprezentovaný ako zoznam [x1, y1, x2, y2], kde (x1, y1) je súradnica jeho ľavého dolného rohu a (x2 , y2) je súradnica jeho pravého horného rohu. Jeho horný a spodný okraj sú rovnobežné s osou X a jeho ľavý ...

Čítaj viac

Otázka 246. Stone Game IV riešenie LeetCode Problém Stone Game IV Riešenie LeetCode – Alice a Bob sa striedajú v hre, pričom Alice začína ako prvá. Spočiatku je na hromade n kameňov. Na ťahu každého hráča tento hráč vykoná ťah pozostávajúci z odstránenia akéhokoľvek nenulového štvorcového počtu kameňov z kôpky. Tiež, ak hráč nemôže urobiť ťah, on/ona...

Čítaj viac

Otázka 247. Riešenie Coins Leetcode Vyhlásenie o probléme Riešenie v aranžovaní mincí LeetCode – „Usporiadanie mincí“ vás požiada, aby ste z týchto mincí postavili schodisko. Schodisko pozostáva z k radov, pričom i-tý rad pozostáva z presne i mincí. Posledný rad schodiska nemusí byť úplný. Za dané množstvo mincí vráťte...

Čítaj viac

Otázka 248. Riešenie Leetcode pre nepárne párne prepojené zoznamy Vyhlásenie o probléme Riešenie LeetCode odd-Even Linked List – „Nepárny-Even Linked List“ uvádza, že daný nie je prázdny, jednotlivo prepojený zoznam. Musíme zoskupiť všetky uzly s nepárnymi indexmi, po ktorých nasledujú uzly s párnymi indexmi, a vrátiť preusporiadaný zoznam. Všimnite si, že relatívne poradie v oboch ...

Čítaj viac

Otázka 249. Riešenie Leetcode rozdelenia dvoch celých čísel Vyhlásenie o probléme Rozdelenie dvoch celých čísel Riešenie LeetCode – „Rozdelenie dvoch celých čísel“ uvádza, že máte delené dve celé čísla a deliteľa. Vráťte podiel po vydelení dividendy deliteľom. Všimnite si, že predpokladáme, že máme čo do činenia s prostredím, ktoré by mohlo ukladať celé čísla v rámci 32-bitového celého čísla so znamienkom ...

Čítaj viac

Otázka 250. Riešenie Leetcode vyrovnávacej pamäte LRU Vyhlásenie o probléme Riešenie LRU Cache LeetCode – „LRU Cache“ vás žiada, aby ste navrhli dátovú štruktúru, ktorá bude nasledovať najmenej nedávno používanú (LRU) vyrovnávaciu pamäť Potrebujeme implementovať triedu LRUCache, ktorá má nasledujúce funkcie: LRUCache(int capacity): Inicializuje vyrovnávaciu pamäť LRU s kladnou veľkostnou kapacitou. int get (kľúč int): Vráti hodnotu ...

Čítaj viac

Otázka 251. Zlúčiť k triedeným zoznamom Riešenie Leetcode Vyhlásenie o probléme Riešenie LeetCode Merge k Sorted Lists – „Merge k Sorted Lists“ uvádza, že vzhľadom na pole k prepojených zoznamov, kde každý prepojený zoznam má svoje hodnoty zoradené vzostupne. Potrebujeme zlúčiť všetky k-prepojené zoznamy do jedného prepojeného zoznamu a vrátiť ...

Čítaj viac

Otázka 252. Štítky oddielov Riešenie LeetCode Vyhlásenie o probléme Označenia oddielov LeetCode Riešenie – Dostali ste reťazec s. Reťazec chceme rozdeliť na čo najviac častí tak, aby sa každé písmeno objavilo maximálne v jednej časti. Všimnite si, že rozdelenie sa robí tak, že po zreťazení všetkých častí v poradí, ...

Čítaj viac

Otázka 253. Riešenie Fibonacciho čísla LeetCode Vyhlásenie o probléme Fibonacciho číslo LeetCode Riešenie – „Fibonacciho číslo“ uvádza, že Fibonacciho čísla, bežne označované F(n) tvoria postupnosť, nazývanú Fibonacciho postupnosť, takže každé číslo je súčtom dvoch predchádzajúcich, začínajúc od 0 a 1 To znamená, že F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n ...

Čítaj viac

Otázka 254. Diagonálne riešenie LeetCode Vyhlásenie o probléme Diagonal Traversal LeetCode Riešenie – Vzhľadom na 2D celočíselné pole nums vráťte všetky prvky nums v diagonálnom poradí, ako je znázornené na obrázkoch nižšie. Vstup: nums = [[1,2,3],[4,5,6],[7,8,9]] Výstup: [1,4,2,7,5,3,8,6,9] Vysvetlenie pre diagonálny prechod LeetCode Riešenie Kľúčová myšlienka Prvý riadok a posledný stĺpec v tomto probléme by slúžili ...

Čítaj viac

Otázka 255. Platné riešenie LeetCode štátu Tic-Tac-Toe Vyhlásenie o probléme Platné riešenie LeetCode stavu Tic-Tac-Toe – Dostali sme dosku Tic-Tac-Toe ako dosku s reťazcom a sme požiadaní, aby sme vrátili hodnotu true, ak je možné dosiahnuť túto pozíciu dosky v priebehu platného tic- hra tac-toe. Doska je pole 3 x 3 ...

Čítaj viac

Otázka 256. Obráťte slová v riešení LeetCode String III Vyhlásenie o probléme Obrátenie slov v reťazci III Riešenie LeetCode – Dostali sme reťazec a sme požiadaní, aby sme obrátili poradie znakov v každom slove vo vete, pričom stále zachovávame medzery a počiatočné poradie slov. Príklady a vysvetlenia Príklad 1: Vstup: s = "Vezmime si LeetCode ...

Čítaj viac

Otázka 257. Odstráňte duplikáty zo zoradeného zoznamu Riešenie LeetCode Vyhlásenie o probléme Odstrániť duplikáty zo zoradeného zoznamu Riešenie LeetCode – Dostali sme hlavu zoradeného prepojeného zoznamu. Sme požiadaní, aby sme vymazali všetky duplikáty tak, aby sa každý prvok objavil iba raz, a vrátili prepojený zoznam zoradený. Príklady a vysvetlenia Príklad 1: Vstup: head ...

Čítaj viac

Otázka 258. Klonovací graf riešenie LeetCode Vyhlásenie o probléme Klonovanie grafu LeetCode Riešenie – Dostali sme referenciu na uzol v pripojenom neorientovanom grafe a sme požiadaní, aby sme vrátili hĺbkovú kópiu grafu. Hlboká kópia je v podstate klon, kde žiadny uzol prítomný v hlbokej kópii by nemal mať odkaz ...

Čítaj viac

Otázka 259. Minimálna výška stromov Riešenie LeetCode Vyhlásenie o probléme Stromy minimálnej výšky Riešenie LeetCode – Dostali sme strom n uzlov označených od 0 do n-1 ako „hrany“ 2D poľa, kde hrana[i] = [a_i, b_i] označuje, že medzi dva uzly a_i a b_i v strome. Máme ...

Čítaj viac

Otázka 260. K-tý najmenší prvok v riešení LeetCode Sorted Matrix Vyhlásenie o probléme K-tý najmenší prvok v triedenej matici Riešenie LeetCode – Dostali sme maticu veľkosti n, kde každý z riadkov a stĺpcov je zoradený vzostupne. Sme požiadaní, aby sme vrátili k-tý najmenší prvok v matici. Všimnite si, že je to kth...

Čítaj viac

Otázka 261. Počet ostrovov II riešenie LeetCode Vyhlásenie o probléme Počet ostrovov II LeetCode Riešenie – Dostali ste prázdnu 2D binárnu mriežku s veľkosťou mx n. Mriežka predstavuje mapu, kde 0 predstavuje vodu a 1 predstavuje pevninu. Spočiatku sú všetky mriežky buniek vodné bunky (tj všetky bunky sú 0). Môžeme vykonať pridanie pôdy ...

Čítaj viac

Otázka 262. Odstrániť duplikáty z Sorted List II LeetCode Solution Vyhlásenie o probléme Odstrániť duplikáty zo zoradeného zoznamu II Riešenie LeetCode – Vzhľadom na hlavičku zoradeného prepojeného zoznamu vymažte všetky uzly, ktoré majú duplicitné čísla, pričom z pôvodného zoznamu ponechajte iba odlišné čísla. Vráťte aj prepojený zoznam zoradený. Vstup: hlava = [1,2,3,3,4,4,5] Výstup: [1,2,5] Vysvetlenie Myšlienkou je prejsť ...

Čítaj viac

Otázka 263. Najkratšia cesta v sieti s riešením LeetCode na odstránenie prekážok Vyhlásenie o probléme Najkratšia cesta v mriežke s odstránením prekážok Riešenie LeetCode – Dostanete mriežku celočíselnej matice mxn, kde je každá bunka buď 0 (prázdna) alebo 1 (prekážka). V jednom kroku sa môžete pohybovať nahor, nadol, doľava alebo doprava z prázdnej bunky a do nej. Vráťte minimálny počet krokov na chôdzu z ľavého horného rohu ...

Čítaj viac

Otázka 264. Môže umiestniť kvety riešenie LeetCode Vyhlásenie o probléme môže umiestniť kvety Riešenie LeetCode – Máte dlhý záhon, na ktorom sú niektoré pozemky vysadené a niektoré nie. Kvety však nemožno vysádzať na susedných pozemkoch. Dané celočíselné pole kvetinového záhonu obsahujúceho 0 a 1, kde 0 znamená prázdny a 1 znamená neprázdny a celé číslo n, vráti, ak je možné zasadiť n nových kvetov...

Čítaj viac

Otázka 265. Prvý jedinečný znak v reťazci riešenia LeetCode Vyhlásenie o probléme Prvý jedinečný znak v reťazci Riešenie LeetCode – Pri reťazci s nájdite v ňom prvý neopakujúci sa znak a vráťte jeho index. Ak neexistuje, vráťte -1. Príklad testovacieho prípadu 1: Vstup: s = „leetcode“ Výstup: 0 Testovací prípad 2: Vstup: s = „aabb“ Výstup: -1 Vysvetlenie ...

Čítaj viac

Otázka 266. Invertovať binárny strom LeetCode riešenie Vyhlásenie o probléme: Invertujte binárny strom LeetCode Riešenie – V tejto otázke je vzhľadom na koreň akéhokoľvek binárneho stromu potrebné riešenie invertovať binárny strom, čo znamená, že ľavý strom by sa mal stať pravým stromom a naopak. Vysvetlenie Môžeme si položiť otázku, ktorý prechod cez strom by bol...

Čítaj viac

Otázka 267. Riešenie zoznamu oddielov Leetcode Vyhlásenie o probléme: Riešenie Leetcode zoznamu oddielov – Vzhľadom na hlavičku prepojeného zoznamu a hodnotu x ho rozdeľte tak, aby všetky uzly menšie ako x boli pred uzlami väčšími alebo rovnými x. Mali by ste zachovať pôvodné relatívne poradie uzlov v každom z dvoch oddielov. Príklad : Príklad 1 Vstup: hlava = ...

Čítaj viac

Otázka 268. Vyhodnoťte riešenie LeetCode so spätnou poľskou notáciou Vyhlásenie o probléme Vyhodnoťte reverznú poľskú notáciu Riešenie LeetCode – Vyhodnoťte hodnotu aritmetického výrazu v reverznej poľskej notácii. Platné operátory sú +, -, * a /. Každý operand môže byť celé číslo alebo iný výraz. Všimnite si, že delenie medzi dvoma celými číslami by sa malo skrátiť smerom k nule. Je zaručené, že daný...

Čítaj viac

Otázka 269. Najmenší rozsah II Leetcode riešenie Vyhlásenie o probléme: Najmenší rozsah II Leetcode Riešenie – Dostali ste celočíselné pole nums a celé číslo k. Pre každý index i, kde 0 <= i < nums.length zmeňte nums[i] buď na nums[i] + k alebo nums[i] – k. Skóre nums je rozdiel medzi maximálnym a minimálnym prvkom v numách. Vráťte minimálne skóre num po zmene hodnôt pri každom indexe. ...

Čítaj viac

Otázka 270. 3Sum Najbližšie riešenie LeetCode Vyhlásenie o probléme 3Sum Najbližší LeetCode Riešenie – Vzhľadom na celé číslo poľa dĺžky n a celočíselný cieľ nájdite tri celé čísla v číslach tak, aby súčet bol najbližšie k cieľu. Vráťte súčet troch celých čísel. Môžete predpokladať, že každý vstup by mal presne jedno riešenie. Vstup: nums = [-1,2,1,-4], cieľ = 1 Výstup: ...

Čítaj viac

Otázka 271. Riešenie LeetCode Contiguous Array Vyhlásenie o probléme Súvislé pole LeetCode Riešenie – Vzhľadom na čísla binárneho poľa vráťte maximálnu dĺžku súvislého podpola s rovnakým počtom 0 a 1. Vstup: nums = [0,1] Výstup: 2 Vysvetlenie: [0, 1] je najdlhšie súvislé podpole s rovnakým počtom 0 a 1. Vysvetlenie Čo teraz...

Čítaj viac

Otázka 272. Riešenie N-Queens LeetCode Vyhlásenie o probléme Riešenie LeetCode N-Queens – Hádanka n-queens je problém umiestniť n dám na nxn šachovnicu tak, aby na seba žiadne dve dámy neútočili. Ak je dané celé číslo n, vráťte všetky odlišné riešenia do hádanky n-queens. Odpoveď môžete vrátiť v akomkoľvek poradí. Každé riešenie obsahuje odlišnú konfiguráciu dosky ...

Čítaj viac

Otázka 273. Najväčší obdĺžnik v histogramovom riešení LeetCode Vyhlásenie o probléme Najväčší obdĺžnik v histograme Riešenie LeetCode – Vzhľadom na pole výšok celých čísel reprezentujúcich výšku stĺpca histogramu, kde šírka každého stĺpca je 1, vráťte plochu najväčšieho obdĺžnika v histograme. Príklad skúšobného prípadu 1: Vstup: výšky = [2, 1, 5, 6, 2, 3] Výstup: 10 Vysvetlenie: ...

Čítaj viac

Otázka 274. Zhoda s regulárnym výrazom Zhoda s regulárnym výrazom Riešenie LeetCode Vyhlásenie o probléme Zhoda regulárnych výrazov Zhoda regulárnych výrazov Riešenie LeetCode – Vzhľadom na vstupný reťazec s a vzor p implementujte zhodu regulárnych výrazov s podporou pre '.' a kde: '.' Zodpovedá akémukoľvek jednotlivému znaku.​​​​ '*' Zhoduje sa s nulou alebo viacerými predchádzajúcimi prvkami. Priraďovanie by malo pokrývať celý vstupný reťazec (nie čiastočný). Príklad testovacieho prípadu 1: Vstup: ...

Čítaj viac

Otázka 275. Binárny strom Pohľad z pravej strany Riešenie LeetCode Vyhlásenie o probléme Binárny strom Pohľad z pravej strany Riešenie LeetCode – Vzhľadom na koreň binárneho stromu si predstavte, že stojíte na jeho pravej strane a vráťte hodnoty uzlov, ktoré vidíte, zoradené zhora nadol. Príklad testovacieho prípadu 1: Vstup: root = [1, 2, 3, null, 5, null, ...

Čítaj viac

Otázka 276. Riešenie cikcakovej konverzie LeetCode Vyhlásenie o probléme Konverzia cik-cak Riešenie LeetCode – Reťazec „PAYPALISHIRING“ je napísaný kľukatým vzorom na daný počet riadkov takto: (možno budete chcieť zobraziť tento vzor pevným písmom kvôli lepšej čitateľnosti) PAHNAPLSIIGYI ...

Čítaj viac

Otázka 277. Tretie riešenie maximálneho počtu Leetcode Vyhlásenie o probléme Tretie maximálne číslo Riešenie Leetcode – Dané celé číslo poľa vráťte tretie maximálne číslo v tomto poli. Ak tretie maximum neexistuje, vráťte maximálny počet. Príklad Vstup: nums = [3,2,1] Výstup: 1 Vysvetlenie: Prvé odlišné maximum je 3. Druhé odlišné maximum je 2. Tretie ...

Čítaj viac

Otázka 278. Riešenie hľadania mín LeetCode Problem Statement Minesweeper LeetCode Solution – Poďme si zahrať hru na hľadanie mín (Wikipedia, online hra)! Dostanete maticovú dosku mxn char predstavujúcu hraciu dosku, kde: 'M' predstavuje neodhalenú mínu, 'E' predstavuje neodhalené prázdne políčko, 'B' predstavuje odhalené prázdne políčko, ktoré nemá žiadne susedné míny (tj nad, pod vľavo, vpravo a všetko...

Čítaj viac

Otázka 279. Riešenie LeetCode Koko Eating Bananas Vyhlásenie o probléme Koko Eating Bananas Riešenie LeetCode – Koko miluje banány. Existuje n kôp banánov, itá hromada má hromady[i] banánov. Stráže odišli a vrátia sa o h hodín. Koko dokáže určiť rýchlosť jedenia banánov za hodinu k. Každú hodinu si vyberie kôpku banánov a zje z nej kôpky banánov. Ak...

Čítaj viac

Otázka 280. Riešenie LeetCode obchodu s kľúčom a hodnotou na základe času Vyhlásenie problému Časovo založené úložisko kľúč-hodnota Riešenie LeetCode – Navrhnite časovo založenú dátovú štruktúru kľúč-hodnota, ktorá dokáže uložiť viacero hodnôt pre ten istý kľúč v rôznych časových pečiatkach a získať hodnotu kľúča v určitej časovej pečiatke. Implementujte triedu TimeMap: TimeMap() Inicializuje objekt dátovej štruktúry. void set (reťazcový kľúč, reťazec ...

Čítaj viac

Otázka 281. Nájdite medián z riešenia dátového toku LeetCode Vyhlásenie o probléme Nájsť medián z dátového toku Riešenie LeetCode – Medián je stredná hodnota v zozname usporiadaných celých čísel. Ak je veľkosť zoznamu párna, neexistuje žiadna stredná hodnota a medián je priemer dvoch stredných hodnôt. Napríklad pre arr = [2,3,4] je medián ...

Čítaj viac

Otázka 282. Permutácia v riešení String Leetcode Vyhlásenie o probléme: Permutácia v String Leetcode Riešenie – Dané dva reťazce s1 a s2 vráťte hodnotu true, ak s2 obsahuje permutáciu s1, alebo v opačnom prípade hodnotu false. Inými slovami, vráťte true, ak jedna z permutácií s1 je podreťazcom s2. Príklad: Príklad 1 Vstup: s1 = "ab", s2 = "eidbaooo" Výstup: true Vysvetlenie: s2 obsahuje jednu permutáciu s1 ("ba"). ...

Čítaj viac

Otázka 283. Preformátujte dátum Riešenie LeetCode Reformat Problem Statement Date LeetCode Solution – Daný dátumový reťazec v tvare Deň Mesiac Rok, kde: Deň je v množine {"1st", "2nd", "3rd", "4th", ..., "30th", "31."}. Mesiac je v súbore {"január", "február", "mar", "apríl", "máj", "jún", "júl", "aug.", "september", "október", "november", "december"}. Rok je v rozmedzí [1900, 2100]. Previesť reťazec dátumu...

Čítaj viac

Otázka 284. Riešenie LeetCode s diagonálnym prechodom Vyhlásenie o probléme Diagonálny prechod LeetCode Riešenie – Vzhľadom na maticu mxn vráťte pole všetkých prvkov poľa v diagonálnom poradí. Vstup: mat = [[1,2,3],[4,5,6],[7,8,9]] Výstup: [1,2,4,7,5,3,6,8,9] Vysvetlenie Uvažujme indexy uhlopriečok matice NxM. Ako príklad použijeme maticu 4×4: ...

Čítaj viac

Otázka 285. Najdlhšia rastúca cesta v riešení Matrix LeetCode Vyhlásenie o probléme Najdlhšia rastúca cesta v matici Riešenie LeetCode – Vzhľadom na maticu mxn celých čísel vráťte dĺžku najdlhšej rastúcej cesty v matici. Z každej bunky sa môžete pohybovať v štyroch smeroch: doľava, doprava, nahor alebo nadol. Nesmiete sa pohybovať diagonálne ani sa pohybovať mimo hranice (tj obtáčanie nie je povolené). Vstup:...

Čítaj viac

Otázka 286. Počet uzavretých ostrovov riešenie Leetcode Vyhlásenie o probléme: Počet uzavretých ostrovov Riešenie Leetcode – Daná 2D mriežka pozostávajúca z 0 s (pevnina) a 1 s (voda). Ostrov je maximálne 4-smerne prepojená skupina 0 a uzavretý ostrov je ostrov úplne (všetky vľavo, hore, vpravo, dole) obklopený 1s. Vráťte počet uzavretých ostrovov. Príklad : Príklad 1 Vstup: mriež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 Vysvetlenie: Ostrovy v šedej ...

Čítaj viac

Otázka 287. Serializácia a deserializácia Binárneho stromu Riešenie LeetCode Vyhlásenie o probléme Serializácia a deserializácia binárneho stromu Riešenie LeetCode – Serializácia je proces konverzie dátovej štruktúry alebo objektu na sekvenciu bitov tak, aby ich bolo možné uložiť do súboru alebo vyrovnávacej pamäte alebo preniesť cez sieťové pripojenie na neskoršiu rekonštrukciu. v...

Čítaj viac

Otázka 288. Binárny strom Maximálny súčet cesty Riešenie LeetCode Vyhlásenie o probléme Binárny strom Maximálny súčet cesty LeetCode Riešenie – Cesta v binárnom strome je sekvencia uzlov, pričom každá dvojica susedných uzlov v sekvencii ich spája hrana. Uzol sa môže v sekvencii objaviť maximálne raz. Upozorňujeme, že cesta nepotrebuje ...

Čítaj viac

Otázka 289. Robot ohraničený v kruhu riešenie LeetCode Vyhlásenie o probléme Robot ohraničený v kruhu Riešenie LeetCode – Na nekonečnej rovine robot spočiatku stojí na (0, 0) a smeruje na sever. Všimnite si, že: Severný smer je kladný smer osi y. Južný smer je záporný smer osi y. Východný smer je kladný smer osi x. Smer na západ je...

Čítaj viac

Otázka 290. Minimálny počet kohútikov na otvorenie na zavlažovanie záhradného riešenia LeetCode Vyhlásenie o probléme Minimálny počet kohútikov na otvorenie záhrady Riešenie LeetCode – Na osi x je jednorozmerná záhrada. Záhrada začína v bode 0 a končí v bode n. (tj dĺžka záhrady je n). Existuje n + 1 odbočiek umiestnených v bodoch [0, 1, ..., n] v ...

Čítaj viac

Otázka 291. Binary Tree Cikcak Level Order Traversal LeetCode Solution Vyhlásenie o probléme Binárny strom cik-cak prechod na úrovni poradia LeetCode Riešenie – Vzhľadom na koreň binárneho stromu vráťte cik-cak prechod na úrovni hodnôt jeho uzlov. (tj zľava doprava, potom sprava doľava pre ďalšiu úroveň a striedavo). Vstup: root = [3,9,20,null,null,15,7] Výstup: [[3],[20,9],[15,7]] Vysvetlenie My ...

Čítaj viac

Otázka 292. Nájdite riešenie Duplicate Number LeetCode Vyhlásenie o probléme Nájsť duplicitné číslo Riešenie LeetCode – Dané pole celých čísel nums obsahujúcich n + 1 celých čísel, kde každé celé číslo je v rozsahu [1, n] vrátane. Existuje iba jedno opakované číslo v číslach, vráťte toto opakované číslo. Problém musíte vyriešiť bez úpravy čísel poľa a používa iba konštantný priestor navyše. Vstup: nums = [1,3,4,2,2] Výstup: 2 Vysvetlenie ...

Čítaj viac

Otázka 293. Hady a rebríky Riešenie LeetCode Vyhlásenie problému Hady a rebríky Riešenie LeetCode – Dostanete nxn celočíselnú maticovú dosku, kde sú bunky označené od 1 do n2 v štýle Boustrophedon počínajúc od ľavej spodnej časti dosky (tj doska[n - 1][0]) a striedanie smerov v každom rade. Začnete na poli 1 na hracej ploche. V každom pohybe,...

Čítaj viac

Otázka 294. Chýbajúci prvok v riešení Sorted Array LeetCode Vyhlásenie o probléme: Chýbajúci prvok v triedenom poli Riešenie LeetCode – Vzhľadom na čísla celočíselného poľa, ktoré sú zoradené vzostupne a všetky jeho prvky sú jedinečné a je im dané aj celé číslo k, vráťte k-té chýbajúce číslo začínajúce od čísla úplne vľavo v poli. Príklad: Príklad 1 Vstup: nums = [4,7,9,10], k = ...

Čítaj viac

Otázka 295. Riešenie LeetCode Path Sum II Vyhlásenie o probléme: Súčet cesty II Riešenie LeetCode – Vzhľadom na koreň binárneho stromu a celé číslo targetSum vráťte všetky cesty od koreňa po list, kde sa súčet hodnôt uzlov v ceste rovná cieľovému súčtu. Každá cesta by mala byť vrátená ako zoznam hodnôt uzlov, nie ako odkazy na uzly. Cesta od koreňa po list je cesta začínajúca od...

Čítaj viac

Otázka 296. Sploštenie 2D vektorového riešenia LeetCode Vyhlásenie o probléme Flatten 2D Vector LeetCode Solution – Navrhnite iterátor na vyrovnanie 2D vektora. Mal by podporovať operácie next a hasNext. Implementujte triedu Vector2D: Vector2D(int[][] vec) inicializuje objekt s 2D vektorom vec. next() vráti ďalší prvok z 2D vektora a posunie ukazovateľ o jeden krok dopredu. Môžete predpokladať, že všetky...

Čítaj viac

Otázka 297. Riešenie Alien Dictionary LeetCode Problem Statement Alien Dictionary LeetCode Solution – Existuje nový cudzí jazyk, ktorý používa anglickú abecedu. Poradie medzi písmenami je vám však neznáme. Dostanete zoznam reťazcov slov zo slovníka cudzieho jazyka, kde sú reťazce v slovách zoradené lexikograficky podľa pravidiel tohto nového jazyka. ...

Čítaj viac

Otázka 298. Produkt Array okrem riešenia Self LeetCode Vyhlásenie o probléme Súčin poľa Okrem Self LeetCode Riešenie – Vzhľadom na celé číslo poľa nums, vráťte odpoveď poľa tak, že odpoveď[i] sa rovná súčinu všetkých prvkov nums okrem nums[i]. Súčin akejkoľvek predpony alebo prípony nums sa zaručene zmestí do 32-bitového celého čísla. Musíte napísať algoritmus, ktorý beží v čase O(n) a bez použitia delenia ...

Čítaj viac

Otázka 299. Riešenie Scramble String LeetCode Vyhlásenie o probléme Scramble String LeetCode Riešenie – Môžeme zakódovať reťazec s, aby sme dostali reťazec t pomocou nasledujúceho algoritmu: Ak je dĺžka reťazca 1, zastavte sa. Ak je dĺžka reťazca > 1, postupujte takto: Rozdeľte reťazec na dva neprázdne podreťazce ...

Čítaj viac

Otázka 300. Súčet ľavých listov Riešenie LeetCode Problémové vyhlásenie: Súčet ľavých listov Riešenie LeetCode – Vzhľadom na koreň binárneho stromu vráťte súčet všetkých ľavých listov. List je uzol bez potomkov. Ľavý list je list, ktorý je ľavým potomkom iného uzla. Príklad a vysvetlenie: Vstup: root = [3,9,20,null,null,15,7] Výstup: 24 Vysvetlenie: Existuje ...

Čítaj viac

Otázka 301. Priesečník dvoch prepojených zoznamov Riešenie LeetCode Problémové vyhlásenie Priesečník dvoch prepojených zoznamov Riešenie LeetCode – Dostali sme hlavy dvoch silne prepojených zoznamov headA a headB. Je tiež uvedené, že dva prepojené zoznamy sa môžu v určitom bode pretínať. Sme požiadaní, aby sme vrátili uzol, v ktorom sa pretínajú alebo majú hodnotu null, ak ...

Čítaj viac

Otázka 302. Permutačná sekvencia Riešenie LeetCode Sekvencia permutácie problému LeetCode Riešenie – Množina [1, 2, 3, ..., n] obsahuje celkom n! jedinečné permutácie. Vypísaním a označením všetkých permutácií v poradí dostaneme nasledujúcu postupnosť pre n = 3: "123" "132" "213" "231" "312" "321" Vzhľadom na n a k vrátime k-tu postupnosť permutácií. Príklad testovacieho prípadu 1: Vstup: n ...

Čítaj viac

Otázka 303. Nájdite najväčšiu hodnotu v riešení LeetCode v každom riadku stromu Vyhlásenie o probléme Nájdite najväčšiu hodnotu v každom riadku stromu Riešenie LeetCode – Vzhľadom na koreň binárneho stromu vráťte pole s najväčšou hodnotou v každom riadku stromu (indexované 0). Príklad testovacieho prípadu 1: Vstup: koreň = [1, 3, 4, 5, 3, null, 9] Výstup: [1, 3, 9] Vysvetlenie 1, 3 a ...

Čítaj viac

Otázka 304. Systém návrhov na vyhľadávanie Riešenie LeetCode Vyhlásenie o probléme Návrhy na vyhľadávanie Systém LeetCode Riešenie – Dostanete pole produktov reťazcov a reťazec searchWord. Navrhnite systém, ktorý po zadaní každého znaku searchWord navrhne maximálne tri názvy produktov z produktov. Navrhované produkty by mali mať spoločnú predponu s výrazom searchWord. Ak existujú viac ako tri produkty s...

Čítaj viac

Otázka 305. Otočiť obrázok Riešenie LeetCode Vyhlásenie o probléme Otočiť obrázok LeetCode Riešenie – Dostali ste nxn 2D maticu predstavujúcu obrázok, otočte obrázok o 90 stupňov (v smere hodinových ručičiek). Musíte otočiť obrázok na mieste, čo znamená, že musíte priamo upraviť vstupnú 2D maticu. NEAlokujte ďalšiu 2D maticu a vykonajte rotáciu. Príklad testovacieho prípadu 1: Vstup: ...

Čítaj viac

Otázka 306. Nahliadnutie do riešenia LeetCode Iterator Riešenie LeetCode Iterator pre prezeranie problémov – Navrhnite iterátor, ktorý okrem operácií hasNext a next podporuje operáciu peek na existujúcom iterátore. Implementujte triedu PeekingIterator: PeekingIterator(Iterator nums) Inicializuje objekt s daným iterátorom iterátora celého čísla. int next() Vráti ďalší prvok v poli a presunie ukazovateľ na nasledujúci prvok. booleovský...

Čítaj viac

Otázka 307. Obrana proti IP adrese Riešenie LeetCode Vyhlásenie o probléme Obmedzenie adresy IP Riešenie LeetCode – Ak máte platnú (IPv4) IP adresu, vráťte znehodnotenú verziu tejto IP adresy. Nefunkčná IP adresa nahrádza každú bodku "." s "[.]". Vstup: adresa = "1.1.1.1" Výstup: "1[.]1[.]1[.]1" Vysvetlenie Intuícia je veľmi jednoduchá. 1. vytvorte reťazec Stringbuilder 2. cyklujte reťazec adresy ...

Čítaj viac

Otázka 308. Kth najmenší prvok v riešení BST Leetcode Vyhlásenie o probléme K-tý najmenší prvok v riešení BST Leetcode – Daný koreň binárneho vyhľadávacieho stromu a celé číslo k vráti k-tu najmenšiu hodnotu (1-indexovanú) zo všetkých hodnôt uzlov v strome. Príklady: Vstup: root = [3,1,4,null,2], k = 1 Výstup: 1 Vstup: root = [5,3,6,2,4,null,null,1], k ...

Čítaj viac

Otázka 309. Nájdite listy binárneho stromu riešenie LeetCode Vyhlásenie o probléme Nájdite listy binárneho stromu Riešenie LeetCode – Vzhľadom na koreň binárneho stromu zbierajte uzly stromu, ako keby ste to robili takto: Zozbierajte všetky uzly listov. Odstráňte všetky uzliny listov. Opakujte, kým nebude strom prázdny. Príklad testovacieho prípadu 1: Vstup: root = [1, 2, 3, ...

Čítaj viac

Otázka 310. Top K Časté slová Riešenie LeetCode Vyhlásenie o probléme Hore K Časté slová Riešenie LeetCode – Vzhľadom na pole reťazcov slov a celé číslo k vráťte k najčastejších reťazcov. Vráťte odpoveď zoradenú podľa frekvencie od najvyššej po najnižšiu. Zoraďte slová s rovnakou frekvenciou podľa ich lexikografického poradia. Príklad testovacieho prípadu 1: Vstup: slová = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 Výstup: [”i”,”love”] Vysvetlenie . ..

Čítaj viac

Otázka 311. Riešenie Array Nesting Leetcode Vyhlásenie o probléme Vnorenie poľa Leetcode Riešenie – Dostali ste celočíselné pole num dĺžky n, kde nums je permutácia čísel v rozsahu [0, n - 1]. Mali by ste zostaviť množinu s[k] = {nums[k], nums[nums[k]], nums[nums[nums[k]]], ... } podľa nasledujúceho pravidla: Prvý prvok v s [k] začína výberom ...

Čítaj viac

Otázka 312. Zlúčiť triedené pole riešenie LeetCode Vyhlásenie o probléme Merge Sorted Array LeetCode Riešenie – Dostanete dve celočíselné polia nums1 a nums2 zoradené v neklesajúcom poradí a dve celé čísla m a n, ktoré predstavujú počet prvkov v nums1 a nums2. Zlúčte nums1 a nums2 do jedného poľa zoradeného v neklesajúcom poradí. Finálne zoradené pole by funkcia nemala vrátiť, ale mala by byť uložená v poli nums1. ...

Čítaj viac

Otázka 313. Voľný čas zamestnancov LeetCode riešenie Vyhlásenie o probléme Voľný čas zamestnanca Riešenie LeetCode – Dostali sme zoznam zamestnancov, ktorý predstavuje pracovný čas každého zamestnanca. Každý zamestnanec má zoznam neprekrývajúcich sa intervalov a tieto intervaly sú zoradené. Vráti zoznam konečných intervalov, ktoré predstavujú spoločný voľný čas s kladnou dĺžkou pre všetkých zamestnancov, aj v ...

Čítaj viac

Otázka 314. Odstrániť uzol v riešení Leetcode prepojeného zoznamu Vyhlásenie o probléme: Odstrániť uzol v prepojenom zozname Riešenie Leetcode – Napíšte funkciu na vymazanie uzla v jednotlivo prepojenom zozname. Nedostanete prístup k hlavičke zoznamu, namiesto toho budete mať prístup k uzlu, ktorý chcete priamo odstrániť. Je zaručené, že uzol, ktorý sa má odstrániť, nie je ...

Čítaj viac

Otázka 315. Počet odlišných ostrovov riešenie Leetcode Problémové vyhlásenie Počet odlišných ostrovov Riešenie LeetCode – „Počet odlišných ostrovov“ uvádza, že daná anxm binárna matica. Ostrov je skupina 1 (predstavujúca pevninu) spojených 4-smerne (horizontálne alebo vertikálne). Ostrov sa považuje za rovnaký ako iný vtedy a len vtedy, ak jeden ostrov...

Čítaj viac

Otázka 316. Riešenie LeetCode Ugly Number II Vyhlásenie o probléme Škaredé číslo II Riešenie LeetCode – Škaredé číslo je kladné celé číslo, ktorého prvočísla sú obmedzené na 2, 3 a 5. Vzhľadom na celé číslo n vráti n-té škaredé číslo. Vstup: n = 10 Výstup: 12 Vysvetlenie: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] je postupnosť prvých 10 ...

Čítaj viac

Otázka 317. Neplatné transakcie riešenie LeetCode Vyhlásenie o probléme Neplatné transakcie Riešenie LeetCode – Transakcia je pravdepodobne neplatná, ak: suma presahuje 1000 60 USD alebo; ak k nej dôjde do XNUMX minút (vrátane) inej transakcie s rovnakým názvom v inom meste. Dostanete pole reťazcových transakcií, kde transakcie[i] pozostávajú z hodnôt oddelených čiarkou, ktoré predstavujú názov, čas (v minútach), množstvo a mesto...

Čítaj viac

Otázka 318. Kombinácia Sum IV Riešenie LeetCode Riešenie problému Kombinácia Súčet IV LeetCode Riešenie – Vzhľadom na pole rôznych celých čísel a cieľový celočíselný cieľ, vráťte počet možných kombinácií, ktoré sa pripočítajú k cieľu. Testovacie prípady sa generujú tak, aby sa odpoveď zmestila do 32-bitového celého čísla. Vstup: nums = [1,2,3], cieľ = 4 Výstup: 7 Vysvetlenie: Možné ...

Čítaj viac

Otázka 319. Reťazec na celé číslo (atoi) riešenie LeetCode Vyhlásenie o probléme Riešenie Leetcode String to Integer (atoi) - „String to Integer (atoi)“ uvádza, že implementácia funkcie myAtoi(string s), ktorá konvertuje reťazec na 32-bitové celé číslo so znamienkom (podobne ako funkcia atoi v C/C++ ). Algoritmus pre myAtoi (reťazce s) je nasledovný: Čítajte a ignorujte všetky počiatočné medzery. Skontrolujte, či ďalší znak (ak...

Čítaj viac

Otázka 320. Riešenie Leetcode na obnovenie adries IP Vyhlásenie o probléme Riešenie LeetCode Restore IP Addresses – „Restore IP Addresses“ uvádza, že vzhľadom na reťazec, ktorý obsahuje iba číslice, musíme vrátiť všetky možné platné IP adresy v akomkoľvek poradí, ktoré možno vytvoriť vložením bodiek do reťazca. Upozorňujeme, že sa nemôžeme vrátiť...

Čítaj viac

Otázka 321. Riešenie kompresie reťazcov LeetCode Vyhlásenie o probléme Kompresia reťazcov Riešenie LeetCode – Dané pole znakov skomprimujte pomocou nasledujúceho algoritmu: Začnite s prázdnym reťazcom s. Pre každú skupinu po sebe idúcich opakujúcich sa znakov v znakoch: Ak je dĺžka skupiny 1, pridajte znak k s. V opačnom prípade pridajte znak, za ktorým bude nasledovať dĺžka skupiny. Stlačený reťazec...

Čítaj viac

Otázka 322. Minimálne swapy na vytváranie sekvencií Riešenie LeetCode Vyhlásenie o probléme Minimálne swapy na vytváranie sekvencií Zvyšovanie LeetCode Riešenie – Máte dve celočíselné polia rovnakej dĺžky nums1 a nums2. V jednej operácii máte povolené vymeniť nums1[i] za nums2[i]. Napríklad, ak nums1 = [1,2,3,8] a nums2 = [5,6,7,4], môžete zameniť prvok na i = 3 a získať nums1 = [1,2,3,4 ] a nums2 = [5,6,7,8]. ...

Čítaj viac

Otázka 323. Riešenie Spiral Matrix II Leetcode Vyhlásenie o probléme Táto otázka Špirálová matica II je veľmi podobná Špirálovej matici. Skúste pred vyriešením tohto problému vyskúšať vyššie uvedenú otázku, aby ste získali lepšiu predstavu. V tejto otázke sme požiadaní, aby sme vygenerovali maticu veľkosti n*n s prvkami v špirálovom poradí a iba n ...

Čítaj viac

Otázka 324. Riešenie LeetCode na jednu úpravu vzdialenosti Vyhlásenie o probléme Jedna vzdialenosť úprav LeetCode Riešenie – Dané dva reťazce s a t vráťte hodnotu true, ak sú od seba vzdialené o jednu vzdialenosť, inak vráťte hodnotu false. Reťazec s je vzdialený od reťazca t jednu vzdialenosť, ak môžete: Vložte presne jeden znak do s, aby ste dostali t. Vymažte presne jeden znak z s, aby ste získali t. Nahradením presne jedného znaku s iným znakom získate t. Vstup:...

Čítaj viac

Otázka 325. Možné riešenie Bipartition LeetCode Vyhlásenie o probléme Možné riešenie LeetCode bipartition – Chceme rozdeliť skupinu n ľudí (označených od 1 do n) do dvoch skupín ľubovoľnej veľkosti. Každý človek nemusí mať rád iných ľudí a nemali by ísť do rovnakej skupiny. Vzhľadom na celé číslo n a pole nepáči sa mi, kde sa nepáči[i] = [ai, bi] znamená, že osoba označená ai má ...

Čítaj viac

Otázka 326. Dôležitosť pre zamestnancov Riešenie LeetCode Vyhlásenie o probléme Význam pre zamestnanca Riešenie LeetCode – Máte dátovú štruktúru informácií o zamestnancovi vrátane jedinečného ID zamestnanca, hodnoty dôležitosti a ID priamych podriadených. Dostanete pole zamestnancov zamestnancov, kde: staff[i].id je ID i-tého zamestnanca. zamestnanci[i]. Dôležitosť je dôležitá hodnota i-tého zamestnanca. zamestnanci[i].podriadení je zoznam ...

Čítaj viac

Otázka 327. Riešenie Integer Break LeetCode Vyhlásenie o probléme Rozdelenie celého čísla LeetCode Riešenie – Dané celé číslo n, rozdeľte ho na súčet k kladných celých čísel, kde k >= 2, a maximalizujte súčin týchto celých čísel. Musíme vrátiť maximálne množstvo produktu, ktoré môžeme získať. Vstup: n = 2 Výstup: 1 Vysvetlenie: 2 = 1 + 1, ...

Čítaj viac

Otázka 328. Symetrický strom Riešenie LeetCode Riešenie Leetcode Vyhlásenie o probléme Riešenie symetrický strom LeetCode – „Symetrický strom“ uvádza, že vzhľadom na koreň binárneho stromu a musíme skontrolovať, či daný binárny strom je zrkadlom samého seba (symetrický okolo stredu) alebo nie? Ak Áno, musíme vrátiť true, inak nepravda. Príklad:...

Čítaj viac

Otázka 329. Riešenie LeetCode na počítadlo návrhov Vyhlásenie o probléme Návrh počítadla zásahov Riešenie LeetCode – Navrhnite počítadlo zásahov, ktoré počíta počet zásahov prijatých za posledných 5 minút (tj za posledných 300 sekúnd). Váš systém by mal akceptovať parameter časovej pečiatky (v sekundách) a môžete predpokladať, že volania do systému sa uskutočňujú v chronologickom poradí (tj časová pečiatka sa monotónne zvyšuje). ...

Čítaj viac

Otázka 330. Minimálny počet presunov na prvky rovnakého poľa Riešenie LeetCode Vyhlásenie o probléme Minimálny počet pohybov na rovnaké prvky poľa Riešenie LeetCode – Pri počte čísel celého poľa veľkosti n vráťte minimálny počet pohybov potrebný na to, aby boli všetky prvky poľa rovnaké. Jedným ťahom môžete zvýšiť n - 1 prvkov poľa o 1. Príklad 1: Vstup 1: nums = [1, 2, 3] Výstup: ...

Čítaj viac

Otázka 331. Riešenie skokovej hry Leetcode Vyhlásenie o probléme Skočiť hru Leetcode Riešenie – Dostali ste celočíselné pole nums. Na začiatku ste umiestnení na prvom indexe poľa a každý prvok v poli predstavuje vašu maximálnu dĺžku skoku na tejto pozícii. Vráťte hodnotu true, ak môžete dosiahnuť posledný index, alebo hodnotu false v opačnom prípade. Príklad: Vstup 1: nums = [2, ...

Čítaj viac

Otázka 332. Prepojený zoznam cyklus II LeetCode riešenie Vyhlásenie o probléme Cyklus II prepojeného zoznamu Riešenie LeetCode – Vzhľadom na hlavičku prepojeného zoznamu vráťte uzol, kde sa cyklus začína. Ak neexistuje žiadny cyklus, vráťte hodnotu null. V prepojenom zozname existuje cyklus, ak je v zozname nejaký uzol, ktorý možno znova dosiahnuť nepretržitým ...

Čítaj viac

Otázka 333. Po sebe idúce znaky Riešenie LeetCode Vyhlásenie o probléme Po sebe idúce znaky Riešenie LeetCode – Sila reťazca je maximálna dĺžka neprázdneho podreťazca, ktorý obsahuje iba jeden jedinečný znak. Daný reťazec s vráti mocninu s. Vstup: s = "leetcode" Výstup: 2 Vysvetlenie: Podreťazec "ee" má dĺžku 2 iba so znakom "e". Vysvetlenie...

Čítaj viac

Otázka 334. Riešenie vzorov slov LeetCode Vyhlásenie o probléme Vzor slova LeetCode Riešenie – Dostali sme 2 reťazce – „s“ a „vzor“, musíme zistiť, či vzor nasleduje s. Nasledujúce tu znamená úplnú zhodu. Formálnejšie môžeme povedať, že pre každý vzor[i] by malo byť iba jedno s[i] a naopak, tj existuje ...

Čítaj viac

Otázka 335. Minimálny čas na zber všetkých jabĺk v riešení LeetCode Tree Vyhlásenie o probléme Minimálny čas na zhromaždenie všetkých jabĺk v strome Riešenie LeetCode – Daný neusmernený strom pozostávajúci z n vrcholov očíslovaných od 0 do n-1, ktorý má vo svojich vrcholoch nejaké jablká. Strávite 1 sekundu prechodom cez jeden okraj stromu. Vráťte minimálny čas v sekundách, ktorý musíte...

Čítaj viac

Otázka 336. Maximálny súčin troch čísel Riešenie LeetCode Vyhlásenie o probléme Maximálny súčin troch čísel Riešenie LeetCode – Dostali sme pole, otázka nás žiada, aby sme vypočítali maximálny súčin akýchkoľvek 3 čísel. Príklady Príklad 1: Vstup: nums = [1,2,3] Výstup: 6 Príklad 2: Vstup: nums = [1,2,3,4] Výstup: 24 Príklad 3: Vstup: nums = ...

Čítaj viac

Otázka 337. Názov stĺpca hárka Excelu Riešenie LeetCode Vyhlásenie o probléme Názov stĺpca hárka Excel LeetCode Riešenie – Dostali sme číslo stĺpca (nazvime ho colNum) a musíme vrátiť zodpovedajúci názov stĺpca tak, ako sa zobrazuje v hárku programu Excel Napríklad A -> 1 B -> 2 C -> 3 … Z -> 26 AA ...

Čítaj viac

Otázka 338. Zlúčiť dva binárne stromy Riešenie LeetCode Vyhlásenie o probléme Zlúčiť dva binárne stromy Riešenie LeetCode – Dostali ste dva binárne stromy root1 a root2. Predstavte si, že keď jeden z nich zakryjete druhým, niektoré uzly dvoch stromov sa prekrývajú, zatiaľ čo ostatné nie. Musíte spojiť dva stromy do ...

Čítaj viac

Otázka 339. Riešenie LeetCode iba s reverznými písmenami Vyhlásenie o probléme Obrátiť iba písmená LeetCode Riešenie – Pri reťazci s otočte reťazec podľa nasledujúcich pravidiel: Všetky znaky, ktoré nie sú anglickými písmenami, zostanú na rovnakej pozícii. Všetky anglické písmená (malé alebo veľké) by mali byť obrátené. Vráťte s po obrátení. Vstup: s = "ab-cd" ...

Čítaj viac

Otázka 340. Ďalšie riešenie Greater Element III LeetCode Vyhlásenie problému Problém, Next Greater Element III LeetCode Solution uvádza, že máte kladné celé číslo n a musíte nájsť ďalšie najväčšie celé číslo iba pomocou číslic prítomných v n. Ak takéto celé číslo neexistuje, musíte vytlačiť -1. Navyše nový...

Čítaj viac

Otázka 341. Edit Distance LeetCode Solution Vyhlásenie o probléme Problém Edit Distance LeetCode Solution uvádza, že ste dostali dva reťazce word1 a word2 a vy potrebujete skonvertovať slovo1 na slovo2 s minimálnym počtom operácií. Operácie, ktoré je možné vykonať s reťazcom, sú – Vložiť znak Vymazať znak Nahradiť znak Príklady Testovací prípad ...

Čítaj viac

Otázka 342. Minimálne náklady na presun čipov na rovnakú pozíciu Riešenie LeetCode Vyhlásenie o probléme Minimálne náklady na presun žetónov na rovnakú pozíciu Riešenie LeetCode – „Minimálne náklady na presun žetónov na rovnakú pozíciu“ uvádza, že máte n žetónov, pričom pozícia i-tého žetónu je pozícia[i]. Musíte presunúť všetky žetóny na rovnakú pozíciu. V jednom kroku sme...

Čítaj viac

Otázka 343. Nájdite všetky duplikáty v riešení Array LeetCode Vyhlásenie o probléme Problém Nájsť všetky duplikáty v poli LeetCode Solution uvádza, že dostanete pole veľkosti n obsahujúce prvky v rozsahu [1,n]. Každé celé číslo sa môže objaviť raz alebo dvakrát a musíte nájsť všetky prvky, ktoré sa v poli vyskytujú dvakrát. Príklady...

Čítaj viac

Otázka 344. Riešenie Move Zeroes LeetCode Vyhlásenie o probléme Problém, Move Zeroes LeetCode Solution uvádza, že ste dostali pole obsahujúce nulové a nenulové prvky a musíte presunúť všetky nuly na koniec poľa, pričom zachováte relatívne poradie nenulových prvkov v poli. . Musíte tiež implementovať na mieste ...

Čítaj viac

Otázka 345. Riešenie s jedným číslom Leetcode Riešenie problému s jedným číslom Leetcode – Dostali sme neprázdne pole celých čísel a potrebujeme nájsť prvok, ktorý sa objaví práve raz. V otázke je dané, že každý prvok sa okrem jedného vyskytuje dvakrát. Príklad 1: Vstup: nums = [2,2,1] Výstup: 1 Príklad 2: Vstup: ...

Čítaj viac

Otázka 346. Počet provincií riešenie Leetcode Vyhlásenie o probléme Počet provincií Riešenie Leetcode – Dostali sme reprezentáciu grafu matice susedstva a potrebujeme nájsť počet provincií. Provincia je tu skupina priamo alebo nepriamo prepojených miest a žiadne iné mestá mimo skupiny. Príklad Príklad 1: Vstup: isConnected ...

Čítaj viac

Otázka 347. 01 Riešenie Matrix LeetCode Zadanie problému V tejto úlohe 01 Matrix LeetCode Solution potrebujeme nájsť vzdialenosť najbližšej 0 pre každú bunku danej matice. Matica pozostáva iba z 0 a 1 a vzdialenosť akýchkoľvek dvoch susedných buniek je 1. Príklady Príklad 1: Vstup: mat = ...

Čítaj viac

Otázka 348. Zoradiť znaky podľa frekvencie Riešenie LeetCode Vyhlásenie o probléme Triedenie znakov podľa frekvencie Riešenie LeetCode – Ak máte reťazec S, zoraďte ho v zostupnom poradí na základe frekvencie znakov. Frekvencia znaku je počet, koľkokrát sa objaví v reťazci. Vráti zoradený reťazec. Ak existuje viacero odpovedí, vráťte ktorúkoľvek z nich. Príklad na triedenie znakov podľa...

Čítaj viac

Otázka 349. Hádaj číslo vyššie alebo nižšie riešenie LeetCode Vyhlásenie o probléme Hádaj číslo Vyššie alebo nižšie Riešenie LeetCode – Hráme hru Hádaj. Hra je nasledovná: vyberiem číslo od 1 do n. Musíte uhádnuť, ktoré číslo som si vybral. Zakaždým, keď hádate zle, poviem vám, či číslo...

Čítaj viac

Otázka 350. Preveďte triedené pole na riešenia LeetCode so stromom binárneho vyhľadávania Vyhlásenie o probléme Konvertovať triedené pole na binárny vyhľadávací strom LeetCode Solutions hovorí, že dané celočíselné pole nums, v ktorom sú prvky zoradené vzostupne, ho skonvertuje na binárny vyhľadávací strom s vyváženým výškou. Výškovo vyvážený binárny strom je binárny strom, v ktorom sa hĺbka dvoch podstromov každého uzla nikdy nelíši o viac ...

Čítaj viac

Otázka 351. Minimálny počet skokov na dosiahnutie domáceho riešenia LeetCode Vyhlásenie o probléme Minimálny počet skokov na dosiahnutie domova Riešenie LeetCode hovorí – Domov určitého chrobáka je na osi x na pozícii x. Pomôžte im dostať sa tam z pozície 0. Chrobák skáče podľa nasledujúcich pravidiel: Dokáže skočiť presne o pozíciu dopredu (vpravo). Dokáže skočiť presne o b pozícií dozadu (do ...

Čítaj viac

Otázka 352. Riešenie Word Ladder LeetCode Vyhlásenie o probléme Riešenie LeetCode Word Ladder – „Word Ladder“ uvádza, že ste dostali reťazec beginWord, reťazec endWord a zoznam slov. Musíme nájsť najkratšiu dĺžku sekvencie transformácie (ak neexistuje žiadna cesta, vypíšte 0) od beginWord do endWord podľa daných podmienok: Všetky prechodné slová by mali ...

Čítaj viac

Otázka 353. Najdlhší podreťazec s najmenej K opakujúcimi sa znakmi Riešenie LeetCode Vyhlásenie o probléme Problém Najdlhší podreťazec s najmenej K opakujúcimi sa znakmi Riešenie LeetCode hovorí, že daný reťazec S a celé číslo k vráti dĺžku najdlhšieho podreťazca S tak, že frekvencia každého znaku v tomto podreťazci je väčšia alebo rovná k . Príklad pre najdlhší podreťazec s aspoň ...

Čítaj viac

Otázka 354. Rovnaké riešenie Tree LeetCode Zadanie problému Problém, ktorý hovorí ten istý strom Vzhľadom na korene dvoch binárnych stromov p a q napíšte funkciu, ktorá skontroluje, či sú rovnaké alebo nie. Dva binárne stromy sa považujú za rovnaké, ak sú štrukturálne identické a uzly majú rovnakú hodnotu. Príklad: Testovací prípad...

Čítaj viac

Otázka 355. Riešenie LeetCode so špirálovou matricou Zadanie problému Špirálová matica Problém hovorí V Špirálovej matici chceme vytlačiť všetky prvky matice v špirálovom tvare v smere hodinových ručičiek. Prístup k špirálovej matici: Idea Problém možno implementovať rozdelením matice do slučiek a vytlačením všetkých prvkov v každej ...

Čítaj viac

Otázka 356. Odstráňte duplikáty z riešenia Sorted Array Leetcode Vyhlásenie o probléme Riešenie Remove Duplicates from Sorted Array Leetcode – hovorí, že ste dostali celočíselné pole zoradené v neklesajúcom poradí. Musíme odstrániť všetky duplicitné prvky a upraviť pôvodné pole tak, aby relatívne poradie jednotlivých prvkov zostalo rovnaké a nahlásiť hodnotu ...

Čítaj viac

Otázka 357. Môj kalendár a riešenie LeetCode Vyhlásenie o probléme Môj kalendár I LeetCode Riešenie – Potrebujeme napísať program, ktorý sa dá použiť ako kalendár. Môžeme pridať novú udalosť, ak pridanie udalosti nespôsobí dvojitú rezerváciu. K dvojitej rezervácii dôjde, keď dve udalosti majú nejaký neprázdny priesečník (tj určitý moment je ...

Čítaj viac

Otázka 358. Zoradiť pole podľa parity riešenia LeetCode Vyhlásenie o probléme Riešenie Sort Array By Parity LeetCode – “Sort Array By Parity” uvádza, že dostanete celé číslo poľa, presuňte všetky párne celé čísla na začiatok poľa, po ktorých nasledujú všetky nepárne celé čísla. Poznámka: Vráťte akékoľvek pole, ktoré spĺňa túto podmienku. Príklad: Vstup: Výstup: ...

Čítaj viac

Otázka 359. Odstráňte N-tý uzol z konca zoznamu Riešenie Leetcode Vyhlásenie o probléme Riešenie Leetcode Odstrániť n-tý uzol z konca zoznamu – uvádza, že ste dostali hlavičku prepojeného zoznamu a potrebujete odstrániť n-tý uzol z konca tohto zoznamu. Po odstránení tohto uzla vráťte hlavu upraveného zoznamu. Príklad: Vstup: ...

Čítaj viac

Otázka 360. Prepínač žiaroviek Riešenie LeetCode Vyhlásenie o probléme Prepínač žiaroviek LeetCode Riešenie – Existuje n žiaroviek, ktoré sú pôvodne vypnuté. Najprv rozsvietite všetky žiarovky, potom zhasnete každú druhú žiarovku. V treťom kole prepnete každú tretiu žiarovku (zapnete, ak je zhasnutá, alebo vypnete, ak je zapnutá). V desiatom kole si...

Čítaj viac

Otázka 361. Riešenie LeetCode s najdlhším palindromickým podreťazcom Vyhlásenie o probléme Najdlhší palindromický podreťazec Riešenie LeetCode – „Najdlhší palindromický podreťazec“ uvádza, že ste dostali reťazec s, vráťte najdlhší palindromický podreťazec v s. Poznámka: Palindróm je slovo, ktoré sa číta rovnako dozadu ako dopredu, napr. madam. Príklad: s = "babad" "bab" Vysvetlenie: Všetky ...

Čítaj viac

Otázka 362. Najlepší čas na nákup a predaj skladového riešenia LeetCode Vyhlásenie o probléme Najlepší čas na nákup a predaj akcií Riešenie LeetCode – „Najlepší čas na nákup a predaj akcií“ uvádza, že máte k dispozícii rad cien, kde ceny[i] sú cenou danej akcie v i-tý deň. Chcete maximalizovať svoj zisk výberom...

Čítaj viac

Otázka 363. Medián dvoch triedených polí Riešenie LeetCode Vyhlásenie problému Medián dvoch triedených polí Riešenie LeetCode – V úlohe „Medián dvoch triedených polí“ dostaneme dve zoradené polia nums1 a nums2 s veľkosťou ma n a musíme vrátiť medián dvoch zoradených polí. Celková časová zložitosť by mala byť O(log (m+n)). Príklad nums1 = [1,3], ...

Čítaj viac

Otázka 364. Počet ostrovov Riešenie LeetCode Vyhlásenie o probléme Počet ostrovov Riešenie LeetCode – „Počet ostrovov“ uvádza, že ste dostali mxn 2D binárnu mriežku, ktorá predstavuje mapu '1 (pevnina) a '0 (voda), musíte vrátiť počet ostrovov. Ostrov je obklopený vodou a je...

Čítaj viac

Otázka 365. Riešenie LRU Cache LeetCode Otázka Navrhnite dátovú štruktúru, ktorá sa riadi obmedzeniami vyrovnávacej pamäte LRU (Last Last Naposledy použité). Implementujte triedu LRUCache: LRUCache(int capacity) Inicializujte vyrovnávaciu pamäť LRU s kapacitou kladnej veľkosti. int get (kľúč int) Vráti hodnotu kľúča, ak kľúč existuje, inak vráti hodnotu -1. void put (kľúč int, hodnota int) Aktualizujte hodnotu kľúča, ak kľúč existuje. V opačnom prípade pridajte pár kľúč – hodnota do...

Čítaj viac

Otázka 366. Kth najväčší prvok v riešení Stream Leetcode Vyhlásenie o probléme V tomto probléme musíme navrhnúť triedu KthLargest (), ktorá má na začiatku celé číslo k a pole celých čísel. Potrebujeme preň napísať parametrizovaný konštruktor, keď sa ako argumenty odovzdajú celé číslo k a čísla polí. Trieda má tiež funkciu add (val), ktorá pridáva ...

Čítaj viac

Otázka 367. Odstráňte riešenie Leetcode spojené prvky zoznamu Vyhlásenie o probléme V tomto probléme dostaneme prepojený zoznam s jeho uzlami s celočíselnými hodnotami. Musíme vymazať niektoré uzly zo zoznamu, ktoré majú hodnotu rovnú val. Problém si nevyžaduje riešenie na mieste, ale budeme diskutovať o jednom takom prístupe. Príklad zoznamu = ...

Čítaj viac

Otázka 368. Riešenie Leetcode s číselným doplnkom Vyhlásenie o probléme V tomto probléme dostaneme desatinné číslo. Cieľom je nájsť jeho doplnok. Príklad N = 15 0 N = 5 2 Priblíženie (prevrátenie po bitoch) Každý bit v celočíselnom čísle „N“ môžeme prevrátiť, aby sme získali jeho doplnok. Dôležitou súčasťou je, že ...

Čítaj viac

Otázka 369. Riešenie Leetcode s minimom prechodu na prvky rovnakého poľa Vyhlásenie o probléme V tomto probléme dostaneme pole celých čísel. Na tomto poli je tiež povolené vykonávať určitú sadu operácií. V jednej operácii môžeme zvýšiť počet prvkov „n - 1“ (všetky prvky okrem jedného) v poli o 1. Potrebujeme ...

Čítaj viac

Otázka 370. Kombinácie riešenia Leetcode Riešenie problémov s kombináciami Leetcode nám poskytuje dve celé čísla, n a k. Je nám povedané, aby sme vygenerovali všetky sekvencie, ktoré majú k prvkov vybraných z n prvkov od 1 do n. Tieto sekvencie vraciame ako pole. Prejdime si niekoľko príkladov, aby sme ...

Čítaj viac

Otázka 371. Riešenie Leetcode pre klenoty a kamene Problém Riešenie Leetcode klenotov a kameňov uvádza, že ste dostali dva reťazce. Jeden z nich predstavuje šperky a jeden z nich predstavuje kamene. Reťazec, ktorý obsahuje šperky, predstavuje znaky, ktoré sú šperkami. Musíme nájsť počet znakov v reťazci kameňov, ktoré sú ...

Čítaj viac

Otázka 372. Riešenie Leetcode s majoritným prvkom Vyhlásenie o probléme Dostaneme pole celých čísel. Musíme vrátiť celé číslo, ktoré sa vyskytuje viac ako ⌊N / 2⌋ času v poli, kde ⌊ ⌋ je operátor podlahy. Tento prvok sa nazýva väčšinový prvok. Upozorňujeme, že vstupné pole vždy obsahuje väčšinový prvok. ...

Čítaj viac

Otázka 373. Riešenie Leetcode s prepojeným zoznamom Palindrome V úlohe „Zoznam prepojených na Palindrome“ musíme skontrolovať, či je daný zoznam prepojených na celé číslo palindróm alebo nie. Príklad zoznamu = {1 -> 2 -> 3 -> 2 -> 1} true Vysvetlenie č. 1: Zoznam je palindróm, pretože všetky prvky od začiatku aj zozadu sú ...

Čítaj viac

Otázka 374. Hľadajte v riešení binárneho vyhľadávacieho stromu Leetcode V tomto probléme dostaneme binárny vyhľadávací strom a celé číslo. Musíme nájsť adresu uzla s rovnakou hodnotou ako dané celé číslo. Ako kontrolu musíme vytlačiť predobjednávku pod stromu, ktorý má tento uzol ako root. Ak tu ...

Čítaj viac

Otázka 375. Pow (x, n) riešenie Leetcode Úloha „Riešenie Pow (x, n) Leetcode“ uvádza, že dostanete dve čísla, z ktorých jedno je číslo s pohyblivou rádovou čiarkou a druhé celé číslo. Celé číslo označuje exponent a základom je číslo s pohyblivou rádovou čiarkou. Hovorí sa nám, aby sme hodnotu našli po vyhodnotení exponenta nad základňou. ...

Čítaj viac

Otázka 376. Vložte do riešenia binárneho vyhľadávacieho stromu kód Leetcode V tomto probléme dostaneme koreňový uzol binárneho vyhľadávacieho stromu obsahujúci celočíselné hodnoty a celočíselnú hodnotu uzla, ktorý musíme pridať do binárneho vyhľadávacieho stromu a vrátiť jeho štruktúru. Po vložení prvku do BST musíme vytlačiť jeho ...

Čítaj viac

Otázka 377. Zlúčiť dva zoradené zoznamy riešení Leetcode Prepojené zoznamy sú vo svojich lineárnych vlastnostiach celkom podobné poliam. Môžeme zlúčiť dve zoradené polia a vytvoriť tak celkové zoradené pole. V tomto probléme musíme zlúčiť dva zoradené prepojené zoznamy, aby sme vrátili nový zoznam, ktorý obsahuje prvky oboch zoznamov zoradeným spôsobom. Príklad ...

Čítaj viac

Otázka 378. Permutačné riešenie Leetcode Problém Permutations Leetcode Solution poskytuje jednoduchú postupnosť celých čísel a žiada nás, aby sme vrátili kompletný vektor alebo pole všetkých permutácií danej postupnosti. Takže skôr, ako sa pustíte do riešenia problému. Mali by sme poznať permutácie. Permutácia teda nie je nič iné ako dohoda ...

Čítaj viac

Otázka 379. Minimálna hĺbka riešenia Leetcode binárneho stromu V tomto probléme musíme zistiť dĺžku najkratšej cesty od koreňa po akýkoľvek list v danom binárnom strome. Upozorňujeme, že „dĺžka cesty“ tu znamená počet uzlov od koreňového uzla po listový uzol. Táto dĺžka sa nazýva Minimum ...

Čítaj viac

Otázka 380. Sila dvoch riešení Leetcode Dostaneme celé číslo a cieľom je skontrolovať, či je celé číslo mocninou dvoch, to znamená, že ju možno reprezentovať ako celú mocninu „2“. Príklad 16 Áno 13 Nie Prístup Triviálnym riešením môže byť: Skontrolujte, či sú všetky hlavné faktory celého čísla ...

Čítaj viac

Otázka 381. Riešenie dvojitého súčtu Leetcode V tomto probléme musíme nájsť pár dvoch odlišných indexov v zoradenom poli, ktoré ich hodnoty sčítajú k danému cieľu. Môžeme predpokladať, že pole má iba jeden pár celých čísel, ktoré sa pripočítajú k cieľovému súčtu. Všimnite si, že pole je ...

Čítaj viac

Otázka 382. Počítajte s pripravením riešení Leetcode V tomto probléme dostaneme celé číslo N. Cieľom je spočítať, ako sú čísla menšie ako N prvočísla. Celé číslo je obmedzené ako nezáporné. Príklad 7 3 10 4 Vysvetlenie Prvočísla menej ako 10 sú 2, 3, 5 a 7. Takže počet je 4. Prístup (hrubý ...

Čítaj viac

Otázka 383. Riešenie Leetcode spoločnosti House Robber II V prípade problému „House Robber II“ chce lupič vylúpiť peniaze z rôznych domov. Množstvo peňazí v domoch je vyjadrené prostredníctvom poľa. Musíme nájsť maximálnu sumu peňazí, ktorú je možné zarobiť pridaním prvkov do daného poľa podľa ...

Čítaj viac

Otázka 384. Riešenie Sqrt (x) Leetcode Ako hovorí nadpis, musíme nájsť druhú odmocninu čísla. Povedzme, že číslo je x, potom Sqrt (x) je číslo také, že Sqrt (x) * Sqrt (x) = x. Ak je druhá odmocnina čísla nejaká desatinná hodnota, potom musíme vrátiť spodnú hodnotu ...

Čítaj viac

Otázka 385. Konvertujte zoradené pole na riešenie binárneho vyhľadávacieho stromu Leetcode Zvážte, že máme zoradené pole celých čísel. Cieľom je zostaviť z tohto poľa binárny vyhľadávací strom tak, aby bol výškovo vyvážený. Všimnite si, že o strome sa hovorí, že je vyvážený, ak sa výškový rozdiel v ľavom a pravom podstrome ľubovoľného uzla v ...

Čítaj viac

Otázka 386. Zamieňajte uzly v pároch riešení Leetcode Cieľom tohto problému je zameniť uzly daného prepojeného zoznamu vo dvojiciach, to znamená zameniť každé dva susedné uzly. Ak môžeme vymeniť iba hodnotu uzlov zoznamu, problém by bol malicherný. Uzol teda nemôžeme upravovať ...

Čítaj viac

Otázka 387. Riešenie domového lupiča Leetcode Vyhlásenie o probléme V tomto probléme sú domy na ulici a domáci lupič musí tieto domy vykradnúť. Ale problém je v tom, že nemôže vykradnúť viac ako jeden dom postupne, tj. Ktoré susedia navzájom. Vzhľadom na zoznam nezáporných celých čísel predstavujúcich množstvo peňazí ...

Čítaj viac

Otázka 388. Šťastné číslo Leetcode riešenie Vyhlásenie o probléme Problém je skontrolovať, či je číslo šťastné číslo alebo nie. O čísle sa hovorí, že je šťastné číslo, ak sa číslo nahradí súčtom druhých mocnín jeho číslic a opakovaním postupu sa číslo rovná 1. Ak to tak nie je ...

Čítaj viac

Otázka 389. Šťastné číslo Vyhlásenie o probléme Čo je šťastné číslo? Číslo je šťastné číslo, ak môžeme nasledujúcim spôsobom zredukovať dané číslo na 1: -> Nájdite súčet štvorca číslic daného čísla. Nahraďte túto sumu starým číslom. Zopakujeme to ...

Čítaj viac

Otázka 390. Reverzné bity Reverzné bity daného 32 bitového celého čísla bez znamienka. Príklad vstupu 43261596 (00000010100101000001111010011100) Výstup 964176192 (00111001011110000010100101000000) 32-bitové celé číslo bez znamienka označuje nezáporné číslo, ktoré môže byť reprezentované reťazcom 32 znakov, kde každý znak môže byť buď „0“ alebo „1“. Algoritmus pre i v rozsahu 0 ...

Čítaj viac

Otázka 391. K-tý výrazný prvok v poli Dostanete celé číslo poľa A, do poľa vytlačíte k-tý odlišný prvok. Dané pole môže obsahovať duplikáty a výstup by mal vytlačiť k-tý odlišný prvok medzi všetkými jedinečnými prvkami v poli. Ak k je viac ako počet samostatných prvkov, potom to nahláste. Príklad vstupu: ...

Čítaj viac

Otázka 392. Permutácie Leetcode V tejto premutácii problému s leetcode sme dostali pole odlišných celých čísel, vytlačte všetky jeho možné permutácie. Príklady Vstupné obmedzenie [] = {1, 2, 3} Výstup 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Vstupné zaistenie [] = {1, 2, ...

Čítaj viac

Otázka 393. Riešiteľ sudoku V úlohe riešenia sudoku sme dostali čiastočne vyplnené (9 x 9) sudoku a napíšeme program na dokončenie hádanky. Sudoku musí vyhovovať nasledujúcim vlastnostiam. Každé číslo (1-9) sa musí zobraziť presne raz v rade a raz v stĺpci. Každé číslo (1-9) sa musí objaviť presne raz za ...

Čítaj viac

Otázka 394. Počítanie bitov Všetko o počítaní bitov! Ľudia majú problém komunikovať s počítačmi, ktoré vyrobili. Prečo? Ľudia hovoria a rozumejú jazyku, ktorým v priebehu rokov hovorili a počúvali, ale naučili chudobných počítač 0 a 1. Takže dnes naučme náš počítač počítať ...

Čítaj viac

Otázka 395. Zlúčiť zoradené prepojené zoznamy K. Zlúčiť K zoradené prepojené zoznamy problém je tak slávny z hľadiska rozhovoru pohľadu. Táto otázka sa toľkokrát pýta vo veľkých spoločnostiach ako Google, Microsoft, Amazon atď. Ako už názov napovedá, dostali sme k triedených prepojených zoznamov. Musíme ich spojiť do jedného ...

Čítaj viac

Otázka 396. Zlúčiť dva zoradené prepojené zoznamy Pri zlúčení dvoch zoradených prepojených zoznamov sme dostali hlavný ukazovateľ dvoch prepojených zoznamov, zlúčte ich tak, aby sa získal jediný prepojený zoznam, ktorý má uzly s hodnotami v zoradenom poradí. vráti hlavný ukazovateľ zlúčeného prepojeného zoznamu. Poznámka: zlúčte prepojený zoznam na mieste bez použitia ...

Čítaj viac

Otázka 397. Nájdite medián z dátového toku V časti Nájsť medián z problému dátového toku sme uviedli, že celé čísla sa čítajú z dátového toku. Nájdite medián všetkých doteraz načítaných prvkov od prvého celého čísla do posledného celého čísla. Príklad vstupu 1: stream [] = {3,10,5,20,7,6} Výstup: 3 6.5 ...

Čítaj viac

Otázka 398. Domový lupič Problém domácich lupičov uvádza, že v mestskej štvrti existuje jeden rad n domov. Zlodej plánuje v tejto štvrti nosiť lúpež. Vie, koľko zlata sa skrýva v každom z domov. Aby sa však zabránilo spusteniu ...

Čítaj viac

Otázka 399. Prestávka na slovo Word Break je problém, ktorý krásne ilustruje úplne nový koncept. Všetci sme už počuli o zložených slovách. Slová zložené z viac ako dvoch slov. Dnes máme zoznam slov a všetko, čo musíme urobiť, je skontrolovať, či všetky slová zo slovníka dokážu ...

Čítaj viac

Otázka 400. Sila dvoch V úlohe Sila dvoch sme dali celé číslo, skontrolujte, či je to sila 2 alebo nie. Číslo v sile dvoch, ak má v binárnej reprezentácii iba jeden nastavený bit. Pozrime sa na jeden príklad čísla, ktoré obsahuje iba jednu sadu ...

Čítaj viac

Otázka 401. Zlúčiť dva zoradené zoznamy Leetcode Čo je problémom zlúčenia dvoch zoradených zoznamov na leetcode? Toto je tak zaujímavá otázka, ktorá sa toľkokrát vyskytla u spoločností ako Amazon, Oracle, Microsoft atď. V tomto probléme (Zlúčiť dva zoradené zoznamy Leetcode) sme uviedli dva prepojené zoznamy. Oba prepojené zoznamy sú v rastúcom poradí. Zlúčiť obidva prepojené zoznamy v ...

Čítaj viac

Otázka 402. Reverzné uzly v skupine K. Problém V úlohe obrátených uzlov v úlohe skupiny K sme dostali prepojený zoznam, obrátený zoznam obrátime v skupine k a vrátime upravený zoznam. Ak uzly nie sú násobkom k, obráťte zostávajúce uzly. Hodnota k je vždy menšia alebo rovná ...

Čítaj viac

Otázka 403. Kamenná hra LeetCode Čo je problémom Stone Game? Kamenná hra LeetCode - Dvaja hráči A a B hrajú kamennú hru. Existuje párny počet hromád, z ktorých každá obsahuje nejaké kamene, a celkový počet kameňov na všetkých hromadách je nepárny. A a B majú vybrať hromadu buď ...

Čítaj viac

Otázka 404. Implementácia vyrovnávacej pamäte LRU Najmenej naposledy použitá (LRU) cache je typ metódy, ktorá sa používa na udržiavanie údajov tak, aby čas potrebný na ich použitie bol minimálny možný. Algoritmus LRU použitý, keď je vyrovnávacia pamäť plná. Odstraňujeme najmenej naposledy použité údaje z medzipamäte pamäte ...

Čítaj viac

Otázka 405. Zlúčiť zoradenie Čo je to druh zlúčenia? Zlúčiť zoradenie je rekurzívna procedúra. Je to tiež algoritmus rozdelenia a podmanenia. Teraz potrebujeme vedieť, čo je to algoritmus rozdelenia a dobývania? Je to typ postupu, pri ktorom rozdelíme problém na podproblémy a rozdelíme ich, až kým nenájdeme najkratšiu ...

Čítaj viac

Otázka 406. Platné sudoku Platné sudoku je problém, v rámci ktorého sme dostali dosku sudoku 9 * 9. Musíme zistiť, či dané sudoku je platné alebo nie, na základe nasledujúcich pravidiel: Každý riadok musí obsahovať číslice 1-9 bez opakovania. Každý stĺpec musí obsahovať číslice 1 - 9 bez opakovania. Každé z 9 subboxov 3x3 ...

Čítaj viac

Otázka 407. Pridajte dve čísla Sčítanie dvoch čísel je problém, v ktorom sme dali dva neprázdne prepojené zoznamy predstavujúce nezáporné celé číslo. Číslice sú uložené v opačnom poradí a každý uzol musí obsahovať iba jednu číslicu. Pridajte dve čísla a vytlačte výsledok pomocou prepojeného zoznamu. Vstupný formát ...

Čítaj viac

Otázka 408. Sito Eratosthenes Eratosthenovo sito je algoritmus, v ktorom zisťujeme prvočísla menšie ako N. Tu N je celočíselná hodnota. Toto je efektívna metóda na zistenie limitu prvočísel. Pomocou toho zistíme prvočísla do 10000000 XNUMX XNUMX. Tu ...

Čítaj viac

Otázka 409. N kráľovná problém N kráľovná problém s využitím konceptu Backtracking. Tu umiestnime kráľovnú tak, aby žiadna kráľovná nebola napadnutá. Podmienka útoku kráľovien je, ak sú dve kráľovné v rovnakom stĺpci, rade a uhlopriečke, potom sú napadnuté. Uvidíme to na nasledujúcom obrázku. Tu ...

Čítaj viac

Otázka 410. Nová hra 21 New 21 Game je problém založený na kartovej hre „21“. Vyhlásenie o probléme tohto problému je jednoduché. Spočiatku máme 0 bodov. Ak je hodnota našich súčasných bodov menšia ako K bodov, nakreslíme čísla. Počas každého žrebovania získavame ...

Čítaj viac

Otázka 411. Horolezecké schody Vyhlásenie o probléme Problém „Lezenie po schodoch“ uvádza, že dostanete schodisko s n schodmi. Naraz môžete vyjsť po jednom schodisku alebo po dvoch schodoch. Koľko druhov spôsobov, ako sa dostať na vrchol schodiska? Príklad 3 3 Vysvetlenie Existujú tri spôsoby výstupu ...

Čítaj viac

Otázka 412. Čísla Fibonacciho Fibonacciho čísla sú čísla, ktoré tvoria sériu nazývanú Fibonacciho séria a sú reprezentované ako Fn. Prvé dve Fibonacciho čísla sú 0 a 1, tj F0=0 a F1=1. Počnúc od tretieho Fibonacciho čísla je každé Fibonacciho číslo súčtom jeho predchádzajúcich dvoch čísel v ...

Čítaj viac

Otázka 413. Vložte uzol do zoradeného prepojeného zoznamu Vyhlásenie o probléme V probléme „Vložiť uzol do zoradeného prepojeného zoznamu“ sme uviedli prepojený zoznam. Vložte nový uzol do zoradeného prepojeného zoznamu triedeným spôsobom. Po vložení uzla do zoradeného prepojeného zoznamu by mal byť konečným prepojeným zoznamom zoradený prepojený zoznam. ...

Čítaj viac

Otázka 414. Zistite slučku v prepojenom zozname Vyhlásenie o probléme V probléme „Zistiť slučku v prepojenom zozname“ sme uviedli prepojený zoznam. Zistite, či existuje slučka alebo nie. Ak je v prepojenom zozname slučka, potom niektorý uzol v prepojenom zozname bude smerovať na jeden z predchádzajúcich uzlov ...

Čítaj viac

Translate »
1