这是一篇关于算法的博客，讨论了如何在包含正数和负数的数组中找到元素和为K的最长子数组。博主通过逐步分析和举例说明了求解方法，其中关键在于维护两个信息：minSum（子数组最小和）和minSumEnd（达到minSum的右边界）。文章以代码实现作为结论，并提到这是一个相对复杂的算法问题。
1.概述
看这个首先看文章：【算法】正数数组、子数组元素和为K，最长子数组长度
给定一个无序数组arr，其中元素可正、可负、可0，给定一个整数k。求arr所有的子数组 中累加和 小于或等于 k 的最长子数组长度。
例如：arr=[3,-2,-4,0，6]，k=-2，相加和小于或等于-2的最长子数组为 (3,-2,-4,0}，所以结果返回4.
2.分析
做这个题，我们首先要搞出来结果信息
第一个信息是minSum，minSum[i]表示必须从i出发的子数组，所能取到的最小累加和是多少。
第2个信息是minSumEnd，minSumEnd[i]表示必须从i出发的子数组取得最小minSu
订阅专栏 解锁全文
扫一扫
447
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
