Vložit Delete GetRandom O(1) Leetcode Solution

Prohlášení o problému Řešení LeetCode Insert Delete GetRandom O(1) – „Insert Delete GetRandom O(1)“ vás žádá o implementaci těchto čtyř funkcí v časové složitosti O(1). insert(val): Vloží hodnotu do randomizované sady a vrátí hodnotu true, pokud prvek v sadě původně chybí. Vrací false, když…

Dozvědět se více

Denní teploty Řešení Leetcode

Prohlášení o problému The Daily Temperatures Leetcode Solution: uvádí, že dané pole celočíselných teplot představuje denní teploty, vrátí odpověď pole tak, že odpověď[i] je počet dní, které musíte čekat po tém dni, abyste získali vyšší teplotu. Pokud neexistuje žádný budoucí den, pro který by to bylo možné, ponechte místo toho odpověď[i] == 0. …

Dozvědět se více

Řešení LRU Cache Leetcode

Prohlášení o problému Řešení LRU Cache LeetCode – „LRU Cache“ vás žádá o návrh datové struktury, která se řídí mezipamětí nejméně nedávno použitých (LRU) Potřebujeme implementovat třídu LRUCache, která má následující funkce: LRUCache(int capacity): Inicializuje mezipaměť LRU s kladnou velikostní kapacitou. int get (klíč int): Vrátí hodnotu …

Dozvědět se více

Nejdelší podřetězec bez opakujících se znaků Řešení Leetcode

Problémové prohlášení Nejdelší podřetězec bez opakujících se znaků Řešení LeetCode – uvádí, že daný řetězec s. Musíme najít nejdelší podřetězec bez opakování znaků. Příklad: Vstup: s = ”abcabcbb” Výstup: 3 Vysvětlení: Nejdelší podřetězec bez opakujících se znaků má délku 3. Řetězec je: “abc”. Vstup: s = "bbbbb" …

Dozvědět se více

Řešení Fibonacciho čísla LeetCode

Problémové prohlášení Fibonacciho číslo LeetCode Solution – „Fibonacciho číslo“ uvádí, že Fibonacciho čísla, běžně označovaná F(n) tvoří posloupnost, nazývanou Fibonacciho posloupnost, takže každé číslo je součtem dvou předchozích, počínaje 0 a 1 To znamená, že F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n …

Dozvědět se více

Platné řešení Leetcode se závorkami

Prohlášení o problému Platné závorky řešení LeetCode – „Platné závorky“ uvádí, že jste dostali řetězec obsahující pouze znaky '(', ')', '{', '}', '[' a ']'. Musíme určit, zda je vstupní řetězec platným řetězcem nebo ne. Řetězec je považován za platný řetězec, pokud musí být otevřené závorky uzavřeny…

Dozvědět se více

První jedinečný znak v řetězcovém řešení LeetCode

Problémové prohlášení První jedinečný znak v řetězci Řešení LeetCode – Je-li v řetězci s, najděte v něm první neopakující se znak a vraťte jeho index. Pokud neexistuje, vraťte -1. Příklad testovacího případu 1: Vstup: s = „leetcode“ Výstup: 0 Testovací případ 2: Vstup: s = „aabb“ Výstup: -1 Vysvětlení …

Dozvědět se více

Řešení hledání min LeetCode

Problem Statement Minesweeper LeetCode Solution – Pojďme si zahrát hru na hledání min (Wikipedie, online hra)! Dostanete maticovou desku mxn char představující herní plán, kde: 'M' představuje neodhalenou minu, 'E' představuje neodhalené prázdné pole, 'B' představuje odhalené prázdné pole, které nemá žádné sousední miny (tj. nahoře, dole). , vlevo, vpravo a všechny…

Dozvědět se více

Řešení LeetCode úložiště klíč-hodnota založené na čase

Prohlášení problému Časově založené úložiště klíč-hodnota Řešení LeetCode – Navrhněte časovou datovou strukturu klíč-hodnota, která může ukládat více hodnot pro stejný klíč v různých časových razítkách a načítat hodnotu klíče v určitém časovém razítku. Implementujte třídu TimeMap: TimeMap() Inicializuje objekt datové struktury. void set (řetězcový klíč, řetězec…

Dozvědět se více

Řešení Word Ladder LeetCode

Prohlášení o problému The Word Ladder LeetCode Solution – „Word Ladder“ uvádí, že dostanete řetězec beginWord, řetězec endWord a wordList. Potřebujeme najít nejkratší délku transformační sekvence (pokud neexistuje žádná cesta, vytiskněte 0) od beginWord do endWord za daných podmínek: Všechna mezilehlá slova by měla …

Dozvědět se více

Translate »