针对正整数数组的最长不超过指定和的连续子数组问题,使用区间枚举优化后的时间复杂度为?

ds962975 单选题 共 个子题

已知给定一个长度为n的正整数数组nums和整数target,暴力枚举所有可能的连续子数组(枚举所有左右端点组合)的时间复杂度为O(n²)。若使用双指针滑动窗口的区间枚举优化方法求解该问题,优化后的时间复杂度为:

A

O(n)

B

O(nlogn)

C

O(n²)

D

O(logn)

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