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

Aplatir la solution vectorielle 2D LeetCode

Énoncé du problème Aplatir le vecteur 2D Solution LeetCode – Concevoir un itérateur pour aplatir un vecteur 2D. Il devrait prendre en charge les opérations next et hasNext . Implémentez la classe Vector2D : Vector2D(int[][] vec) initialise l'objet avec le vecteur 2D vec. next() renvoie l'élément suivant du vecteur 2D et déplace le pointeur d'un pas en avant. Vous pouvez supposer que tout…

Lire la suite

Graphique Arborescence valide LeetCode Solution

Énoncé du problème Graphique Arbre valide Solution LeetCode – Étant donné les arêtes d'un graphe, vérifiez si les arêtes constituent un arbre valide. Si oui, retourne vrai et faux sinon. Les arêtes sont données sous la forme d'un tableau 2D de taille n*2 Exemples & Explications Exemple 1 : Entrée : n = 5, …

Lire la suite

Titre de la colonne de la feuille Excel Solution LeetCode

Énoncé du problème Titre de la colonne de la feuille Excel Solution LeetCode - Nous recevons un numéro de colonne (appelons-le colNum) et devons renvoyer son titre de colonne correspondant tel qu'il apparaît dans une feuille Excel Par exemple A -> 1 B -> 2 C -> 3 … Z -> 26 AA …

Lire la suite

Solution Leetcode Majority Element II

Dans ce problème, on nous donne un tableau d'entiers. Le but est de trouver tous les éléments qui apparaissent plus de ⌊N / 3⌋ fois dans le tableau où N = taille du tableau et ⌊ ⌋ est l'opérateur de plancher. Nous devons renvoyer un tableau de…

Lire la suite

Solution Leetcode d'élément majoritaire

Énoncé du problème On nous donne un tableau d'entiers. Nous devons retourner l'entier qui apparaît plus de ⌊N / 2⌋ fois dans le tableau où ⌊ ⌋ est l'opérateur de plancher. Cet élément est appelé l'élément majoritaire. Notez que le tableau d'entrée contient toujours un élément majoritaire. …

Lire la suite

Algorithme en ligne pour vérifier le Palindrome dans un flux

Énoncé du problème Dans le problème «Algorithme en ligne pour vérifier le Palindrome dans un flux», nous avons donné un flux de caractères (les caractères sont reçus un par un). Écrivez un programme qui affichera «oui» à chaque fois si les caractères reçus jusqu'à présent forment un palindrome. Format d'entrée Le premier et le seul…

Lire la suite

Les éléments apparaissent plus de N / K fois dans le tableau

Énoncé du problème Dans le problème «Les éléments apparaissent plus de N / K fois dans un tableau», nous avons donné un tableau d'entiers de taille n. Trouvez les éléments qui apparaissent plus de n / k fois. Où k est la valeur d'entrée. Format d'entrée La première et une seule ligne contenant deux entiers N et…

Lire la suite

Élément majoritaire

Énoncé du problème Étant donné un tableau trié, nous devons trouver l'élément majoritaire du tableau trié. Élément majoritaire: nombre survenant sur plus de la moitié de la taille du tableau. Ici, nous avons donné un nombre x que nous devons vérifier s'il s'agit de l'élément majoritaire ou non. Exemple d'entrée 5 2…

Lire la suite

Translate »