对于包含正整数的数组，求解最长连续子数组使其元素和不超过给定值K，关于该问题的区间枚举优化，下列说法正确的是？

cv841730 单选题 共 个子题

暴力枚举所有连续子数组的时间复杂度为O(n²)

A

该问题无法进行区间枚举优化，必须使用O(n²)的暴力解法

B

可使用滑动窗口（双指针）优化，时间复杂度降至O(n)，且适用于包含正负整数的任意数组

C

可使用滑动窗口（双指针）优化，时间复杂度降至O(n)，仅适用于数组元素均为正整数的场景

D

可使用前缀和结合二分查找优化，时间复杂度可降至O(logn)

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