1050. 合作过至少三次的演员和导演

简介: 1050. 合作过至少三次的演员和导演

说在前面

🎈不知道大家对于算法的学习是一个怎样的心态呢?为了面试还是因为兴趣?不管是出于什么原因,算法学习需要持续保持。

题目描述

ActorDirector 表:

+-------------+---------+
| Column Name | Type    |
+-------------+---------+
| actor_id    | int     |
| director_id | int     |
| timestamp   | int     |
+-------------+---------+
timestamp 是这张表的主键(具有唯一值的列).

编写解决方案找出合作过至少三次的演员和导演的 id 对 (actor_id, director_id)

示例 1:

输入:
ActorDirector 表:
+-------------+-------------+-------------+
| actor_id    | director_id | timestamp   |
+-------------+-------------+-------------+
| 1           | 1           | 0           |
| 1           | 1           | 1           |
| 1           | 1           | 2           |
| 1           | 2           | 3           |
| 1           | 2           | 4           |
| 2           | 1           | 5           |
| 2           | 1           | 6           |
+-------------+-------------+-------------+
输出:
+-------------+-------------+
| actor_id    | director_id |
+-------------+-------------+
| 1           | 1           |
+-------------+-------------+
解释:
唯一的 id 对是 (1, 1),他们恰好合作了 3 次。

解题思路

先使用GROUP BY根据actor_id, director_id进行分组,并统计每组的个数,最后在分好组的记录中找出个数大于等于3的记录即可。

AC代码

  • oracle
select actor_id ,director_id from (select count(actor_id) cnt,actor_id,director_id from ActorDirector group by actor_id,director_id) where cnt >= 3
  • mysql
SELECT actor_id, director_id
FROM (
    SELECT COUNT(actor_id) AS cnt, actor_id, director_id
    FROM ActorDirector
    GROUP BY actor_id, director_id
) AS subquery
WHERE cnt >= 3;

公众号

关注公众号『前端也能这么有趣』,获取更多有趣内容。

说在后面

🎉 这里是 JYeontu,现在是一名前端工程师,有空会刷刷算法题,平时喜欢打羽毛球 🏸 ,平时也喜欢写些东西,既为自己记录 📋,也希望可以对大家有那么一丢丢的帮助,写的不好望多多谅解 🙇,写错的地方望指出,定会认真改进 😊,偶尔也会在自己的公众号『前端也能这么有趣』发一些比较有趣的文章,有兴趣的也可以关注下。在此谢谢大家的支持,我们下文再见 🙌。

目录
相关文章
|
物联网 机器人 智能硬件
数字商圈有什么用?江湖之中武林之外有三位高人这么说……
数字商圈有什么用?江湖之中武林之外有三位高人这么说……
174 0
|
机器学习/深度学习 算法 自动驾驶
淘宝同款?高中生一年造出无人自行车获奖被质疑,丘奖回应:符合优胜奖标准
淘宝同款?高中生一年造出无人自行车获奖被质疑,丘奖回应:符合优胜奖标准
682 0
淘宝同款?高中生一年造出无人自行车获奖被质疑,丘奖回应:符合优胜奖标准
|
传感器 人工智能 算法
呼喊极客们,六足机器人 HEXA 身上藏着未来人机交互方式的答案|涨知识
在刚刚过去的2016 亚洲消费电子展(CES ASIA)上,Vincross公司开发的HEXA成功获得LAST GADGET STANDING奖项的提名。在如今机器人蓬勃发展到有点眼花缭乱的时候,来自中国的创业者孙天齐带着他的HEXA,凭借着独特的外形和丰富的开源性,让中国的自主创新机器人走上国际舞台。
381 0
呼喊极客们,六足机器人 HEXA 身上藏着未来人机交互方式的答案|涨知识
|
算法 数据挖掘
天文学家与阿里合作寻找“第二地球”,39光年外或有生命条件
人类或许并不孤独,天文学家正与阿里合作寻找39光年外生命体
498 0
《天才地理学》+《 改变街区的独立小店》读后感
 花了一个星期的时间看了《天才地理学》,花了一晚上的时间看了《改变截取的独立小店》,总体感觉这两本书的豆瓣评分都有点虚高,前者豆瓣评分7.8分,后者豆瓣评分8.0,我觉得如果我来打分的话,两者统统4分。
1099 0
|
新零售 人工智能 机器人
【好莱坞再现钢铁战士】阿里筹拍AI电影,《阿甘正传》导演执导
阿里巴巴正在筹拍一部关于机器人的电影《钢铁战士》,讲述人与机器人士兵并肩作战的故事,将由《阿甘正传》导演Robert Zemeckis执导。你会去电影院看吗?
2553 0
|
机器学习/深度学习 人工智能 自然语言处理