Thành phố Cuồng loạn

Kỹ thuật con trỏ (Two Pointers) Kỹ thuật con trỏ là phương pháp sử dụng hai con trỏ di chuyển trên tập dữ liệu (mảng, danh sách liên kết...) nhằm tối ưu hóa quá trình tìm kiếm, so sánh hoặc cập nhật giá trị—thay vì dùng một con trỏ duy nhất hoặc lặp lồng nhau. Có ba dạng thường gặp: Con trỏ nhanh–chậm Con trỏ đối xứng (đối đầu) Cửa sổ trượt ...

Bài toán "Sliding Window Maximum" (LeetCode 239) yêu cầu tìm giá trị lớn nhất trong mỗi cửa sổ trượt có kích thước cố định k khi di chuyển từ trái sang phải trên một mảng số nguyên. Ví dụ Đầu vào: nums = [1,3,-1,-3,5,3,6,7], k = 3 Đầu ra: [3,3,5,5,6,7] Cửa sổ trượtGiá trị lớn nhất [1 3 -1] -3 5 3 6 73 1 [3 -1 -3] 5 3 6 73 1 3 [ ...

Mô Tả Câu Hỏi Hiện tại chúng ta có một dãy số gồm N phần tử (N ≤ 10^6), cùng với một cửa sổ trượt có kích thước k. Cửa sổ này sẽ trượt từ bên trái sang phải, mỗi lần trượt một đơn vị. Nhiệm vụ là tìm giá trị lớn nhất và nhỏ nhất trong cửa sổ sau mỗi lần trượt. Ví dụ: Dãy số là [1, 3, -1, -3, 5, 3, 6, 7], và k = 3. Định Dạng Nhập Xuất ...