首页 > 试题广场 >

未排序数组中累加和小于或等于给定值的最长子数组长度

[编程题]未排序数组中累加和小于或等于给定值的最长子数组长度

给定一个无序数组arr，其中元素可正、可负、可0。给定一个整数k，求arr所有的子数组中累加和小于或等于k的最长子数组长度

例如：arr = [3, -2, -4, 0, 6], k = -2. 相加和小于等于-2的最长子数组为{3, -2, -4, 0}，所以结果返回4

[要求]

时间复杂度为

，空间复杂度为

第一行两个整数N, k。N表示数组长度，k的定义已在题目描述中给出
第二行N个整数表示数组内的数

输出一个整数表示答案

示例1

输入

5 -2
3 -2 -4 0 6

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

单调队列单调栈队列

上传者：小小

难度：

0条回答 57收藏 8043浏览

查看代码

扫一扫，把题目装进口袋