Énoncé du problème Diagonal Traversal LeetCode Solution - Étant donné un nombre entier 2D nums, renvoyez tous les éléments de nums dans l'ordre diagonal, comme indiqué dans les images ci-dessous. Entrée : nombres = [[1,2,3],[4,5,6],[7,8,9]] Sortie : [1,4,2,7,5,3,8,6,9] Explication pour Diagonal Traversal Solution LeetCode Idée clé La première ligne et la dernière colonne de ce problème serviraient…
Énoncé du problème Position la plus brillante sur la rue Solution LeetCode - On nous demande de supposer une droite numérique représentant une rue. Cette rue contient des réverbères. On nous donne un tableau d'entiers 2D "lumières". Chaque lights[i] = [position_i, range_i] indique qu'il y a un lampadaire sur position_i qui peut …
Énoncé du problème Collision d'astéroïdes Solution LeetCode - On nous donne un tableau d'astéroïdes d'entiers représentant les astéroïdes dans une rangée. Pour chaque astéroïde, la valeur absolue représente sa taille, et le signe représente sa direction (positif signifiant droite, négatif signifiant gauche). Chaque astéroïde se déplace à la même vitesse. Découvrez l'état…
Énoncé du problème Diagonal Traverse LeetCode Solution - Étant donné un tapis de matrice mxn, renvoie un tableau de tous les éléments du tableau dans un ordre diagonal. Entrée : mat = [[1,2,3],[4,5,6],[7,8,9]] Sortie : [1,2,4,7,5,3,6,8,9] Explication Considérons les indices des diagonales d'une matrice NxM. Prenons l'exemple d'une matrice 4×4 : …
Énoncé du problème Le nombre de commandes dans le backlog Solution LeetCode - "Nombre de commandes dans le backlog" indique que, compte tenu du tableau d'entiers 2D [prix, montant, type de commande], qui indique que le montant des commandes a été passé de type type de commande. Si le type de commande est : 0, désigne le courant …
É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,…
Dans une paire de valeurs négatives positives dans un problème de tableau, nous avons donné un tableau A d'entiers distincts, imprimez toutes les paires ayant une valeur positive et une valeur négative d'un nombre qui existe dans le tableau. Nous devons imprimer les paires dans l'ordre de leurs occurrences. Une paire dont…
En inversant les K premiers éléments d'un problème de file d'attente, nous avons donné une file d'attente et un nombre k, inversons les k premiers éléments d'une file d'attente en utilisant les opérations standard de la file d'attente. Exemples Entrée: file d'attente = 10 -> 15 -> 31 -> 17 -> 12 -> 19 -> 2…
Problème Dans le problème du nombre de triangles valides, nous avons donné un tableau d'entiers non négatifs. Trouvez le nombre de triplets qui peuvent former un triangle. Si nous considérons les nombres dans le tableau comme des longueurs de côté du triangle. Exemple Entrée [2, 2, 3, 4] Sortie 3 Explication Nous…
Énoncé du problème Dans le problème «Le plus grand sous-tableau avec un nombre égal de 0 et 1», nous avons donné un tableau a [] contenant seulement 0 et 1. Trouvez le plus grand sous-tableau avec un nombre égal de 0 et de 1 et affichera l'index de départ et index de fin du plus grand sous-tableau. …