leetcode-2537

题目

https://leetcode.cn/problems/count-the-number-of-good-subarrays/description/?envType=daily-question&envId=2025-04-17

分析

• k对数匹配的子数组，即为好数组
• 双指针：记录从i开始 j结束的好数组数量
  • 固定i,向后寻找j
  • j找到后，新结束下标比j大的子数组都是好数组(i-j数组是接下来的新数组的子集)
  • 然后i后移，j从之前的位置开始检查（原i位置的数去掉可能不影响匹配，但绝对不会有助于匹配）
• 双指针 ，循环左移两个指针
• O(2n)

源代码

https://github.com/Norton-Lin/algorithm/blob/master/go/src/leetcode_2537/2025_04_16_2537.go