第28881题 单选题
对于包含正整数的数组，求解最长连续子数组使其元素和不超过给定值K，关于该问题的区间枚举优化，下列说法正确的是？

暴力枚举所有连续子数组的时间复杂度为O(n²)，下列关于该问题的优化方案描述正确的是？

A

该问题无法进行区间枚举优化，必须使用O(n²)的暴力解法

B

可使用滑动窗口（双指针）优化，时间复杂度降至O(n)，且适用于包含正负整数的任意数组

C

可使用滑动窗口（双指针）优化，时间复杂度降至O(n)，仅适用于数组元素均为正整数的场景

D

可使用前缀和结合二分查找优化，时间复杂度可降至O(logn)

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