什么是滑动窗口,以及如何用滑动窗口解这道题(C++/Java/Python)
本题题解
class Solution
{
public
:
vector
<vector
<int>> findContinuousSequence(int target
) {
int i
=1,j
=1,sum
=0;
vector
<vector
<int>>res
;
while(i
<=target
/2){
if(sum
<target
){
sum
+=j
;
++j
;
}
else if(sum
>target
){
sum
-=i
;
++i
;
}
else{
vector
<int>arr
;
for(int k
=i
;k
<j
;++k
)arr
.push_back(k
);
res
.push_back(arr
);
sum
-=i
;
i
+=1;
}
}
return res
;
}
};
转载请注明原文地址:https://blackberry.8miu.com/read-13655.html