Độ dài mảng con nhỏ nhất
Bài học 10 trên 15 trong khóa học Nhập môn quy hoạch động của Coddy.
Thử thách "min_subarray_len" yêu cầu tìm độ dài nhỏ nhất của một mảng con liên tiếp trong mảng đã cho sao cho tổng các phần tử lớn hơn hoặc bằng giá trị mục tiêu. Thử thách này cần cách tiếp cận quy hoạch động, theo dõi tổng lũy kế và cập nhật độ dài mảng con nhỏ nhất khi duyệt qua mảng.
Thử thách
KhóBạn được cho một mảng (array) các số nguyên (integer) nums và một số nguyên đích target. Hàm min_subarray_len cần tìm một mảng con của nums có tổng bằng target và độ dài nhỏ nhất. Nếu không có mảng con nào như vậy, hàm cần trả về -1.
- Đầu vào ví dụ:
nums = [2, 3, 1, 2, 4, 3],target = 7 - Đầu ra ví dụ:
2
Tự làm thử
def min_subarray_len(nums, target):
# Viết code ở đâyTất cả bài học trong Nhập môn quy hoạch động
1Giới thiệu về quy hoạch động
Quy hoạch động là gì?Vì sao quy hoạch động quan trọng?Ứng dụng trong nhiều lĩnh vực3Thuật toán quy hoạch động
Dãy con chung dài nhấtBài toán cái ba lôBài toán đổi tiềnKhoảng cách chỉnh sửaTự luyện tập: Trình biên dịch Python online