Solution LRU Cache Leetcode

Énoncé du problème La solution LRU Cache LeetCode - "LRU Cache" vous demande de concevoir une structure de données qui suit le cache le moins récemment utilisé (LRU) Nous devons implémenter la classe LRUCache qui a les fonctions suivantes : LRUCache(int capacity): Initialise le cache LRU avec une capacité de taille positive. int get(int key) : Renvoie la valeur …

Lire la suite

Implémenter la solution Leetcode de Trie (arbre de préfixes)

Énoncé du problème La solution LeetCode de mise en œuvre de Trie (arbre de préfixes) - « Mise en œuvre de Trie (arbre de préfixes) » vous demande d'implémenter la structure de données de Trie qui effectue efficacement l'insertion, la recherche et la recherche de préfixes. Exemple : Saisie : [“Trie”, ”insert”, ”search”, ”search”, ”startsWith”, ”insert”, ”search”] [[], [“apple”], [“apple”], [ "app"], ["app"], ["app"], ["app"]] Sortie : [null, null, true, false, true, null, true] Explication : Après avoir inséré toutes les chaînes, trie regarde comme ça. Le mot pomme est recherché qui …

Lire la suite

Solution Leetcode de pile de fréquence maximale

Énoncé du problème La pile de fréquences maximales La solution LeetCode - "Pile de fréquences maximales" vous demande de concevoir une pile de fréquences dans laquelle chaque fois que nous extrayons un élément de la pile, il doit renvoyer l'élément le plus fréquent présent dans la pile. Implémentez la classe FreqStack : FreqStack() construit une pile de fréquences vide. void push(int val) pousse …

Lire la suite

Moyenne mobile de la solution Data Stream Leetcode

Énoncé du problème La moyenne mobile du flux de données Solution LeetCode - "Moyenne mobile du flux de données" indique que, étant donné un flux d'entiers et une taille de fenêtre k. Nous devons calculer la moyenne mobile de tous les nombres entiers dans la fenêtre glissante. Si le nombre d'éléments dans le …

Lire la suite

Concevoir une pile avec une opération d'incrémentation Solution Leetcode

Énoncé du problème La solution Concevoir une pile avec opération d'incrément Leetcode indique que nous devons concevoir une pile qui prend en charge efficacement les opérations ci-dessous. Attribuez la capacité maximale de la pile. Effectuez l'opération de poussée de manière efficace, si la taille de la pile est strictement inférieure à la capacité maximale de …

Lire la suite

Kth plus grand élément d'une solution Stream Leetcode

Énoncé du problème Dans ce problème, nous devons concevoir une classe KthLargest () qui a initialement un entier k et un tableau d'entiers. Nous devons lui écrire un constructeur paramétré lorsqu'un entier k et un tableau nums sont passés en arguments. La classe a également une fonction add (val) qui ajoute…

Lire la suite

Solution Leetcode Min Stack

Énoncé du problème Concevez une pile qui prend en charge push, pop, top et la récupération de l'élément minimum en temps constant. push (x) - Poussez l'élément x sur la pile. pop () - Supprime l'élément au-dessus de la pile. top () - Récupère l'élément supérieur. getMin () - Récupère l'élément minimum dans la pile. …

Lire la suite

Conception de la solution Leetcode du système de stationnement

Énoncé du problème Dans ce problème, nous devons concevoir un parking. Nous avons 3 types de places de parking (grandes, moyennes et petites). Tous ces espaces de stationnement ont un nombre fixe d'emplacements vides au départ. Par exemple, dans un grand type d'espace, nous pouvons placer au plus b voitures. En petit …

Lire la suite

Ajouter et rechercher un mot - Conception de structure de données LeetCode

Le problème «Ajouter et rechercher un mot - Conception de structure de données LeetCode» nous demande de créer ou de concevoir une nouvelle structure de données. Telle celle qui peut être utilisée pour ajouter ou stocker un mot et rechercher les mots où la fonction de recherche peut rechercher même une expression régulière à partir du mot. …

Lire la suite

Translate »