针对存在正负元素的整数数组求解最长连续子数组和不超过k的问题，下列说法正确的是？

qv330727 单选题 共 个子题
A

直接暴力枚举所有连续子区间的时间复杂度为O(n)

B

由于数组元素存在负数，滑动窗口优化无法直接使用，可通过前缀和数组结合二分查找将时间复杂度优化至O(n log n)

C

无论数组元素是否为正，滑动窗口优化都可以将时间复杂度降至O(n)

D

该问题无法通过区间枚举优化来降低暴力解法的时间复杂度

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