代码拉取完成，页面将自动刷新
同步操作将从 doocs/leetcode 强制同步，此操作会覆盖自 Fork 仓库以来所做的任何修改，且无法恢复！！！
确定后同步将在后台操作，完成时将刷新页面，请耐心等待。
给定一个整数数组 arr ，以及一个整数 target 作为目标值，返回满足 i < j < k 且 arr[i] + arr[j] + arr[k] == target 的元组 i, j, k 的数量。
由于结果会非常大，请返回 109 + 7 的模。
示例 1：
输入：arr = [1,1,2,2,3,3,4,4,5,5], target = 8 输出：20 解释： 按值枚举(arr[i], arr[j], arr[k])： (1, 2, 5) 出现 8 次； (1, 3, 4) 出现 8 次； (2, 2, 4) 出现 2 次； (2, 3, 3) 出现 2 次。
示例 2：
输入：arr = [1,1,2,2,2,2], target = 5 输出：12 解释： arr[i] = 1, arr[j] = arr[k] = 2 出现 12 次： 我们从 [1,1] 中选择一个 1，有 2 种情况， 从 [2,2,2,2] 中选出两个 2，有 6 种情况。
提示：
3 <= arr.length <= 30000 <= arr[i] <= 1000 <= target <= 300class Solution {
public:
int threeSumMulti(vector<int>& arr, int target) {
unordered_map<int, long> c;
for (int a : arr) c[a]++;
long res = 0;
for (auto it : c)
for (auto it2 : c) {
int i = it.first, j = it2.first, k = target - i - j;
if (!c.count(k)) continue;
if (i == j && j == k)
res += c[i] * (c[i] - 1) * (c[i] - 2) / 6;
else if (i == j && j != k)
res += c[i] * (c[i] - 1) / 2 * c[k];
else if (i < j && j < k)
res += c[i] * c[j] * c[k];
}
return res % int(1e9 + 7);
}
};
此处可能存在不合适展示的内容，页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容，可点击提交进行申诉，我们将尽快为您处理。
马建仓 AI 助手
