Accolite Interview otázky

Otázky Accolite Array

Otázka 1. 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 2. Počítajte pár s daným súčtom V úlohe „počítaj pár s daným súčtom“ sme dali celé pole[] a ďalšie číslo hovorí „súčet“, musíte určiť, či niektorý z dvoch prvkov v danom poli má súčet rovný „súčet“. Príklad vstupu: arr []={1,3,4,6,7} a súčet = 9. Výstup: “ Nájdené prvky ...

Čítaj viac

Otázka 3. Zoskupte viacnásobný výskyt prvkov poľa zoradených podľa prvého výskytu Dostanete otázku, v ktorej ste zadali netriedené pole s viacerými výskytmi čísel. Úlohou je zoskupiť všetky viacnásobné výskyty prvkov poľa zoradené podľa prvého výskytu. Poradie by zatiaľ malo byť rovnaké ako číslo, ktoré príde. Príklad vstupu: [2, 3,4,3,1,3,2,4] ...

Čítaj viac

Otázka 4. Maximálny rozdiel medzi frekvenciou dvoch prvkov taký, že prvok s vyššou frekvenciou je tiež väčší Predpokladajme, že máte celé číslo. Vyhlásenie o probléme žiada zistiť maximálny rozdiel medzi frekvenciou akýchkoľvek dvoch odlišných prvkov daného poľa, ale prvok s vyššou frekvenciou by mal mať tiež vyššiu hodnotu ako ostatné celé číslo. Príklad vstupu: arr [] = {2,4,4,4,3,2} ...

Čítaj viac

Otázka 5. Všetky jedinečné trojčatá, ktoré dosahujú určitú hodnotu Dali sme pole celých čísel a dané číslo nazývané „súčet“. Úloha problému vyžaduje zistiť trojicu, ktorá je súčtom daného čísla „súčet“. Príklad Vstup: arr[] = {3,5,7,5,6,1} súčet=16 Výstup: (3, 7, 6), (5, 5, 6) Vysvetlenie: Trojica, ktorá sa rovná danej .. .

Čítaj viac

Otázka 6. Segregujte 0 a 1 s v poli Vyhlásenie o probléme Predpokladajme, že máte celočíselné pole. Problém „Segregovať 0s a 1s v poli“ žiada rozdeliť pole na dve časti, na 0s a na 1s. Hodnoty 0 by mali byť na ľavej strane poľa a jednotky 1 na pravej strane poľa. ...

Čítaj viac

Otázka 7. Nájdite najväčšie d v poli tak, aby a + b + c = d Problémové vyhlásenie Predpokladajme, že máte pole celých čísel. Všetky vstupné hodnoty sú odlišné prvky. Úloha „Nájsť najväčšie d v poli tak, že a + b + c = d“ žiada nájsť najväčší prvok „d“ v množine tak, že a + b + c = ...

Čítaj viac

Otázka 8. Maximálne po sebe nasledujúce počty prítomné v poli Vyhlásenie o probléme Predpokladajme, že máte pole celých čísel veľkosti N. Problém „Maximálne po sebe idúce počty prítomné v poli“ žiada o zistenie maximálneho počtu po sebe idúcich čísel, ktoré by mohli byť rozptýlené v poli. Príklad arr [] = {2, 24, 30, 26, 99, 25} 3 Vysvetlenie: ...

Čítaj viac

Otázka 9. Zistite, či je pole podmnožinou iného poľa Problém „Nájsť, či je pole podmnožinou iného poľa“ uvádza, že máte dve polia arra1[] a pole2[]. Uvedené polia sú nezoradené. Vašou úlohou je zistiť, či pole2[] je podmnožinou poľa1[]. Príklad arr1= [1,4,5,7,8,2] arr2= [1,7,2,4] arr2 [] je ...

Čítaj viac

Otázka 10. Maximálny súčet párov so špecifickým rozdielom V úlohe „Maximálny súčet párov so špecifickým rozdielom“ sa uvádza, že dostanete pole celých čísel a celé číslo K. Potom sa zobrazí výzva na zistenie maximálneho súčtu nezávislých párov. Môžeme spárovať dve celé čísla, ak majú absolútny rozdiel menší ako K. ...

Čítaj viac

Otázka 11. Vytlačte všetky triplety v zoradenom poli, ktoré tvoria AP Problém „Vytlačiť všetky trojice v triedenom poli, ktoré tvoria AP“ uvádza, že sme dali triedené celočíselné pole. Úlohou je nájsť všetky možné trojice, ktoré môžu tvoriť aritmetickú postupnosť. Príklad arr[] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8,...

Čítaj viac

Otázka 12. Spočítajte počet trojíc s produktom rovným danému počtu Úloha „Počítajte počet trojíc so súčinom rovným danému číslu“ hovorí, že nám je dané celočíselné pole a číslo m. Úloha vyžaduje zistiť celkový počet trojíc so súčinom rovným m. Príklad arr[] = {1,5,2,6,10,3} m=30 3 Vysvetlenie Triplety ...

Čítaj viac

Otázka 13. Maximálny rozdiel medzi prvým a posledným indexom prvku v poli Predpokladajme, že máte pole celých čísel. Problém „Maximálny rozdiel medzi prvým a posledným indexom prvku v poli“ si vyžaduje zistiť rozdiel medzi prvým a posledným indexom každého čísla prítomného v poli tak, že rozdiel je maximálny zo všetkých. Príklad...

Čítaj viac

Otázka 14. Nájdite prvky, ktoré sú prítomné v prvom poli a nie v druhom Problém „Nájsť prvky, ktoré sú prítomné v prvom poli a nie v druhom“ uvádza, že máte dve polia. Polia pozostávajú zo všetkých celých čísel. Musíte zistiť čísla, ktoré nebudú prítomné v druhom poli, ale budú prítomné v prvom poli. Príklad...

Čítaj viac

Otázka 15. Maximálny produkt rastúcej subsekvencie Vyhlásenie o probléme Problém „Maximálny súčin rastúcej podsekvencie“ uvádza, že máte dané pole celých čísel. Teraz musíte zistiť maximálny produkt, ktorý môžete dosiahnuť, aby ste znásobili prvky rastúcej podsekvencie. Treba poznamenať, že nie sme...

Čítaj viac

Otázka 16. Vytvorte minimálny počet z danej postupnosti Problém „Vytvorte minimálny počet z danej postupnosti“ hovorí, že máte uvedený iba nejaký vzor I a D. Význam I znamená zväčšenie a zmenšenie, ktoré nám poskytuje D. Problémové vyhlásenie žiada vytlačiť minimálny počet, ktorý vyhovuje danému vzoru. Máme ...

Čítaj viac

Otázka 17. Neprekrývajúci sa súčet dvoch množín Vyhlásenie problému Problém „Neprekrývajúci sa súčet dvoch množín“ uvádza, že ako vstupné hodnoty dostanete dve polia ako arrA[] a arrB[] rovnakej veľkosti n. Obidve polia majú tiež samostatné prvky a niektoré spoločné prvky. Vašou úlohou je zistiť celkovú sumu...

Čítaj viac

Otázka 18. Produkty rozsahov v poli Vyhlásenie o probléme Problém „Produkty rozsahov v poli“ uvádza, že dostanete celočíselné pole pozostávajúce z čísel v rozsahu od 1 do n a q počet dopytov. Každý dotaz obsahuje rozsah. Výpis problému žiada zistiť produkt v danom rozsahu pod ...

Čítaj viac

Otázka 19. Prvé záporné celé číslo v každom okne veľkosti k Vyhlásenie problému Problém „Prvé záporné celé číslo v každom okne veľkosti k“ uvádza, že dostanete pole obsahujúce kladné a záporné celé čísla, pre každé okno veľkosti k vypíšte prvé záporné celé číslo v tomto okne. Ak v žiadnom okne nie je žiadne záporné celé číslo, potom výstup ...

Čítaj viac

Otázka 20. Oddeľte párne a nepárne čísla Vyhlásenie o probléme Predpokladajme, že máte celočíselné pole. Problém „Oddeliť párne a nepárne čísla“ vyžaduje preusporiadanie poľa tak, aby bolo možné oddeliť nepárne a párne čísla v dvoch segmentoch poľa. Párne čísla sa posunú na ľavú stranu poľa a nepárne...

Čítaj viac

Otázka 21. Produkt poľa okrem seba Vyhlásenie o probléme Problém „Produkt poľa okrem vlastného“ uvádza, že ste dostali pole a [ ]. Vytlačte ďalšie pole p [ ] rovnakej veľkosti tak, že hodnota na i'tom indexe poľa p sa rovná súčinu všetkých prvkov pôvodného poľa ...

Čítaj viac

Otázka 22. Prvý chýba pozitívny Vyhlásenie o probléme Problém „Prvý chýbajúci pozitívny“ uvádza, že dostanete pole a[ ] (zoradené alebo nezoradené) veľkosti n. Nájdite prvé kladné číslo, ktoré v tomto poli chýba. Príklad a[ ] = {1, 3, -1, 8} 2 Vysvetlenie: Ak pole zoradíme, dostaneme {-1, ...

Čítaj viac

Otázka 23. Program pre problém Bridge a Torch Vyhlásenie o probléme Problém „Most a pochodeň“ uvádza, že máte čas, ktorý človek potrebuje na prekonanie mosta. Pretože je čas, obsahuje kladné celé čísla. Spolu s časom dostávame most, cez ktorý človek potrebuje prejsť. Most umožňuje iba ...

Čítaj viac

Otázka 24. Spočítajte štvornásobky zo štyroch zoradených polí, ktorých súčet sa rovná danej hodnote x Vyhlásenie o probléme Problém „Počítajte štvorice zo štyroch zoradených polí, ktorých súčet sa rovná danej hodnote x“ uvádza, že máte štyri celočíselné polia a hodnotu s názvom x. Úloha problému vyžaduje zistiť, koľko štvoríc možno vytvoriť z ktorej sumy prvkov ...

Čítaj viac

Otázka 25. Čísla s prvými frekvenciami väčšími alebo rovnými k Zadanie problému Problém „Čísla s prvočíslami väčšími alebo rovnými k“ uvádza, že máte pole celých čísel veľkosti n a celočíselnú hodnotu k. Všetky čísla v ňom sú prvočísla. Príkaz problému vyžaduje zistiť čísla, ktoré sa objavujú v ...

Čítaj viac

Otázka 26. Maximálny súčet čiastkového poľa okrem určitých prvkov Vyhlásenie o probléme Dostaneme pole a musíme nájsť maximálny súčet čiastkového poľa okrem určitých prvkov. To znamená, že musíme nájsť maximálny súčet čiastkového poľa tak, aby čiastkové pole, o ktorom uvažujeme, neobsahuje prvky, o ktorých sa hovorí, že sú vylúčené. Príklad maxima ...

Čítaj viac

Otázka 27. Nájdite minimálny počet operácií zlúčenia, aby sa vytvoril palindróm poľa Vyhlásenie o probléme Dostanete pole celých čísel. Vyhlásenie o probléme žiada nájsť minimálny počet operácií zlúčenia, aby sa vytvoril palindróm poľa, tj zistiť minimálny počet operácií zlúčenia, ktoré sa majú vykonať na poli, aby sa z neho stal palindróm. Fúzia jednoducho znamená, že ...

Čítaj viac

Otázka 28. Maximálny súčet obdĺžnika v 2D matici Problémové vyhlásenie Nájdite obdĺžnik s maximálnym súčtom v 2D matici, tj nájdite podmaticu s maximálnym súčtom. Sub-matica nie je nič iné ako 2D pole 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 ...

Čítaj viac

Otázka 29. 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 30. 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 31. Počítajte páry, ktorých produkty existujú v poli V počte párov, ktorých produkty existujú v probléme poľa, sme dali pole, spočítajte všetky odlišné páry, ktorých hodnota produktu je prítomná v poli. Príklad vstupu A[]={2, 5, 6, 3, 15} Výstup Počet odlišných párov, ktorých súčin existuje v poli je: 2 Páry sú: (2, ...

Čítaj viac

Otázka 32. Počítajte páry s danou sumou Vzhľadom na celočíselné pole veľkosti n a celé číslo 'K' musíte spočítať počet párov (nemusí byť jedinečný) prítomných v poli, ktorých súčet sa rovná 'K'. Príklad vstupu: Arr={1, 5, 7, 1} K=6 Výstup: 2 Riešenie hrubou silou pre počítanie párov s daným súčtom Hlavná myšlienka ...

Čítaj viac

Otázka 33. Skontrolujte, či je pole stohovateľné Aby sme skontrolovali, či je pole komponovateľným problémom, dostali sme pole [] veľkosti n obsahujúce prvky od 1 do n v náhodnom poradí. Zoraďte pole vzostupne pomocou dočasného zásobníka, ktorý nasleduje iba po týchto dvoch operáciách - Odstráňte prvok na začiatku ...

Čítaj viac

Otázka 34. Nájdite v streame top K (alebo najbežnejšie) čísla Pri hľadaní najvyšších k (alebo najčastejších) čísel v probléme s prúdom sme dali celé číslo pozostávajúce z niektorých čísel. Vyhlásenie o probléme hovorí, že musíte vziať prvok z poľa a hore môžete mať iba najviac k čísel. Potrebujeme ...

Čítaj viac

Otázka 35. Počet NGE vpravo V úlohe Počet NGE napravo sme zadali pole a[ ] veľkosti n a q počet dopytov reprezentujúcich index poľa. Pre každý dotaz vytlačím celkový počet ďalších väčších prvkov vpravo. Príklad vstupu a[ ] = ...

Čítaj viac

Otázka 36. Nájdite podskupinu danej dĺžky s najmenším priemerom Vyhlásenie o probléme V úlohe „Vyhľadajte podradnú sústavu danej dĺžky s najmenším priemerom“ sme zadali pole a vstupné celé číslo X. Napíš program na vyhľadanie podskupiny dĺžky X s najmenším / minimálnym priemerom. Vypíše začiatočný a konečný index podradného poľa, ktoré má najmenej ...

Čítaj viac

Otázka 37. Nájdite nuly, ktoré sa majú preklopiť, aby sa maximalizoval počet po sebe idúcich 1 Zadanie problému V úlohe „Nájsť nuly na prevrátenie, aby sa počet po sebe idúcich 1 maximalizoval“ sme dali binárne pole a číslo x, ktoré označuje číslo. núl, ktoré sa majú prevrátiť. Napíšte program, ktorý nájde nuly, ktoré je potrebné prevrátiť, takže ...

Čítaj viac

Otázka 38. Nájdite dve čísla so zvláštnym výskytom v netriedenom poli Vyhlásenie o probléme V úlohe „Nájdi dve čísla s nepárnymi výskytmi v netriedenom poli“ sme zadali nezoradené pole. V tomto poli okrem dvoch čísel sa všetky ostatné čísla vyskytujú párne koľkokrát. Nájdite dve čísla, ktoré sa vyskytujú nepárny počet krát. Poznámka: The...

Čítaj viac

Otázka 39. 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 40. Tug of War Vyhlásenie o probléme V úlohe preťahovania lanom sme zadali pole celých čísel, rozdeľte pole na dve podmnožiny veľkosti n/2 tak, aby rozdiel súčtu dvoch podmnožín bol čo najmenší. Ak je n párne, veľkosť každej podmnožiny je n/2. Ak...

Čítaj viac

Otázka 41. 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 42. 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 43. 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 44. 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 45. Maximálny súčet nenasledujúcich prvkov Vyhlásenie o probléme V danom poli „Maximálny súčet nenasledujúcich prvkov“ musíte nájsť maximálny súčet nenasledujúcich prvkov. Nemôžete pridať čísla okamžitých susedov. Napríklad [1,3,5,6,7,8,] tu 1, 3 susedia, takže ich nemôžeme pridať, a 6, 8 nesusedia, takže ...

Čítaj viac

Otázka 46. Násobenie predchádzajúceho a nasledujúceho Problém Násobenie predchádzajúceho a nasledujúceho: V danom poli nahraďte každý prvok súčinom nasledujúcich a predchádzajúcich prvkov. A pre prvý prvok (a[0]) ho musíme nahradiť súčinom ďalšieho a samotného, ​​pre posledný prvok (a[n-1]) ho musíme nahradiť ...

Čítaj viac

Otázka 47. 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ázky týkajúce sa reťazcov Accolite

Otázka 48. Vytvorte minimálny počet z danej postupnosti Problém „Vytvorte minimálny počet z danej postupnosti“ hovorí, že máte uvedený iba nejaký vzor I a D. Význam I znamená zväčšenie a zmenšenie, ktoré nám poskytuje D. Problémové vyhlásenie žiada vytlačiť minimálny počet, ktorý vyhovuje danému vzoru. Máme ...

Čítaj viac

Otázka 49. Usporiadajte binárny reťazec ako alternatívne výskyty x a y Vyhlásenie o probléme Predpokladajme, že dostanete binárny reťazec a dve čísla x a y. Reťazec sa skladá iba z 0 a 1 s. Problém „Usporiadať binárny reťazec ako alternatívne výskyty x a y“ žiada o zmenu usporiadania reťazca tak, aby 0 x prichádzalo x krát ⇒ 1 ...

Čítaj viac

Otázka 50. 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 51. 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 52. Otočte reťazec pomocou Stack Dali sme reťazec s dĺžky n, ktorý obsahuje malé písmená, veľké písmená, celé čísla a nejaký špeciálny symbol. Obráťte daný reťazec pomocou zásobníka. Pozrime sa na niekoľko príkladov pre lepšie pochopenie. Príklad vstupu s = “TutorialCup” Výstup puClairotuT Vstup s = “Stack” Výstup kcatS Použitie zásobníka ...

Čítaj viac

Otázka 53. Algoritmus Rabin Karp Algoritmus Rabin Karp slúžil na vyhľadanie reťazca vzoru v danom textovom reťazci. Na vyhľadanie reťazca vzoru sa používa toľko druhov algoritmov alebo metód. V tomto algoritme používame hashing na nájdenie zhody vzorov. Keby sme dostali rovnaký hash kód pre podreťazec ...

Čítaj viac

Otázka 54. 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 55. Najdlhšia spoločná predpona pomocou Divide and Conquer Vyhlásenie o probléme V úlohe „Najdlhšia spoločná predpona pomocou Divide and Conquer“ sme zadali celé číslo n a n reťazce. Napíšte program, ktorý vytlačí najdlhšiu bežnú predponu. Ak neexistuje spoločná predpona, vytlačte „-1“. Formát vstupu Prvý riadok obsahuje celé číslo n. ...

Čítaj viac

Otázka 56. Vytlačte najkratšiu cestu na vytlačenie reťazca na obrazovke Vyhlásenie o probléme V probléme „Vytlačiť najkratšiu cestu k vytlačeniu reťazca na obrazovku“ sme dali obrazovku obsahujúcu abecedy z AZ a vstupný reťazec, pomocou diaľkového ovládača môžeme prejsť od jedného znaku k druhému znaku, diaľkové ovládanie obsahuje iba ľavý, pravý, horný a spodné tlačidlá. napíš funkciu...

Čítaj viac

Otázka 57. Online algoritmus na kontrolu palindrómu v streame Vyhlásenie o probléme V probléme „Algoritmus online na kontrolu palindrómu v prúde“ sme zadali prúd znakov (znaky sa prijímajú jedna po druhej). Napíš program, ktorý vytlačí „áno“ zakaždým, ak prijaté znaky doteraz tvoria palindróm. Vstupný formát Prvý a jediný ...

Čítaj viac

Otázka 58. Skontrolujte, či sú dva dané reťazce navzájom izomorfné Vyhlásenie o probléme V úlohe „Skontrolujte, či sú dva dané reťazce navzájom izomorfné“ sme dostali dva reťazce s1 a s2. Napíšte program, ktorý hovorí, či sú dané reťazce izomorfné alebo nie. Poznámka: O dvoch reťazcoch sa hovorí, že sú izomorfné, ak existuje jeden, ktorý ...

Čítaj viac

Otázky týkajúce sa stromu Accolite

Otázka 59. 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 60. 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 61. Pohľad zdola na binárny strom Vyhlásenie o probléme Problém „Spodný pohľad na binárny strom“ uvádza, že ste dostali binárny strom a teraz musíte pre daný strom nájsť spodný pohľad. Keď vidíme strom zo smeru nadol. Uzly, ktoré sú pre nás viditeľné, sú spodné ...

Čítaj viac

Otázka 62. Tlačte pravý pohľad na binárny strom Vyhlásenie o probléme Problém „Tlačiť na pravý pohľad na binárny strom“ uvádza, že ste dostali binárny strom. Teraz musíte nájsť správny pohľad na tento strom. Tu pravý pohľad na binárny strom znamená vytlačiť sekvenciu tak, ako vyzerá strom pri pohľade z ...

Čítaj viac

Otázka 63. Operácia odstránenia binárneho stromu vyhľadávania Vyhlásenie o probléme Problém „Operácia vymazania binárneho vyhľadávacieho stromu“ nás žiada, aby sme implementovali operáciu vymazania pre binárny vyhľadávací strom. Funkcia Delete sa týka funkcie na odstránenie uzla s daným kľúčom/údajmi. Príklad vstupného uzla na vymazanie = 5 Výstupný prístup pre operáciu vymazania binárneho vyhľadávacieho stromu Takže ...

Čítaj viac

Otázka 64. Iteratívna metóda na zistenie výšky binárneho stromu Vyhlásenie o probléme Problém „Iteratívna metóda na zistenie výšky binárneho stromu“ uvádza, že ste dostali binárny strom. Výška stromu nájdete pomocou iteračnej metódy. Príklady Vstup 3 Vstup 4 Algoritmus iteračnej metódy na zistenie výšky binárneho stromu Výška stromu ...

Čítaj viac

Otázka 65. 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 66. Nájdite k-tý najmenší prvok v BST (štatistika objednávok v BST) Vyhlásenie problému Problém „Nájsť k-tý najmenší prvok v BST (štatistika objednávok v BST)“ uvádza, že máte binárny vyhľadávací strom a potrebujete nájsť k-té najmenšie číslo v BST. To znamená, že ak vykonáme postupný prechod binárneho vyhľadávacieho stromu a uložíme ...

Čítaj viac

Otázka 67. 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 68. Tlačiť predkov daného uzla binárneho stromu bez rekurzie Daný binárny strom a konkrétny uzol alebo kľúč. Vytlačte predkov daného uzla binárneho stromu bez rekurzie. Príklad Vstup : kľúč = 7 Výstup : 3 1 Vstup : kľúč = 4 Výstup : 2 1 Algoritmus pre predkov daného uzla binárneho stromu Vytvorte uzol triedy ...

Čítaj viac

Otázka 69. Tlačte binárny strom vo zvislom poradí V tomto probléme sme dali ukazovateľ označujúci koreň binárneho stromu a vašou úlohou je vytlačiť binárny strom vo zvislom poradí. Príklad vstupu 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Výstup 4 2 ...

Čítaj viac

Otázky týkajúce sa grafu Accolite

Otázka 70. 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ázka 71. Dijkstraho algoritmus Dijkstra je algoritmus najkratšej cesty. Algoritmus Dijkstra sa používa na nájdenie najkratšej vzdialenosti všetkých uzlov od daného počiatočného uzla. Logicky vytvára najkratšiu cestu z jedného zdrojového uzla tým, že chamtivo pridáva uzly tak, že každý uzol v ...

Čítaj viac

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

Otázka 72. 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 73. 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 74. Vytvorte minimálny počet z danej postupnosti Problém „Vytvorte minimálny počet z danej postupnosti“ hovorí, že máte uvedený iba nejaký vzor I a D. Význam I znamená zväčšenie a zmenšenie, ktoré nám poskytuje D. Problémové vyhlásenie žiada vytlačiť minimálny počet, ktorý vyhovuje danému vzoru. Máme ...

Čítaj viac

Otázka 75. Tlačiť predkov daného uzla binárneho stromu bez rekurzie Daný binárny strom a konkrétny uzol alebo kľúč. Vytlačte predkov daného uzla binárneho stromu bez rekurzie. Príklad Vstup : kľúč = 7 Výstup : 3 1 Vstup : kľúč = 4 Výstup : 2 1 Algoritmus pre predkov daného uzla binárneho stromu Vytvorte uzol triedy ...

Čítaj viac

Otázka 76. 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 77. Obrátenie fronty V úlohe Obrátenie frontu, ktorú sme dostali do fronty, napíšte algoritmus na obrátenie frontu. Príklady Vstupný front = 10 -> 8 -> 4 -> 23 Výstupný front = 23-> 4-> 8-> 10 Vstupný front = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Výstupný front = 6 ...

Čítaj viac

Otázka 78. Skontrolujte, či je pole stohovateľné Aby sme skontrolovali, či je pole komponovateľným problémom, dostali sme pole [] veľkosti n obsahujúce prvky od 1 do n v náhodnom poradí. Zoraďte pole vzostupne pomocou dočasného zásobníka, ktorý nasleduje iba po týchto dvoch operáciách - Odstráňte prvok na začiatku ...

Čítaj viac

Otázka 79. Otočte reťazec pomocou Stack Dali sme reťazec s dĺžky n, ktorý obsahuje malé písmená, veľké písmená, celé čísla a nejaký špeciálny symbol. Obráťte daný reťazec pomocou zásobníka. Pozrime sa na niekoľko príkladov pre lepšie pochopenie. Príklad vstupu s = “TutorialCup” Výstup puClairotuT Vstup s = “Stack” Výstup kcatS Použitie zásobníka ...

Čítaj viac

Otázka 80. Počet NGE vpravo V úlohe Počet NGE napravo sme zadali pole a[ ] veľkosti n a q počet dopytov reprezentujúcich index poľa. Pre každý dotaz vytlačím celkový počet ďalších väčších prvkov vpravo. Príklad vstupu a[ ] = ...

Čítaj viac

Otázka 81. 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ázky v rade Accolite

Otázka 82. Iteratívna metóda na zistenie výšky binárneho stromu Vyhlásenie o probléme Problém „Iteratívna metóda na zistenie výšky binárneho stromu“ uvádza, že ste dostali binárny strom. Výška stromu nájdete pomocou iteračnej metódy. Príklady Vstup 3 Vstup 4 Algoritmus iteračnej metódy na zistenie výšky binárneho stromu Výška stromu ...

Čítaj viac

Otázka 83. Prvé záporné celé číslo v každom okne veľkosti k Vyhlásenie problému Problém „Prvé záporné celé číslo v každom okne veľkosti k“ uvádza, že dostanete pole obsahujúce kladné a záporné celé čísla, pre každé okno veľkosti k vypíšte prvé záporné celé číslo v tomto okne. Ak v žiadnom okne nie je žiadne záporné celé číslo, potom výstup ...

Čítaj viac

Otázka 84. 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 85. Obrátenie fronty V úlohe Obrátenie frontu, ktorú sme dostali do fronty, napíšte algoritmus na obrátenie frontu. Príklady Vstupný front = 10 -> 8 -> 4 -> 23 Výstupný front = 23-> 4-> 8-> 10 Vstupný front = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Výstupný front = 6 ...

Čítaj viac

Otázky Accolite Matrix

Otázka 86. Maximálny súčet obdĺžnika v 2D matici Problémové vyhlásenie Nájdite obdĺžnik s maximálnym súčtom v 2D matici, tj nájdite podmaticu s maximálnym súčtom. Sub-matica nie je nič iné ako 2D pole 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 ...

Čítaj viac

Otázka 87. Vytlačte najkratšiu cestu na vytlačenie reťazca na obrazovke Vyhlásenie o probléme V probléme „Vytlačiť najkratšiu cestu k vytlačeniu reťazca na obrazovku“ sme dali obrazovku obsahujúcu abecedy z AZ a vstupný reťazec, pomocou diaľkového ovládača môžeme prejsť od jedného znaku k druhému znaku, diaľkové ovládanie obsahuje iba ľavý, pravý, horný a spodné tlačidlá. napíš funkciu...

Čítaj viac

Ďalšie otázky Accolite

Otázka 88. 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 89. 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 90. 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 91. Celkový počet bez opakovaných číslic v rozsahu Dostanete rozsah čísel (začiatok, koniec). Zadaná úloha hovorí zistiť celkový počet čísel bez opakovaných číslic v rozsahu. Príklad Vstup: 10 50 Výstup: 37 Vysvetlenie: 10 nemá opakovanú číslicu. 11 má opakujúcu sa číslicu. 12 nemá opakovanú číslicu. ...

Čítaj viac

Otázka 92. 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 93. Cyklus prepojeného zoznamu Vyhlásenie o probléme „Cyklus prepojeného zoznamu“ problém uvádza, že ste dostali prepojený zoznam. Zistite, či obsahuje nejakú slučku alebo nie? Prepojený zoznam s cyklom Príklad 1->2->3 Žiadna slučka Vysvetlenie: Prepojený zoznam neobsahuje žiadnu slučku, pretože ak by obsahoval, boli by dve žiadne...

Čítaj viac

Otázka 94. 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 95. Najlepšie K časté slová V úlohe top K frekventovaných slov sme uviedli zoznam slov a celé číslo k. Vytlačte k najčastejšie používaných reťazcov v zozname. Príklad Vstup : zoznam = {“kód“, „obloha“, „pero“, „obloha“, „obloha“, „modrá“, „kód“} k = 2 Výstup : kód oblohy Vstup : zoznam = {“áno“, ...

Čítaj viac

Otázka 96. 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 97. 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 98. Nájdite N-tý uzol Vyhlásenie o probléme V úlohe „Nájsť n-tý uzol“ sme poskytli prepojený zoznam na vyhľadanie n-tého uzla. Program by mal vytlačiť hodnotu údajov v deviatom uzle. N je vstupný celočíselný index. Príklad 3 1 2 3 4 5 6 3 Prístup Vzhľadom na prepojený zoznam ...

Čítaj viac

Translate »