针对正整数数组的最长合法区间和问题，以下哪种区间枚举优化方案可以将时间复杂度降至线性级别O(n)？
已知存在一个长度为10^5的正整数数组arr，需要求解其中最长的连续子数组，使得该子数组的元素和不超过给定值K。原始暴力枚举所有区间左端点并逐个扩展右端点的做法时间复杂度为O(n²)，本题中数组所有元素均为正整数。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析