Create Readme.md

sky101010 · Nov 7, 2022 · 800a37b · 800a37b
1 parent 48c9b62
commit 800a37b
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/Two_Pointers/2461.Maximum-Sum-of-Distinct-Subarrays-With-Length-K/Readme.md b/Two_Pointers/2461.Maximum-Sum-of-Distinct-Subarrays-With-Length-K/Readme.md
@@ -0,0 +1,17 @@
+### 2461.Maximum-Sum-of-Distinct-Subarrays-With-Length-K
+
+非常普通的固定长度的滑窗。
+
+用一个HashMap来记录每个number出现的次数。用count来表示滑窗内的distinct number的数量。count的变动依据如下：
+1. 当新加入一个数字时
+```cpp
+Map[num]++;
+if (Map[num]==1) 
+  count++;
+```
+2. 当移出一个数字时
+```cpp
+Map[num]--;
+if (Map[num]==0) 
+  count--;
+```