‹ 上一题 下一题 ›

g5-04612. GESP-5级-2026-09-单选-第14题 未做

下面函数使用迭代方法求最大连续子段和。对于数组 {-2, 3, -1, 5, -6, 2},函数返回值是(  )。

int maxSubArray(const vector<int> &a) {
    int best = a[0];
    int current = a[0];
    for (int i = 1; i < (int)a.size(); i++) {
        current = max(a[i], current + a[i]);
        best = max(best, current);
    }
    return best;
}
  • A. 5
  • B. 6
  • C. 7
  • D. 8
未选择
输入
输出

            
答案