Kategórie otázok
Otázky Atlassian Array
Otázka 1. Maximálny zisk v riešení Leetcode na plánovanie úloh Vyhlásenie o probléme Maximálny zisk pri plánovaní úloh Riešenie LeetCode – „Maximálny zisk pri plánovaní úloh“ uvádza, že máte n úloh, kde každá práca začína od počiatočného času[i] a končí v čase ukončenia[i] a získavate zisk zo zisku[i ]. Musíme vrátiť maximálny zisk, ktorý môžeme mať taký ...
Otázka 2. 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é ...
Otázka 3. Počet indexových párov s rovnakými prvkami v poli Predpokladajme, že sme dali celé číslo. Problém „Počet indexových párov s rovnakými prvkami v poli“ si žiada zistiť počet párov indexov (i, j) takým spôsobom, že arr [i] = arr [j] a i sa nerovná j . Príklad arr [] = {2,3,1,2,3,1,4} 3 vysvetľujúce dvojice ...
Otázka 4. Maximálny možný rozdiel dvoch podskupín poľa Predpokladajme, že máme celé číslo. Vyhlásenie o probléme „Maximálny možný rozdiel dvoch podsúborov poľa“ žiada o zistenie maximálneho možného rozdielu medzi dvoma podmnožinami poľa. Podmienky, ktoré treba dodržať: Pole môže obsahovať opakujúce sa prvky, ale najvyššia frekvencia prvku ...
Otázka 5. 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 ...
Otázka 6. 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 ...
Atlassian String Questions
Otázka 7. 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 ...
Otázky Atlasského stromu
Otázka 8. 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). ...
Otázka 9. 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 ...
Ďalšie otázky Atlassian
Otázka 10. Ď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 ...
Otázka 11. 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...
Otázka 12. 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 ...
Otázka 13. Vyhodnoťte riešenie LeetCode so spätnou poľskou notáciou Vyhlásenie o probléme Vyhodnoťte reverznú poľskú notáciu Riešenie LeetCode – Vyhodnoťte hodnotu aritmetického výrazu v reverznej poľskej notácii. Platné operátory sú +, -, * a /. Každý operand môže byť celé číslo alebo iný výraz. Všimnite si, že delenie medzi dvoma celými číslami by sa malo skrátiť smerom k nule. Je zaručené, že daný...
Otázka 14. 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...
Otázka 15. Riešenie LeetCode obchodu s kľúčom a hodnotou na základe času Vyhlásenie problému Časovo založené úložisko kľúč-hodnota Riešenie LeetCode – Navrhnite časovo založenú dátovú štruktúru kľúč-hodnota, ktorá dokáže uložiť viacero hodnôt pre ten istý kľúč v rôznych časových pečiatkach a získať hodnotu kľúča v určitej časovej pečiatke. Implementujte triedu TimeMap: TimeMap() Inicializuje objekt dátovej štruktúry. void set (reťazcový kľúč, reťazec ...
Otázka 16. Minimálny počet kohútikov na otvorenie na zavlažovanie záhradného riešenia LeetCode Vyhlásenie o probléme Minimálny počet kohútikov na otvorenie záhrady Riešenie LeetCode – Na osi x je jednorozmerná záhrada. Záhrada začína v bode 0 a končí v bode n. (tj dĺžka záhrady je n). Existuje n + 1 odbočiek umiestnených v bodoch [0, 1, ..., n] v ...
Otázka 17. 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, ...
Otázka 18. 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). ...
Otázka 19. 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: ...
Otázka 20. 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. ...
Otázka 21. Vložte do riešenia binárneho vyhľadávacieho stromu kód Leetcode V tomto probléme dostaneme koreňový uzol binárneho vyhľadávacieho stromu obsahujúci celočíselné hodnoty a celočíselnú hodnotu uzla, ktorý musíme pridať do binárneho vyhľadávacieho stromu a vrátiť jeho štruktúru. Po vložení prvku do BST musíme vytlačiť jeho ...
Otázka 22. 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 ...
Otázka 23. Limonáda Zmeniť riešenie Leetcode Tento príspevok je venovaný Lemonade Change Leetcode Solution Vyhlásenie o probléme V probléme „Lemonade Change“ existuje fronta zákazníkov. Chcú od nás kúpiť limonádu, ktorá stojí 5 rupií. Zákazníci nám môžu dať 5 rupií, 10 rupií alebo 20 rupií. Chceme vrátiť ...