剑指 Offer 57 - II. 和为s的连续正数序列bahttps://leetcode.cn/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof/
| 2023-8-30
0  |  阅读时长 0 分钟
Date
Aug 3, 2023
need_review
need_review
type
剑指 Offer(第 2 版)
undo
undo
难度
简单
输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。
序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。
示例 1:
示例 2:
限制:
  • 1 <= target <= 10^5

解法1
连续正整数, 双循环, 时间复杂度
解法2
解法3
滑动窗口(双指针) 时间复杂度, 空间复杂度
notion image
  • Giscus
目录