给定一个无序数组arr,arr中元素可以是正数、负数和0,给定一个整数k,求arr所有子数组中,相加的和为k的最长子数组长度。

解法要求:时间复杂度O(N),额外空间复杂度O(N)

 

给定一个数组arr,该数组无序且每个元素均为正数;在给定一个正数K,求arr所有子数组中所有元素相加和为K的最长子数组长度。
例如:
arr:1,2,1,1,1
K:3
结果返回3

解法要求:时间复杂度O(N),额外空间复杂度O(1)

 

 

 

欢迎留言