Solution de clonage de graphe LeetCode

Énoncé du problème Clone Graph LeetCode Solution - On nous donne une référence d'un nœud dans un graphe non orienté connecté et on nous demande de renvoyer une copie complète du graphe. Une copie profonde est essentiellement un clone où aucun nœud présent dans la copie profonde ne doit avoir la référence…

Lire la suite

Chemin le plus court dans une grille avec élimination des obstacles Solution LeetCode

Énoncé du problème Chemin le plus court dans une grille avec élimination d'obstacles Solution LeetCode - On vous donne une grille de matrice d'entiers mxn où chaque cellule est soit 0 (vide) soit 1 (obstacle). Vous pouvez vous déplacer vers le haut, le bas, la gauche ou la droite depuis et vers une cellule vide en une seule étape. Retournez le nombre minimum de pas à parcourir depuis le coin supérieur gauche…

Lire la suite

Démineur Solution LeetCode

Énoncé du problème Minesweeper LeetCode Solution – Jouons au jeu du dragueur de mines (Wikipedia, jeu en ligne) ! Vous recevez un plateau de matrice de caractères mxn représentant le plateau de jeu où : 'M' représente une mine non révélée, 'E' représente une case vide non révélée, 'B' représente une case vide révélée qui n'a pas de mines adjacentes (c'est-à-dire au-dessus, en dessous , gauche, droite et tout...

Lire la suite

Partitionner en K sous-ensembles à somme égale Solution Leetcode

Énoncé du problème La partition en K sous-ensembles à somme égale Solution LeetCode - "Partition en K sous-ensembles à somme égale" indique que vous avez le tableau d'entiers nums et un entier k, retournez vrai s'il est possible d'avoir k sous-ensembles non vides dont les sommes sont tous égaux. Exemple : Entrée : nums = [4,3,2,3,5,2,1], k = 4 Sortie : …

Lire la suite

Dictionnaire Alien Solution LeetCode

Énoncé du problème Alien Dictionary LeetCode Solution - Il existe une nouvelle langue extraterrestre qui utilise l'alphabet anglais. Cependant, l'ordre des lettres vous est inconnu. On vous donne une liste de chaînes de mots du dictionnaire de la langue étrangère, où les chaînes de mots sont triées lexicographiquement selon les règles de cette nouvelle langue. …

Lire la suite

Solution LeetCode pour le temps libre des employés

Énoncé du problème Temps libre des employés Solution LeetCode - Nous recevons une liste d'employés, qui représente le temps de travail de chaque employé. Chaque employé a une liste d'intervalles qui ne se chevauchent pas, et ces intervalles sont triés. Renvoie la liste des intervalles finis représentant le temps libre commun de longueur positive pour tous les employés, également dans …

Lire la suite

Concevoir Hit Counter Solution LeetCode

Énoncé du problème Concevoir un compteur d'accès Solution LeetCode – Concevoir un compteur d'accès qui compte le nombre d'accès reçus au cours des 5 dernières minutes (c'est-à-dire les 300 dernières secondes). Votre système doit accepter un paramètre d'horodatage (en secondes de granularité), et vous pouvez supposer que les appels sont passés au système dans l'ordre chronologique (c'est-à-dire que l'horodatage augmente de manière monotone). …

Lire la suite

Arbre binaire Séquence consécutive la plus longue Solution LeetCode

Énoncé du problème Arbre binaire Séquence consécutive la plus longue Solution LeetCode - Étant donné la racine d'un arbre binaire, renvoie la longueur du chemin de séquence consécutif le plus long. Le chemin fait référence à toute séquence de nœuds d'un nœud de départ à n'importe quel nœud de l'arborescence avec les connexions parent-enfant. La plus longue consécutive…

Lire la suite

Solution de recherche de mots Leetcode

Énoncé du problème Étant donné un tableau mxn et un mot, trouvez si le mot existe dans la grille. Le mot peut être construit à partir de lettres de cellules séquentiellement adjacentes, où les cellules «adjacentes» sont voisines horizontalement ou verticalement. La même cellule de lettre ne peut pas être utilisée plus d'une fois. Exemple …

Lire la suite

Est-ce que Subsequence Leetcode Solution

Énoncé du problème Dans ce problème, nous avons deux chaînes différentes. Le but est de savoir si la première chaîne est une sous-séquence de la seconde. Exemples première chaîne = "abc" deuxième chaîne = "mnagbcd" true première chaîne = "burger" deuxième chaîne = "dominos" false Approche (récursive) C'est facile…

Lire la suite

Translate »