第28882题 单选题
针对存在正负元素的整数数组求解最长连续子数组和不超过k的问题，下列说法正确的是？

已知存在一个长度为n的整数数组（元素可正可负），需要求解其中最长的连续子数组，使得该子数组的元素和不超过给定值k。

A

直接暴力枚举所有连续子区间的时间复杂度为O(n)

B

由于数组元素存在负数，滑动窗口优化无法直接使用，可通过前缀和数组结合二分查找将时间复杂度优化至O(n log n)

C

无论数组元素是否为正，滑动窗口优化都可以将时间复杂度降至O(n)

D

该问题无法通过区间枚举优化来降低暴力解法的时间复杂度

程序运行统计
暂无判题统计
知识点：
算法设计-区间枚举优化
提交0次 正确率0.00%
答案解析
上一题 下一题