和为S的连续正整数

和为S的连续正数序列

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

感觉不知道怎么回事,想着想着就往递归的方向去做了:
首先题目要求至少两个连续的数的和为指定值,因此如果是两个数的话,
必定是1+sum/2 和 sum/2,因此普遍情况(两个数字及以上)一定小于等于 1+sum/2
因此使用一个递归公式,当数字和满足的情况下才进行添加,由于是从最后一个数添加的,那么根据题意还需要排个序

import java.util.ArrayList;
import java.util.Collections;

public class Solution {
    public ArrayList<ArrayList<Integer>> FindContinuousSequence(int sum) {
        ArrayList<ArrayList<Integer>> lists = new ArrayList<>();
        for(int i = 1;i<=1+sum/2;i++){
            ArrayList<Integer> list = new ArrayList<>();
            boolean flag= callBack(i, 0, sum, list);
            if (flag && list.size()>0){
                list.add(i);
                Collections.sort(list);
                lists.add(list);
            }
        }
        return lists;
    }
    public boolean callBack(int count,int ourTotal,int sum, ArrayList<Integer> list ){
        ourTotal = ourTotal + count;
        if(sum == ourTotal){
            return true;
        }else if(ourTotal > sum){
            return false;
        }else {
            boolean flag = callBack(count+1,ourTotal,sum,list);
            if(flag){
                list.add(count+1);
            }
            return flag;
        }
    }
}
全部评论

相关推荐

行云流水1971:这份实习简历的优化建议: 结构清晰化:拆分 “校园经历”“实习经历” 板块(当前内容混杂),按 “实习→校园→技能” 逻辑排版,求职意向明确为具体岗位(如 “市场 / 运营实习生”)。 经历具象化:现有描述偏流程,需补充 “动作 + 数据”,比如校园活动 “负责宣传” 可加 “运营公众号发布 5 篇推文,阅读量超 2000+,带动 300 + 人参与”;实习内容补充 “协助完成 XX 任务,效率提升 X%”。 岗位匹配度:锚定目标岗位能力,比如申请运营岗,突出 “内容编辑、活动执行” 相关动作;申请市场岗,强化 “资源对接、数据统计” 细节。 信息精简:删减冗余表述(如重复的 “负责”),用短句分点,比如 “策划校园招聘会:联系 10 + 企业,组织 200 + 学生参与,到场率达 85%”。 技能落地:将 “Office、PS” 绑定经历,比如 “用 Excel 整理活动数据,输出 3 份分析表;用 PS 设计 2 张活动海报”,避免技能单独罗列。 优化后需强化 “经历 - 能力 - 岗位需求” 的关联,让实习 / 校园经历的价值更直观。 若需要进一步优化服务,私信
实习,投递多份简历没人回...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务