Two Pointers Problems
About 6 min
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ễ |