本文主要是介绍数组中累加和为定值K的最长子数组长度，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
1、给定一个数组，值全是正数，请返回累加和为给定值k的最长子数组长度。
方法一：暴力求解，求出所有的子数组，共n*(n-1)/2个，然后对每个子数组求和，时间复杂度为O(n^3)
改进方法：因为数组值全是整数，所以长度为n的子数组和一定大于长度为n-1的子数组和（不管多的一项在子数组左边还是右边）。所以可以利用滑动窗口的思想来求解。调整窗口的长度及左右边界使其内的子数组和为k，求出最大窗口长度即可。
例如数组arr的下标为：0...left...right...n-1
left、right分别为滑动窗口的左右边界。
分析：
情况一：当sum[left...right]==k ，此时窗口的长度为最长，再扩展窗口必然会sum>k，记录更新窗口的长度len，并把左边界右移left++减小窗口长度；
情况二：当sum[left...right]<k，增加窗口长度，右边界右移right++；
情况三：当sum[left...right]>k，没有满足条件，减小窗口长度，左边界右移left++，
注意：窗口大小改变时，不要忘记更新sum的值。
时间复杂度：因为只设置了左右两个指针变量，判断
这篇关于数组中累加和为定值K的最长子数组长度的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
