第28886题 单选题
针对连续子数组和等于目标值的统计问题，下列属于有效的区间枚举优化方案的是？

已知给定长度为n的整数数组nums与目标值target，暴力枚举所有连续子数组的左右端点来统计符合条件的子数组数量的时间复杂度为O(n²)。以下哪种方法可以有效优化该问题的时间复杂度？

A

无论数组元素正负，均可使用滑动窗口算法，通过维护固定长度的窗口遍历数组一次完成统计

B

先计算前缀和数组，再通过哈希表记录每个前缀和值的出现次数，遍历前缀和数组时快速查询匹配的前缀和数量，平均时间复杂度可降至O(n)

C

使用二分查找直接为每个左端点找到唯一匹配的右端点，完全避免遍历所有区间组合

D

采用递归分治算法拆分数组后直接合并结果，无需进行任何区间枚举操作

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