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

题目】:

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

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

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

题目及思路来源:左程云老师《程序员代码面试指南》

猜你喜欢

转载自www.cnblogs.com/latup/p/10148795.html