Dotazy na rozhovor na eBay

Otázky týkajúce sa eBay Array

Otázka 1. 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 2. 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 3. 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 4. 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 5. 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 6. 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 7. 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 8. Zoraďte pole podľa riešenia s vyššou frekvenciou Leetcode Vyhlásenie o probléme Vzhľadom na pole celých čísel, zoraďte pole v zostupnom poradí na základe frekvencie hodnôt. Ak majú viaceré hodnoty rovnakú frekvenciu, zoraďte ich v zostupnom poradí. Príklad nums = [1,1,2,2,2,3] [3,1,1,2,2,2] Vysvetlenie: '3' má frekvenciu 1, '1' má frekvenciu ...

Čítaj viac

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

Čítaj viac

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

Čítaj viac

Otázka 13. 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 14. 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 15. Maximalizujte súčet po sebe nasledujúcich rozdielov v kruhovom poli Vyhlásenie o probléme Predpokladajme, že máte celé číslo. Toto pole by sa malo považovať za kruhové pole. Posledná hodnota poľa bude spojená s prvým poľom, an ⇒ a1. Problém „Maximalizovať súčet po sebe nasledujúcich rozdielov v kruhovom poli“ žiada zistiť maximum ...

Čítaj viac

Otázka 16. Nájdite zoradenú sekvenciu veľkosti 3 v lineárnom čase Vyhlásenie o probléme Problém „Nájdite zoradenú sekvenciu veľkosti 3 v lineárnom čase“ uvádza, že máte celé číslo. Vyhlásenie o úlohe žiada zistiť tri čísla takým spôsobom, že pole [i] <pole [k] <pole [k] a i <j <k. Príklad arr [] ...

Čítaj viac

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

Čítaj viac

Otázka 18. 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 19. 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 20. 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 21. 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 22. 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 23. Zoradiť farby Triedenie farieb je problém, v ktorom musíme zadať pole obsahujúce N objektov. Každá škatuľa je natretá jednou farbou, ktorá môže byť červená, modrá a biela. Máme N predmetov, ktoré sú už namaľované. Musíme triediť pole tak, aby malo rovnakú farbu ...

Čítaj viac

Otázka 24. 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 25. 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 26. 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 27. 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 28. 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 29. 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 30. 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 31. 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 32. 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 33. 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 34. 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 35. 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 36. 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 37. 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 38. 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 39. 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 40. 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 41. Nájdite chýbajúce číslo Vyhlásenie o probléme Pri hľadaní chýbajúceho čísla z poľa 1 až N čísel sme dostali pole, ktoré obsahuje N-1 čísel. Jedno pole chýba z radu čísel od 1 do N. Musíme nájsť chýbajúce číslo. Formát vstupu Prvý riadok obsahujúci celé číslo ...

Čítaj viac

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

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

Otázka 49. 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 50. Najdlhšia spoločná následnosť Dostanete dva reťazce str1 a str2, zistite dĺžku najdlhšej spoločnej subsekvencie. Podsekvencia: podsekvencia je sekvencia, ktorú je možné odvodiť z inej sekvencie odstránením niektorých alebo žiadnych prvkov bez zmeny poradia zvyšných prvkov. Pre ex 'tticp' je subsekvencia ...

Čítaj viac

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

Čítaj viac

Otázka 54. 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 55. 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 56. 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 57. Permutácie daného reťazca pomocou STL Vyhlásenie o probléme V probléme „Permutácie daného reťazca pomocou STL“ sme zadali reťazec „s“. Vytlačte všetky permutácie vstupného reťazca pomocou funkcií STL. Vstupný formát Prvý a jediný riadok obsahujúci reťazec „s“. Výstupný formát Vytlačí celú permutáciu daného ...

Čítaj viac

Otázka 58. 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 59. 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ázky týkajúce sa stromu eBay

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

Čítaj viac

Otázka 62. 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ázky týkajúce sa grafu eBay

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

Čítaj viac

Otázky týkajúce sa zásobníka eBay

Otázka 64. 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 65. 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 66. 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 67. 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 68. 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ázky týkajúce sa frontu eBay

Otázka 69. 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ázky týkajúce sa eBay Matrix

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

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

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

Čítaj viac

Otázka 73. 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 74. 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 75. 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 76. 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 77. 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 78. 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 79. 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 80. 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 81. 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 82. 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 83. 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 84. Optimálne riešenie na vyvažovanie účtov LeetCode Vyhlásenie o probléme Optimálne vyrovnávanie účtu Riešenie LeetCode – Dostali ste rad transakcií, kde transakcie[i] = [fromi, toi, sumai] naznačujú, že osoba s ID = fromi dala sumui $ osobe s ID = toi. Vráťte minimálny počet transakcií potrebný na vyrovnanie dlhu. Vstup: transakcie = [[0,1,10],[2,0,5]] Výstup: 2 Vysvetlenie: Osoba #0 ...

Čítaj viac

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

Čítaj viac

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

Čítaj viac

Otázka 95. 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 96. 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 97. 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 98. 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 99. 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 100. 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 101. 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 102. Minimalizujte maximálny súčet párov v riešení Array LeetCode Problémové vyhlásenie Minimalizovať maximálny súčet párov v poli Riešenie LeetCode hovorí, že súčet párov (a,b) sa rovná a+b. Maximálny súčet párov je najväčší súčet párov v zozname párov. Napríklad, ak máme páry (2,6), (1,3) a (5,4), maximálny súčet párov by bol max (2+6, ...

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

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

Čítaj viac

Otázka 112. 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 113. 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 114. 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 115. 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

Translate »