#Sliding-Window
5 articles avec ce tag.
Algorithmes & Structures de données
Longest Repeating Character Replacement
Dans une chaîne de lettres majuscules, tu peux remplacer au plus k caractères. Quelle est la plus longue sous-chaîne composée d'une SEULE lettre que tu peux obtenir ? Ex : s="AABABBA", k=1 → 4.
Moyen
·
2 min
Algorithmes & Structures de données
Longest Substring Without Repeating Characters
Trouve la longueur de la plus longue SOUS-CHAÎNE (contiguë) sans caractère répété. Ex : "abcabcbb" → 3 ("abc").
Moyen
·
2 min
Algorithmes & Structures de données
Minimum Window Substring
Trouve la plus PETITE sous-chaîne de s qui contient tous les caractères de t (avec leurs multiplicités). Ex : s="ADOBECODEBANC", t="ABC" → "BANC". Le boss final des fenêtres glissantes.
Difficile
·
2 min
Algorithmes & Structures de données
Permutation in String
La chaîne s2 contient-elle une PERMUTATION de s1 comme sous-chaîne contiguë ? Ex : s1="ab", s2="eidbaooo" → vrai ("ba").
Moyen
·
2 min
Algorithmes & Structures de données
Sliding Window Maximum
Une fenêtre de taille k glisse sur un tableau : renvoie le MAXIMUM de chaque position de la fenêtre. Ex : nums=[1,3,-1,-3,5,3,6,7], k=3 → [3,3,5,5,6,7]. Contrainte : O(N).
Difficile
·
2 min