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

目录
相关文章
|
JavaScript 前端开发 图形学
程序人生 | 与足球共舞的火柴人(致敬格拉利什,赋予足球更深的意义)
程序人生 | 与足球共舞的火柴人(致敬格拉利什,赋予足球更深的意义)
130 0
|
物联网 机器人 智能硬件
数字商圈有什么用?江湖之中武林之外有三位高人这么说……
数字商圈有什么用?江湖之中武林之外有三位高人这么说……
136 0
|
机器学习/深度学习 算法 自动驾驶
淘宝同款?高中生一年造出无人自行车获奖被质疑,丘奖回应:符合优胜奖标准
淘宝同款?高中生一年造出无人自行车获奖被质疑,丘奖回应:符合优胜奖标准
637 0
淘宝同款?高中生一年造出无人自行车获奖被质疑,丘奖回应:符合优胜奖标准
|
安全 数据安全/隐私保护
看Ta独特魅力!如何通吃佛系员工与霸道总裁
随着共享经济大潮的兴起,以共享单车为领衔的新兴产业也异军突起。但其实,共享的内核早已渗入生活的方方面面,例如近两年大受创业团队追捧的联合办公,其内核就是通过共享办公场所与办公用品,降低各自公司的办公成本,并促进效率的提升。
看Ta独特魅力!如何通吃佛系员工与霸道总裁
|
程序员
《SAP 传奇人物》系列人物故事:看透生死远没有操作0和1那么简单
《SAP 传奇人物》系列人物故事:看透生死远没有操作0和1那么简单
136 0
写诗的日本之外,这些机构也捐了
截至2月11日,国内外超1.6万个捐赠咨询电话涌入,阿里菜鸟绿色通道已将来自全球29个国家、地区的救援物资运抵或正在运往国内。
写诗的日本之外,这些机构也捐了
|
新零售 人工智能 机器人
【好莱坞再现钢铁战士】阿里筹拍AI电影,《阿甘正传》导演执导
阿里巴巴正在筹拍一部关于机器人的电影《钢铁战士》,讲述人与机器人士兵并肩作战的故事,将由《阿甘正传》导演Robert Zemeckis执导。你会去电影院看吗?
2518 0

热门文章

最新文章