Tổng lớn nhất của mảng con vòng
Bài học 3 trên 3 trong khóa học Thử thách lập trình phỏng vấn, gói IX của Coddy.
Thử thách
KhóViết một hàm có tên maxSubarraySumCircular, nhận vào một mảng số nguyên vòng tròn (tức là phần tử tiếp theo của phần tử cuối cùng là phần tử đầu tiên của mảng) và trả về tổng của mảng con (chứa ít nhất một số) có tổng lớn nhất.
Ví dụ:
Đầu vào: [5, -3, 5]
Đầu ra: 10
Giải thích: Mảng con [5, 5] có tổng lớn nhất là 10.
Ràng buộc:
- n == nums.length
- 1 <= n <= 3000
- -3000 <= nums[i] <= 3000
Tự làm thử
int maxSubarraySumCircular(int* nums, int numsSize) {
// Viết code vào đây
}Tất cả bài học trong Thử thách lập trình phỏng vấn, gói IX
Tự luyện tập: Trình biên dịch C online