滑動視窗 防忘筆記

2021-10-03 13:54:19 字數 839 閱讀 4486

輸入乙個正整數 target ,輸出所有和為 target 的連續正整數序列(至少含有兩個數)。序列內的數字由小到大排列,不同序列按照首個數字從小到大排列。

示例 1:

輸入:target = 9

輸出:[[2,3,4],[4,5]]

示例 2:

輸入:target = 15

輸出:[[1,2,3,4,5],[4,5,6],[7,8]]

限制:1 <= target <= 10^5

i j就像兩個指標,指向視窗的左端和視窗的右端,視窗中囊括的數就是要進行運算並與target比較的數列。初始視窗為0,逐漸向右拉開窗戶(視窗數列增大),如果拉到了視窗內和大於target而沒有等於target時,說明帶有1的連續數列不能滿足題意。sum=sum-i,左窗沿向右拉,開始尋找從2開始的連續序列是否滿足題意。

nodejs安裝 windows 防忘

安裝成功 cmd中輸入node v出現版本號就成功了 配置環境變數 1.在nodejs資料夾下,建立兩個為資料夾 node global node cache 2.使用下面命令將npm的全域性模組目錄和快取目錄配置到我們剛才建立的那兩個目錄 npm config set prefix node gl...

力扣做題學習筆記(防忘) 雙指標

總結總結幾道雙指標的題目,以後便於複習雙指標 通過舉例來發現雙指標比兩層迴圈更優的原因 例如 nums target 14 若使用兩層迴圈則要計算10次 1,2 1,7 1,9 1,5 2,7 2,9 2,5 7,9 9,5 如下 vector int twosum vector int nums,...

關於滑動視窗協議的筆記

滑動視窗協議 還可以看我的另一篇部落格,有更詳細的介紹 屬於tcp協議中的一種應用,用於網路資料傳輸時的流量控制,以避免擁塞的發生。該協議允許傳送方在停止並等待確認前傳送多個資料分組。由於傳送方不必每傳送乙個分組就停下來等待確認,所以該協議可以加速資料的傳輸,提高網路吞吐量。tcp利用乙個滑動的視窗...