友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
825. 适龄的朋友
在社交媒体网站上有 n 个用户。给你一个整数数组 ages ，其中 ages[i] 是第 i 个用户的年龄。
如果下述任意一个条件为真，那么用户 x 将不会向用户 y（x != y）发送好友请求：
-
ages[y] <= 0.5 * ages[x] + 7 -
ages[y] > ages[x] -
ages[y] > 100 && ages[x] < 100
否则，x 将会向 y 发送一条好友请求。
注意，如果 x 向 y 发送一条好友请求，y 不必也向 x 发送一条好友请求。另外，用户不会向自己发送好友请求。
返回在该社交媒体网站上产生的好友请求总数。
示例 1：
输入：ages = [16,16] 输出：2 解释：2 人互发好友请求。
示例 2：
输入：ages = [16,17,18] 输出：2 解释：产生的好友请求为 17 -> 16 ，18 -> 17 。
示例 3：
输入：ages = [20,30,100,110,120] 输出：3 解释：产生的好友请求为 110 -> 100 ，120 -> 110 ，120 -> 100 。
提示：
-
n == ages.length -
1 <= n <= 2 * 104 -
1 <= ages[i] <= 120
思路分析
滑动窗口！
要仔细分析题目要求，根据要求筛选出合适的解题策略。
-
一刷
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
/**
* @author D瓜哥 · https://www.diguage.com
* @since 2026-07-18 22:50:16
*/
public int numFriendRequests(int[] ages) {
int[] cnt = new int[121];
for (int age : ages) {
cnt[age]++;
}
int result = 0;
int ageY = 0;
int cntWindows = 0;
for (int ageX = 0; ageX < cnt.length; ageX++) {
cntWindows += cnt[ageX];
if (ageY * 2 <= ageX + 14) {
cntWindows -= cnt[ageY];
ageY++;
}
if (cntWindows > 0) {
result += cnt[ageX] * cntWindows - cnt[ageX];
}
}
return result;
}