Otázky týkajúce sa rozhovorov s agentúrou Bloomberg

PinBloomberg prináša do sveta správy, údaje, analýzy a videá z oblasti obchodu a trhov, ktoré obsahujú príbehy z Businessweek a Bloomberg Správy. Bloomberg je globálny líder v oblasti obchodných a finančných údajov, správ a prehľadov. Bloomberg je hlavným svetovým distribútorom finančných údajov a popredným poskytovateľom správ 21. storočia. Globálna informačná a technologická spoločnosť využívame našu dynamickú sieť údajov, nápadov a analýz na každodenné riešenie zložitých problémov. Naši zákazníci na celom svete sa na nás spoliehajú, že im poskytujeme presné obchodné a trhové informácie v reálnom čase, ktoré im pomáhajú robiť dôležité finančné rozhodnutia.

Od spoločnosti Glassdoor má hodnotenie 4.1* a je považovaná za jednu z najlepších spoločností založených na produktoch. Je vysoko uznávané pre svoju rovnováhu medzi pracovným a súkromným životom a bohatú kultúru.

Poskytujú tiež dobré školenia, ktoré budú prospešné aj v budúcnosti. Na pohovor si môžete precvičiť nižšie uvedené otázky na rozhovor Bloomberg. Zozbierali sme minulé často kladené otázky z rozhovorov Bloomberg pre vašu referenciu.

 

Otázky Bloomberg Array

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

Otázka 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. Reťazenie riešenia Array LeetCode Popis problému: Zreťazenie poľa Leetcode Riešenie: uvádza, že vzhľadom na celé číslo poľa num dĺžky n chcete vytvoriť pole ans dĺžky 2n, kde ans[i] == nums[i] a ans[i + n] = = nums[i] pre 0 <= i < n (indexované 0). Konkrétne, ans je zreťazenie dvoch nums polí. Vráťte pole ans. Najprv sa pokúsme pochopiť problém a to, čo uvádza. Problém ...

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

Otázka 23. 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 24. 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 25. 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 26. 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 27. 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 28. 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 29. 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 30. 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 31. 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 32. 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 33. Minimálny čas na návštevu riešenia Leetcode všetkých bodov Problém Riešenie minimálneho času pri návšteve všetkých bodov Leetcode nám poskytuje pole alebo vektor bodov na súradnicových osiach. Problém po poskytnutí vstupov nás žiada, aby sme našli minimálny čas na návštevu všetkých bodov uvedených vo vstupe. Keď presuniete jednu jednotku ...

Čítaj viac

Otázka 34. Minimálny absolútny rozdiel Riešenie Leetcode Problém Riešenie Leetcode s minimálnym absolútnym rozdielom nám poskytuje netriedené pole alebo vektor obsahujúci celé čísla. Sme povinní zistiť všetky páry, ktoré majú rozdiel rovný minimálnemu absolútnemu rozdielu. Minimálny absolútny rozdiel je minimálna hodnota absolútneho rozdielu, ktorá môže ...

Čítaj viac

Otázka 35. 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 36. 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 37. 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 38. 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 39. Koľko čísel je menších ako súčasné číslo Leetcode Solution Vyhlásenie o probléme V tomto probléme dostaneme pole. Pre každý prvok tohto poľa musíme zistiť počet prvkov menších ako je tento prvok. tj pre každé i (0 <= i

Čítaj viac

Otázka 40. 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 41. 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 42. 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 43. Deti s najväčším počtom cukríkov Leetcode Solution V úlohe „Deti s najväčším počtom cukríkov“ dostávame pole celých čísel, ktoré predstavuje počet čokolád, ktoré niektoré deti dostali, a niekoľko ďalších cukríkov, ktoré je možné ľubovoľne distribuovať. Teraz musíme zistiť: Môže mať každé dieťa najväčší počet ...

Čítaj viac

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

Čítaj viac

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

Čítaj viac

Otázka 47. Dĺžka najväčšieho podoblasti so súvislými prvkami Problém „Dĺžka najväčšieho podoblasti so súvislými prvkami“ uvádza, že ste dostali celé číslo. Vyhlásenie o probléme žiada zistiť dĺžku najdlhšieho súvislého čiastkového poľa, ktorého prvky môžu byť usporiadané v poradí (spojité, vzostupné alebo zostupné). Čísla v ...

Čítaj viac

Otázka 48. 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 49. 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 50. 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 51. 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 52. 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 53. 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 54. 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 55. 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 56. 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 57. 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 58. 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 59. 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 60. 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 61. 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 62. 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 63. 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 64. 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 65. 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 66. 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 67. Maximálna plocha ostrova Popis problému: Vzhľadom na 2D maticu má matica ako vstupy iba 0 (predstavujúca vodu) a 1 (predstavujúca pevninu). Ostrov v matici je vytvorený zoskupením všetkých susedných 1 pripojených 4-smerovo (horizontálne a vertikálne). V matici nájdite maximálnu plochu ostrova. Predpokladajme, že všetky štyri okraje ...

Čítaj viac

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

Čítaj viac

Otázka 73. Platné číslo trojuholníka Problém V úlohe Počet platných trojuholníkov sme dostali pole nezáporných celých čísel. Nájdite počet trojíc, ktoré môžu tvoriť trojuholník. Ak považujeme čísla v poli za bočné dĺžky trojuholníka. Príklad vstupu [2, 2, 3, 4] Výstup 3 Vysvetlenie We ...

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

Otázka 85. 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 86. 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 87. 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 88. 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 89. Usporiadajte kladné a záporné čísla alternatívne v poli Vyhlásenie o probléme V úlohe „Usporiadať kladné a záporné čísla alternatívne v poli“ sme poli dali []. Toto pole obsahuje kladné a záporné celé čísla. Usporiadajte pole tak, aby boli alternatívne umiestnené kladné a záporné hodnoty. Tu nemusí byť počet pozitívnych a negatívnych prvkov ...

Čítaj viac

Otázka 90. 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 91. Š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 92. 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 93. Vyhľadajte zoradenú sekvenciu veľkosti 3 Vyhlásenie o probléme V danom netriedenom poli celých čísel. Musíme nájsť triedenú subsekvenciu veľkosti 3. Nech tri prvky sú pole [i], pole [j], pole [k], potom pole [i] <pole [j] <pole [k] pre i <j < k. Ak sa v poli nachádza viac trojíc, vytlačte ľubovoľné ...

Čítaj viac

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

Čítaj viac

Otázka 97. 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 98. 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 99. Ď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 100. 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 101. 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 102. 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 103. 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 104. 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 105. 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 106. 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 107. 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 108. 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 109. 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 110. 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 111. 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 112. 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 113. 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 Bloomberg String

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

Čítaj viac

Otázka 116. 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 117. 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 118. 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 119. 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 120. 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 121. 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 122. Navrhnite riešenie podzemného systému Leetcode Vyhlásenie o probléme Návrh podzemného systému LeetCode Solution – „Design Underground System“ vás žiada, aby ste navrhli železničný systém na sledovanie časov cestovania zákazníkov medzi dvoma stanicami. Je potrebné vypočítať priemerný čas, ktorý trvá cesta z jednej stanice do druhej. Potrebujeme implementovať...

Čítaj viac

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

Čítaj viac

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

Čítaj viac

Otázka 130. 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 131. Rozdelte reťazec v vyváženom reťazci Riešenie Leetcode Vyhlásenie o probléme V tomto probléme dostávame reťazec znakov, ktorý obsahuje iba znaky „R“ a „L“. Reťazec nazývame vyvážený, ak má rovnaký počet „R“ a „L“. Daný reťazec môžeme rozdeliť na disjunktné podreťazce. Cieľom je nájsť maximálny možný počet ...

Čítaj viac

Otázka 132. 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 133. Maximálna hĺbka hniezdenia riešenia Leetcode v zátvorkách Vyhlásenie o probléme V tomto probléme dostaneme platný reťazec zátvoriek (vps), ktorý má niektoré čísla, niektoré operátory (napr. +, -, *) a niektoré zátvorky (napr. '(', ')'). Platné reťazce v zátvorkách (vps) sú: „“ „d“, kde d je ľubovoľné číslo „(A)“, ak A je platný reťazec v zátvorkách „A * B“, ak * je akýkoľvek operátor a A ...

Čítaj viac

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

Čítaj viac

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

Čítaj viac

Otázka 137. 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 138. 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 139. 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 140. 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 141. 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 142. Ď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 143. Permutácia veľkých a malých písmen Pri permutácii malých a veľkých písmen sme dali reťazec pozostávajúci iba z abecedy a čísel, každý znak v reťazci je možné previesť na malé a veľké písmená, zistiť všetky rôzne reťazce, ktoré je možné získať z rôznych kombinácií malých a veľkých písmen každého znaku v struna. Príklad ...

Čítaj viac

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

Čítaj viac

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

Čítaj viac

Otázka 146. 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 147. 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 148. 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 149. 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 150. 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 151. Rozdielne následnosti Vzhľadom na dva reťazce S a P1 musíme spočítať všetok počet odlišných podsekvencií S, ktorý sa rovná P1. Poznámka: Podsekvenciou daného reťazca je reťazec, ktorý archivujeme odstránením niektorých znakov alebo možných nulových znakov aj z pôvodného reťazca. Nemôžeme sa zmeniť ...

Čítaj viac

Otázka 152. 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 153. Vytlačte všetky možné spôsoby prerušenia reťazca vo forme zátvorky Vyhlásenie o probléme V probléme „Vytlačiť všetky možné spôsoby prerušenia reťazca vo forme zátvorky“ sme zadali reťazec „s“. Nájdite všetky možné spôsoby, ako prelomiť daný reťazec v zátvorke. Všetky podreťazce vložte do zátvoriek (). Formát vstupu Prvý a jediný riadok obsahujúci ...

Čítaj viac

Otázka 154. 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 155. 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 156. 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 157. 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 158. 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 Bloomberg

Otázka 159. 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 160. 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 161. 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 162. 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 163. 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 164. 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 165. 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 166. 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 167. Počet súrodencov daného Uzla v strome n Vyhlásenie o probléme Problém „Počet súrodencov daného uzla v strome n-ary“ uvádza, že ste dostali strom n ary a cieľový uzol. Nájdite počet súrodencov cieľového uzla. Predpokladajme, že uzol je vždy prítomný v strome a prvý uzol je ...

Čítaj viac

Otázka 168. 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 169. 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 170. Transformujte BST na väčší strom Pri transformácii BST na väčší súčtový strom Ak je zadaný binárny vyhľadávací strom, napíšte algoritmus na jeho prevedenie na vyšší súčtový strom, to znamená transformujte každý uzol tak, aby obsahoval súčet všetkých prvkov väčší ako tento. Príklad vstupného výstupu Predobjednávka: 69 81 87 34 54 ...

Čítaj viac

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

Čítaj viac

Otázka 176. Kth najmenší prvok v BST V tomto probléme sme dali BST a číslo k, nájdime k-tý najmenší prvok v BST. Príklady Vstupný strom [] = {5, 3, 6, 2, 4, null, null, 1} k = 3 Výstup 3 Vstupný strom [] = {3, 1, 4, null, 2} k = 1 Výstup 1. ..

Čítaj viac

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

Čítaj viac

Otázka 184. 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ázka 185. Jedinečné binárne vyhľadávacie stromy Najprv musíme nájsť celkový počet impulzov, aby sme vytvorili jedinečný binárny vyhľadávací strom. Potom zostrojíme všetky možné jedinečné BST. Najskôr musíme poznať konštrukciu BST. V binárnom vyhľadávacom strome sa uzly nachádzajúce sa v ľavom podstrome wrt. akýkoľvek ...

Čítaj viac

Otázky týkajúce sa grafu Bloomberg

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

Čítaj viac

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

Čítaj viac

Otázka 188. 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 189. Maximálna plocha ostrova Popis problému: Vzhľadom na 2D maticu má matica ako vstupy iba 0 (predstavujúca vodu) a 1 (predstavujúca pevninu). Ostrov v matici je vytvorený zoskupením všetkých susedných 1 pripojených 4-smerovo (horizontálne a vertikálne). V matici nájdite maximálnu plochu ostrova. Predpokladajme, že všetky štyri okraje ...

Čítaj viac

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

Čítaj viac

Otázky Bloomberg Stack

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

Čítaj viac

Otázka 192. 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 193. 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 194. 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 195. 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 196. 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 197. 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 198. 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 199. 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 200. 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 201. Ďalej Greater Element I Leetcode Solution Vyhlásenie o probléme V tomto probléme sú uvedené dva zoznamy, v ktorých je prvý zoznam podmnožinou druhého zoznamu. Pre každý prvok prvého zoznamu musíme zistiť ďalší väčší prvok v druhom zozname. Príklad nums1 = [4,1,2], nums2 = [1,3,4,2] [-1,3, -1] Vysvetlenie: pre prvý prvok zoznamu1, tj. Pre 4 tam ...

Čítaj viac

Otázka 202. 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 203. 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 204. 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 205. 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 206. 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 207. Ďalší väčší prvok Ďalším väčším prvkom je problém, v ktorom sme dali pole. Toto pole obsahujúce N hodnôt (môže byť kladných alebo záporných). Musíme nájsť prvý väčší prvok v danom poli na jeho pravej strane. Ak nie je väčší prvok, vezmite -1. Formát vstupu Prvý riadok obsahujúci ...

Čítaj viac

Otázka 208. Ď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 do fronty Bloomberg

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

Čítaj viac

Otázka 210. 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 211. Počet súrodencov daného Uzla v strome n Vyhlásenie o probléme Problém „Počet súrodencov daného uzla v strome n-ary“ uvádza, že ste dostali strom n ary a cieľový uzol. Nájdite počet súrodencov cieľového uzla. Predpokladajme, že uzol je vždy prítomný v strome a prvý uzol je ...

Čítaj viac

Otázka 212. 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 213. 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 214. 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 215. 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 Bloomberg Matrix

Otázka 216. 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 217. 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 218. 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 219. 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 220. 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 221. 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 222. 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 223. Maximálna plocha ostrova Popis problému: Vzhľadom na 2D maticu má matica ako vstupy iba 0 (predstavujúca vodu) a 1 (predstavujúca pevninu). Ostrov v matici je vytvorený zoskupením všetkých susedných 1 pripojených 4-smerovo (horizontálne a vertikálne). V matici nájdite maximálnu plochu ostrova. Predpokladajme, že všetky štyri okraje ...

Čítaj viac

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

Ďalšie otázky Bloomberg

Otázka 225. 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 226. 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 227. 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 228. 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 229. 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 230. Ď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 231. 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 232. 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 233. Ď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 234. Ď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 235. Group Shifted Strings Leetcode riešenie Problémové vyhlásenie Skupina posunuté reťazce Leetcode Riešenie – Reťazec môžeme posunúť posunutím každého jeho písmena na jeho nasledujúce písmeno. Napríklad „abc“ možno posunúť na „bcd“. Môžeme neustále posúvať reťazec, aby sme vytvorili sekvenciu. Napríklad môžeme neustále posúvať „abc“, aby sme vytvorili sekvenciu: „abc“ -> „bcd“ ...

Čítaj viac

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

Čítaj viac

Otázka 240. Rozsah Súčet riešenia BST LeetCode Range Sum of BST LeetCode Solution hovorí, že – Vzhľadom na koreň, uzol binárneho vyhľadávacieho stromu a dve celé čísla nízke a vysoké, vráti súčet hodnôt všetkých uzlov s hodnotou v inkluzívnom rozsahu [nízka, vysoká]. Príklad 1: Vstup: odmocnina = [10,5,15,3,7,null,18], nízka = 7, vysoká = 15 Výstup: 32 Vysvetlenie: ...

Čítaj viac

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

Čítaj viac

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

Čítaj viac

Otázka 249. 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 250. 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 251. 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 252. 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 253. 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 254. 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 255. 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 256. 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 257. Š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 258. Reťazenie riešenia Array LeetCode Vyhlásenie o probléme : Reťazenie poľa LeetCode Riešenie – Vzhľadom na celé číslo poľa num dĺžky n chcete vytvoriť pole ans dĺžky 2n, kde ans[i] == nums[i] a ans[i + n] == nums[ i] pre 0 <= i < n (indexované 0). Konkrétne, ans je zreťazenie dvoch nums polí. Vráťte pole ans. Príklad: Príklad 1 Vstup: nums = [1,2,1] Výstup: [1,2,1,1,2,1] Vysvetlenie: Pole ...

Čítaj viac

Otázka 259. 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 260. 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 261. 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 262. 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 263. 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 264. 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 265. 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 266. Zostavte binárny strom z riešenia Preorder a Postorder Traversal LeetCode Vyhlásenie o probléme Zostavte binárny strom z predobjednávky a prechodu postorderom Riešenie LeetCode – Zadané dve celočíselné polia, predobjednávka a postorder, kde predobjednávka je prechod predobjednávkou binárneho stromu rôznych hodnôt a postorder je prechod postorderom toho istého stromu, rekonštruujte a vráťte binárne strom. Ak existuje viacero odpovedí, môžete vrátiť ktorúkoľvek z nich. Vstup: predobjednávka...

Čítaj viac

Otázka 267. 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 268. 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 269. 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 270. 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 271. 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 272. 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 273. 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 274. 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 275. 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 276. Maximálny počet výskytov podreťazcového riešenia Leetcode Vyhlásenie o probléme: Maximálny počet výskytov podreťazca Leetcode Riešenie – Pri reťazci s vráťte maximálny počet výskytov ľubovoľného podreťazca podľa nasledujúcich pravidiel: Počet jedinečných znakov v podreťazci musí byť menší alebo rovný maxLetters. Veľkosť podreťazca musí byť medzi minSize a maxSize vrátane. Príklad...

Čítaj viac

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

Čítaj viac

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

Čítaj viac

Otázka 293. 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 294. 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 295. 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 296. 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 297. 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 298. 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 299. 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 300. 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 301. 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 302. Obrana proti IP adrese Riešenie LeetCode Vyhlásenie o probléme Obmedzenie adresy IP Riešenie LeetCode – Ak máte platnú (IPv4) IP adresu, vráťte znehodnotenú verziu tejto IP adresy. Nefunkčná IP adresa nahrádza každú bodku "." s "[.]". Vstup: adresa = "1.1.1.1" Výstup: "1[.]1[.]1[.]1" Vysvetlenie Intuícia je veľmi jednoduchá. 1. vytvorte reťazec Stringbuilder 2. cyklujte reťazec adresy ...

Čítaj viac

Otázka 303. 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 304. 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 305. 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 306. Zvýšenie Tripletovej subsekvencie LeetCode Solution Vyhlásenie o probléme: Zvýšenie trojitej podsekvencie LeetCode Riešenie – Vzhľadom na celé číslo poľa vráťte hodnotu true, ak existuje trojica indexov (i, j, k) tak, že i < j < k a nums[i] < nums[j] < nums [k]. Ak žiadne takéto indexy neexistujú, vráťte hodnotu false. Príklad : Príklad 1: Vstup: nums = [2,1,5,0,4,6] Výstup: true Vysvetlenie: The ...

Čítaj viac

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

Čítaj viac

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

Čítaj viac

Otázka 314. 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 315. 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 316. 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 317. 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 318. 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 319. 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 320. Brick Wall LeetCode Solution Vyhlásenie o probléme Brick Wall LeetCode Solution – Pred vami je obdĺžniková tehlová stena s n radmi tehál. I-tý rad má určitý počet tehál, z ktorých každá má rovnakú výšku (tj jednu jednotku), ale môžu mať rôznu šírku. Celková šírka každého riadku je ...

Čítaj viac

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

Čítaj viac

Otázka 323. 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 324. 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 325. 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 326. 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 327. 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 328. 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 329. Ď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 330. 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 331. Minimálne náklady na presun čipov na rovnakú pozíciu Riešenie LeetCode Vyhlásenie o probléme Minimálne náklady na presun žetónov na rovnakú pozíciu Riešenie LeetCode – „Minimálne náklady na presun žetónov na rovnakú pozíciu“ uvádza, že máte n žetónov, pričom pozícia i-tého žetónu je pozícia[i]. Musíte presunúť všetky žetóny na rovnakú pozíciu. V jednom kroku sme...

Čítaj viac

Otázka 332. 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 333. 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 334. 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 335. 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 336. 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 337. 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 338. 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 339. 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 340. 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 341. 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 342. 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 343. 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 344. Last Stone Weight II LeetCode Solution Problém Vyhlásenie Problém Váha posledného kameňa II hovorí, že dostanete pole celých kameňov, kde kamene[i] sú hmotnosťou i-tého kameňa. Hráme hru s kameňmi. Pri každom otočení si vyberieme dva ľubovoľné kamene a rozbijeme ich. Predpokladajme, že kamene majú hmotnosť x a y ...

Čítaj viac

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

Čítaj viac

Otázka 349. 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 350. 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 351. 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 352. Subarray Suma sa rovná K LeetCode Solution Problém Vyhlásenie Subarray Sum Equals K LeetCode Solution – “Subarray Sum Equals K” uvádza, že dostanete pole celých čísel “nums” a celé číslo 'k', vráti celkový počet súvislých subarrays, ktorých súčet sa rovná 'k'. Príklad: nums = [1, 2, 3], k=3 2 Vysvetlenie: Existuje ...

Čítaj viac

Otázka 353. 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 354. 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 355. 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 356. 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 357. 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 358. 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 359. Faktorové riešenie nulových značiek nulových kódov Vyhlásenie o probléme V tomto probléme musíme zistiť, koľko koncových nú bude v n! Dané ako vstup. Rovnako ako tam je jedna koncová nula z 5! 5! = 5 * 4 * 3 * 2 * 1 = 120 Príklad n = 3 0 Vysvetlenie: 3! = 6, žiadna koncová nula n = 0 0 Vysvetlenie: 0! ...

Čítaj viac

Otázka 360. 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 361. Riešenie Leetcode Base 7 Problém riešenia Base 7 Leetcode Solution nás žiada o prevod čísla na číslo základnej 7. Dané číslo môže byť záporné alebo kladné do 10 miliónov, v oboch smeroch na číselnej čiare. Zdá sa, že problém je jednoduchý a je to jednoduchý prevod desatinného čísla na ...

Čítaj viac

Otázka 362. 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 363. 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 364. 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 365. 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 366. 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 367. 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 368. 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 369. 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 370. Čí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 371. Huffmanovo kódovanie Máme správu, ktorú chceme doručiť. Chceme, aby bola správa čo najmenšej veľkosti, aby náklady na jej odoslanie boli nízke. Tu používame koncept Huffmanovho kódovania na zmenšenie veľkosti správy. Predpokladajme, že máme ...

Čítaj viac

Otázka 372. Cieľová suma „Cieľová suma“ predstavuje osobitný problém pre všetky DPHolics, ktoré mám dnes pri sebe. Nie je potrebné sa báť, že opustím zvyšok svojich milých čitateľov. Všetci sme prešli klasickým problémom KnapSack, kde sa snažíme nájsť maximálny počet ...

Čítaj viac

Otázka 373. 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 374. 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 375. 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 376. 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 377. 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 378. 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 379. Horolezecké schody Vyhlásenie o probléme Problém „Lezenie po schodoch“ uvádza, že dostanete schodisko s n schodmi. Naraz môžete vyjsť po jednom schodisku alebo po dvoch schodoch. Koľko druhov spôsobov, ako sa dostať na vrchol schodiska? Príklad 3 3 Vysvetlenie Existujú tri spôsoby výstupu ...

Čítaj viac

Otázka 380. 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 381. Maximálna dĺžka dvojíc reťazí Vyhlásenie o probléme V úlohe maximálnej dĺžky dvojíc reťazcov, ktorú sme zadali n párov čísel, nájdite najdlhší reťazec, v ktorom (c, d) môže nasledovať (a, b), ak b <c. V daných pároch je prvý prvok vždy menší ako druhý. Príklad vstupu [{12, 14}, ...

Čítaj viac

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

Translate »