Create 3101. 交替子数组计数.md

Author: CompetitiveLin

Two Pointers/3101. 交替子数组计数.md

@@ -0,0 +1,62 @@
+#### 3101. 交替子数组计数
+
+难度：中等
+
+---
+
+给你一个 二进制数组 `nums` 。
+
+如果一个 子数组 中  **不存在**  两个  **相邻**  元素的值  **相同**  的情况，我们称这样的子数组为  **交替子数组**  。
+
+返回数组 `nums` 中交替子数组的数量。
+
+ **示例 1：** 
+
+ **输入：**  nums = \[0,1,1,1\]
+
+ **输出：**  5
+
+ **解释：** 
+
+以下子数组是交替子数组：`[0]` 、`[1]` 、`[1]` 、`[1]` 以及 `[0,1]` 。
+
+ **示例 2：** 
+
+ **输入：**  nums = \[1,0,1,0\]
+
+ **输出：**  10
+
+ **解释：** 
+
+数组的每个子数组都是交替子数组。可以统计在内的子数组共有 10 个。
+
+ **提示：** 
+
+*   `1 <= nums.length <= 10^5`
+*   `nums[i]` 不是 `0` 就是 `1` 。
+
+---
+
+双指针：找到数组里**每个最长交替数组**，每个最长数组的交替子数组的和为 $len * (len + 1) / 2$，将每个交替子数组的和求和即可。
+
+```Go
+func countAlternatingSubarrays(nums []int) int64 {
+    n := len(nums)
+    res := int64(0)
+    left, right := 0, 0
+    for right < n {
+        if right + 1 < n && nums[right] != nums[right + 1] {
+            right++
+        } else {
+            res += calculate(right - left + 1)
+            right = right + 1
+            left = right
+        }
+    }
+    return res
+}
+
+func calculate(length int) int64 {
+    return int64(length) * int64(length + 1) / 2
+}
+```