第28880题 单选题
对于求解整数数组中满足元素和为k的连续子数组数目问题，以下哪种属于有效的区间枚举优化方案？

暴力枚举所有连续子数组的左右端点并计算区间和的时间复杂度为O(n²)，当数组长度较大时运行效率极低，需要通过区间枚举优化来降低时间复杂度。

A

使用前缀和数组结合哈希表，将时间复杂度优化至O(n)

B

仅通过提前终止内层循环减少枚举次数，时间复杂度仍为O(n²)

C

保持双重循环枚举所有子数组，不做任何优化

D

先对数组排序后再遍历枚举，时间复杂度变为O(n log n)且可正确统计结果

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