0825. Friends Of Appropriate Ages

题目信息

题号:

0825

难度:

Medium

主题:

年龄条件、有向请求、计数

原题:

LeetCode 0825

重点:

请求从发送者到接收者具有方向性;相同年龄的不同人仍是不同实例,不能向自己发送请求

题目重述

给定数组 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。