Maximum Product Subarray
Trung bình🧩 Quy hoạch động 5000ms 256MB
Maximum Product Subarray
Đề bài
Subarray có tích lớn nhất.
Ví dụ
Ví dụ 1:
Input: [2,3,-2,4]
Output: 6
Ví dụ 2:
Input: [-2,0,-1]
Output: 0
Ràng buộc
- Dữ liệu đầu vào luôn hợp lệ
Case 1
Input = [2,3,-2,4]
Output = 6
Case 2
Input = [-2,0,-1]
Output = 0