@giaiphauai: BÍ MẬT "CỬA SỔ TRƯỢT": Kỹ Thuật Khiến Các Kỹ Sư Google Phải Khiếp Sợ! Đi phỏng vấn gặp bài toán: "Tìm tổng chuỗi con 3 số liên tiếp lớn nhất trong mảng 1 triệu phần tử", bạn sẽ làm gì? 😱 Nếu bạn dùng 2 vòng lặp lồng nhau để cộng lại từ đầu, với mảng 1 triệu phần tử và cửa sổ 10.000 số, máy tính sẽ ngốn hơn 10 TỶ PHÉP TÍNH và bạn sẽ bị đánh trượt ngay lập tức! Bí mật nằm ở Sliding Window (Cửa Sổ Trượt): 👉 "Đừng bao giờ tính lại những gì đã biết!" Khi cửa sổ trượt sang phải 1 nấc: - Vứt số bên trái: sum -= a[left] - Nhặt số bên phải: sum += a[right] Chỉ tốn đúng 1 phép trừ và 1 phép cộng tức thời O(1)! Biến 10 tỷ phép tính thành 1 triệu bước lướt êm ru, 0 byte RAM phụ! Bạn muốn tập tiếp theo giải phẫu Ngăn Xếp & Hàng Đợi (Stack & Queue) hay Thuật toán duyệt đồ thị BFS/DFS? Để lại bình luận bên dưới nhé! 👇 #laptrinh #coding #slidingwindow #leetcode #developer #learnprogramming