针对正整数数组的连续子数组最小长度问题，下列属于区间枚举优化的最优解法是？

yr147012 单选题 共 个子题

已知存在一个长度为n的正整数数组arr，需要找出其中所有和大于等于给定目标值target的连续子数组的最小长度。

A

暴力枚举所有区间起点i和终点j（i≤j），逐个计算区间和并统计满足条件的最小长度，时间复杂度O(n²)

B

使用滑动窗口算法，维护左右指针，当当前窗口内元素和小于target时右移右指针扩展窗口，否则左移左指针收缩窗口并更新最小长度，时间复杂度O(n)

C

使用三重循环，依次枚举起点、终点并遍历区间计算和，时间复杂度O(n³)

D

先对数组元素进行升序排序，再枚举排序后的元素组合计算满足和的条件，时间复杂度O(n log n)

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧