文和906

题解

未归档(4) 项目笔记(5)

/ 注册

全部文章 / 题解（共1篇）

题解 | #和为S的连续正数序列#

先用暴力法解。用一个二重循环遍历1～sum/2+1中的数。外层循环控制该连续序列的起点，内层循环用于记录该序列以及该序列的和。当序列和等于sum时，将当前序列加入结果集，退出内层循环。当序列和大于sum时，直接退出内层循环。这样做时间复杂度在O(n^2)，空间复杂度为O(n)。 class Solu...

C++ 穷举

2021-10-25

0 365