【算法】正数数组、子数组元素和为K，最长子数组长度

1.概述

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

例如，arr=[1,2,1,1, 1]， k=3。累加和为 3的最长子数组为[1, 1, 1]，所以结果返回3。

要求：时间复杂度0(N)，额外空间复杂度0(1）

2.分析

假设我们有个数组

数据：[1		2	3	2	1	1	1]
索引：0		1	2	3