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ễ |