arrayMaxConsecutiveSum
Cho mảng số nguyên, tìm tổng lớn nhất có thể có của một số k phần tử liên tiếp của nó.
Ví dụ
- Với
inputArray = [2, 3, 5, 1, 6]vàk = 2, đầu ra làarrayMaxConsceedSum (inputArray, k) = 8.
Tất cả các khoản tiền có thể có của 2 phần tử liên tiếp là:
2 + 3 = 5;
3 + 5 = 8;
5 + 1 = 6;
1 + 6 = 7.
Như vậy, câu trả lời là 8.
Đầu ra/Đầu vào
- [giới hạn thời gian chạy] 3 giây
- [đầu vào] array.integer inputArray
Mảng số nguyên dương.
Điều kiện tiền đề:3 ≤ inputArray.length ≤ 105,1 ≤ inputArray[i] ≤ 1000.
- [đầu vào] integer k
Một số nguyên (không lớn hơn độ dài của inputArray).
Điều kiện tiền đề:1 ≤ k ≤ inputArray.length.
- [đầu ra] integer
- Tổng lớn nhất có thể.
Post Comment