Wstaw Usuń GetRandom O(1) Rozwiązanie Leetcode

Opis problemu Rozwiązanie Wstaw Usuń GetRandom O(1) LeetCode – „Wstaw Usuń GetRandom O(1)” prosi o zaimplementowanie tych czterech funkcji w złożoności czasowej O(1). insert(val): Wstaw wartość val do losowego zestawu i zwróć wartość true, jeśli element jest początkowo nieobecny w zestawie. Zwraca fałsz, gdy …

Czytaj więcej

Rozwiązanie LRU Cache Leetcode

Opis problemu Rozwiązanie LRU Cache LeetCode – „LRU Cache” prosi o zaprojektowanie struktury danych zgodnej z ostatnio używanym (LRU) Cache. o dodatniej pojemności. int get(int klucz): Zwróć wartość …

Czytaj więcej

Rozwiązanie pułapkowania wody deszczowej Leetcode

Opis problemu Rozwiązanie „Trapping Rain Water” LeetCode – „Trapping Rain Water” stwierdza, że ​​mając tablicę wysokości, która reprezentuje mapę wysokości, gdzie szerokość każdego słupka wynosi 1. Musimy znaleźć ilość wody uwięzionej po deszczu. Przykład: Wejście: wysokość = [0,1,0,2,1,0,1,3,2,1,2,1] Wyjście: 6 Wyjaśnienie: Sprawdź…

Czytaj więcej

Prawidłowe nawiasy Rozwiązanie Leetcode

Opis problemu Prawidłowe nawiasy Rozwiązanie LeetCode – „Właściwe nawiasy” oznaczają, że otrzymujesz ciąg zawierający tylko znaki '(', ')', '{', '}', '[' i ']'. Musimy ustalić, czy ciąg wejściowy jest prawidłowym ciągiem, czy nie. Mówi się, że ciąg jest prawidłowym ciągiem, jeśli otwarte nawiasy muszą być zamknięte…

Czytaj więcej

Produkt Array z wyjątkiem rozwiązania Self LeetCode

Opis problemu Iloczyn tablicy z wyjątkiem Self LeetCode Rozwiązanie – Mając tablicę liczb całkowitych nums, zwróć odpowiedź tablicową taką, że odpowiedź[i] jest równa iloczynowi wszystkich elementów nums z wyjątkiem nums[i]. Iloczyn dowolnego prefiksu lub sufiksu liczb gwarantuje, że zmieści się w 32-bitowej liczbie całkowitej. Musisz napisać algorytm, który działa w czasie O(n) i bez użycia dzielenia…

Czytaj więcej

Ciąg znaków do liczby całkowitej (atoi) Rozwiązanie LeetCode

Opis problemu Ciąg do liczby całkowitej (atoi) Rozwiązanie Leetcode - „String to Integer (atoi)” oznacza, że ​​Implementacja funkcji myAtoi(string s), która konwertuje ciąg na 32-bitową liczbę całkowitą ze znakiem (podobnie do funkcji atoi w języku C/C++ ). Algorytm dla myAtoi(string s) jest następujący: Wczytaj i zignoruj ​​wszystkie wiodące białe znaki. Sprawdź, czy następny znak (jeśli…

Czytaj więcej

Brakujący numer Rozwiązanie Leetcode

Opis problemu The Missing Number Rozwiązanie LeetCode – „Brakująca liczba” stwierdza, że ​​podana tablica o rozmiarze n zawiera n różnych liczb pomiędzy [0,n]. Musimy zwrócić numer, którego brakuje w zakresie. Przykład: Wejście: nums = [3,0,1] Wyjście: 2 Wyjaśnienie: Możemy łatwo zaobserwować, że wszystkie …

Czytaj więcej

Rozwiązanie Leetcode z ciągami izomorficznymi

Stwierdzenie problemu W tym zadaniu mamy do czynienia z dwoma łańcuchami: a i b. Naszym celem jest określenie, czy te dwa struny są izomorficzne, czy nie. Dwa łańcuchy nazywane są izomorficznymi wtedy i tylko wtedy, gdy znaki w pierwszym ciągu można w ogóle zastąpić dowolnym znakiem (łącznie z nim samym)…

Czytaj więcej

Rozwiązanie Leetcode listy połączonej z palindromem

W zadaniu „Lista połączona z palindromem” musimy sprawdzić, czy dana lista połączona pojedynczo liczbą całkowitą jest palindromem, czy nie. Przykładowa lista = {1 -> 2 -> 3 -> 2 -> 1} prawda Wyjaśnienie nr 1: Lista jest palindromowa, ponieważ wszystkie elementy od początku i końca są…

Czytaj więcej

Konwertuj zwykły BST na Zrównoważony BST

Instrukcja problemu Mając binarne drzewo wyszukiwania (BST), napisz algorytm konwertujący BST na zrównoważone drzewo wyszukiwania binarnego. Zrównoważone drzewo wyszukiwania binarnego to nic innego jak drzewo wyszukiwania binarnego, którego różnica między wysokością lewego i prawego poddrzewa jest mniejsza lub równa 1.…

Czytaj więcej

Translate »