Menu
CoddyTech

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.

challenge icon

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

1Thử thách

Xoay mảngTích mảng trừ chính nóTổng lớn nhất của mảng con vòng

Tự luyện tập: Trình biên dịch C online