Otázky týkajúce sa rozhovoru s Microsoftom

otázky týkajúce sa rozhovoru s MicrosoftomPin
otázky týkajúce sa rozhovoru s Microsoftom

Otázky týkajúce sa Microsoft Array

Otázka 1. Monotónne riešenie Leetcode Array Vyhlásenie o probléme: Riešenie Leetcode Monoton Array – Dané pole je monotónne, ak sa buď monotónne zvyšuje alebo monotónne znižuje. Pole nums je monotónne rastúce, ak pre všetky i <= j, nums[i] <= nums[j]. Pole nums je monotónne klesajúce, ak pre všetky i <= j, nums[i] >= nums[j]. Dané celočíselné pole nums, vráti true, ak je daný ...

Čítaj viac

Otázka 2. 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 3. 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 4. 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 5. Riešenie s posunom písmen LeetCode Problem Statement Shifting Letters hovorí, že sme dali reťazec s a posuny poľa. Teraz pre každý posun[i] = x chceme posunúť prvé i + 1 písmeno s x-krát. Po aplikovaní všetkých posunov musíme vrátiť konečný reťazec. Príklad 1: Vstup: s = "abc", posuny ...

Čítaj viac

Otázka 6. Maximálny rok populácie Riešenie LeetCode Vyhlásenie o probléme Rok s maximálnym počtom obyvateľov Riešenie LeetCode hovorí, že – Dostanete protokoly 2D celočíselného poľa, kde každý protokol[i] = [birthi, deathi] označuje roky narodenia a úmrtia itej osoby. Počet obyvateľov z nejakého roku x je počet ľudí žijúcich v danom roku. S tým človekom sa počíta...

Čítaj viac

Otázka 7. Maximálny rok populácie Riešenie LeetCode Vyhlásenie o probléme: Maximálny rok populácie Leetcode Riešenie hovorí, že – Dostali ste protokoly 2D celočíselného poľa, kde každý protokol[i] = [birthi, deathi] označuje roky narodenia a úmrtia itej osoby. Počet obyvateľov nejakého roku x je počet ľudí nažive v danom roku? I-tá osoba sa započítava do populácie roku x, ak x je ...

Čítaj viac

Otázka 8. Najlepšie riešenie stretnutia LeetCode Vyhlásenie o probléme: Najlepší bod stretnutia Leetcode Solution hovorí – Vzhľadom na binárnu mriežku amxn, kde každá 1 označuje domov jedného priateľa, vráťte minimálnu celkovú cestovnú vzdialenosť. Celková cestovná vzdialenosť je súčtom vzdialeností medzi domami priateľov a miestom stretnutia. Vzdialenosť sa vypočíta pomocou vzdialenosti Manhattan, ...

Čítaj viac

Otázka 9. 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 10. 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 11. 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 12. 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 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. K najbližšie body k riešeniu Leetcode Origin Vyhlásenie o probléme The K Closest Points to Origin Riešenie LeetCode – „K Closest Points to Origin“ uvádza, že dané pole bodov, súradnice x a súradnice y predstavujú súradnice v rovine XY. Potrebujeme nájsť k bodov najbližších k počiatku. Všimnite si, že vzdialenosť medzi dvoma...

Čítaj viac

Otázka 15. Ď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 16. Maximálny zisk v riešení Leetcode na plánovanie úloh Vyhlásenie o probléme Maximálny zisk pri plánovaní úloh Riešenie LeetCode – „Maximálny zisk pri plánovaní úloh“ uvádza, že máte n úloh, kde každá práca začína od počiatočného času[i] a končí v čase ukončenia[i] a získavate zisk zo zisku[i ]. Musíme vrátiť maximálny zisk, ktorý môžeme mať taký ...

Čítaj viac

Otázka 17. Matchsticks to Square Leetcode Solution Problém Vyhlásenie Dostanete celočíselné pole zápaliek, kde zápalky[i] je dĺžka itej zápalky. Chcete použiť všetky zápalky na vytvorenie jedného štvorca. Nemali by ste zlomiť žiadnu palicu, ale môžete ich spojiť a každá zápalka sa musí použiť presne raz. Vráťte hodnotu true, ak sa vám to podarí, a v opačnom prípade vráťte hodnotu false. Príklad vstupu: zápalky = ...

Čítaj viac

Otázka 18. 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 19. 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 20. 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 21. 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 22. Jedinečné riešenie Leetcode Paths II Vyhlásenie o probléme Riešenie LeetCode Unique Paths II – „Unique Paths II“ uvádza, že vzhľadom na mriežku mxn, kde robot začína z ľavého horného rohu mriežky. Musíme nájsť celkový počet spôsobov, ako dosiahnuť pravý dolný roh mriežky. ...

Čítaj viac

Otázka 23. 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 24. Maximálna dĺžka zreťazeného reťazca s jedinečnými znakmi Riešenie Leetcode Vyhlásenie o probléme Maximálna dĺžka zreťazeného reťazca s jedinečnými znakmi Riešenie LeetCode – „Maximálna dĺžka zreťazeného reťazca s jedinečnými znakmi“ hovorí, že ste dostali pole reťazcov a musíte si vybrať ľubovoľnú podsekvenciu daného poľa a zreťaziť ich struny na vytvorenie...

Čítaj viac

Otázka 25. Riešenie Leetcode s najkratšou vzdialenosťou slova Vyhlásenie o probléme Najkratšia vzdialenosť medzi slovami Riešenie LeetCode – hovorí, že ste dostali pole reťazcov a dve rôzne slová. Musíme vrátiť najkratšiu vzdialenosť medzi týmito dvoma slovami, ktoré sa objavia vo vstupnom reťazci. Príklad: Vstup: wordsDict = ["cvičiť", "vytvárať", "dokonalý", "kódovanie", "makes"], word1 = "kódovanie", slovo2 = "cvičiť" Výstup: 3 Vysvetlenie: Slovo "kódovanie" sa vyskytuje na pozícia 4....

Čítaj viac

Otázka 26. 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 27. 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 28. 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 29. Navrhnite balík pomocou riešenia Leetcode na zvýšenie prevádzky Vyhlásenie o probléme Návrh zásobníka s prírastkovou operáciou Riešenie Leetcode – uvádza, že musíme navrhnúť zásobník, ktorý efektívne podporuje nižšie uvedené operácie. Priraďte maximálnu kapacitu zásobníka. Vykonajte operáciu push efektívne, ak je veľkosť zásobníka striktne menšia ako maximálna kapacita ...

Čítaj viac

Otázka 30. 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 31. 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 32. 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 33. 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 34. Riešenie ostrovného obvodu Leetcode Vyhlásenie o probléme V tomto probléme dostaneme mriežku vo forme 2-D poľa. mriežka [i] [j] = 0 predstavuje, že v tom bode je voda, a mriežka [i] [j] = 1 predstavuje pevninu. Bunky mriežky sú spojené vertikálne / horizontálne, ale nie diagonálne. Existuje presne jeden ostrov (prepojená súčasť krajiny ...

Čítaj viac

Otázka 35. 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 36. Nájdite N jedinečných celých čísel, súčet až po nulové riešenie Leetcode Problém Nájsť N jedinečných celých čísel Súčet až po Zero Leetcode Solution nám poskytuje celé číslo. Žiada nás, aby sme vrátili n jedinečných celých čísel, ktorých súčet je až 0. Otázka je teda celkom ľahko pochopiteľná. Takže predtým, ako sa ponoríte do riešenia. Pozrime sa na ...

Čítaj viac

Otázka 37. Rozdelte pole na tri časti pomocou riešenia Leetcode s rovnakou sumou Problém Partition Array Into Three Part with Equal Sum Leetcode Solution nám poskytuje pole alebo vektor a pýta sa, či sú možné tri oddiely sekvencie. Tu rozdelením rozumieme to, že existujú dva indexy i, j také, že súčet prvkov od začiatku ...

Čítaj viac

Otázka 38. 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 39. 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 40. 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 41. Riešenie relatívneho zoradenia poľa Leetcode V tomto probléme dostávame dve polia kladných celých čísel. Všetky prvky druhého poľa sú odlišné a sú prítomné v prvom poli. Prvé pole však môže obsahovať duplicitné prvky alebo prvky, ktoré sa v druhom poli nenachádzajú. Musíme zoradiť prvé pole ...

Čítaj viac

Otázka 42. Pascal's Triangle II Leetcode Solution Vyhlásenie o probléme V tomto probléme sme dostali index riadkov (i) Pascalovho trojuholníka. Musíme vytvoriť lineárne pole obsahujúce hodnoty i-tého riadku a vrátiť ho. Index riadkov začína od 0. Vieme, že Pascalov trojuholník je trojuholník, kde každé číslo je ...

Čítaj viac

Otázka 43. 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 44. Počet dobrých párov riešenia Leetcode Vyhlásenie o probléme V tejto úlohe je uvedené celé číslo a musíme zistiť počet z celkového počtu dobrých párov (a [i], a [j]), kde a [i] = a [j]. Príklad nums = [1,2,3,1,1,3] 4 Vysvetlenie: Existujú 4 dobré páry v indexoch (0,3), (0,4), (3,4), (2,5). [1,1,1,1] 6 Vysvetlenie: ...

Čítaj viac

Otázka 45. Nájdite šťastné celé číslo v riešení Array Leetcode Vyhlásenie o úlohe V úlohe „Nájsť šťastné celé číslo v poli“ dostaneme pole, kde sa celé číslo nazýva šťastné, ak sa jeho frekvencia v poli rovná jeho hodnote. Našou úlohou je vrátiť najväčšie šťastné číslo. Ak také číslo neexistuje, ...

Čítaj viac

Otázka 46. Riešenie vyváženého binárneho stromu Leetcode Binárny strom je výškovo vyvážený, ak je rozdiel výšok ľavého a pravého podstromu každého uzla v strome najviac 1. V tomto probléme skontrolujeme vyvážený binárny strom. Príklad 2/1/4 Nevyvážený 1 / \ 2 ...

Čítaj viac

Otázka 47. 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 48. 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 49. 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 50. 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 51. 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 52. Chýbajúce pozitívne číslo Leetcode riešenia Kth Vyhlásenie o probléme V úlohe „Kth Missing Positive Number“ dostaneme pole arr, ktoré je zoradené v striktne rastúcom poradí a číslo k. Našou úlohou je zistiť Kth pozitívne chýbajúce číslo v poli. Príklad arr = [1,2,3,4], k = 2 6 Vysvetlenie: Ako ...

Čítaj viac

Otázka 53. Hádajte číslo vyššie alebo nižšie II Vyhlásenie o probléme „Hádaj číslo vyššie alebo nižšie II“ uvádza, že budeme hrať hru s názvom Hádaj hru. Hra hovorí, že vyberiem číslo od 1 do n. Kedykoľvek uhádneš číslo, ktoré som nezvolil, poviem ti ...

Čítaj viac

Otázka 54. Dotazy na počet odlišných prvkov v podradnom poli Dali sme pole celých čísel a množstvo dotazov a musíme zistiť počet všetkých odlišných prvkov, ktoré máme v danom rozsahu, dopyt sa skladá z dvoch čísel vľavo a vpravo, toto je daný rozsah, s týmto daný rozsah sme ...

Čítaj viac

Otázka 55. Minimálne výmeny potrebné na to, aby sa všetky prvky spojili k alebo menšie ako k Problém „Minimálne výmeny potrebné na to, aby sa všetky prvky spojili k alebo menšie ako k“ uvádza, že máte celé číslo. Vyhlásenie o probléme žiada zistiť najmenší počet swapov, ktoré budú potrebné na získanie prvkov, ktoré sú menšie alebo rovnaké ...

Čítaj viac

Otázka 56. Nájdite prvú a poslednú pozíciu prvku v riešení Leetcode zoradeného poľa Vyhlásenie o probléme V tomto článku s názvom „Vyhľadajte prvú a poslednú pozíciu prvku v riešení Leetcode zoradeného poľa“ budeme diskutovať o riešení problému leetcode. V danom probléme dostaneme pole. Dostávame tiež cieľový prvok. Prvky v poli sú radené v ...

Čítaj viac

Otázka 57. Najlepší čas na nákup a predaj riešení II Leetcode Vyhlásenie o probléme V úlohe „Najlepší čas na nákup a predaj akcií II“ dostaneme pole, kde každý prvok v poli obsahuje cenu daného materiálu v daný deň. Transakcia je definovaná ako nákup jednej akcie a jej predaj ...

Čítaj viac

Otázka 58. Nájdite Súčet všetkých jedinečných súčtov čiastkových polí pre dané pole Predpokladajme, že máte pole celých čísel. Problém „Nájsť súčet všetkých jedinečných súčtov čiastkových podskupín pre dané pole“ si žiada zistiť súčet všetkých jedinečných podskupín (súčet čiastkových polí je súčtom prvkov každého čiastkového poľa). Pod jedinečným súčtom čiastkového poľa sme chceli povedať, že žiadne čiastkové pole ...

Čítaj viac

Otázka 59. Najdlhšia podskupina, ktorá nemá viac ako K odlišných prvkov V probléme „Najdlhšia podoblasť, ktorá nemá viac ako K odlišných prvkov“ sa uvádza, že ak máte pole celých čísel, vyhlásenie o úlohe žiada zistiť najdlhšie podskupinu, ktorá nemá viac ako k rôznych prvkov. Príklad arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...

Čítaj viac

Otázka 60. Zostavte binárny strom z danej reprezentácie nadradeného poľa Problém „Vytvoriť binárny strom z daného zastúpenia nadradeného poľa“ uvádza, že ste dostali pole. Toto vstupné pole predstavuje binárny strom. Teraz musíte na základe tohto vstupného poľa skonštruovať binárny strom. Pole ukladá index nadradeného uzla pri každom indexe. ...

Čítaj viac

Otázka 61. Nájdite ktorýkoľvek z viacerých opakujúcich sa prvkov v poli iba na čítanie problém „Nájdite ktorýkoľvek z viacerých opakujúcich sa prvkov v poli iba na čítanie“ uvádza, že predpokladajme, že dostanete pole veľkosti iba na čítanie (n + 1). Pole obsahuje celé čísla od 1 do n. Vašou úlohou je zistiť niektorý z opakujúcich sa prvkov v ...

Čítaj viac

Otázka 62. Nájdite štyri prvky, ktoré sa zhodujú s danou hodnotou (Hashmap) Problém „Nájdite štyri prvky, ktoré sa sčítajú s danou hodnotou (Hashmap)“, uvádza, že predpokladáme, že máte celé číslo a číslo, ktoré sa volá sum. Vyhlásenie o probléme žiada o určenie, či sú v poli štyri prvky, ktoré sčítajú až do danej hodnoty „súčet“. Ak je to pravda, potom fungujte ...

Čítaj viac

Otázka 63. Najdlhšia subsekvencia, takže rozdiel medzi adjuvanciami je jeden Problém „Najdlhšia subsekvencia, že rozdiel medzi adjuvantmi je jeden“ uvádza, že vám je dané celé číslo. Teraz musíte zistiť dĺžku najdlhšej subsekvencie tak, aby rozdiel susedných prvkov bol 1. Príklad 1 2 3 4 7 5 9 4 6 Vysvetlenie Ako ...

Čítaj viac

Otázka 64. Vytlačte všetky podradené polia s 0 súčtom Dostanete celočíselné pole, vašou úlohou je vytlačiť všetky možné čiastkové polia so súčtom rovným 0. Takže musíme vytlačiť všetky čiastkové polia s nulovým súčtom. Príklad arr [] = {-0, 2, -4, -2, 1, -1, 3, 1, 5, -7, -11} Sub-pole nájdené z 6 indexu ...

Čítaj viac

Otázka 65. Najdlhšia bitónová následnosť Predpokladajme, že máte pole celých čísel, vyhlásenie o probléme požiada o nájdenie najdlhšej bitonickej subsekvencie. Bitónová sekvencia poľa sa považuje za sekvenciu, ktorá sa najskôr zväčšuje a potom zmenšuje. Príklad arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Vysvetlenie 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...

Čítaj viac

Otázka 66. V binárnom poli skontrolujte, či je počet predstavovaný podoblastou nepárny alebo párny Problém „Skontrolujte, či je v binárnom poli číslo predstavované čiastkovým poľom párne alebo nepárne“ uvádza, že máte dané binárne pole a rozsah. Pole sa skladá z čísla v tvare 0s a 1s. Vyhlásenie o probléme žiada zistiť počet zastúpených ...

Čítaj viac

Otázka 67. Problém so zlatou baňou Vyhlásenie o probléme „Problém so zlatými baňami“ uvádza, že dostanete 2D mriežku, ktorá má v každej bunke danej mriežky umiestnené nezáporné mince. Baník spočiatku stojí pri prvom stĺpci, ale v rade nie je žiadne obmedzenie. Môže štartovať v ktoromkoľvek rade. ...

Čítaj viac

Otázka 68. Najdlhšie sa zvyšujúca po sebe idúca následnosť Následky sú ďalšou témou, ktorú majú anketári radi. Ich doladenie im môže vždy poskytnúť nové príležitosti na testovanie kandidátov. Môže skontrolovať schopnosť uchádzača myslieť a analyzovať veci a prísť s najlepším a optimálnym riešením. Dnes riešime problém s následnosťou, ktorý bude robiť ...

Čítaj viac

Otázka 69. 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 70. 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 71. Zoraďte pole podľa poradia definovaného iným poľom Vyhlásenie o probléme Dostanete dve polia celých čísel arr1 [] a arr2 []. Problém „Zoradiť pole podľa poradia definovaného iným poľom“ si žiada zoradiť prvé pole podľa druhého poľa tak, aby čísla v prvom poli boli relatívne zoradené od všetkých ...

Čítaj viac

Otázka 72. Minimálny čas potrebný na zhnitie všetkých pomarančov Vyhlásenie o probléme Problém „Minimálny čas potrebný na rozloženie všetkých pomarančov“ uvádza, že vám bolo dané 2D pole. Každá bunka má jednu z troch možných hodnôt 0, 1 alebo 2. 0 znamená prázdnu bunku. 1 znamená čerstvý pomaranč. 2 znamená zhnitú oranžovú. Ak je hnilá ...

Čítaj viac

Otázka 73. Maximálna čiastková položka produktu Vyhlásenie o probléme Problém „Maximum podskupiny produktov“ uvádza, že dostanete celé pole obsahujúce kladné aj záporné čísla. Vyhlásenie o probléme žiada zistiť maximálny produkt čiastkového poľa. Príklad arr [] = {2, -2, 3, 5} 15 Vysvetlenie Prvky v podpole ...

Čítaj viac

Otázka 74. Nájdite minimum v rotovanom zoradenom poli Vyhlásenie o probléme „Nájsť minimum v otočenom zoradenom poli“ uvádza, že dostanete zoradené pole veľkosti n, ktoré sa otáča pri nejakom indexe. Nájdite minimálny prvok v poli. Príklad a [] = {5, 1, 2, 3, 4} 1 Vysvetlenie: Ak usporiadame pole do zoradeného ...

Čítaj viac

Otázka 75. Implementácia Deque pomocou kruhového poľa Vyhlásenie o probléme „Implementácia nástroja Deque pomocou kruhového poľa“ žiada implementovať nasledujúce funkcie nástroja Deque (dvojitý koniec) pomocou kruhového poľa, insertFront (x): vložte prvok x na prednú stranu prvku Deque insertRear (x): vložte prvok x na zadnej strane Deque deleteFront (): odstrániť prvok z ...

Čítaj viac

Otázka 76. Zdvojnásobte prvý prvok a posuňte nulu na koniec Vyhlásenie o probléme Predpokladajme, že máte pole celých čísel. Tu „0“ nie je číslo, ktoré sa považuje za vstup. Toto nie je platný vstup. Problém „Zdvojnásobte prvý prvok a posuňte nulu na koniec“ si žiada usporiadať pole takým spôsobom, ak číslo ...

Čítaj viac

Otázka 77. Nájdite prvý opakujúci sa prvok v rade celých čísel Vyhlásenie o probléme Nájdite prvý opakujúci sa prvok v poli celých čísel. Problémové stavy, ktoré obsahujú celé číslo. Požiada o zistenie prvého opakujúceho sa prvku z poľa a vytlačenie tohto čísla. Príklad arr [] = {2,6,9,3,1,9,1} 9 Vysvetlenie: V danom poli existuje ...

Čítaj viac

Otázka 78. Skontrolujte dané pole veľkosti n môže predstavovať BST n úrovní alebo nie Vyhlásenie o probléme Vzhľadom na pole s n prvkami, skontrolujte, či dané pole veľkosti n môže predstavovať BST n úrovní alebo nie. To znamená skontrolovať, či binárny vyhľadávací strom skonštruovaný pomocou týchto n prvkov môže predstavovať BST z n úrovní. Príklady arr [] = {10, 8, 6, 9, ...

Čítaj viac

Otázka 79. Najväčšia obdĺžniková pod matrix, ktorej súčet je 0 Vyhlásenie o probléme Nájdite submaticu maximálnej veľkosti v 2D poli, ktorého súčet je nula. Submatrica nie je nič iné ako 2D pole vo vnútri daného 2D poľa. Takže máte maticu celých čísel so znamienkom, musíte vypočítať súčet čiastkových matíc a nájsť maticu s ...

Čítaj viac

Otázka 80. Maximálna následnosť zvyšujúca súčet Vyhlásenie o probléme Dostanete pole celých čísel. Vašou úlohou je zistiť maximálnu subsekvenciu súčtu v rámci poľa tak, aby sa čísla v subsekvencii radili vzostupne. Podsekvencia nie je nič iné ako sekvencia, ktorú ...

Čítaj viac

Otázka 81. Najväčší súčet súvislých podradených polí Vyhlásenie o probléme Dostanete pole celých čísel. Vyhlásenie o probléme žiada zistiť najväčšiu sumu súvislého podoblasti. To neznamená nič iné, ako nájsť podradné pole (spojité prvky), ktoré má najväčšiu sumu zo všetkých ostatných podradených polí v danom poli. Príklad arr [] = {1, -3, 4, ...

Čítaj viac

Otázka 82. Násobenie maticového reťazca V úlohe násobenia maticových reťazcov II sme zadali rozmery matíc, nájdeme také poradie ich násobenia, aby bol minimalizovaný počet operácií spojených s násobením všetkých matíc. Zvážte, že máte 3 matice A, B, C veľkostí axb, bx ...

Čítaj viac

Otázka 83. 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 84. 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 85. Zamiešajte pole Dané pole alebo množina, ktorá obsahuje n prvkov. Tu sú prvky jedinečné alebo sa neopakujú. Zamiešajte pole (alebo množinu) čísel bez duplikátov. Príklad // Spustenie poľa s množinou 2, 4, 3 a 1. int [] nums = {2, 4, 3, 1}; Zamiešať objekt = ...

Čítaj viac

Otázka 86. Rozdelenie poľa na páry so sumou deliteľnou K Deliace pole na páry so sumou deliteľnou K je problém, ktorý sa v rozhovoroch s rôznymi vylepšeniami občas a znova žiada. Tí, ktorí ma poznajú, poznajú môj zvyk premieňať tieto problémy na príbehy. V tomto článku sa pozrime na tento problém. Situácia, ktorej cieľom je porozumieť ...

Čítaj viac

Otázka 87. Počítajte odlišné prvky v každom okne veľkosti K. Podmnožiny sú niečo, s čím sa zaoberáme už nejaký čas. V poslednej epizóde sme pokryli počet podskupín, ktoré sme mohli vytvoriť, zreteľnými párnymi číslami. Tentokrát počítame odlišné prvky v každom okne veľkosti K. Časť 1 - O probléme. Vzhľadom na netriedené pole ...

Čítaj viac

Otázka 88. 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 89. 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 90. 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 91. 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 92. 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 93. Minimálna veľkosť čiastkovej zostavy Keď dáte číslo poľa kladného celého čísla a súčet s, nájdite minimálnu veľkosť súvislého podradeného poľa čísel takých, ktorých súčet sa rovná alebo je väčší ako s (zadaná hodnota). Príklad vstupu: nums [] = {2, 3, 1, 2, 4, 3} s = 7 Výstup: 2 {Subarray [4, ...

Čítaj viac

Otázka 94. 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 95. 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 96. 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 97. 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 98. 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 99. Minimálna suma trasy V úlohe súčtu minimálnej cesty sme dali maticu „a × b“ pozostávajúcu z nezáporných čísel. Vašou úlohou je nájsť cestu zľava hore doprava dole, ktorá minimalizuje súčet pozostávajúci zo všetkých čísel prichádzajúcich v ceste, ktorú ste našli. Poznámka: Môžete sa pohybovať iba ...

Čítaj viac

Otázka 100. 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 101. Ďalší prvok vyššej frekvencie V nasledujúcom väčšom probléme s frekvenčnými prvkami sme dostali pole [] o veľkosti n obsahujúce čísla. Pre každé číslo v tlači poľa je číslo vpravo v poli s frekvenciou väčšou ako je počet aktuálneho čísla. Príklad vstupu a [] = {1, 1, ...

Čítaj viac

Otázka 102. 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 103. Skoková hra V skokovej hre sme dostali pole nezáporných celých čísel, na začiatku ste na prvom indexe poľa. Každý prvok v poli predstavuje vašu maximálnu dĺžku skoku v tejto pozícii. Zistite, či ste schopní dosiahnuť posledný index. Príklad vstupu: arr = [2,3,1,1,4] ...

Čítaj viac

Otázka 104. 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 105. 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 106. Jedinečné cesty Je zadaná mxn 2D mriežka a vy stojíte v bunke v hornej a ľavej časti tabuľky. tj bunka umiestnená na (1,1). Nájdite počet jedinečných ciest, ktorými sa dá dostať do bunky umiestnenej na (m, n) z bunky umiestnenej na (1,1) ...

Čítaj viac

Otázka 107. 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 108. 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 109. Vrcholový index v horskom poli Čo je špičkový index v probléme s horským poľom? O poli sa dá povedať, že je to Mountain Array, ak vykazuje nasledujúce vlastnosti: Dĺžka daného poľa by mala byť väčšia alebo rovná 3 LENGTH> = 3. Môže existovať iba jeden vrchol alebo najväčší prvok ...

Čítaj viac

Otázka 110. Súčet maximálnej veľkosti podradného poľa sa rovná k V časti Maximálna veľkosť čiastkového poľa rovné k sme dostali pole celých čísel a hodnotu k. Musíte nájsť dĺžku najdlhšieho podoblasti, ktorého súčet sa rovná k. Ak taký subarray neexistuje, vráťte 0. Jedným z prístupov je použitie hashtable a kontrola ...

Čítaj viac

Otázka 111. 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 112. 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 113. 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 114. Násobenie maticových reťazcov pomocou dynamického programovania Matrix Chain Multiplication je metóda, pri ktorej zisťujeme najlepší spôsob násobenia daných matíc. Všetci vieme, že násobenie matíc je v prírode asociatívne (A * B = B * A). Takže máme veľa objednávok, v ktorých chceme vykonať násobenie. V skutočnosti v tomto algoritme ...

Čítaj viac

Otázka 115. Súčet podoblasti sa rovná k Dané celočíselné pole a celé číslo k. Nájdite celkový počet súvislých podradených polí daného poľa, ktorých súčet prvkov sa rovná k. Príklad vstupu 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Výstup: 7 Vstup 2: arr [] = {1,1,1,2,4, -2} k = 2 Výstup: 4 Vysvetlenie: zvážte príklad-1 ...

Čítaj viac

Otázka 116. Zlúčiť zoradené polia K a vytlačiť zoradený výstup Vyhlásenie o probléme V úlohe „Zlúčiť zoradené polia K a tlačiť zoradený výstup“ sme dostali k zoradených polí rôznej veľkosti. Napíš program na zlúčenie týchto polí a vytlačí konečné triedené pole ako výstup. Formát vstupu Prvý riadok obsahujúci celé číslo n. Ďalších n riadkov obsahujúcich ...

Čítaj viac

Otázka 117. Vyhľadajte minimálny prvok v zoradenom a otočenom poli Vyhlásenie o probléme V úlohe „Vyhľadanie minimálneho prvku v zoradenom a otočenom poli“ sme dostali zoradené pole a []. Toto pole sa otáča v neznámom bode, nájdite minimálny prvok v tomto poli. Vstupný formát Prvý a jediný riadok obsahujúci celočíselnú hodnotu n. ...

Čítaj viac

Otázka 118. 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 119. 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 120. 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 121. Problém s triedením palaciniek Vyhlásenie o probléme „Problém s triedením palaciniek“ je založený na triedení palaciniek. Vzhľadom na netriedené pole musíme napísať program, ktorý na triedenie poľa používa iba operáciu preklopenia. Flip je operácia, ktorá obráti pole. Vstupný formát Prvý riadok obsahujúci celé číslo N. Druhý riadok obsahujúci N medzerou ...

Čítaj viac

Otázka 122. Triedenie palaciniek Vyhlásenie o probléme V úlohe „Triedenie palaciniek“ sme uviedli pole celých čísel A []. Zoraďte pole vykonaním série otočení palacinky. Pri jednom otočení palacinky urobíme nasledujúce kroky: Vyberte celé číslo k, kde 1 <= k <= dorazová dĺžka. Obrátiť aretáciu čiastkového poľa [0… k-1] (0-indexované). Vstup ...

Čítaj viac

Otázka 123. 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 124. 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 125. Nájdite riadok s maximálnym počtom 1 Vyhlásenie o probléme V úlohe „Vyhľadajte riadok s maximálnym počtom 1“ sme zadali maticu (2D pole) obsahujúcu binárne číslice s každým zoradeným riadkom. Nájdite riadok, ktorý má maximálny počet 1. Formát vstupu Prvý riadok obsahujúci dve hodnoty celých čísel n, m. Ďalej, n riadkov ...

Čítaj viac

Otázka 126. 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 127. 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 128. Implementujte dva stohy do poľa Vyhlásenie o probléme V probléme „Implementovať dva stohy v poli“ musíme implementovať dva stohy v poli tak, že ak chce používateľ vložiť prvok do jedného z dvoch stohov, nemalo by dôjsť k chybe, kým sa pole nezaplní . Príklad Push 5 ...

Čítaj viac

Otázka 129. 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 130. 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 131. 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 132. 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 133. Prvá okružná prehliadka s cieľom navštíviť všetky benzínové palandy Pri prvej kruhovej prehliadke s cieľom navštíviť všetky problémy s benzínovými palandami je vyhlásenie také, že na kruhu je kruh s n benzínovými pumpami. Každé benzínové čerpadlo má dvojicu údajov. Prvá hodnota je množstvo benzínového čerpadla a druhá ...

Čítaj viac

Otázka 134. Š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 135. 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 136. 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 137. 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 138. Maximálny počet prvkov v poli, ktorý sa zvyšuje a potom znižuje Vyhlásenie o probléme V danom poli, ktoré obsahuje n prvkov. Prvky sa ukladajú tak, že najskôr je k prvkov pribúdajúcich a potom odtiaľ ubúda prvkov nk, musíme v poli nájsť maximálny počet prvkov. Príklad a) Vstupné pole: [15, 25, ...

Čítaj viac

Otázka 139. 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 140. 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 141. 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 142. 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 143. Ď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 144. 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 145. 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 146. 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 147. 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 148. Zoraďte 0s 1s a 2s v poli Vyhlásenie o probléme Dané pole obsahujúce N prvkov, kde prvky poľa sú 0,1 alebo 2. Zoraďte alebo oddeľte 0s 1s a 2s v poli. Usporiadajte všetky nuly v prvej polovici, všetky v druhej polovici a všetky dvojky v tretej polovici. Príklad vstupu 22 ...

Čítaj viac

Otázka 149. 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 150. 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 151. 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 152. 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 153. 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 154. 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 155. Nájdite všetky páry s daným rozdielom Vyhlásenie o probléme Dostali sme pole obsahujúce rôzne prvky alebo žiadne opakujúce sa prvky prítomné v poli. Nájdite všetky páry s daným rozdielom. Ak nie je žiadny pár s danou odlišnosťou, vytlačte „Žiadny pár s danou odlišnosťou“. Príklad vstupu 10 20 90 70 20 80 ...

Čítaj viac

Otázka 156. 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 157. 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 158. 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 Microsoft

Otázka 159. Pokyny krok za krokom od uzla binárneho stromu k inému riešeniu LeetCode Vyhlásenie o probléme: Pokyny krok za krokom Od uzla binárneho stromu k inému riešeniu LeetCode – Dostali ste koreň binárneho stromu s n uzlami. Každý uzol má jednoznačne priradenú hodnotu od 1 do n. Dostanete aj celé číslo štartValue predstavujúce hodnotu počiatočného uzla s a iné celé číslo destValue predstavujúce hodnotu cieľa ...

Čítaj viac

Otázka 160. 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 161. Riešenie s posunom písmen LeetCode Problem Statement Shifting Letters hovorí, že sme dali reťazec s a posuny poľa. Teraz pre každý posun[i] = x chceme posunúť prvé i + 1 písmeno s x-krát. Po aplikovaní všetkých posunov musíme vrátiť konečný reťazec. Príklad 1: Vstup: s = "abc", posuny ...

Čítaj viac

Otázka 162. 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 163. 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 164. 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 165. Rôzne spôsoby pridania riešenia Leetcode so zátvorkami Vyhlásenie o probléme Rôzne spôsoby pridávania zátvoriek Riešenie LeetCode – „Rôzne spôsoby pridávania zátvoriek“ uvádza, že daný reťazcový výraz čísel a operátorov. Potrebujeme vrátiť všetky možné výsledky z výpočtu všetkými rôznymi možnými spôsobmi na zoskupenie čísel a operátorov. Vráťte odpoveď v ľubovoľnom poradí. ...

Čítaj viac

Otázka 166. 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 167. 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 168. 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 169. 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 170. 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 171. 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 172. 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 173. 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 174. 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 175. 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 176. Maximálna dĺžka zreťazeného reťazca s jedinečnými znakmi Riešenie Leetcode Vyhlásenie o probléme Maximálna dĺžka zreťazeného reťazca s jedinečnými znakmi Riešenie LeetCode – „Maximálna dĺžka zreťazeného reťazca s jedinečnými znakmi“ hovorí, že ste dostali pole reťazcov a musíte si vybrať ľubovoľnú podsekvenciu daného poľa a zreťaziť ich struny na vytvorenie...

Čítaj viac

Otázka 177. Riešenie Leetcode s najkratšou vzdialenosťou slova Vyhlásenie o probléme Najkratšia vzdialenosť medzi slovami Riešenie LeetCode – hovorí, že ste dostali pole reťazcov a dve rôzne slová. Musíme vrátiť najkratšiu vzdialenosť medzi týmito dvoma slovami, ktoré sa objavia vo vstupnom reťazci. Príklad: Vstup: wordsDict = ["cvičiť", "vytvárať", "dokonalý", "kódovanie", "makes"], word1 = "kódovanie", slovo2 = "cvičiť" Výstup: 3 Vysvetlenie: Slovo "kódovanie" sa vyskytuje na pozícia 4....

Čítaj viac

Otázka 178. Minimálny počet krokov k vytvoreniu dvoch reťazcov Anagram Leetcode Solutions Vyhlásenie o probléme V tomto probléme dostávame dva reťazce „s“ & „t“ pozostávajúce z malých anglických znakov. V jednej operácii môžeme zvoliť ľubovoľný znak v reťazci „t“ a zmeniť ho na iný znak. Musíme nájsť minimálny počet takýchto operácií, aby sme z ...

Čítaj viac

Otázka 179. 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 180. Je následné riešenie Leetcode Vyhlásenie o probléme V tomto probléme dostávame dva rôzne reťazce. Cieľom je zistiť, či je prvý reťazec podsekvenciou druhého. Príklady prvý reťazec = "abc" druhý reťazec = "mnagbcd" skutočný prvý reťazec = "hamburger" druhý reťazec = "dominos" false Prístup (rekurzívny) Je to ľahké ...

Čítaj viac

Otázka 181. Pridajte binárne riešenie Leetcode Vyhlásenie o probléme Vzhľadom na dva binárne reťazce a a b, musíme tieto dva reťazce pridať a potom výsledok vrátiť ako binárny reťazec. Binárny reťazec sú reťazce, ktoré obsahujú iba 0 s a 1 s. Príklad a = "11", b = "1" "100" a = "1010", b = "1011" "10101" Prístup Na pridanie dvoch ...

Čítaj viac

Otázka 182. 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 183. 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 184. Preformátujte reťazcové riešenie Leetcode Vyhlásenie o probléme V tomto probléme dostaneme alfanumerický reťazec, tj reťazec má iba malé abecedy (az) a číslice (0-9). Je od nás požadované, aby ste vrátili každú permutáciu tohto reťazca, v ktorej nie je žiadna po sebe idúca abeceda alebo žiadne po sebe nasledujúce číslice. Ak takáto permutácia neexistuje, ...

Čítaj viac

Otázka 185. 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 186. 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 187. Skupinové anagramy Musíme zistiť skupinové anagramy daných slov. To znamená, že pre každé slovo ho ideme triediť a ukladať ako kľúč a pôvodný vstup, ktorý nie je zoradený ako hodnota, a ak má akýkoľvek iný vstup rovnakú hodnotu ako ...

Čítaj viac

Otázka 188. Celé číslo na anglické slová V úlohe „Celé číslo na anglické slová“ sme zadali nezáporné celé číslo a úlohy na prevedenie tohto celého čísla na jeho numerické slová, alebo dostaneme vstup čísla, ľubovoľného čísla a našou úlohou je reprezentovať toto číslo v reťazci formulár. Pozrime sa na jeden príklad, ...

Čítaj viac

Otázka 189. 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 190. 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 191. Palindrómová permutácia Vyhlásenie o probléme Problém „Palindrómová permutácia“ uvádza, že ste dostali reťazec. Skontrolujte, či je možné ho zmeniť, aby vytvoril palindromický reťazec. Príklad superduperov áno Vysvetlenie Daný vstupný reťazec je možné preskupiť na superdrepus. Je to palindromická struna. Naša odpoveď na tento príklad je teda áno. ...

Čítaj viac

Otázka 192. Text Odôvodnenie Riešenie LeetCode Dnes budeme diskutovať o zdôvodnení textu LeetCode Solution Riešenie problému Problém „Odôvodnenie textu“ uvádza, že ste dostali zoznam s[ ] typu reťazca veľkosti n a veľkosti celého čísla. Zarovnajte text tak, aby každý riadok textu pozostával z veľkosti počtu znakov. Môžeš ...

Čítaj viac

Otázka 193. Prístup založený na fronte pre prvý neopakujúci sa znak v streame Vyhlásenie o probléme Problém „Prístup založený na fronte pre prvý neopakujúci sa znak v streame“ uvádza, že dostanete prúd obsahujúci malé písmená, vyhľadajte prvý neopakujúci sa znak vždy, keď je do streamu pridaný nový znak, a ak existuje nie je návrat opakujúcich sa znakov -1. Príklady aabcddbe ...

Čítaj viac

Otázka 194. Palindrómové podreťazcové dotazy Vyhlásenie o probléme Problém „Palindrome Substring Queries“ uvádza, že ste dostali String a nejaké dotazy. S týmito dotazmi musíte zistiť, či je vytvorený podreťazec z tohto dotazu palindróm alebo nie. Príklad reťazca str = "aaabbabbaaa" Dotazy q [] = {{2, 3}, {2, 8}, {5, 7}, ...

Čítaj viac

Otázka 195. Rozdelenie palindrómu Vyhlásenie o probléme Po zadaní reťazca nájdite minimálny požadovaný počet rezov, aby všetky podreťazce oddielov boli palindrómy. Pretože náš pôvodný reťazec rozdeľujeme na rôzne oddiely, takže všetky podreťazce sú palindrómy, nazývame tento problém problémom s palindrómovými oddielmi. Príklad asaaaassss 2 Vysvetlenie: ...

Čítaj viac

Otázka 196. Obrátiť slová v reťazci Vyhlásenie o probléme „Obrátiť slová v reťazci“ uvádza, že ste dostali reťazec s veľkosti n. Vytlačte reťazec v opačnom poradí tak, aby sa posledné slovo stalo prvým, druhé posledné sa stalo druhým atď. Týmto reťazcom označujeme vetu obsahujúcu slová ...

Čítaj viac

Otázka 197. Problém s numerickou klávesnicou na mobile Vyhlásenie o probléme V probléme s numerickou klávesnicou na mobile uvažujeme o numerickej klávesnici. Musíme nájsť všetok možný počet numerických sekvencií danej dĺžky, aby ste mohli stlačiť iba tlačidlá, ktoré sú hore, dole, vľavo a vpravo od aktuálneho tlačidla. Nemáš povolené ...

Čítaj viac

Otázka 198. Dekódujte spôsoby V úlohe Decode Ways sme zadali neprázdny reťazec obsahujúci iba číslice, určte celkový počet spôsobov dekódovania pomocou nasledujúceho mapovania: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Príklad S = “123” Počet spôsobov, ako dekódovať tento reťazec, je 3 Ak ...

Čítaj viac

Otázka 199. Upraviť vzdialenosť V úlohe úpravy vzdialenosti musíme nájsť minimálny počet operácií potrebných na prevod reťazca X s dĺžkou n na iný reťazec Y s dĺžkou m. Povolené operácie: Vloženie Vymazanie Substitúcia Príklad vstupu: String1 = “abcd” String2 = “abe” Výstup: Minimálne požadované operácie sú 2 (...

Čítaj viac

Otázka 200. Najdlhšia palindromická sekvencia V úlohe najdlhšej palindromickej subsekvencie, ktorú sme zadali reťazec, nájdite dĺžku najdlhšej palindromickej subsekvencie. Príklady Vstup: TUTORIALCUP Výstup: 3 Vstup: DYNAMICPROGRAMOVANIE Výstup: 7 Naivný prístup k najdlhšej palindromickej následnosti Naivným prístupom k riešeniu vyššie uvedeného problému je generovanie všetkých subsekvencií ...

Čítaj viac

Otázka 201. Algoritmus KMP Na hľadanie vzorov v danom reťazci sa používa algoritmus KMP (Knuth-Morris-Pratt). Dostaneme reťazec S a vzor p, naším cieľom je určiť, či je alebo nie je daný vzor v reťazci. Príklad vstupu: S = “aaaab” p = “aab” Výstup: skutočný naivný prístup ...

Čítaj viac

Otázka 202. Fizz Buzz Názov problému sa môže javiť ako nejasný. Fizz Buzz je hra, s ktorou sa deti učia o rozdelení. Bez väčších problémov teda poďme vyčistiť šum okolo. Vyhlásenie o probléme Napíšeme program, kde pre násobky 3 vytlačíte „Fizz“, pre násobky 5 „Buzz“ ...

Čítaj viac

Otázka 203. Fizz Buzz Leetcode V úlohe Fizz Buzz sme dali číslo n, vytlačte reťazcovú reprezentáciu čísel od 1 do n za daných podmienok: Tlač „Fizz“ pre násobky 3. Tlač „Buzz“ pre násobky 5. Tlač „FizzBuzz“ pre násobky z 3 aj 5. V opačnom prípade vytlačte číslo v ...

Čítaj viac

Otázka 204. 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 205. Konverzia Postfix to Infix V probléme konverzie postfix na infix sme dali výraz v postfixovej notácii. Napíš program na prevod daného zápisu do infixového zápisu. Infixová notácia V tejto notácii sa operátory zapisujú medzi operandy. Je to podobné ako pri obyčajnom písaní výrazu. Napríklad: A + ...

Čítaj viac

Otázka 206. Ď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 207. 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 208. Backspace Porovnanie reťazcov V úlohe porovnávania reťazcov backspace sme zadali dva reťazce S a T, skontrolujte, či sú rovnaké alebo nie. Upozorňujeme, že reťazce obsahujú znak „#“, čo znamená znak backspace. Príklady Vstup S = “ab # c” T = “ad # c” Výstup true (pretože S aj T sa prevedú na “ac”) Vstup ...

Čítaj viac

Otázka 209. 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 210. Reorganizovať reťazec V úlohe Reorganizovať reťazec sme dali reťazec obsahujúci iba niektoré znaky „az“. Našou úlohou je zmeniť usporiadanie tých znakov tak, aby vedľa seba nesusedili žiadne dva rovnaké znaky. Príklad Vstup apple Výstup pelpa Vstupná kniha Výstup obko Vstup aa Výstup nie je možný Vstup aaab Výstup nie ...

Čítaj viac

Otázka 211. 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 212. 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 213. 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 214. 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 215. 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 216. 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 217. Vykonajte reťazec Leetcode Posun je proces, pri ktorom sa abecedy zvyšujú o 1 v hodnote ASCII. Pre poslednú abecedu z to začne znova, tj posun z bude a. Pri vykonávaní problému s reťazcom leetcode máme problém s reťazcom s (iba malé písmená) a poľom [...

Čítaj viac

Otázka 218. Skontrolujte, či sú struny vzdialené od seba alebo nie Vyhlásenie o probléme Vzhľadom na dva reťazce a celé číslo k, napíšte program na kontrolu, či sú dané reťazce vzdialené k alebo nie. To znamená, že ak sa niektorý znak nezhoduje alebo má byť akýkoľvek znak odstránený, potom je známy ako k vzdialenosť od seba. Vstupný formát Prvý ...

Čítaj viac

Otázka 219. Skontrolujte, či sa dĺžka reťazca rovná počtu pripojenému na konci Vyhlásenie o probléme V probléme „Kontrola dĺžky reťazca sa rovná číslu pripojenému k poslednému“ sme zadali reťazec, ktorý je nakoniec pripojený k číslu. Napíš program, ktorý skontroluje, či je dĺžka reťazca okrem čísla rovnaká ako ...

Čítaj viac

Otázka 220. Skontrolujte, či sú všetky riadky matice vzájomne v kruhovom rotácii Vyhlásenie o probléme V probléme „Skontrolovať, či sú všetky riadky matice vzájomne sa otáčať v kruhu“ sme zadali char maticu, napísať program a zistiť, či sú všetky riadky navzájom rotujúce. Ak sú všetky riadky kruhové rotácie navzájom, tlačte ...

Čítaj viac

Otázka 221. Zoradiť reťazec podľa iného reťazca Vyhlásenie o probléme Dané dva vstupné reťazce, vzor a reťazec. Reťazec musíme zoradiť podľa poradia definovaného vzorom. Reťazec vzorky nemá duplikáty a má všetky znaky reťazca. Vstupný formát Prvý riadok obsahujúci reťazec, ktorý potrebujeme ...

Čítaj viac

Otázka 222. Skontrolujte, či reťazec sleduje poradie znakov podľa vzoru alebo nie Vyhlásenie o probléme V probléme „Skontrolujte, či reťazec sleduje poradie znakov podľa vzoru alebo nie“ musíme skontrolovať, či znaky v danom vstupnom reťazci sledujú rovnaké poradie, aké je určené znakmi prítomnými v danom vstupnom vzore, a potom vytlačiť „Áno“ inak vytlačiť „Nie“. Vstupný formát ...

Čítaj viac

Otázka 223. Reverzný reťazec bez dočasnej premennej Vyhlásenie o probléme V probléme „Reverzný reťazec bez dočasnej premennej“ sme zadali reťazec „s“. Napíšte program na obrátenie tohto reťazca bez použitia akejkoľvek extra premennej alebo medzery. Formát vstupu Prvý riadok obsahujúci daný reťazec „s“. Výstupný formát Vytlačte reťazec, ktorý je zadnou stranou ...

Čítaj viac

Otázka 224. Minimálne počet znakov, ktoré je potrebné pridať vpredu, aby sa vytvoril reťazcový palindróm Vyhlásenie o probléme V probléme „Minimálne znaky, ktoré majú byť pridané vpredu na vytvorenie reťazcového palindrómu“ sme dostali reťazec „s“. Napíš program a nájdi minimum znakov, ktoré treba pridať vpredu, aby sa vytvoril reťazec palindróm. Vstupný formát Prvý a jediný riadok obsahujúci ...

Čítaj viac

Otázka 225. 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 226. Generujte všetky binárne reťazce z daného vzoru Vyhlásenie o probléme V probléme „Generovať všetky binárne reťazce z daného vzoru“ sme zadali vstupný reťazec „s“, ktorý sa skladá z 0, 1 a? (zástupný znak). Musíme vygenerovať všetky možné binárne reťazce nahradením? s „0“ a „1“. Vstupný formát Prvý a jediný riadok obsahujúci ...

Čítaj viac

Otázka 227. 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 228. 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 229. 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 230. 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 231. 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 232. 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 233. 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 stromu Microsoft

Otázka 234. Pokyny krok za krokom od uzla binárneho stromu k inému riešeniu LeetCode Vyhlásenie o probléme: Pokyny krok za krokom Od uzla binárneho stromu k inému riešeniu LeetCode – Dostali ste koreň binárneho stromu s n uzlami. Každý uzol má jednoznačne priradenú hodnotu od 1 do n. Dostanete aj celé číslo štartValue predstavujúce hodnotu počiatočného uzla s a iné celé číslo destValue predstavujúce hodnotu cieľa ...

Čítaj viac

Otázka 235. 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 236. 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 237. 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 238. 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 239. Priemer N-Ary Tree riešenia LeetCode Problémové vyhlásenie: Priemer N-árneho stromu Riešenie LeetCode – Vzhľadom na koreň N-árneho stromu musíte vypočítať dĺžku priemeru stromu. Priemer N-árneho stromu je dĺžka najdlhšej cesty medzi akýmikoľvek dvoma uzlami v strome. Táto cesta môže a nemusí...

Čítaj viac

Otázka 240. 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 241. Vyplnenie ďalších pravých ukazovateľov v každom riešení Leetcode uzla Vyhlásenie o probléme Vyplnenie ďalších pravých ukazovateľov v každom uzle Riešenie LeetCode – „Vyplnenie ďalších pravých ukazovateľov v každom uzle“ uvádza, že vzhľadom na koreň dokonalého binárneho stromu a musíme vyplniť každý ďalší ukazovateľ uzla na jeho ďalší pravý uzol. Ak nebude ďalšia...

Čítaj viac

Otázka 242. Odstrániť uzly a vrátiť riešenie Forest Leetcode Vyhlásenie o probléme Riešenie LeetCode Delete Nodes and Return Forest – „Vymazať uzly a vrátiť les“ uvádza, že vzhľadom na koreň binárneho stromu má každý uzol odlišnú hodnotu. Máme tiež pole to_delete, kde potrebujeme vymazať všetky uzly s hodnotami obsiahnutými v ...

Čítaj viac

Otázka 243. 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 244. 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 245. 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 246. Dotazy na počet odlišných prvkov v podradnom poli Dali sme pole celých čísel a množstvo dotazov a musíme zistiť počet všetkých odlišných prvkov, ktoré máme v danom rozsahu, dopyt sa skladá z dvoch čísel vľavo a vpravo, toto je daný rozsah, s týmto daný rozsah sme ...

Čítaj viac

Otázka 247. Morris Traversal Morrisov priechod je metóda na prechádzanie uzlov v binárnom strome bez použitia zásobníka a rekurzie. Takto sa zložitosť priestoru zmenšila na lineárnu. Príklad prechodu v poradí 9 7 1 6 4 5 3 1 / \ 2 ...

Čítaj viac

Otázka 248. Zostavte binárny strom z danej reprezentácie nadradeného poľa Problém „Vytvoriť binárny strom z daného zastúpenia nadradeného poľa“ uvádza, že ste dostali pole. Toto vstupné pole predstavuje binárny strom. Teraz musíte na základe tohto vstupného poľa skonštruovať binárny strom. Pole ukladá index nadradeného uzla pri každom indexe. ...

Čítaj viac

Otázka 249. Ako vzhľadom na binárny strom odstránite všetky polovičné uzly? Problém „Ako vzhľadom na binárny strom odstránite všetky polovičné uzly?“ uvádza, že ste dostali binárny strom. Teraz musíte odstrániť polovičné uzly. Polovičný uzol je definovaný ako uzol v strome, ktorý má iba jedno dieťa. Buď je to ...

Čítaj viac

Otázka 250. Iteratívny predobjednávkový prechod Problém „Iteračný predobjednávací prechod“ uvádza, že ste dostali binárny strom a teraz musíte nájsť predobjednávkový prechod stromu. Vyžaduje sa od nás, aby sme priechod predobjednávky našli pomocou iteračnej metódy, nie pomocou rekurzívneho prístupu. Príklad 5 7 9 6 1 4 3 ...

Čítaj viac

Otázka 251. Napíšte kód na zistenie, či sú dva stromy identické Problém „Napíšte kód na určenie, či sú dva stromy identické“ uvádza, že ste dostali dva binárne stromy. zistiť, či sú totožné alebo nie? Tu identický strom znamená, že obidva binárne stromy majú rovnakú hodnotu uzla s rovnakým usporiadaním uzlov. Príklad Oba stromy ...

Čítaj viac

Otázka 252. Hraničný priechod binárneho stromu Vyhlásenie o probléme Problém „Boundary Traversal of binary tree“ uvádza, že ste dostali binárny strom. Teraz musíte vytlačiť hraničný pohľad na binárny strom. Tu znamená prechod hranice, že všetky uzly sú zobrazené ako hranica stromu. Uzly sú viditeľné z ...

Čítaj viac

Otázka 253. Klonujte binárny strom pomocou náhodných ukazovateľov Vyhlásenie o probléme Dostanete kompletný binárny strom s niekoľkými náhodnými ukazovateľmi. Náhodné ukazovatele sa označujú ako uzly, ktoré každý uzol ukazuje na iné než ľavé a pravé dieťa. Týmto sa tiež zmení štandardná štruktúra uzla v jednoduchom binárnom strome. Teraz uzol ...

Čítaj viac

Otázka 254. Prejdite poradie úrovní pomocou dvoch frontov Vyhlásenie o probléme Problém „Prechod úrovňovej objednávky pomocou dvoch frontov“ uvádza, že ste dostali binárny strom, vytlačte jej prechodovú úroveň poradia po riadku. Príklady Vstup 5 11 42 7 9 8 12 23 52 3 Vstup 1 2 3 4 5 6 Algoritmus pre priechod poradia úrovne ...

Čítaj viac

Otázka 255. Preveďte BST na minimálnu hromadu bez použitia poľa Vyhlásenie o probléme „Problém s konverziou BST na minimálnu hromadu bez použitia poľa“ uvádza, že dostanete BST (binárny vyhľadávací strom) a musíte ju previesť na minimálnu hromadu. Hromada min by mala obsahovať všetky prvky v binárnom vyhľadávacom strome. Algoritmus by mal bežať v lineárnej časovej zložitosti. ...

Čítaj viac

Otázka 256. Zlúčte dve BST s obmedzeným priestorom navyše Vyhlásenie o probléme Problém „Zlúčiť dva BST s obmedzeným priestorom navyše“ uvádza, že dostanete dva binárne vyhľadávacie stromy (BST) a musíte vytlačiť prvky z oboch stromov v zoradenom poradí. Je to v takom poradí, v akom sa zdá, že prvky pochádzajú z jedného BST. ...

Čítaj viac

Otázka 257. Konverzia binárneho stromu na binárny vyhľadávací strom pomocou sady STL Vyhlásenie o probléme Dostaneme binárny strom a musíme ho previesť na binárny vyhľadávací strom. Problém „Konverzia binárneho stromu na binárny vyhľadávací strom pomocou sady STL“ si žiada vykonať konverziu pomocou sady STL. Už sme diskutovali o prevode binárneho stromu na BST, ale ...

Čítaj viac

Otázka 258. K'th Najväčší prvok v BST využívajúci konštantný priestor navyše Vyhlásenie o probléme „K'th najväčší prvok v BST využívajúci konštantný priestor navyše“ uvádza, že dostanete binárny vyhľadávací strom a musíte v ňom nájsť najväčší k-tý prvok. Takže ak usporiadame prvky binárneho vyhľadávacieho stromu v zostupnom poradí, musíme sa vrátiť ...

Čítaj viac

Otázka 259. Vertikálny súčet v danom binárnom strome Vyhlásenie o probléme Problém „Vertikálny súčet v danom binárnom strome“ uvádza, že ste dostali binárny strom a musíme nájsť súčet jednotlivých vertikálnych úrovní. Pod vertikálnou úrovňou rozumieme, ak nakreslíme vertikálne čiary vo vzdialenosti 1 jednotky vľavo a vpravo ...

Čítaj viac

Otázka 260. Program na kontrolu, či je binárny strom BST alebo nie Vyhlásenie o probléme „Program na kontrolu, či je binárny strom BST alebo nie“ uvádza, že ste dostali binárny strom a musíte skontrolovať, či binárny strom spĺňa vlastnosti binárneho vyhľadávacieho stromu. Binárny strom má teda nasledujúce vlastnosti: Ľavý podstrom ...

Čítaj viac

Otázka 261. Zlúčte dva vyvážené binárne vyhľadávacie stromy Vyhlásenie o probléme Vzhľadom na dva vyvážené binárne vyhľadávacie stromy, v prvom BST je n prvkov a v druhom BST prvkov m. Napíšte algoritmus na zlúčenie dvoch vyvážených binárnych vyhľadávacích stromov do tretieho vyváženého binárneho vyhľadávacieho stromu s (n + m) prvkami. Príklad vstupného výstupu Predobjednávka ...

Čítaj viac

Otázka 262. Vyhľadávanie a vkladanie binárneho vyhľadávacieho stromu Vyhlásenie o probléme Napíšte algoritmus na vykonanie vyhľadávania a vloženia do binárneho vyhľadávacieho stromu. Takže to, čo urobíme, je vložiť niektoré prvky zo vstupu do binárneho vyhľadávacieho stromu. Kedykoľvek sa zobrazí výzva na vyhľadanie konkrétneho prvku, vyhľadáme ho medzi prvkami v BST (krátke ...

Čítaj viac

Otázka 263. Skontrolujte dané pole veľkosti n môže predstavovať BST n úrovní alebo nie Vyhlásenie o probléme Vzhľadom na pole s n prvkami, skontrolujte, či dané pole veľkosti n môže predstavovať BST n úrovní alebo nie. To znamená skontrolovať, či binárny vyhľadávací strom skonštruovaný pomocou týchto n prvkov môže predstavovať BST z n úrovní. Príklady arr [] = {10, 8, 6, 9, ...

Čítaj viac

Otázka 264. 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 265. 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 266. 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 267. BST na strom so súčtom všetkých menších kľúčov V tomto probléme sme zadali Binárny vyhľadávací strom, napíšeme algoritmus na najlepšiu konverziu na strom so súčtom všetkých menších kľúčov. Príklad vstupného výstupu Predobjednávka: 19 7 1 54 34 88 Naivný prístup Traverzujte všetky uzly jeden po druhom v ľubovoľnej forme prechodu a ...

Čítaj viac

Otázka 268. Nájdite uzol s minimálnou hodnotou v binárnom vyhľadávacom strome Pri zadaní binárneho vyhľadávacieho stromu napíšte algoritmus na vyhľadanie uzla s minimálnou hodnotou v danom binárnom vyhľadávacom strome. Príklad vstupného výstupu 5 Naivný prístup Jednoduchým prístupom je prechod stromom a nájdenie uzla s minimálnou hodnotou medzi všetkými uzlami. Tento ...

Čítaj viac

Otázka 269. 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 270. Obrátiť cestu v BST pomocou frontu Pri obrátení cesty v BST pomocou úlohy frontu sme zadali Binárny vyhľadávací strom a uzol, napíšeme algoritmus na obrátenie cesty od koreňa k danému uzlu. Predpokladajme, že uzol existuje v BST. Príklad vstupu Cieľový uzol = 12 Výstup Traversal v poradí pred ...

Čítaj viac

Otázka 271. 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 272. Vyvážený binárny strom V probléme s vyváženým binárnym stromom sme dostali koreň binárneho stromu. Musíme zistiť, či ide o výškovú rovnováhu alebo nie. Príklady Vstupný výstup pravý Vstupný výstup: false Vyvážený binárny strom Každý uzol vo vyváženom binárnom strome má rozdiel 1 alebo menší ...

Čítaj viac

Otázka 273. 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 274. Segmentový strom Ak vykonávame sčítanie v danom rozsahu poľa, ktorého hodnoty prvkov sa kedykoľvek aktualizovali. Potom v tomto type problému postupujeme pomocou stromovej štruktúry segmentov. Vzhľadom na to, že pole [] s n prvkami a musíte odpovedať na viac otázok, je každý z nich jeden ...

Čítaj viac

Otázka 275. Binárny vyhľadávací strom Binárny vyhľadávací strom je binárny strom s niektorými pravidlami, ktoré nám umožňujú udržiavať údaje triedeným spôsobom. Pretože ide o binárny strom, uzol môže mať maximálne 2 deti. Štruktúra uzla binárneho vyhľadávacieho stromu Pravidlá pre binárny strom na ...

Čítaj viac

Otázka 276. Maximálny binárny strom V tomto probléme sme dali poli [] veľkosti n. Vytvorte maximálny binárny strom z poľa a vráťte jeho koreňový uzol. Vyrába sa z poľa pomocou nasledujúcich krokov: Koreňový uzol stromu by mala byť maximálna hodnota v danom ...

Čítaj viac

Otázka 277. 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 278. Obnovte binárny vyhľadávací strom Zvážte binárny vyhľadávací strom, dva uzly stromu boli zamenené, navrhnite algoritmus na obnovenie binárneho vyhľadávacieho stromu. Príklad Zvážte binárny vyhľadávací strom uvedený nižšie, ktorého dva uzly boli zamenené ako vstup. Chybné uzly na BST sú detekované (zvýraznené) a potom vymenené za získanie ...

Čítaj viac

Otázka 279. Naplnenie ďalších správnych ukazovateľov v každom uzle Vzhľadom na binárny strom pripojte uzly, ktoré sú na rovnakej úrovni zľava doprava. Štruktúra uzla stromu: Uzol stromu obsahuje 4 komponenty, ktoré sú údajmi (celočíselná hodnota), ukazovateľmi (ďalší, ľavý a pravý) typu uzla stromu. ďalší ukazovateľ uzla smeruje k jeho ...

Čítaj viac

Otázka 280. Úroveň každého uzla v strome od zdrojového uzla Daný strom (acyklický úplne prepojený graf, kde sú jednotlivé uzly spojené obojsmernými hranami) a zdrojový uzol. vyhľadajte úroveň každého uzla v zdrojovom uzle stromu. Je dané, že úroveň uzla v vzhľadom na zdroj je vzdialenosť medzi ...

Čítaj viac

Otázka 281. 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 282. 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 283. 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 284. 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ázka 285. Vymazanie v binárnom strome Vieme už o tom, čo to vlastne Binárny strom je? Teraz sa v tomto príspevku zameriavame na to, ako odstrániť uzol, ktorého hodnota je uvedená. Sme si istí, že hodnota uzla, ktorý chceme vymazať, je vždy prítomná pred vymazaním v BT. V binárnom ...

Čítaj viac

Otázky týkajúce sa programu Microsoft Graph

Otázka 286. Nájdite najmenší binárny násobok daného čísla Vyhlásenie o probléme Problém „Vyhľadajte najmenší binárny násobok daného čísla“ uvádza, že máte desatinné číslo N. Nájdite teda najmenší násobok N, ktorý obsahuje iba binárne číslice „0“ a „1“. Príklad 37 111 Podrobné vysvetlenie je uvedené nižšie v ...

Čítaj viac

Otázka 287. Transponovať graf Vyhlásenie o probléme Problém „Transponovať graf“ uvádza, že sa vám zobrazuje graf a musíte nájsť transpozíciu daného grafu. Transpozícia: Transpozícia smerovaného grafu vytvorí ďalší graf s rovnakou konfiguráciou hrán a uzlov, ale smer všetkých hrán bol obrátený. Príklad ...

Čítaj viac

Otázka 288. BFS pre odpojený graf Vyhlásenie o probléme Problém „BFS pre odpojený graf“ uvádza, že sa vám zobrazí odpojený nasmerovaný graf, vytlačte priechod BFS grafu. Príklad Prechod BFS vyššie uvedeného grafu dáva: 0 1 2 5 3 4 6 Prechod na šírku ako prvý Prechod pri vyhľadávaní (BFS) pre odpojený smerovaný graf ...

Čítaj viac

Otázka 289. Vyhodnoťte divíziu Pri hodnotení úlohy rozdelenia sme dostali niekoľko rovníc vo forme A / B = k, kde A a B sú reťazce a k je reálne číslo. Odpovedzte na niektoré otázky, ak odpoveď neexistuje, vráťte -1. Príklad vstupu: rovnice: a / b = 2.0 a b / c = 3.0 dotazy: a / c ...

Čítaj viac

Otázka 290. 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ázka 291. Topologické triedenie Na základe smerovaného acyklického grafu topologicky zoraďte uzly grafu. Príklad topologického triedenia Topologické triedenie vyššie uvedeného grafu je -> {1,2,3,0,5,4} Teória Topologické triedenie sa vykonáva pre priamy acyklický graf (DAG). DAG nemá v sebe žiadne cykly. tj. neexistuje žiadna takáto cesta začínajúca od žiadneho uzla ...

Čítaj viac

Otázky týkajúce sa balíka Microsoft

Otázka 292. 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 293. 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 294. 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 295. 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 296. 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 297. 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 298. 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 299. 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 300. 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 301. Navrhnite balík pomocou riešenia Leetcode na zvýšenie prevádzky Vyhlásenie o probléme Návrh zásobníka s prírastkovou operáciou Riešenie Leetcode – uvádza, že musíme navrhnúť zásobník, ktorý efektívne podporuje nižšie uvedené operácie. Priraďte maximálnu kapacitu zásobníka. Vykonajte operáciu push efektívne, ak je veľkosť zásobníka striktne menšia ako maximálna kapacita ...

Čítaj viac

Otázka 302. 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 303. Navrhnite stoh, ktorý podporuje getMin () v čase O (1) a O (1) navyše Navrhnite stoh, ktorý podporuje getMin () v čase O (1) a O (1) navyše. Špeciálna dátová štruktúra zásobníka teda musí podporovať všetky operácie zásobníka ako - void push () int pop () bool isFull () bool isEmpty () v konštantnom čase. Pridajte ďalšiu operáciu getMin (), aby ste vrátili minimálnu hodnotu ...

Čítaj viac

Otázka 304. Implementujte zásobník pomocou jednej fronty Vyhlásenie o probléme Problém „Implementovať zásobník pomocou jednej fronty“ nás žiada, aby sme implementovali dátovú štruktúru zásobníka (LIFO) pomocou dátovej štruktúry frontu (FIFO). LIFO tu znamená Last In First Out, zatiaľ čo FIFO znamená First In First Out. Príklad push (10) push (20) top () pop () push (30) pop () top () Top: 20 ...

Čítaj viac

Otázka 305. 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 306. Min. Zásobník V min probléme so zásobníkom musíme navrhnúť zásobník, aby sme efektívne implementovali nasledujúce funkcie, stlačte (x) -> Zatlačte prvok x na zásobník pop () -> Odstráni položku na vrchu zásobníka () -> Vráti prvok v hornej časti zásobníka getMin () -> Vrátiť prítomný minimálny prvok ...

Čítaj viac

Otázka 307. Poradie pomocou komínov Vo fronte používanom ako problém so zásobníkom musíme implementovať nasledujúce funkcie frontu pomocou štandardných funkcií dátovej štruktúry zásobníka Enqueue: Pridanie prvku na koniec frontu Dequeue: Odstránenie prvku na začiatku frontu Príklad vstupu : Zaradiť (5) Zaradiť (11) Zaradiť (39) Zaradiť () ...

Čítaj viac

Otázka 308. Ďalší prvok vyššej frekvencie V nasledujúcom väčšom probléme s frekvenčnými prvkami sme dostali pole [] o veľkosti n obsahujúce čísla. Pre každé číslo v tlači poľa je číslo vpravo v poli s frekvenciou väčšou ako je počet aktuálneho čísla. Príklad vstupu a [] = {1, 1, ...

Čítaj viac

Otázka 309. 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 310. 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 311. Konverzia Postfix to Infix V probléme konverzie postfix na infix sme dali výraz v postfixovej notácii. Napíš program na prevod daného zápisu do infixového zápisu. Infixová notácia V tejto notácii sa operátory zapisujú medzi operandy. Je to podobné ako pri obyčajnom písaní výrazu. Napríklad: A + ...

Čítaj viac

Otázka 312. 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 313. Backspace Porovnanie reťazcov V úlohe porovnávania reťazcov backspace sme zadali dva reťazce S a T, skontrolujte, či sú rovnaké alebo nie. Upozorňujeme, že reťazce obsahujú znak „#“, čo znamená znak backspace. Príklady Vstup S = “ab # c” T = “ad # c” Výstup true (pretože S aj T sa prevedú na “ac”) Vstup ...

Čítaj viac

Otázka 314. Implementujte dva stohy do poľa Vyhlásenie o probléme V probléme „Implementovať dva stohy v poli“ musíme implementovať dva stohy v poli tak, že ak chce používateľ vložiť prvok do jedného z dvoch stohov, nemalo by dôjsť k chybe, kým sa pole nezaplní . Príklad Push 5 ...

Čítaj viac

Otázka 315. 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 316. Ď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 týkajúce sa frontu spoločnosti Microsoft

Otázka 317. 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 318. Prejdite poradie úrovní pomocou dvoch frontov Vyhlásenie o probléme Problém „Prechod úrovňovej objednávky pomocou dvoch frontov“ uvádza, že ste dostali binárny strom, vytlačte jej prechodovú úroveň poradia po riadku. Príklady Vstup 5 11 42 7 9 8 12 23 52 3 Vstup 1 2 3 4 5 6 Algoritmus pre priechod poradia úrovne ...

Čítaj viac

Otázka 319. Implementujte zásobník pomocou jednej fronty Vyhlásenie o probléme Problém „Implementovať zásobník pomocou jednej fronty“ nás žiada, aby sme implementovali dátovú štruktúru zásobníka (LIFO) pomocou dátovej štruktúry frontu (FIFO). LIFO tu znamená Last In First Out, zatiaľ čo FIFO znamená First In First Out. Príklad push (10) push (20) top () pop () push (30) pop () top () Top: 20 ...

Čítaj viac

Otázka 320. Nájdite prvú kruhovú prehliadku, ktorá navštívi všetky benzínové čerpadlá Vyhlásenie o probléme Problém „Nájdite prvú okružnú jazdu, ktorá navštívi všetky benzínové čerpadlá“, uvádza, že na okružnej ceste je N benzínových čerpadiel. Vzhľadom na benzín, ktorý má každé benzínové čerpadlo, a na množstvo benzínu potrebné na prekonanie vzdialenosti medzi dvoma benzínovými pumpami. Takže ty ...

Čítaj viac

Otázka 321. Prístup založený na fronte pre prvý neopakujúci sa znak v streame Vyhlásenie o probléme Problém „Prístup založený na fronte pre prvý neopakujúci sa znak v streame“ uvádza, že dostanete prúd obsahujúci malé písmená, vyhľadajte prvý neopakujúci sa znak vždy, keď je do streamu pridaný nový znak, a ak existuje nie je návrat opakujúcich sa znakov -1. Príklady aabcddbe ...

Čítaj viac

Otázka 322. Implementácia Deque pomocou kruhového poľa Vyhlásenie o probléme „Implementácia nástroja Deque pomocou kruhového poľa“ žiada implementovať nasledujúce funkcie nástroja Deque (dvojitý koniec) pomocou kruhového poľa, insertFront (x): vložte prvok x na prednú stranu prvku Deque insertRear (x): vložte prvok x na zadnej strane Deque deleteFront (): odstrániť prvok z ...

Čítaj viac

Otázka 323. Nájdite uzol s minimálnou hodnotou v binárnom vyhľadávacom strome Pri zadaní binárneho vyhľadávacieho stromu napíšte algoritmus na vyhľadanie uzla s minimálnou hodnotou v danom binárnom vyhľadávacom strome. Príklad vstupného výstupu 5 Naivný prístup Jednoduchým prístupom je prechod stromom a nájdenie uzla s minimálnou hodnotou medzi všetkými uzlami. Tento ...

Čítaj viac

Otázka 324. Obrátiť cestu v BST pomocou frontu Pri obrátení cesty v BST pomocou úlohy frontu sme zadali Binárny vyhľadávací strom a uzol, napíšeme algoritmus na obrátenie cesty od koreňa k danému uzlu. Predpokladajme, že uzol existuje v BST. Príklad vstupu Cieľový uzol = 12 Výstup Traversal v poradí pred ...

Čítaj viac

Otázka 325. Poradie pomocou komínov Vo fronte používanom ako problém so zásobníkom musíme implementovať nasledujúce funkcie frontu pomocou štandardných funkcií dátovej štruktúry zásobníka Enqueue: Pridanie prvku na koniec frontu Dequeue: Odstránenie prvku na začiatku frontu Príklad vstupu : Zaradiť (5) Zaradiť (11) Zaradiť (39) Zaradiť () ...

Čítaj viac

Otázka 326. Prioritný front v C ++ Na implementáciu frontu sa používa spôsob FIFO. Vo fronte sa inzercie uskutočňujú na jednom konci (zozadu) a mazanie sa deje na druhom konci (spredu). V zásade sa najskôr zadá prvok, ktorý sa najskôr odstráni. Implementujeme prioritný front pomocou vstavaných funkcií c ++. Charakteristika prioritného frontu Poradie prioritných front ...

Čítaj viac

Otázka 327. Prioritný front Prioritný front je typ dátovej štruktúry, ktorý je podobný bežnému frontu, ale má prioritu spojenú s každým jeho prvkom. Vyššia priorita bude mať prvok skôr. V niektorých prípadoch existujú dva prvky s rovnakou prioritou, prvok v poradí ...

Čítaj viac

Otázka 328. 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 329. 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 Microsoft Matrix

Otázka 330. Najlepšie riešenie stretnutia LeetCode Vyhlásenie o probléme: Najlepší bod stretnutia Leetcode Solution hovorí – Vzhľadom na binárnu mriežku amxn, kde každá 1 označuje domov jedného priateľa, vráťte minimálnu celkovú cestovnú vzdialenosť. Celková cestovná vzdialenosť je súčtom vzdialeností medzi domami priateľov a miestom stretnutia. Vzdialenosť sa vypočíta pomocou vzdialenosti Manhattan, ...

Čítaj viac

Otázka 331. 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 332. Jedinečné riešenie Leetcode Paths II Vyhlásenie o probléme Riešenie LeetCode Unique Paths II – „Unique Paths II“ uvádza, že vzhľadom na mriežku mxn, kde robot začína z ľavého horného rohu mriežky. Musíme nájsť celkový počet spôsobov, ako dosiahnuť pravý dolný roh mriežky. ...

Čítaj viac

Otázka 333. 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 334. 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 335. 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 336. Problém so zlatou baňou Vyhlásenie o probléme „Problém so zlatými baňami“ uvádza, že dostanete 2D mriežku, ktorá má v každej bunke danej mriežky umiestnené nezáporné mince. Baník spočiatku stojí pri prvom stĺpci, ale v rade nie je žiadne obmedzenie. Môže štartovať v ktoromkoľvek rade. ...

Čítaj viac

Otázka 337. Minimálny čas potrebný na zhnitie všetkých pomarančov Vyhlásenie o probléme Problém „Minimálny čas potrebný na rozloženie všetkých pomarančov“ uvádza, že vám bolo dané 2D pole. Každá bunka má jednu z troch možných hodnôt 0, 1 alebo 2. 0 znamená prázdnu bunku. 1 znamená čerstvý pomaranč. 2 znamená zhnitú oranžovú. Ak je hnilá ...

Čítaj viac

Otázka 338. Problém s numerickou klávesnicou na mobile Vyhlásenie o probléme V probléme s numerickou klávesnicou na mobile uvažujeme o numerickej klávesnici. Musíme nájsť všetok možný počet numerických sekvencií danej dĺžky, aby ste mohli stlačiť iba tlačidlá, ktoré sú hore, dole, vľavo a vpravo od aktuálneho tlačidla. Nemáš povolené ...

Čítaj viac

Otázka 339. Najväčšia obdĺžniková pod matrix, ktorej súčet je 0 Vyhlásenie o probléme Nájdite submaticu maximálnej veľkosti v 2D poli, ktorého súčet je nula. Submatrica nie je nič iné ako 2D pole vo vnútri daného 2D poľa. Takže máte maticu celých čísel so znamienkom, musíte vypočítať súčet čiastkových matíc a nájsť maticu s ...

Čítaj viac

Otázka 340. Násobenie maticového reťazca V úlohe násobenia maticových reťazcov II sme zadali rozmery matíc, nájdeme také poradie ich násobenia, aby bol minimalizovaný počet operácií spojených s násobením všetkých matíc. Zvážte, že máte 3 matice A, B, C veľkostí axb, bx ...

Čítaj viac

Otázka 341. 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 342. Jedinečné cesty Je zadaná mxn 2D mriežka a vy stojíte v bunke v hornej a ľavej časti tabuľky. tj bunka umiestnená na (1,1). Nájdite počet jedinečných ciest, ktorými sa dá dostať do bunky umiestnenej na (m, n) z bunky umiestnenej na (1,1) ...

Čítaj viac

Otázka 343. Násobenie maticových reťazcov pomocou dynamického programovania Matrix Chain Multiplication je metóda, pri ktorej zisťujeme najlepší spôsob násobenia daných matíc. Všetci vieme, že násobenie matíc je v prírode asociatívne (A * B = B * A). Takže máme veľa objednávok, v ktorých chceme vykonať násobenie. V skutočnosti v tomto algoritme ...

Čítaj viac

Otázka 344. Skontrolujte, či sú struny vzdialené od seba alebo nie Vyhlásenie o probléme Vzhľadom na dva reťazce a celé číslo k, napíšte program na kontrolu, či sú dané reťazce vzdialené k alebo nie. To znamená, že ak sa niektorý znak nezhoduje alebo má byť akýkoľvek znak odstránený, potom je známy ako k vzdialenosť od seba. Vstupný formát Prvý ...

Čítaj viac

Otázka 345. Skontrolujte, či sú všetky riadky matice vzájomne v kruhovom rotácii Vyhlásenie o probléme V probléme „Skontrolovať, či sú všetky riadky matice vzájomne sa otáčať v kruhu“ sme zadali char maticu, napísať program a zistiť, či sú všetky riadky navzájom rotujúce. Ak sú všetky riadky kruhové rotácie navzájom, tlačte ...

Čítaj viac

Otázka 346. Nájdite riadok s maximálnym počtom 1 Vyhlásenie o probléme V úlohe „Vyhľadajte riadok s maximálnym počtom 1“ sme zadali maticu (2D pole) obsahujúcu binárne číslice s každým zoradeným riadkom. Nájdite riadok, ktorý má maximálny počet 1. Formát vstupu Prvý riadok obsahujúci dve hodnoty celých čísel n, m. Ďalej, n riadkov ...

Čítaj viac

Otázka 347. 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 spoločnosti Microsoft

Otázka 348. 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 349. 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 350. 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 351. 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 352. 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 353. 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 354. Ď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 355. 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 356. 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 357. Ď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 358. Ď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 359. Izomorfné reťazce Riešenie LeetCode Problém Isomorphic Strings LeetCode Solution – Dané dva reťazce s a t určite, či sú izomorfné. Dva reťazce s a t sú izomorfné, ak znaky v s možno nahradiť, aby sa získalo t. Všetky výskyty znaku musia byť nahradené iným znakom pri zachovaní poradia znakov. Žiadne dve postavy sa nemôžu namapovať na...

Čítaj viac

Otázka 360. Š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 361. 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 362. 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 363. 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 364. 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 365. 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 366. 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 367. Čí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 368. Najdlhšia spoločná podsekvencia riešenia LeetCode Vyhlásenie o probléme Najdlhšia spoločná podsekvencia Riešenie LeetCode – Dané dva reťazce text1 a text2 vrátia dĺžku ich najdlhšej spoločnej podsekvencie. Ak neexistuje žiadna spoločná podsekvencia, vráťte 0. Podsekvencia reťazca je nový reťazec vygenerovaný z pôvodného reťazca, pričom niektoré znaky (môžu byť žiadne) vymazané bez zmeny relatívneho poradia zostávajúcich ...

Čítaj viac

Otázka 369. Range Sum Query 2D – Immutable LeetCode Solution Problem Statement Range Sum Query 2D – Immutable LeetCode Solution – Vzhľadom na 2D maticu spracujte viacero dotazov nasledujúceho typu: Vypočítajte súčet prvkov matice vo vnútri obdĺžnika definovaného jeho ľavým horným rohom (riadok1, stĺpec1) a pravým dolným okrajom roh (riadok2, stĺpec2). Implementujte triedu NumMatrix: NumMatrix(int[][] ...

Čítaj viac

Otázka 370. 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 371. 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 372. 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 373. 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 374. Vložiť do triedeného kruhového prepojeného zoznamu riešenie LeetCode Vyhlásenie o probléme: Vložiť do zoradeného kruhového prepojeného zoznamu Riešenie LeetCode – hovorí, že vzhľadom na uzol kruhového prepojeného zoznamu, ktorý je zoradený vzostupne, napíšte funkciu na vloženie hodnoty insertVal do zoznamu tak, aby zostal zoradeným kruhovým zoznamom. Daný uzol môže byť...

Čítaj viac

Otázka 375. 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 376. 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 377. Navrhnite riešenie Leetcode pre rebríčky Vyhlásenie o probléme Riešenie LeetCode Design A Leaderboard – „Design A Leaderboard“ vás žiada o dokončenie 3 funkcií: addScore(playerId, score): Aktualizujte rebríček pridaním skóre k skóre daného hráča. Ak neexistuje žiadny hráč, pridajte takéto ID do tabuľky výsledkov. top(K): Vráti najvyšší súčet ...

Čítaj viac

Otázka 378. 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 379. Robot Room Cleaner Leetcode Solution Vyhlásenie o probléme Robot Room Cleaner Riešenie LeetCode – „Robot Room Cleaner“ uvádza, že daný robot v binárnej mriežke amxna, kde 0 predstavuje stenu a 1 predstavuje prázdny slot. Počiatočná poloha robota je zaručene prázdna a robot sa pohybuje vo vnútri ...

Čítaj viac

Otázka 380. 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 381. 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 382. Range Sum Query 2D – Immutable Leetcode Solution Problem Statement Range Sum Query 2D – Immutable Leetcode Solution – Vzhľadom na maticu 2D matice spracujte viacero dotazov nasledujúceho typu: Vypočítajte súčet prvkov matice vo vnútri obdĺžnika definovaného jeho ľavým horným rohom (riadok1, stĺpec1) a pravým dolným okrajom roh (riadok2, stĺpec2). Implementujte triedu NumMatrix: NumMatrix(int[][] matica) Inicializuje objekt s celým číslom ...

Čítaj viac

Otázka 383. Š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 384. 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 385. 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 386. 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 387. 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 388. Počítajte podmatice s riešením LeetCode All Ones Vyhlásenie o probléme Počet podmatíc so všetkými jednotkami Riešenie LeetCode – Dostali sme binárnu maticu mxn a sme požiadaní, aby sme vrátili počet podmatíc, ktoré majú všetky jednotky. Príklady a vysvetlenia Príklad 1: Vstup: mat = [[1,0,1],[1,1,0],[1,1,0]] Výstup: 13 Vysvetlenie: Existuje 6 obdĺžnikov so stranou ...

Čítaj viac

Otázka 389. 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 390. 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 391. 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 392. 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 393. 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 394. Počet hodov kockou s cieľovou sumou Riešenie LeetCode Vyhlásenie o probléme Počet hodov kockou s cieľovým súčtom Riešenie LeetCode – Máte n kociek a každá kocka má k plôch očíslovaných od 1 do k. Dané tri celé čísla n, k a cieľ vráťte počet možných spôsobov (z celkového počtu kn spôsobov), ako hodiť kockou tak, aby sa súčet čísel lícom nahor rovnal cieľu. Keďže odpoveď môže byť...

Čítaj viac

Otázka 395. Riešenie LeetCode pre pretekárske auto Vyhlásenie o probléme Závodné auto Riešenie LeetCode – Vaše auto začína na pozícii 0 a rýchlosťou +1 na nekonečnej číselnej osi. Vaše auto sa môže dostať do negatívnych pozícií. Vaše auto jazdí automaticky podľa postupnosti pokynov „A“ (zrýchliť) a „R“ (spiatočka): Keď dostanete pokyn „A“, vaše auto vykoná nasledovné: poloha += rýchlosť ...

Čítaj viac

Otázka 396. 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 397. 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 398. 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 399. 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 400. Analýza webovej stránky používateľa Navštívte vzor riešenia LeetCode Vyhlásenie o probléme Analyzujte webovú stránku používateľa Navštívte vzor LeetCode Riešenie – Dostali ste používateľské meno a webovú lokalitu v dvoch poliach a časovú pečiatku celého poľa. Všetky uvedené polia majú rovnakú dĺžku a n-tica [username[i], website[i], timestamp[i]] označuje, že používateľ username[i] navštívil webovú stránku[i] v časovej pečiatke[i]. Vzor je zoznam troch webových stránok (nie sú nevyhnutne odlišné). Napríklad ["domov", ...

Čítaj viac

Otázka 401. 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 402. Najbližšia hodnota binárneho vyhľadávacieho stromu riešenie Leetcode Vyhlásenie o probléme: Najbližšia hodnota binárneho vyhľadávacieho stromu Riešenie Leetcode – Vzhľadom na koreň binárneho vyhľadávacieho stromu a cieľovú hodnotu vráťte hodnotu v BST, ktorá je najbližšie k cieľu. Príklad : Príklad 1 Vstup: koreň = [4,2,5,1,3], cieľ = 3.714286 Výstup: 4 Príklad 2 Vstup: koreň = [1], cieľ ...

Čítaj viac

Otázka 403. 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 404. Návrh histórie prehliadača Riešenie LeetCode Vyhlásenie o probléme Návrh História prehliadača Riešenie LeetCode – Máte prehliadač s jednou kartou, kde začnete na domovskej stránke a môžete navštíviť inú adresu URL, vrátiť sa späť v histórii o počet krokov alebo sa posunúť v histórii o počet krokov. Implementujte triedu BrowserHistory: BrowserHistory(string homepage) Inicializuje objekt s domovskou stránkou ...

Čítaj viac

Otázka 405. 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 406. 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 407. Najväčšie riešenie Leetcode so znakom plus Vyhlásenie o probléme: Najväčšie znamienko plus Leetcode Riešenie – Dostali ste celé číslo n. Máte nxn binárnu mriežku so všetkými hodnotami na začiatku 1 okrem niektorých indexov uvedených v poliach. I-tý prvok poľa mín je definovaný ako míny[i] = [xi, yi], kde mriežka[xi][yi] == 0. Vráti poradie najväčšej osi zarovnanej plus ...

Čítaj viac

Otázka 408. 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 409. 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 410. 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 411. 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 412. 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 413. 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 414. Maximalizujte vzdialenosť k najbližšej osobe Riešenie LeetCode Vyhlásenie o probléme Maximalizujte vzdialenosť k najbližšej osobe Riešenie LeetCode – Dostali ste pole predstavujúce rad sedadiel, kde sedadla[i] = 1 predstavuje osobu sediacu na itom sedadle a sedadlá[i] = 0 predstavuje, že i-té sedadlo je prázdne (0-indexované). Je tam aspoň jedno voľné miesto a aspoň jedna osoba sedí. Alex chce...

Čítaj viac

Otázka 415. 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 416. 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 417. 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 418. 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 419. Riešenie zrážky asteroidov LeetCode Vyhlásenie o probléme Kolízia asteroidov Riešenie LeetCode – Dostali sme pole asteroidov celých čísel, ktoré predstavujú asteroidy v rade. Pre každý asteroid predstavuje absolútna hodnota jeho veľkosť a znamienko jeho smer (kladný význam vpravo, záporný význam vľavo). Každý asteroid sa pohybuje rovnakou rýchlosťou. Zistite stav...

Čítaj viac

Otázka 420. 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 421. 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 422. 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 423. 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 424. 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 425. 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 426. Riešenie LeetCode s minimálnym pohybom Knighta Vyhlásenie o probléme Minimálny počet ťahov jazdca LeetCode Riešenie – V nekonečnej šachovnici so súradnicami od -nekonečna do +nekonečna máte jazdca na poli [0, 0]. Rytier má 8 možných ťahov, ktoré môže vykonať, ako je znázornené nižšie. Každý ťah má dve políčka v kardinálnom smere, potom jedno políčko v ortogonálnom smere. Vráťte minimálny počet...

Čítaj viac

Otázka 427. 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 428. 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 429. 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 430. 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 431. 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 432. 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 433. 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 434. Dizajn Skiplist Riešenie LeetCode Riešenie problémov s návrhom skiplistu LeetCode – navrhnite skiplist bez použitia akýchkoľvek vstavaných knižníc. Preskakovací zoznam je dátová štruktúra, ktorej pridanie, vymazanie a vyhľadávanie trvá O(log(n)). V porovnaní so stromom a červeno-čiernym stromom, ktorý má rovnakú funkciu a výkon, môže byť dĺžka kódu Skiplist porovnateľne ...

Čítaj viac

Otázka 435. Najdlhší pekný podreťazec riešenie LeetCode Vyhlásenie o probléme: Najdlhší pekný podreťazec LeetCode Riešenie – Reťazec s je pekný, ak sa pre každé písmeno abecedy, ktoré s obsahuje, vyskytuje ako veľké, tak aj malé. Napríklad „abABB“ je pekné, pretože sa objavujú „A“ a „a“ a „B“ a „b“. Avšak „abA“ nie je preto, že sa objaví „b“, ale „B“ nie. Vzhľadom na reťazec s vráťte najdlhší podreťazec s, ktorý je pekný. Ak ich je viac, vráťte podreťazec ...

Čítaj viac

Otázka 436. Riešenie LeetCode na permutáciu palindrómu Vyhlásenie o probléme Permutácia palindrómu LeetCode Riešenie – Dostaneme reťazec a spýtame sa, či by permutácia daného reťazca mohla vytvoriť palindróm. Príklady a vysvetlenia Príklad 1: Vstup: s = "kód" Výstup: nepravda Vysvetlenie: písmená "kódu" nemôžeme usporiadať do palindrómu Príklad 2: ...

Čítaj viac

Otázka 437. 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 438. 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 439. 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 440. 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 441. 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 442. 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 443. 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 444. 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 445. Paralelné kurzy II Riešenie LeetCode Vyhlásenie problému Paralelné kurzy II Riešenie LeetCode- Dostali ste celé číslo n, čo znamená, že existuje n kurzov označených od 1 do n. Dostanete tiež vzťahy v poli, kde vzťahy[i] = [predchádzajúciKurz, nasledujúciKurz], predstavujúci nevyhnutný vzťah medzi kurzom predchádzajúci kurz a kurz nasledujúci kurz: kurz predchádzajúci kurz musíte absolvovať pred kurzom nasledujúci kurz. Okrem toho máte k dispozícii...

Čítaj viac

Otázka 446. 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 447. 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 448. Riešenie Maze III LeetCode Problém Riešenie Maze III LeetCode – V bludisku je guľa s prázdnymi priestormi (reprezentované ako 0) a stenami (reprezentované ako 1). Lopta môže prejsť cez prázdne miesta kotúľaním sa nahor, nadol, doľava alebo doprava, ale neprestane sa kotúľať, kým nenarazí na stenu. Keď sa lopta zastaví,...

Čítaj viac

Otázka 449. Výmena uzlov v riešení Leetcode prepojeného zoznamu Vyhlásenie o probléme Zámena uzlov v prepojenom zozname Riešenie Leetcode – Dostanete hlavičku prepojeného zoznamu a celé číslo k. Vráťte hlavičku prepojeného zoznamu po výmene hodnôt k-tého uzla od začiatku a k-tého uzla z koniec (zoznam je 1-indexovaný). Príklad: Vstup: hlava = [1,2,3,4,5], k = 2 ...

Čítaj viac

Otázka 450. Nájdite minimum v riešení LeetCode Rotated Sorted Array II Vyhlásenie o probléme Nájsť minimum v rotovanom zoradenom poli II LeetCode Riešenie – Predpokladajme, že pole dĺžky n zoradené vo vzostupnom poradí sa otočí 1 až n-krát. Napríklad pole nums = [0,1,4,4,5,6,7] sa môže zmeniť na: [4,5,6,7,0,1,4], ak sa otočilo 4-krát. [0,1,4,4,5,6,7] ak sa otočil 7-krát. Všimnite si, že jedno otočenie poľa [a[0], a[1], a[2], ..., a[n-1]] má za následok pole [a[n-1], a[1] , a[0], a[1], ...

Čítaj viac

Otázka 451. 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 452. 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 453. Zistite, či existuje cesta v riešení Graph Leetcode Vyhlásenie o probléme Zistite, či v grafe existuje cesta Riešenie Leetcode – Existuje obojsmerný graf s n vrcholmi, kde každý vrchol je označený od 0 do n - 1 (vrátane). Hrany v grafe sú reprezentované ako hrany 2D celočíselného poľa, kde každá hrana[i] = [ui, vi] označuje obojsmernú hranu medzi vrcholom ui a vrcholom vi. Každý pár vrcholov...

Čítaj viac

Otázka 454. 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 455. Nájdite riešenie Peak Element II LeetCode Vyhlásenie o probléme Nájsť vrcholový prvok II Riešenie LeetCode – Vrcholový prvok v 2D mriežke je prvok, ktorý je striktne väčší ako všetky jeho susedné susedia vľavo, vpravo, hore a dole. Vzhľadom na maticu mat mxn s indexom 0, kde žiadne dve susedné bunky nie sú rovnaké, nájdite akýkoľvek vrchol prvku mat[i][j] a vráťte pole dĺžky 2 [i,j]. Môžete predpokladať...

Čítaj viac

Otázka 456. 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 457. 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 458. 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 459. 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 460. Skontrolujte úplnosť riešenia LeetCode s binárnym stromom Vyhlásenie o probléme Kontrola úplnosti binárneho stromu Riešenie LeetCode – Vzhľadom na koreň binárneho stromu určite, či ide o úplný binárny strom. V úplnom binárnom strome je každá úroveň, okrem prípadnej poslednej, úplne vyplnená a všetky uzly na poslednej úrovni sú čo najviac vľavo. ...

Čítaj viac

Otázka 461. Graf platné riešenie LeetCode Tree Problémový graf Platný strom LeetCode Riešenie – Vzhľadom na okraje grafu skontrolujte, či okraje tvoria platný strom. Ak áno, v opačnom prípade vráťte true a false. Hrany sú uvedené ako 2D pole veľkosti n*2 Príklady a vysvetlenia Príklad 1: Vstup: n = 5, ...

Čítaj viac

Otázka 462. 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 463. Riešenie LeetCode Web Crawler Vyhlásenie o probléme Web Crawler Riešenie LeetCode – Vzhľadom na adresu URL startUrl a rozhranie HtmlParser implementujte webový prehľadávač na prehľadávanie všetkých odkazov, ktoré sú pod rovnakým názvom hostiteľa ako startUrl. Vráťte všetky adresy URL získané vaším webovým prehľadávačom v ľubovoľnom poradí. Váš prehľadávač by mal: Začať zo stránky: startUrl Zavolaním HtmlParser.getUrls(url) získate všetky adresy URL z webovej stránky ...

Čítaj viac

Otázka 464. 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 465. 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 466. 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 467. Znak produktu riešenia Array LeetCode Vyhlásenie o probléme Znak produktu poľa Riešenie LeetCode – Existuje funkcia signFunc(x), ktorá vracia: 1, ak je x kladné. -1, ak je x záporné. 0, ak sa x rovná 0. Dostanete celé pole nums. Nech je súčin súčinom všetkých hodnôt v poli nums. Návrat signFunc(produkt). Vstup: nums = [-1,-2,-3,-4,3,2,1] Výstup: 1 Vysvetlenie: Produkt ...

Čítaj viac

Otázka 468. Kill Process LeetCode Solution Vyhlásenie o probléme Kill Process Riešenie LeetCode – Máte n procesov tvoriacich koreňovú stromovú štruktúru. Dostanete dve celočíselné polia pid a ppid, kde pid[i] je ID i-tého procesu a ppid[i] je ID nadradeného procesu i-tého procesu. Každý proces má iba jeden nadradený proces, ale môže mať viacero podradených procesov. Iba jeden proces má ppid[i] = 0, ...

Čítaj viac

Otázka 469. Maximálny súčin riešenia rozštiepeného binárneho stromu LeetCode Vyhlásenie o probléme Maximálny súčin rozdeleného binárneho stromu Riešenie LeetCode – Vzhľadom na koreň binárneho stromu rozdeľte binárny strom na dva podstromy odstránením jednej hrany tak, aby bol súčin súčtu podstromov maximalizovaný. Vráti maximálny súčin súčtu dvoch podstromov. ...

Čítaj viac

Otázka 470. Následná sekvencia veľkosti K s najväčším párnym súčtom Riešenie LeetCode Vyhlásenie o probléme Následná postupnosť veľkosti K s najväčším párnym súčtom Riešenie LeetCode – „Posledná postupnosť veľkosti K s najväčším párnym súčtom“ uvádza dané pole nums a celé číslo k, úlohou je nájsť najväčší párny súčet akejkoľvek podsekvencie z čísla poľa, čo je...

Čítaj viac

Otázka 471. 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 472. 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 473. 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 474. 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 475. 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 476. 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 477. 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 478. 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 479. 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 480. Platné riešenie Perfect Square LeetCode Vyhlásenie o probléme Platná dokonalá štvorec LeetCode Riešenie – Vzhľadom na kladné celé číslo num napíšte funkciu, ktorá vráti True, ak num je dokonalá štvorec, inak False. Sledovanie: Nepoužívajte žiadnu vstavanú funkciu knižnice, ako je sqrt. Vstup: num = 16 Výstup: true Vysvetlenie Hranica pre naše riešenie je pevná. na akékoľvek číslo...

Čítaj viac

Otázka 481. Riešenie LeetCode s náhodným výberom indexu Problem Statement Random Pick Index LeetCode Solution- Dostali sme konštruktor triedy „Solution“ a funkciu „pick“ typu int. Musíme implementovať triedu „Solution“, pretože Solution(int[] nums) Inicializuje objekt pomocou poľa nums. int pick(int target) Vyberie náhodný index i z nums, kde nums[i] == cieľ. Ak existuje viacero...

Čítaj viac

Otázka 482. Nájdite dve neprekrývajúce sa čiastkové polia, každé s cieľovým súčtom LeetCode Solution Vyhlásenie o probléme Nájsť dve neprekrývajúce sa čiastkové polia, každé s cieľovým súčtom Riešenie LeetCode – „Nájsť dve neprekrývajúce sa čiastkové polia, každé s cieľovým súčtom“ uvádza, že dostanete celé číslo poľa a cieľ celého čísla. nájsť dve neprekrývajúce sa podpolia z čísel poľa tak, že ...

Čítaj viac

Otázka 483. Riešenie strobogramatického čísla LeetCode Vyhlásenie o probléme Strobogrammatické číslo LeetCode Riešenie – Zadaný reťazec num, ktorý predstavuje celé číslo, vráťte hodnotu true, ak je num strobogramatické číslo. Strobogramatické číslo je číslo, ktoré vyzerá rovnako, keď je otočené o 180 stupňov (pri pohľade hore nohami). Príklad testovacieho prípadu 1: Vstup: num = „69“ Výstup: true Testovací prípad 2: Vstup: num = „692“ Výstup: nepravda Vysvetlenie ...

Čítaj viac

Otázka 484. 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 485. Subarray produkt menej ako K riešenie LeetCode Vyhlásenie o probléme Produkt podpolia menší ako K Riešenie LeetCode – Dané pole celých čísel num a celé číslo k vráti počet súvislých podpolí, kde súčin všetkých prvkov v podpole je striktne menší ako k. Príklad testovacieho prípadu 1: Vstup: inputArr = [10, 5, 2, 6] k = 100 ...

Čítaj viac

Otázka 486. 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 487. Počet dní medzi dvoma dátumami Riešenie LeetCode Problémové vyhlásenie Otázka Počet dní medzi dvoma dátumami LeetCode Solution nás žiada, aby sme vypočítali presný počet dní medzi 2 danými dátumami vrátane priestupných rokov. Dátumy sú uvedené ako reťazce vo formáte RRRR-MM-DD. Je tiež uvedené, že vstupné dátumy sú platné dátumy medzi ...

Čítaj viac

Otázka 488. Kódovaný reťazec s najkratšou dĺžkou riešenia LeetCode Vyhlásenie o probléme Kódovaný reťazec s najkratšou dĺžkou Riešenie LeetCode – Vzhľadom na reťazec s zakódujte reťazec tak, aby jeho zakódovaná dĺžka bola najkratšia. Kódovacie pravidlo je: k[kódovaný_reťazec], kde kódovaný_reťazec v hranatých zátvorkách sa opakuje presne k-krát. k by malo byť kladné celé číslo. Ak proces kódovania nespraví...

Čítaj viac

Otázka 489. Ď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 490. 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 491. 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 492. 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 493. 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 494. 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 495. 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 496. 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 497. Maximálna hodnota pri danom indexe v riešení LeetCode s ohraničeným poľom Vyhlásenie o probléme Problém Maximálna hodnota pri danom indexe v ohraničenom poli Riešenie LeetCode hovorí, že máte tri kladné celé čísla: n, index a maxSum. Chcete vytvoriť pole nums (0-indexované), ktoré spĺňa nasledujúce podmienky: nums.length == n nums[i] je kladné celé číslo, kde 0 <= i < n. ...

Čítaj viac

Otázka 498. Neklesajúce riešenie Array LeetCode Vyhlásenie o probléme Neklesajúce pole LeetCode Riešenie – vzhľadom na čísla poľa s n celými číslami je vašou úlohou skontrolovať, či by sa mohlo zmeniť na neklesajúce úpravou maximálne jedného prvku. Pole definujeme ako neklesajúce, ak nums[index ] <= nums[index +1] platí pre každý index (založený na 0), takže (0 <= index <= n-2). ...

Čítaj viac

Otázka 499. Najdlhší podreťazec s najviac K odlišnými znakmi Riešenie LeetCode Vyhlásenie o probléme Najdlhší podreťazec s najviac K odlišnými znakmi Riešenie LeetCode – Vzhľadom na reťazec S a celé číslo K vráťte dĺžku najdlhšieho podreťazca S, ktorý obsahuje najviac K odlišných znakov. Príklad: Testovací prípad 1: Vstup: S = „bacc“ K = 2 Výstup: 3 Testovací prípad 2: Vstup: S = „ab“ ...

Čítaj viac

Otázka 500. Riešenie LeetCode Factorial Trailing Zeroes Vyhlásenie o probléme Faktorové koncové nuly Riešenie LeetCode – Vzhľadom na celé číslo n vráti počet koncových núl v n!. Všimnite si, že n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1. Vstup: n = 3 Výstup: 0 Vysvetlenie: 3! = 6, bez koncovky...

Čítaj viac

Otázka 501. 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 502. 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 503. Najlepšie riešenie stretnutia LeetCode Vyhlásenie o probléme Najlepší bod stretnutia Riešenie LeetCode hovorí Vzhľadom na binárnu mriežkovú mriežku veľkosti mxn, kde každá 1 určuje domov jedného priateľa, chceme vrátiť minimálnu celkovú cestovnú vzdialenosť, kde celková cestovná vzdialenosť je súčtom vzdialeností medzi domami z...

Čítaj viac

Otázka 504. 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 505. 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 506. 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 507. 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 508. Najväčšie riešenie BST Subtree LeetCode Vyhlásenie o probléme Najväčší podstrom BST LeetCode Riešenie problému hovorí, že vzhľadom na koreň binárneho stromu nájdite najväčší podstrom, ktorý je tiež binárnym vyhľadávacím stromom (BST), kde najväčší znamená podstrom s najväčším počtom uzlov. Poznámka: Podstrom musí zahŕňať všetkých svojich potomkov. V binárnom...

Čítaj viac

Otázka 509. 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 510. 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 511. 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 512. Zasadacie miestnosti II Riešenie LeetCode Vyhlásenie o probléme Riešenie LeetCode na zasadacie miestnosti II – „Zasadacie miestnosti II“ uvádza, že máte k dispozícii rad „intervalov“ časových intervalov stretnutí, kde „intervaly[i] = [ začiatok[i], koniec[i] ]“, vráťte minimálny požadovaný počet konferenčných miestností. Príklad: intervaly = [[0,30],[5,10],[15,20]] 2 Vysvetlenie: Stretnutie jedna sa dá uskutočniť ...

Čítaj viac

Otázka 513. 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 514. 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 515. 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 516. 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 517. 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 518. 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 519. 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 520. 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 521. Počítajte dobré uzly v riešení Leetcode s binárnymi stromami Vyhlásenie o probléme V tomto probléme je uvedený binárny strom so svojim koreňom. Uzol X v strome sa nazýva dobrý, ak na ceste od koreňa k X nie sú žiadne uzly s hodnotou väčšou ako X. Musíme vrátiť počet dobrých uzlov v ...

Čítaj viac

Otázka 522. Riešenie Leetcode tabuľky stĺpcov tabuľky Excel Vyhlásenie o probléme V tomto probléme dostávame názov stĺpca, ako sa zobrazuje v hárku programu Excel, musíme vrátiť číslo stĺpca, ktoré zodpovedá danému názvu stĺpca v programe Excel, ako je uvedené nižšie. Príklad č. 1 Prístup „AB“ 28 # 2 „ZY“ 701 Vyhľadanie čísla stĺpca pre konkrétny ...

Čítaj viac

Otázka 523. Počet krokov k zníženiu počtu na nulové riešenie Leetcode Problém Počet krokov k zníženiu počtu na nulu Leetcode Solution uvádza, že dané celé číslo. Nájdite minimálny počet krokov na prevedenie daného celého čísla na 0. Môžete vykonať jeden z dvoch krokov, buď odčítať 1, alebo celé číslo vydeliť 2. Problém ...

Čítaj viac

Otázka 524. 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 525. 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 526. Počítajte nepárne čísla v intervale riešenia Leetcode Vyhlásenie o probléme V tomto probléme dostávame dve nezáporné celé čísla, nízke a vysoké. Musíme zistiť, koľko nepárnych čísel je v danom intervalovom rozmedzí [nízka, vysoká]. Príklad low = 3, high = 7 3 Vysvetlenie: Nepárne čísla medzi 3 a 7 sú ...

Čítaj viac

Otázka 527. 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 528. Konvertujte číslo na hexadecimálne riešenie Leetcode Problém Prevod čísla na hexadecimálne riešenie Leetcode nám poskytuje celé číslo. Potom nás požiada, aby sme dané celé číslo v desatinnom číselnom systéme previedli na hexadecimálny číselný systém. Formálnejšie táto otázka vyžaduje, aby sme previedli celé číslo dané v základe 10 na reprezentáciu základne 16. My ...

Čítaj viac

Otázka 529. 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 530. Maximálna hĺbka riešenia Leetcode binárneho stromu Vyhlásenie o probléme V úlohe je uvedený binárny strom a my musíme zistiť maximálnu hĺbku daného stromu. Maximálna hĺbka binárneho stromu je počet uzlov pozdĺž najdlhšej cesty od koreňového uzla po najvzdialenejší listový uzol. Príklad 3 / ...

Čítaj viac

Otázka 531. Maximálna hĺbka riešenia Leetcode N-ary Tree V tomto probléme dostaneme N-árny strom, to znamená strom, ktorý umožňuje uzlom mať viac ako 2 deti. Musíme nájsť hĺbku listu najďalej od koreňa stromu. Tomu sa hovorí maximálna hĺbka. Všimnite si, že hĺbka cesty ...

Čítaj viac

Otázka 532. Riešenie rotácie zoznamu Leetcode Problém Rotate List Leetcode Solution nám poskytuje prepojený zoznam a celé číslo. Je nám povedané, aby sme prepojený zoznam otočili o k miest. Takže ak otočíme prepojený zoznam k miestam doprava, v každom kroku vezmeme posledný prvok z ...

Čítaj viac

Otázka 533. 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 534. 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 535. 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 536. 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 537. 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 538. 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 539. 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 540. 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 541. 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 542. Riešenie Leetcode na fľaše s vodou Vyhlásenie o probléme V úlohe „Fľaše na vodu“ dostávame dve hodnoty, konkrétne „numBottle“, ktorá uloží celkový počet plných fliaš na vodu, a „numExchange“, ktorá uloží celkový počet prázdnych fliaš na vodu, ktoré môžeme naraz vymeniť, a dostaneme plnú fľašu s vodou. Po ...

Čítaj viac

Otázka 543. 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 544. 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 545. Platné anagramy V úlohe „Platné anagramy“ sme uviedli dva reťazce str1 a str2. Zistite, že obe struny sú anagramy alebo nie. Ak sú to anagramy, vráťte true, inak vráťte false. Príklad vstupu: str1 = “abcbac” str2 = “aabbcc” Výstup: true Vysvetlenie: Pretože str2 je možné vytvoriť preusporiadaním ...

Čítaj viac

Otázka 546. Spojenie a priesečník dvoch prepojených zoznamov Vzhľadom na dva prepojené zoznamy vytvorte ďalšie dva prepojené zoznamy, aby ste získali zjednotenie a prienik prvkov existujúcich zoznamov. Príklad vstupu: Zoznam 1: 5 → 9 → 10 → 12 → 14 Zoznam 2: 3 → 5 → 9 → 14 → 21 Výstup: Zoznam križovatiek: 14 → 9 → 5 Zoznam Únie: ...

Čítaj viac

Otázka 547. Round Robin plánovanie Plánovanie Round Robin je veľmi podobné FCFS. Jediným rozdielom medzi plánovaním RR a FCFS je, RR je preventívne plánovanie, zatiaľ čo FCFS je nepreventívne plánovanie. Každý proces je pridelený CPU vo fronte pripravenosti na jeden časový úsek. Pripravená fronta je tu podobná ...

Čítaj viac

Otázka 548. Spočítajte spôsoby, ako sa dostať na n-té schodisko, pomocou krokov 1, 2 alebo 3 Problém „Spočítajte spôsoby, ako sa dostať na n-té schodisko pomocou krokov 1, 2 alebo 3“ uvádza, že stojíte na zemi. Teraz sa musíte dostať na koniec schodiska. Koľko spôsobov je teda na koniec, ak dokážete preskočiť iba 1, 2, ...

Čítaj viac

Otázka 549. Napíšte funkciu na získanie priesečníka dvoch prepojených zoznamov Vyhlásenie o probléme Problém „Napíšte funkciu na získanie priesečníka dvoch prepojených zoznamov“ uvádza, že sa vám zobrazia dva prepojené zoznamy. Nie sú to však nezávislé prepojené zoznamy. V určitom okamihu sú spojené. Teraz musíte nájsť tento priesečník týchto dvoch zoznamov. ...

Čítaj viac

Otázka 550. Rezanie tyče Vyhlásenie o probléme Problém „Cutting a Rod“ uvádza, že dostanete prút určitej dĺžky a ceny za všetky veľkosti prútov, ktoré sú menšie alebo rovnaké ako vstupná dĺžka. To znamená, že poznáme cenu prútov dĺžky od 1 do n, vzhľadom na ...

Čítaj viac

Otázka 551. Skontrolujte, či sa nejaké dva intervaly prekrývajú medzi danou sadou intervalov Vyhlásenie o probléme Problém „Skontrolujte, či sa medzi danou sadou intervalov prekrývajú nejaké dva intervaly“ uvádza, že ste dostali určitú skupinu intervalov. Každý interval sa skladá z dvoch hodnôt, jedna je začiatočný čas a druhá koncový čas. Vyhlásenie o probléme žiada skontrolovať, či nie je k dispozícii ...

Čítaj viac

Otázka 552. Číslo palindrómu Vyhlásenie problému Problém „Číslo palindrómu“ uvádza, že ste dostali celé číslo. Skontrolujte, či ide o palindróm alebo nie. Vyriešte tento problém bez premeny daného čísla na reťazec. Príklad 12321 true Vysvetlenie 12321 je číslo palindrómu, pretože keď obrátime 12321, dostaneme 12321 ...

Čítaj viac

Otázka 553. Algoritmy výmeny stránok v operačných systémoch Čo je to Nahradenie stránky? Moderné operačné systémy používajú na správu pamäte stránkovanie a mnohokrát je potrebné ich vymeniť. Nahradenie stránky je proces nahradenia stránky, ktorá je momentálne v pamäti, stránkou, ktorá je potrebná, ale nie je prítomná v ...

Čítaj viac

Otázka 554. Program sekvencie kukučky Problem Statement Program kukučky alebo kukučkové hashovanie je metóda používaná na vyriešenie problému, keď dôjde ku kolízii v hašovacej tabuľke. Kolízie pravdepodobne predstavujú dve hašovacie hodnoty hašovacej funkcie v tabuľke. Kolízia nastane, keď sa vyskytnú dve hodnoty hash pre ten istý kľúč ...

Čítaj viac

Otázka 555. Problém s booleovskou parentézou Vyhlásenie o probléme „Problém s booleovskou parentézou“ uvádza, že sa nám uvádza postupnosť pravdivých a nepravdivých údajov a medzi nimi aj niektoré boolovské operátory (AND, OR, XOR). Musíme nájsť množstvo spôsobov, ako zadať zátvorky do zadanej sekvencie tak, aby celá sekvencia mala za následok hodnotu TRUE. V ...

Čítaj viac

Otázka 556. Spočítajte páry z dvoch prepojených zoznamov, ktorých súčet sa rovná danej hodnote Vyhlásenie o probléme Problém „Počet párov z dvoch prepojených zoznamov, ktorých súčet sa rovná danej hodnote“, uvádza, že sa vám zobrazia dva spojené zoznamy a súčet celočíselných hodnôt. V problémovom vyhlásení bolo požiadané o zistenie, koľko párov spolu má súčet rovný danej hodnote. Príklad ...

Čítaj viac

Otázka 557. Problém zalomenia slova Vyhlásenie o probléme Úloha zalomenia slova uvádza, že pri zadaní postupnosti slov musíme nájsť počet slov, ktoré je možné vložiť do jedného riadku súčasne. Takže za to urobíme prerušenia v danom poradí tak, aby vytlačený dokument ...

Čítaj viac

Otázka 558. Nájdite počet zamestnancov pod každým zamestnancom HashMaps sú jednou z najužitočnejších dátových štruktúr. Nájsť počet zamestnancov pod každým zamestnancom je problém, ktorý mi pripomína vznik slávneho filmu. Ak snívať vo sne. Tu máme zamestnanca pracujúceho pod zamestnancom atď. Vyhlásenie o probléme Takže, čo ...

Čítaj viac

Otázka 559. Najdlhšie rastúca následnosť Máme k dispozícii pole celých čísel, ktoré nie je roztriedené, a musíme nájsť najdlhšiu rastúcu subsekvenciu. Podsekvencia nemusí byť následná. Podsekvencia bude stúpať. Pochopme to lepšie na niekoľkých príkladoch. Príklad vstupu [9, 2, 5, 3, 7, 10, 8] Výstup 4 ...

Čítaj viac

Otázka 560. 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 561. Zamieňajte uzly v pároch V úlohe swapových uzlov v pároch sme dostali prepojený zoznam pozostávajúci z n uzlov. Zamieňajte každý uzol v párnom indexe za jeho pravý susedný uzol v nepárnom indexe (), pričom index zvažujete od 0. Príklad vstupu: 1-> 2-> 3-> 4-> NULL Výstup: 2-> 1-> 4-> 3-> NULL vstup: 1-> 2-> 3-> 4-> 5-> 6-> 7-> NULL výstup: 2-> 1-> 4-> 3-> 6-> 5-> 7- > NULL Alteritívny algoritmus metódy Vytvorenie ...

Čítaj viac

Otázka 562. 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 563. 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 564. 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 565. 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 566. 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 567. 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 568. 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 569. 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 570. 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 571. 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 572. 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 573. 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 574. 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 575. 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 576. 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 577. Serializujte a deserializujte binárny strom Dali sme binárny strom obsahujúci N počet uzlov, kde každý uzol má určitú hodnotu. Potrebujeme serializovať a deserializovať binárny strom. Serializácia Proces ukladania stromu do súboru bez narušenia jeho štruktúry sa nazýva serializácia. DeserializeSerialize and Deserialize Binary Tree The process ...

Čítaj viac

Otázka 578. Obrátiť prepojený zoznam Vyhlásenie o probléme Problém „obrátiť prepojený zoznam“ uvádza, že sme dostali hlavu prepojeného zoznamu. Prepojený zoznam musíme obrátiť zmenou väzieb medzi nimi a vrátiť hlavičku obráteného prepojeného zoznamu. Príklad 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Vysvetlenie Obrátili sme prepojené ...

Čítaj viac

Otázka 579. Nájdite pár s daným rozdielom Vyhlásenie o probléme V danom netriedenom poli nájdite dvojicu prvkov v danom poli s daným rozdielom n. Príklad Vstupné obmedzenie [] = {120, 30, 70, 20, 5, 6}, rozdiel (n) = 40 Výstup [30, 70] Vysvetlenie. Tu sa rozdiel 30 a 70 rovná hodnote ...

Čítaj viac

Otázka 580. 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 581. 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 »
4