Chương trình học Bài 144 trên tổng số 148 · Mười cánh cửa và bộ công cụ thực địa
Mười cánh cửa và bộ công cụ thực địa

Cánh cửa 1: hàng tồn kho vào bất kỳ ngày nào

Vì sao điều này quan trọng Các cánh cửa của bài tổng kết trộn các bước đi từ cả khóa học. Cánh cửa này cần một cách đặt lại vấn đề và có một ngân sách. Không gì cho bạn biết cách đặt lại nào.

Một nhà kho ghi lại mọi lần xuất nhập hàng: hàng vào, hàng ra, mỗi lần với một số ngày và một số lượng. Các kiểm toán viên gửi một lô câu hỏi, "chúng ta giữ bao nhiêu món X vào cuối ngày D?", hàng nghìn câu mỗi lần, cho bất kỳ ngày nào trong năm.

Dữ liệu

moves = [(3, "mug", 10), (1, "mug", 5), (3, "mug", -4), (2, "lamp", 7), (9, "mug", -20)]
queries = [("mug", 0), ("mug", 1), ("mug", 3), ("lamp", 300), ("mug", 9), ("fan", 5)]
stock_on(moves, queries)   # -> [0, 5, 11, 7, -9, 0]

Hàng tồn kho có thể âm (đơn hàng chờ). Các lần xuất nhập tới không theo thứ tự cụ thể nào.

Đến lượt bạn

Viết stock_on(moves, queries). moves là một list các (day, item, qty) theo bất kỳ thứ tự nào (qty dương với hàng vào, âm với hàng ra; vài lần xuất nhập có thể chung một ngày). queries là một list các (item, day). Trả về một list với, cho mỗi câu hỏi, hàng tồn kho của món đó vào cuối ngày đó: tổng các số lượng của nó có ngày xuất nhập <= day (0 nếu không có, và 0 cho một món chưa từng thấy). Ngân sách: với 8.000 lần xuất nhập, 20 món và 8.000 câu hỏi, mã của bạn được chạy nhiều nhất 320.000 bước (steps(), số dòng mã của chính bạn), và trong bài kiểm tra đó moves tới dưới dạng một Tape bạn được đọc nhiều nhất 40.000 lần (năm lượt). Sắp xếp hay chép nó là đọc nó một lần.

Bạn thấy vấn đề gì trong bài học này? Hãy báo cáo nó · Hỏi về bài học này

Bài tập này sẽ sớm mở.

Hoàn thành bài học trước đó để mở khóa bài này. Toàn bộ khóa học là miễn phí, không cần tài khoản, và bạn có thể đọc bài học này ngay bây giờ.