计算给定三个数字出现次数相等的子数组

给定一个整数数组，找出其中有多少个子数组，满足其中出现次数相等的三个数。

解题思路

先遍历一遍数组，记录每个数字的出现次数，并将其存储在一个对象中。然后再遍历一遍数组，以当前下标为起点，枚举所有可能的子数组，统计其中出现次数相等的三个数的数量。

具体实现可以使用两层循环，外层循环为起点，内层循环从当前下标开始向后遍历。用一个数组记录每个数字的出现次数。对于每个子数组，遍历其中的数字，计算它们的出现次数。如果出现次数相等的三个数字的数量大于 0，就将结果加上这个数量。最后返回结果即可。

代码实现

下面是 JavaScript 实现的代码示例：

function countSubarrays(arr) {
    let result = 0;
    for (let i = 0; i < arr.length; i++) {
        let hash = {};
        for (let j = i; j < arr.length; j++) {
            hash[arr[j]] = (hash[arr[j]] || 0) + 1;
            let count = 0;
            for (let k in hash) {
                if (hash[k] === hash[arr[j]] && k !== arr[j]) {
                    count++;
                }
            }
            if (count >= 2) {
                result++;
            }
        }
    }
    return result;
}

const arr = [1, 2, 3, 4, 5];
console.log(countSubarrays(arr)); // 0
const arr2 = [1, 1, 2, 2, 3, 3, 3];
console.log(countSubarrays(arr2)); // 5

在这段代码中，我们先定义了 countSubarrays 函数，它接受一个数组作为参数，返回出现次数相等的三个数的数量。在函数内部，我们使用两层循环来枚举每个子数组，并使用一个对象 hash 来记录其中每个数字的出现次数。对于每个子数组，我们将其中每个数字的出现次数计算出来，并保存在 hash 对象中。然后，我们遍历 hash 对象的每个属性，如果该属性的值等于当前数字出现的次数，并且该属性不等于当前数字本身，那么说明出现了一组出现次数相等的三个数。如果该组数的数量大于等于 2，那么说明此时的子数组满足条件，我们将 result 值加 1。最终，我们将 result 值返回即可。

下面是对上述代码片段的解释说明：

• 第 1--2 行：定义函数 countSubarrays。

• 第 3 行：初始化变量 result，用于统计满足条件的子数组数量。

• 第 4--6 行：对输入数组 arr 进行遍历，以当前下标为起点，枚举所有可能的子数组。

• 第 7 行：定义变量 hash，用于记录每个数字出现的次数。

• 第 8--12 行：对于当前枚举到的子数组，遍历其中的所有数字，计算它们的出现次数，并保存在 hash 对象中。

• 第 13--18 行：遍历 hash 对象的每个属性，统计其中出现次数相等的三个数的数量。

• 第 19--21 行：如果满足条件，将结果加 1。

• 第 22 行：返回统计结果。

• 第 24--28 行：定义测试用例，分别输入不同的数组，输出结果。

总结

本题主要考察了对子数组的枚举、数字出现次数的统计以及对象的使用等技能。在实现过程中，要注意将问题分解为多个子问题，逐一解决。此外，在写出代码之后，还需要进行全面的测试，以确保程序的正确性。