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

来自牛客网左程云第二课第四题java 问题： 给定一个无序数组 arr，其中元素可正、可负、可 0，给定一个整数 k。求 arr 全部的子数组中累加和小于或等于 k 的最长子数组长度。 例如：arr=[3,-2,-4,0,6]，k=-2，相加和小于或等于-2 的最长子数组为 {3,-2,-4,0}，因此结果返回 4。 要求： 时间复杂度(N*logN)数组 分析：这个问题和前一篇的问题很像，区别在

>>阅读原文<<