针对全正整数数组的最长连续子数组和不超过target的问题，下列哪种属于区间枚举优化方案？

xx507175 单选题 共 个子题

已知给定全为正整数的数组nums，要求找出其中和不超过给定整数target的最长连续子数组的长度。暴力枚举所有左右端点计算区间和的时间复杂度为O(n²)。

A

使用双指针（滑动窗口）算法，维护左右指针表示当前合法区间，遍历右指针时调整左指针，时间复杂度O(n)

B

使用深度优先搜索遍历所有可能的子数组，记录满足条件的最长长度

C

使用三层循环枚举左端点、右端点和区间内的每个元素求和，减少重复计算

D

使用快速排序对数组排序后，选取最大的若干元素求和直到超过target，返回元素个数

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