package
0.0.0-20230809123828-b071cee2968a
Repository: https://github.com/codehanhan/leetcode-go.git
Documentation: pkg.go.dev
# README
和为s的连续正数序列
1. 题目描述
输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。
序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。
2. 示例
输入:target = 9
输出:[[2,3,4],[4,5]]
输入:target = 15
输出:[[1,2,3,4,5],[4,5,6],[7,8]]
3. 解题
双指针法,初始化为i = 1, j = i + 1, sum = i + j 若sum < target, 则j++, sum += j 若sum > target, 则结束 若sum = target, 则加入结果序列