https://www.mybearisyellow.me/tags/two-pointers/ Recent content in Two-Pointers on MyBearIsYellow Hugo fr-FR rajekevin@hotmail.fr (MyBearIsYellow) rajekevin@hotmail.fr (MyBearIsYellow) © 2026 MyBearIsYellow Thu, 30 Jul 2026 00:00:00 +0000 https://www.mybearisyellow.me/algorithmes/3sum/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/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. https://www.mybearisyellow.me/algorithmes/container-with-most-water/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/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. https://www.mybearisyellow.me/algorithmes/merge-sorted-array/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/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é. https://www.mybearisyellow.me/algorithmes/move-zeroes/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/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]. https://www.mybearisyellow.me/algorithmes/remove-duplicates-from-sorted-array/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/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). https://www.mybearisyellow.me/algorithmes/squares-of-a-sorted-array/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/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]. https://www.mybearisyellow.me/algorithmes/trapping-rain-water/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/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. https://www.mybearisyellow.me/algorithmes/valid-palindrome/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/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.