2.03 ✅ Hai con trỏ (Two Pointers)

• Cách viết kinh điển của hai con trỏ + cửa sổ trượt (two pointers + sliding window). Con trỏ phải liên tục dịch sang phải cho đến khi không thể dịch tiếp (điều kiện cụ thể tuỳ bài). Khi con trỏ phải chạm biên phải, bắt đầu dịch con trỏ trái để “nhả” biên trái của cửa sổ. Các bài: 3, 76, 209, 424, 438, 567, 713, 763, 845, 881, 904, 978, 992, 1004, 1040, 1052.

	left, right := 0, -1

	for left < len(s) {
		if right+1 < len(s) && freq[s[right+1]-'a'] == 0 {
			freq[s[right+1]-'a']++
			right++
		} else {
			freq[s[left]-'a']--
			left++
		}
		result = max(result, right-left+1)
	}

• Con trỏ nhanh/chậm (fast/slow pointers) có thể dùng để tìm số bị lặp, độ phức tạp thời gian $O(n)$. Bài 287.
• Sau khi thay thế ký tự, tìm độ dài lớn nhất của đoạn liên tiếp gồm cùng một ký tự. Bài 424.
• Bộ bài toán SUM (SUM problems). Các bài: 1, 15, 16, 18, 167, 923, 1074.