Java滑动窗口

和为S的连续正数序列

http://www.nowcoder.com/questionTerminal/c451a3fd84b64cb19485dad758a55ebe

import java.util.ArrayList;
public class Solution {
public ArrayList<ArrayList<integer> > FindContinuousSequence(int sum) {
ArrayList<ArrayList<integer>> res = new ArrayList<>();
int l=1,r=1,temp=0;
while(l<sum+1/2){
if(temp<sum){
temp+=r;
r++;
}else{
if(temp==sum){
ArrayList<integer> arr = new ArrayList<>();
for(int i=l;i<r;i++){
arr.add(i);
}
res.add(arr);
}
temp -=l;
l++;
}
}
return res;
}
}</integer></integer></integer>

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务