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

Solution Leetcode de piégeage de l'eau de pluie

Énoncé du problème La solution LeetCode de piégeage de l'eau de pluie - « Piège de l'eau de pluie » indique que, étant donné un tableau de hauteurs qui représente une carte d'élévation où la largeur de chaque barre est de 1. Nous devons trouver la quantité d'eau piégée après la pluie. Exemple : Entrée : hauteur = [0,1,0,2,1,0,1,3,2,1,2,1] Sortie : 6 Explication : Cochez …

Lire la suite

Solution Leetcode entre parenthèses valides

Énoncé du problème La solution LeetCode pour les parenthèses valides - "Parenthèses valides" indique que vous recevez une chaîne contenant uniquement les caractères '(', ')', '{', '}', '[' et ']'. Nous devons déterminer si la chaîne d'entrée est une chaîne valide ou non. Une chaîne est dite valide si les parenthèses ouvertes doivent être fermées…

Lire la suite

Produit de tableau sauf solution Self LeetCode

Énoncé du problème Produit d'un tableau sauf soi Solution LeetCode - Étant donné un tableau d'entiers nums, renvoie une réponse de tableau telle que answer[i] est égal au produit de tous les éléments de nums sauf nums[i]. Le produit de tout préfixe ou suffixe de nombres est garanti pour tenir dans un entier 32 bits. Vous devez écrire un algorithme qui s'exécute en temps O(n) et sans utiliser la division …

Lire la suite

Chaîne en entier (atoi) Solution LeetCode

Énoncé du problème La solution String to Integer (atoi) Leetcode - "String to Integer (atoi)" indique que l'implémentation de la fonction myAtoi(string s), qui convertit une chaîne en un entier signé 32 bits (similaire à la fonction atoi de C/C++ ). L'algorithme pour myAtoi(string s) est le suivant : lisez et ignorez tout espace au début. Vérifiez si le caractère suivant (si …

Lire la suite

Solution de numéro de code manquant

Énoncé du problème La solution Missing Number LeetCode - "Missing Number" indique que, étant donné un tableau de taille n contenant n nombres distincts entre [0, n]. Nous devons retourner le nombre qui manque dans la plage. Exemple : Entrée : nums = [3,0,1] Sortie : 2 Explication : On peut facilement observer que tous les …

Lire la suite

Solution Leetcode de chaînes isomorphes

Énoncé du problème Dans ce problème, nous avons deux chaînes, a et b. Notre objectif est de dire si les deux chaînes sont isomorphes ou non. Deux chaînes sont appelées isomorphes si et seulement si les caractères de la première chaîne peuvent être remplacés par n'importe quel caractère (y compris lui-même) du tout ...

Lire la suite

Solution Leetcode Palindrome Linked List

Dans le problème «Palindrome Linked List», nous devons vérifier si une liste chaînée à un seul entier est un palindrome ou non. Exemple de liste = {1 -> 2 -> 3 -> 2 -> 1} true Explication n ° 1: La liste est palindrome car tous les éléments du début et de l'arrière sont…

Lire la suite

Convertir un BST normal en BST équilibré

Énoncé du problème Étant donné un arbre de recherche binaire (BST), écrivez un algorithme pour convertir le BST en un arbre de recherche binaire équilibré. Un arbre de recherche binaire équilibré n'est rien d'autre qu'un arbre de recherche binaire dont la différence entre la hauteur du sous-arbre gauche et du sous-arbre droit est inférieure ou égale à 1.…

Lire la suite

Vérifiez que le tableau donné de taille n peut représenter la BST de n niveaux ou non

Énoncé du problème Étant donné un tableau avec n éléments, vérifier que le tableau donné de taille n peut représenter la BST de n niveaux ou non. Il s'agit de vérifier si l'arbre de recherche binaire construit à partir de ces n éléments peut représenter un BST de n niveaux. Exemples arr [] = {10, 8, 6, 9,…

Lire la suite

Translate »