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

Nombre maximal d'occurrences d'une solution Leetcode de sous-chaîne

Énoncé du problème : Nombre maximal d'occurrences d'une sous-chaîne Solution Leetcode – Étant donné une chaîne s, renvoie le nombre maximal d'occurrences de toute sous-chaîne selon les règles suivantes : Le nombre de caractères uniques dans la sous-chaîne doit être inférieur ou égal à maxLetters. La taille de la sous-chaîne doit être comprise entre minSize et maxSize inclus. Exemple …

Lire la suite

Solution de code romain en entier

Dans le problème «Roman to Integer», on nous donne une chaîne représentant un entier positif sous sa forme de chiffre romain. Les chiffres romains sont représentés par 7 caractères qui peuvent être convertis en nombres entiers à l'aide du tableau suivant: Remarque: La valeur entière du chiffre romain donné ne dépassera pas ou…

Lire la suite

Technique de décomposition Sqrt (ou racine carrée)

Vous recevez une requête de plage d'un tableau d'entiers. Il vous sera demandé de déterminer la somme de tous les nombres qui entrent dans la plage de la requête donnée. La requête donnée est de deux types, à savoir - Mise à jour: (index, valeur) est donnée sous forme de requête, là où vous avez besoin…

Lire la suite

Longueur maximale du sous-réseau répété

Dans le problème «Longueur maximale du sous-tableau répété», nous avons donné deux tableaux Array 1 et Array 2, votre tâche est de trouver la longueur maximale du sous-tableau qui apparaît dans les deux tableaux. Exemple d'entrée: [1,2,3,2,1] [3,2,1,4,7] Sortie: 3 Explication: Parce que la longueur maximale du sous-tableau est 3 et…

Lire la suite

Différence entre les fréquences les plus élevées et les plus faibles dans un réseau

Le problème «Différence entre les fréquences les plus élevées et les plus faibles dans un tableau» indique que vous avez un tableau d'entiers. L'énoncé du problème demande de connaître la différence maximale entre la fréquence la plus élevée et la fréquence la plus basse de deux nombres distincts dans un tableau. Exemple arr [] = {1, 2, 3,…

Lire la suite

Associer avec un produit donné

Le problème «Associer avec un produit donné» indique que l'on vous donne un tableau d'entiers et un nombre «x». Déterminez si un tableau se compose d'une paire dont le produit est égal à «x» dans le tableau d'entrée donné. Exemple [2,30,12,5] x = 10 Oui, il y a une paire de produits Explication ici 2…

Lire la suite

Moyenne de portée dans le tableau

Énoncé du problème Le problème «Moyenne de la plage dans le tableau» indique que vous recevez un tableau d'entiers et q nombre de requêtes. Chaque requête contient la gauche et la droite sous forme de plage. L'énoncé du problème demande de connaître la valeur moyenne du plancher de tous les entiers qui entrent…

Lire la suite

Réorganiser une chaîne binaire en tant qu'occurrences x et y alternatives

Énoncé du problème Supposons que vous receviez une chaîne binaire et deux nombres x et y. La chaîne se compose uniquement de 0 et de 1. Le problème «Réorganiser une chaîne binaire en occurrences alternées de x et y» demande de réorganiser la chaîne de telle sorte que le 0 vienne x fois ⇒ 1 vient…

Lire la suite

Réorganiser le tableau de sorte que les éléments d'index pairs soient plus petits et les éléments d'index impairs soient plus grands

Énoncé du problème Vous avez donné un tableau d'entiers. Le problème «Réorganiser le tableau de sorte que les éléments d'index pairs soient plus petits et les éléments d'index impairs sont plus grands» demande de réorganiser le tableau de telle sorte que les éléments d'index pairs doivent être plus petits que les éléments d'index impairs dans un…

Lire la suite

Translate »