劍指offer之和為S的連續正數序列

2021-08-09 03:48:18 字數 511 閱讀 1627

題目描述:

小明很喜歡數學,有一天他在做數學作業時,要求計算出9~16的和,他馬上就寫出了正確答案是100。但是他並不滿足於此,他在想究竟有多少種連續的正數序列的和為100(至少包括兩個數)。沒多久,他就得到另一組連續正數和為100的序列:18,19,20,21,22。現在把問題交給你,你能不能也很快的找出所有和為s的連續正數序列?good luck!(輸出所有和為s的連續正數序列。序列內按照從小至大的順序,序列間按照開始數字從小到大的順序)

思路:雙指標,如果比sum小,big指標一直向後移動加入數字,直到等於sum或者超過sum,這時small就要向後移動,直到小於sum

小於sum以後,又開始移動big指標

**:public class main

} public static arraylist> findcontinuoussequence(int sum)

lists.add(list);

small++;

big++;

}else if(cursum

劍指offer 之 和為S的連續正數序列

小明很喜歡數學,有一天他在做數學作業時,要求計算出9 16的和,他馬上就寫出了正確答案是100。但是他並不滿足於此,他在想究竟有多少種連續的正數序列的和為100 至少包括兩個數 沒多久,他就得到另一組連續正數和為100的序列 18,19,20,21,22。現在把問題交給你,你能不能也很快的找出所有和...

劍指Offer之和為S的連續正數序列

題目描述 小明很喜歡數學 有一天他在做數學作業時 要求計算出 9 16的和,他馬上就寫出了正確答案是 100。但是他並不滿足於此 他在想究竟有多少種連續的正數序列的和為 100 至少包括兩個數 沒多久 他就得到另一組連續正數和為 100的序列 18,19,20,21,22 現在把問題交給你 你能不能...

《劍指offer》之和為S的連續正數序列

今天刷的一道題目是是關於窮舉的。小明很喜歡數學,有一天他在做數學作業時,要求計算出9 16的和,他馬上就寫出了正確答案是100。但是他並不滿足於此,他在想究竟有多少種連續的正數序列的和為100 至少包括兩個數 沒多久,他就得到另一組連續正數和為100的序列 18,19,20,21,22。現在把問題交...