#Two-Pointers
8 articles avec ce tag.
Algorithmes & Structures de données
3Sum
Trouve tous les triplets UNIQUES (i≠j≠k) dont la somme vaut zéro. Ex : [-1,0,1,2,-1,-4] → [[-1,-1,2],[-1,0,1]]. Le défi principal : éviter les doublons proprement.
Moyen
·
2 min
Algorithmes & Structures de données
Container With Most Water
height[i] est la hauteur d'une paroi verticale en position i. Deux parois + l'axe des x forment un bac : trouve la paire qui contient le plus d'eau. Aire = min(h1, h2) × distance.
Moyen
·
2 min
Algorithmes & Structures de données
Merge Sorted Array
nums1 (taille m+n, avec n zéros de remplissage à la fin) et nums2 (taille n) sont triés. Fusionne nums2 DANS nums1, en place, pour que nums1 soit trié.
Facile
·
2 min
Algorithmes & Structures de données
Move Zeroes
Déplace tous les zéros d'un tableau à la fin, en conservant l'ordre relatif des éléments non nuls, EN PLACE et sans copie du tableau. Ex : [0,1,0,3,12] → [1,3,12,0,0].
Facile
·
2 min
Algorithmes & Structures de données
Remove Duplicates from Sorted Array
Un tableau est trié : supprime les doublons EN PLACE pour que chaque valeur n'apparaisse qu'une fois, et renvoie k, le nombre d'éléments uniques (les k premières cases doivent contenir le résultat).
Facile
·
2 min
Algorithmes & Structures de données
Squares of a Sorted Array
Un tableau trié peut contenir des négatifs. Renvoie le tableau des CARRÉS, trié croissant, en O(N). Ex : [-4,-1,0,3,10] → [0,1,9,16,100].
Facile
·
2 min
Algorithmes & Structures de données
Trapping Rain Water
height[i] est la hauteur d'un mur. Après la pluie, combien d'unités d'eau restent piégées entre les murs ? Ex : [0,1,0,2,1,0,1,3,2,1,2,1] → 6. Un très grand classique difficile.
Difficile
·
2 min
Algorithmes & Structures de données
Valid Palindrome
Une phrase est un palindrome si, après avoir retiré tout ce qui n'est pas alphanumérique et ignoré la casse, elle se lit pareil dans les deux sens. Ex : "A man, a plan, a canal: Panama" → vrai.
Facile
·
2 min