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: …
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. …
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 ...
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. Musíme 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 …
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 …
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 nulujú, ak ...
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: …
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: …
Otázka Navrhnite štruktúru údajov, ktorá sa riadi obmedzeniami vyrovnávacej pamäte LRU (Last Last Last Used). 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…
Dané pole pozostávajúce iba z čísiel 0 a 1. Musíme nájsť dĺžku najdlhšieho súvislého čiastkového poľa pozostávajúceho z o a 1 rovnako. Príklad Aretácia vstupu = [0,1,0,1,0,0,1] Výstup 6 Vysvetlenie Najdlhšie súvislé čiastkové pole je označené červenou farbou [0,1,0,1,0,0,1] a jeho dĺžka je 6. Sada algoritmov ...