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ść …
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 …
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…
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ć…
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 …
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 …
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ść…
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…
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…
Sprawdź, czy dwie tablice są równe, czy nie
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,…
