首页 > 试题广场 >

未排序正数数组中累加和为给定值的最长子数组的长度

[编程题]未排序正数数组中累加和为给定值的最长子数组的长度

给定一个数组arr，该数组无序，但每个值均为正数，再给定一个正数k。求arr的所有子数组中所有元素相加和为k的最长子数组的长度

例如，arr = [1, 2, 1, 1, 1], k = 3

累加和为3的最长子数组为[1, 1, 1]，所以结果返回3

[要求]

时间复杂度为

，空间复杂度为

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

输出一个整数表示答案

示例1

输入

5 3
1 2 1 1 1

算法知识视频讲解

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

提交观点

队列

上传者：小小

难度：

0条回答 52收藏 6625浏览

查看代码

扫一扫，把题目装进口袋