#Graphs
8 articles avec ce tag.
Algorithmes & Structures de données
Alien Dictionary
Des mots sont donnés triés selon un alphabet extraterrestre inconnu. Déduis UN ordre valide des lettres de cet alphabet ("" si les mots sont contradictoires). Le hard de tri topologique par excellence.
Difficile
·
3 min
Algorithmes & Structures de données
Clone Graph
Clone en profondeur un graphe non orienté connexe : chaque nœud a une valeur et une liste de voisins. Renvoie la copie du nœud donné.
Moyen
·
2 min
Algorithmes & Structures de données
Course Schedule
N cours, avec des prérequis [a, b] signifiant « b avant a ». Peut-on suivre TOUS les cours ? (Impossible si les prérequis forment un cycle.)
Moyen
·
2 min
Algorithmes & Structures de données
Flood Fill
Une image est une grille d'entiers (couleurs). À partir du pixel (sr, sc), applique le « pot de peinture » : remplace sa couleur et celle de tous ses voisins connectés (haut/bas/gauche/droite) de la même couleur d'origine par une nouvelle couleur.
Facile
·
2 min
Algorithmes & Structures de données
Number of Islands
Une grille contient '1' (terre) et '0' (eau). Compte les îles : groupes de terres connectées horizontalement ou verticalement. LE problème de graphe le plus posé chez Amazon.
Moyen
·
2 min
Algorithmes & Structures de données
Pacific Atlantic Water Flow
Une grille d'altitudes est bordée par le Pacifique (haut/gauche) et l'Atlantique (bas/droite). L'eau coule vers une case d'altitude inférieure ou égale. Trouve toutes les cases d'où l'eau peut atteindre LES DEUX océans.
Moyen
·
3 min
Algorithmes & Structures de données
Rotting Oranges
Grille : 0 = vide, 1 = orange fraîche, 2 = orange pourrie. Chaque minute, toute fraîche adjacente à une pourrie pourrit. Combien de minutes pour tout pourrir ? (-1 si impossible).
Moyen
·
2 min
Algorithmes & Structures de données
Word Ladder
Transforme beginWord en endWord en changeant UNE lettre à la fois, chaque mot intermédiaire devant appartenir au dictionnaire. Renvoie la longueur de la plus courte chaîne de transformation (0 si impossible).
Difficile
·
2 min