Cho mảng các số nguyên nums. Tìm mảng con liên tiếp có tổng các phần tử lớn nhất.
Ví dụ: nums = [-2, 1, -3, 4, -1, 2, 1, -5, 4] -> Output: 6 ([4, -1, 2, 1]).
Định Dạng Đầu Vào (Input)
Mảng nums
Định Dạng Đầu Ra (Output)
Tổng lớn nhất
Ràng Buộc (Constraints)
1 <= nums.length <= 10^5
Ví Dụ Kiểm Thử Mẫu
Ví dụ 1:
Input:
[-2, 1, -3, 4, -1, 2, 1, -5, 4]
Output:
6
Giải thích: [4,-1,2,1] tổng 6
Ví dụ 2:
Input:
[1]
Output:
1
Giải thích: 1 phần tử
Gợi ý được sắp xếp theo cấp độ tiến dần. Hãy mở từng gợi ý khi bạn thực sự cần thêm định hướng.
Kadane O(n)
cur = max(num, cur + num), max = max(max, cur)
Dữ liệu đầu vào (Input):
[-2, 1, -3, 4, -1, 2, 1, -5, 4]
Kết quả kỳ vọng (Expected Output):
6
Dữ liệu đầu vào (Input):
[1]
Kết quả kỳ vọng (Expected Output):
1
Nhập STDIN của bạn (Mỗi dòng một tham số):
Bấm Chạy thử để kiểm tra các bộ test mẫu hoặc Nộp bài để chấm điểm chính thức.
Đang gửi mã và thực thi trên Sandbox Engine...
