第28874题 单选题
以下关于区间枚举优化的应用与描述，正确的是？

在处理连续子数组相关问题时，暴力解法通常需要枚举所有可能的左右端点组合，时间复杂度为O(n²)。下列选项中属于有效的区间枚举优化方案的是？

A

对于所有元素均为正整数的数组，使用双指针法维护滑动窗口，根据窗口内元素和与目标值的关系移动左指针，将时间复杂度降至O(n)

B

直接使用两层for循环枚举所有左右端点，属于区间枚举优化的一种

C

区间枚举优化只能用于求解最长连续子数组问题，无法用于统计符合条件的子数组数量

D

通过区间枚举优化，可以将任何区间问题的时间复杂度降低到O(1)

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