牛客-JZ41题解 题目分析 题目标签🏷️:数组,数学公式,滑动窗口,双指针 初看,这道题是要求我们在一个无穷整数序列中找出所有的连续正整数数组arr使得数组中元素的和恰好位S。 看起来很麻烦,因为连续正整数数组有无穷多个,那么如何在这无穷多个数组中选择找出目标数组呢? 首先,我们需要从题目当中给出的条件来简化问题,缩小搜索范围,看看题目中都有什么条件可以利用(已经用方框标注好了): 连续正序列 这就要求目标数组中最后一个元素的值不可能大于S 至少两个数 要保证有至少两个连续数,那么目标子数组中元素的值不可能都大于S/2,所以,搜索的右边界可以界定下来了...