0825. Friends Of Appropriate Ages¶
题目信息¶
- 题号:
0825
- 难度:
Medium
- 主题:
年龄条件、有向请求、计数
- 原题:
- 重点:
请求从发送者到接收者具有方向性;相同年龄的不同人仍是不同实例,不能向自己发送请求
题目重述¶
给定数组 ages,每个元素表示一个人的年龄。年龄为 x 的人不会向年龄为 y 的人发送好友请求,只要满足以下任一条件:
y <= 0.5 * x + 7;y > x;y > 100且x < 100。
若三项都不满足,则该人会向对方发送一个请求。任何人都不能向自己发送请求。请返回所有有序发送者—接收者组合产生的请求总数;两个人互相发送时计为两个请求。
1 <= ages.length <= 2 * 10^4,1 <= ages[i] <= 120。
自建示例¶
同龄的不同人可以互相请求:
输入:ages = [20,20,30]
输出:2
解释:两名 20 岁的人可以互相发送请求,产生两个有向请求;30 岁的人不能向 20 岁的人发送,20 岁的人也不能向 30 岁的人发送。
只有一个人:
输入:ages = [120]
输出:0
解释:数组长度达到题目允许的最小值。唯一的人不能向自己发送请求,因此请求总数为 0。