Znajdź medianę ze strumienia danych Rozwiązanie LeetCode

Opis problemu Znajdź medianę ze strumienia danych Rozwiązanie LeetCode — Mediana jest średnią wartością uporządkowanej listy liczb całkowitych. Jeśli rozmiar listy jest parzysty, nie ma średniej wartości, a mediana jest średnią z dwóch średnich wartości. Na przykład, dla arr = [2,3,4], mediana …

Czytaj więcej

Data reformy Rozwiązanie LeetCode

Opis problemu Reformat Date LeetCode Rozwiązanie – Podany ciąg daty w postaci Dzień Miesiąc Rok, gdzie: Dzień jest w zbiorze {„1st”, „2nd”, „3rd”, „4th”, …,„30th”, „31st ”}. Miesiąc jest w zestawie {„Jan”, „Feb”, „Mar”, „Apr”, „Maj”, „Jun”, „Jul”, „Aug”, „Sep”, „Oct”, „Nov”, „grudzień”}. Rok jest w przedziale [1900, 2100]. Konwertuj ciąg daty…

Czytaj więcej

Sortuj tablicę, zwiększając częstotliwość Rozwiązanie Leetcode

Opis problemu Sortuj tablicę według rosnącej częstotliwości Rozwiązanie LeetCode – „Sortuj tablicę według rosnącej częstotliwości” oznacza, że ​​otrzymujesz tablicę liczb całkowitych, posortuj tablicę w kolejności rosnącej w oparciu o częstotliwość wartości. Dwie lub więcej wartości ma tę samą częstotliwość, musimy je posortować…

Czytaj więcej

Podtablica Suma równa się K Rozwiązanie LeetCode

Opis problemu Suma podtablicy równa się K Rozwiązanie LeetCode – „Suma podtablicy równa się K” stwierdza, że ​​otrzymujesz tablicę liczb całkowitych „liczby” i liczbę całkowitą „k”, zwróć całkowitą liczbę ciągłych podtablic, których suma jest równa „k”. Przykład: nums = [1, 2, 3], k=3 2 Wyjaśnienie: Istnieje …

Czytaj więcej

Rozwiązanie LeetCode z pamięcią podręczną LRU

Pytanie Zaprojektuj strukturę danych, która jest zgodna z ograniczeniami pamięci podręcznej ostatnio używanej (LRU). Zaimplementuj klasę LRUCache: LRUCache(pojemność int) Zainicjuj pamięć podręczną LRU z pojemnością o dodatnim rozmiarze. int get(int klucz) Zwraca wartość klucza, jeśli klucz istnieje, w przeciwnym razie zwraca -1. void put(int klucz, int wartość) Zaktualizuj wartość klucza, jeśli klucz istnieje. W przeciwnym razie dodaj parę klucz-wartość do …

Czytaj więcej

Sortuj tablicę, zwiększając częstotliwość Rozwiązanie Leetcode

Instrukcja problemu Mając tablicę liczb całkowitych i liczb, posortuj tablicę w porządku rosnącym na podstawie częstotliwości wartości. Jeśli wiele wartości ma tę samą częstotliwość, posortuj je w porządku malejącym. Przykładowe liczby = [1,1,2,2,2,3] [3,1,1,2,2,2] Wyjaśnienie: „3” ma częstotliwość 1, „1” ma częstotliwość…

Czytaj więcej

Technika rozkładu Sqrt (lub Square Root)

Otrzymujesz zapytanie dotyczące zakresu tablicy liczb całkowitych. Zostaniesz poproszony o określenie sumy wszystkich liczb, które znajdą się w zakresie danego zapytania. Podane zapytanie jest dwojakiego rodzaju, to znaczy - Aktualizacja: (indeks, wartość) jest podawane jako zapytanie, gdzie potrzebujesz…

Czytaj więcej

Kombinacje literowe numeru telefonu

W przypadku kombinacji liter w przypadku problemu z numerem telefonu podaliśmy ciąg zawierający liczby od 2 do 9. Problem polega na znalezieniu wszystkich możliwych kombinacji, które mogłyby być reprezentowane przez ten numer, gdyby każdy numer miał przypisane jakieś litery. Numer jest przypisany…

Czytaj więcej

Translate »