雙指標法,指標均單向移動,求和:
記憶體超限:您的程式使用了超過限制的記憶體,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。現在把問題交給你,你能不能也很快的找出所有和...