剑指offer刷题记录54--和为S的连续正数序列

解法一：数学问题，数学解决 时间复杂度：项数 n 的最大值就是从 a1 = 1开始到 a1 + n -1, 代入a1 = 1 到求和公式中可得到 (1/2)*n^2 + (1/2)*n = target，约等于n = sqrt(target)。所以时间复杂度为O(sqrt(target))。 解法二 滑动窗口求解 根据双指针范围内数组之和与target进行判断，符合条件的数组添加进入结果列表中，然

>>阅读原文<<