厦门做网站哪家公司好海南省海口市

  今天效率低下，只做了一道力扣的每日一题。

  看了题解才懂的。下面复述一遍吧。

  算法就是越长越合法型滑动窗口。

核心：

如果此时窗口中有c个元素x，此时再进一个x，那么相同数对就增加c个。

如果此时窗口有c个元素x，此时再出一个x，那么相同数对就减少c-1个

那么就可以用一个哈希表维护窗口中每个元素的个数，用一个pairs表示相同数对的个数。

外循环移右端点，内循环移左端点。