from typing import list
deffindcontinuoussequence
(target:
int)
-> list[list[
int]]:
i =1# 滑動視窗的左邊界
j =1# 滑動視窗的右邊界
sum=
0# 滑動視窗中數字的和
res =
while i <= target //2:
ifsum
< target:
# 右邊界向右移動
sum+= j
j +=
1elif
sum> target:
# 左邊界向右移動
sum-= i
i +=
1else
:# 記錄結果
arr =
list
(range
(i, j)
)# 左邊界向右移動
sum-= i
i +=
1return res
print
(findcontinuoussequence(target=9)
)
劍指offer 和為S的連續正整數序列
題目 小明很喜歡數學,有一天他在做數學作業時,要求計算出9 16的和,他馬上就寫出了正確答案是100。但是他並不滿足於此,他在想究竟有多少種連續的正數序列的和為100 至少包括兩個數 沒多久,他就得到另一組連續正數和為100的序列 18,19,20,21,22。現在把問題交給你,你能不能也很快的找出...
劍指offer之和為S的正整數序列
小明很喜歡數學,有一天他在做數學作業時,要求計算出9 16的和,他馬上就寫出了正確答案是100。但是他並不滿足於此,他在想究竟有多少種連續的正數序列的和為100 至少包括兩個數 沒多久,他就得到另一組連續正數和為100的序列 18,19,20,21,22。現在把問題交給你,你能不能也很快的找出所有和...
和為s的連續整數序列
示例 1 輸入 target 9 輸出 2,3,4 4,5 示例 2 輸入 target 15 輸出 1,2,3,4,5 4,5,6 7,8 2.1 思路分析根據需求，我們要找乙個連續的正整數序列，其和為target，那麼我們可以在1 target中找，即target 9時，我們就在 1 2 3 4...