Maximum Subarray

Đề bài

Tìm subarray liên tiếp tổng lớn nhất (Kadane).

Ví dụ

Ví dụ 1:

Input: [-2,1,-3,4,-1,2,1,-5,4]
Output: 6

Ví dụ 2:

Input: [1]
Output: 1

Ràng buộc

• Dữ liệu đầu vào luôn hợp lệ