当前位置: 首页 > 后端技术 > Java

JZ-041-SequencesofcontinuouspositivenumbersandsumisS

时间:2023-04-01 18:32:44 Java

SequencesofcontinuouspositivenumberswhichsumisS题目描述小明很喜欢数学。有一天,他在做数学作业时,要求计算9~16的和。他马上答对了100。但是他并不满足于此,他在想有多少个连续的正数序列的和是100(至少包括两个数)。没过多久,他又得到了一组和为100的连续正数:18,19,20,21,22。现在我把问题留给你,你能不能也快速找出所有和为S的连续正数?祝你好运!返回值说明:输出所有和为S的连续正数。序列在序列内按升序排列,序列从起始数升序排列TitleLink:和为S的连续正数的序列码importjava.util.ArrayList;/***题目:和为S的连续正数数列*题目描述*小明很喜欢数学。有一天他在做数学作业时,要求计算9~16的和,他马上写出正确答案是100。但他对此并不满意,他在想有多少个连续的正数序列*总和为100(包括至少两个数字)。没过多久,他又得到一组和为100的连续正数:18,19,20,21,22。现在我把问题留给你,你能不能快速找出所有和为S的连续正数序列?祝你好运!*返回值说明:*输出所有和为S的连续正数序列。Sequencesareinascendingorder,andsequencesareinascendingorderofstartingnumbers*题目链接:*https://www.nowcoder.com/practice/c451a3fd84b64cb19485dad758a55ebe?tpId=13&&tqId=11194&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking*/publicclassJz41{publicArrayList>findContinuousSequence(intsum){ArrayList>result=newArrayList<>();for(inti=1;iret=newArrayList<>();for(intnum=i;num<=j;num++){ret.添加(数量);}结果。添加(ret);休息;}否则如果(cnt+j>总和){休息;}}}返回结果;}publicstaticvoidmain(String[]args){Jz41jz41=newJz41();ArrayList>continuousSequence=jz41.findContinuousSequence(4);系统。out.println(连续序列);}}【每日留言】生活是一个看不见的存钱罐,你付出的每一份努力都不会白费