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 …
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…
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ć…
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 …
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 …
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ść…
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…
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…
Problem „Sprawdź, czy dwie tablice są równe, czy nie” mówi, że masz dwie tablice. Oświadczenie o problemie mówi, że musisz określić, czy dane tablice są równe, czy nie. Przykład arr1 [] = {1, 4, 2, 5, 2}; arr2 [] = {2, 1, 5, 4,…
Problem „Zliczanie podłańcuchów z równą liczbą zer, 0 i 1” mówi, że otrzymujesz ciąg zawierający tylko 2, 0 i 1. Instrukcja problemu prosi o ustalenie liczby podciągów, które zawierają tylko równe nr 2, 0 i 1. Przykład str = „2”…
