未排序数组累加和为给定值的最长子数组系列问题

题目一:未排序正数数组中累加和为给定值的最长子数组的长度java 给定一个数组arr,该数组无序,但每一个值均为正数,再给定一个正数k。求arr的全部子数组中全部元素相加和为k的最长子数组的长度数组 例如,arr = [1, 2, 1, 1, 1], k = 3指针 累加和为3的最长子数组为[1, 1, 1],因此结果返回3code [要求]排序 时间复杂度为O(n)O(n),空间复杂度为O(1)
相关文章
相关标签/搜索