Two Pointers Problems

Các bài toán về con trỏ kép

Bài toán về con trỏ đối đầu

Số thứ tự	Tiêu đề	Giải pháp	Nhãn	Độ khó
0167	Tổng hai số II - Mảng đã được sắp xếp	Python	Mảng, con trỏ kép, tìm kiếm nhị phân	Trung bình
0344	Đảo ngược chuỗi	Python	Con trỏ kép, chuỗi	Dễ
0345	Đảo ngược các nguyên âm trong chuỗi	Python	Con trỏ kép, chuỗi	Dễ
0125	Xác định xem một chuỗi có phải là chuỗi đối xứng hay không	Python	Con trỏ kép, chuỗi	Dễ
0011	Chứa nước nhiều nhất	Python	Tham lam, mảng, con trỏ kép	Trung bình
0611	Số tam giác hợp lệ	Python	Tham lam, mảng, con trỏ kép, tìm kiếm nhị phân, sắp xếp	Trung bình
0015	Tổng ba số	Python	Mảng, con trỏ kép, sắp xếp	Trung bình
0016	Tổng ba số gần nhất	Python	Mảng, con trỏ kép, sắp xếp	Trung bình
0018	Tổng bốn số	Python	Mảng, con trỏ kép, sắp xếp	Trung bình
0259	Tổng số tam giác nhỏ hơn	Python	Mảng, con trỏ kép, tìm kiếm nhị phân, sắp xếp	Trung bình
0658	Tìm K số gần nhất	Python	Mảng, con trỏ kép, tìm kiếm nhị phân, sắp xếp, cửa sổ trượt, hàng đợi ưu tiên	Trung bình
1099	Tổng hai số nhỏ hơn K	Python	Mảng, con trỏ kép, tìm kiếm nhị phân, sắp xếp	Dễ
0075	Phân loại màu sắc	Python	Mảng, con trỏ kép, sắp xếp	Trung bình
0360	Chuyển đổi mảng thành mảng tăng dần	Python	Mảng, toán học, con trỏ kép, sắp xếp	Trung bình
0977	Bình phương mảng đã được sắp xếp	Python	Mảng, con trỏ kép, sắp xếp	Dễ
0881	Cứu sống	Python	Tham lam, mảng, con trỏ kép, sắp xếp	Trung bình
0042	Hứng nước mưa	Python	Ngăn xếp, mảng, con trỏ kép, quy hoạch động, ngăn xếp đơn điệu	Khó
0443	Nén chuỗi	Python	Con trỏ kép, chuỗi	Dễ
1229	Lên lịch họp	Python	Mảng, con trỏ kép, sắp xếp	Trung bình
0415	Cộng hai chuỗi	Python	Toán học, chuỗi, mô phỏng	Dễ

Bài toán về con trỏ nhanh và chậm

Số thứ tự	Tiêu đề	Giải pháp	Nhãn	Độ khó
0026	Xóa các phần tử trùng lặp trong mảng đã được sắp xếp	Python	Mảng, con trỏ nhanh và chậm	Dễ
0080	Xóa các phần tử trùng lặp trong mảng đã được sắp xếp II	Python	Mảng, con trỏ nhanh và chậm	Trung bình
0027	Xóa phần tử khỏi mảng	Python	Mảng, con trỏ nhanh và chậm	Dễ
0283	Dịch chuyển số 0 trong mảng	Python	Mảng, con trỏ nhanh và chậm	Dễ
0845	Tìm dãy con dài nhất	Python	Mảng, con trỏ nhanh và chậm, quy hoạch động, liệt kê	Trung bình
0088	Hợp nhất hai mảng đã được sắp xếp	Python	Mảng, con trỏ nhanh và chậm, sắp xếp	Dễ
0719	Tìm khoảng cách nhỏ nhất thứ K	Python	Mảng, con trỏ nhanh và chậm, tìm kiếm nhị phân, sắp xếp	Khó
0334	Dãy con tam giác tăng dần	Python	Tham lam, mảng	Trung bình
0978	Dãy con dài nhất có tính chất sóng	Python	Mảng, con trỏ nhanh và chậm, trượt cửa sổ, động kế	Trung bình

Bài toán về con trỏ kép tách rời

Số thứ tự	Tiêu đề	Giải pháp	Nhãn	Độ khó
0350	Hợp nhất hai mảng II	Python	Mảng, bảng băm, con trỏ kép, tìm kiếm nhị phân, sắp xếp	Dễ
0925	Nhấn phím lâu	Python	Con trỏ kép, chuỗi	Dễ
0844	So sánh hai chuỗi có chứa ký tự xóa	Python	Ngăn xếp, con trỏ kép, chuỗi, mô phỏng	Dễ
1229	Lịch họp	Python	Mảng, con trỏ kép, sắp xếp	Trung bình
0415	Cộng hai chuỗi	Python	Toán học, chuỗi, mô phỏng	Dễ