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

2021-09-27 21:49:38 字數 626 閱讀 7561

雙指標法,指標均單向移動,求和:

記憶體超限:您的程式使用了超過限制的記憶體,case通過率為0.00%

class solution 

result.push_back(tmp);

}else if(tempsum對照書上的**,感覺自己的**思路沒有問題,檢視答案區發現了幾個問題:

1、while迴圈為增強魯棒性,還要加上small2、**每次找到一組結果新增到result之後,忘記處理 "指標變數" small++,這樣會陷入死迴圈,並且一直向結果中重複新增發現的第一組結果,直到記憶體超限。

3、每次找到一組結果新增成功,並將small指標右移之後,還要將原來儲存臨時結果的陣列清空。

class solution

result.push_back(tmp);

//漏掉匹配成功後small++,會陷入死迴圈,一直重複像result中新增結果,導致記憶體超限

small++;

//漏掉匹配後的清空臨時陣列,下次會在這次的基礎上疊加

tmp.clear();

}else if(tempsumelse

}return result;

}};

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

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

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

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

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

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