劍指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進行判斷，符合條件的數組添加進入結果列表中，然

>>阅读原文<<