题目链接 leetcode 3321 计算子数组的 x-sum II 前置题目 leetcode 3318 计算子数组的 x-sum I 解题思路 根据题目，首先可以定义一个键值对绑定数值以及该数值在当前子数组中出现的频率 12345//也可以用长度为2的数组，根据个人喜好即可type pair struct { freq int //频率 num int //数值} 然后需要实现以下功能: 根据数值快速查询到子数组频率并修改 修改后的键值对应该保持有序性 能够快速查询子数组前x个频繁出现的数值的和 要实现以上三个功能，可以使用一个滑动窗口加两个有序集合和一个哈希表来实现。 滑动窗口用于表示当前子数组 两个有序集合分别存储当前子数组下前x个频繁出现的数和剩余的数 哈希表用于存储当前子数组下每个数的出现频率 定义比较器 123456func comparator(a pair, b pair) int { if a.freq != b.freq { return a.freq - b.freq } return a.num - b.num} 定义集合结构 1234567891 ...