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

Páry skladieb s celkovým trvaním deliteľným 60 LeetCode Solution

Vyhlásenie o probléme Páry skladieb s celkovým trvaním deliteľným 60 LeetCode Riešenie – Páry skladieb s celkovým trvaním deliteľným 60 LeetCode Solution hovorí, že – Dostanete zoznam skladieb, v ktorých má i-tá skladba trvanie [i] sekúnd. Vráti počet párov skladieb, pre ktoré…

Čítaj viac

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

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

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

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

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

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

Implementujte zásobník pomocou jednej fronty

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

Čítaj viac

Translate »