【力扣白嫖日记】1341.电影评分

文章讲述了如何使用SQL查询来解决LeetCode数据库练习题,包括找出评论最多的用户名(按字典序)和2020年2月平均评分最高的电影(同样按字典序)。作者分享了解决问题的步骤和代码片段,强调了括号在确保正确执行UNIONALL操作中的重要性。

前言

练习sql语句,所有题目来自于力扣(https://leetcode.cn/problemset/database/)的免费数据库练习题。

今日题目:

1341.电影评分
表:Movies

列名类型
movie_idint
titlevarchar

movie_id 是这个表的主键(具有唯一值的列)。
title 是电影的名字。

表:Users

列名类型
user_idint
namevarchar

user_id 是表的主键(具有唯一值的列)。

表:MovieRating

列名类型
movie_idint
user_idint
ratingint
created_atdate

(movie_id, user_id) 是这个表的主键(具有唯一值的列的组合)。这个表包含用户在其评论中对电影的评分 rating 。created_at 是用户的点评日期。

请你编写一个解决方案:

  • 查找评论电影数量最多的用户名。如果出现平局,返回字典序较小的用户名。
  • 查找在 February 2020 平均评分最高 的电影名称。如果出现平局,返回字典序较小的电影名称。字典序 ,即按字母在字典中出现顺序对字符串排序,字典序较小则意味着排序靠前。

我那不值一提的想法:

  • 首先梳理表内容,题干一共给了三张表,一张电影表,记录了电影id,电影名第二张用户表,记录了用户id,用户名,第三张评分表,记录了电影id,用户id,评分以及评分日期
  • 其次分析需求:需要查找评论电影最多的用户名,如何出现平局,返回字典次序小的用户
  • 查找在 February 2020 平均评分最高 的电影名称。如果出现平局,返回字典序较小的电影名称。字典序 ,即按字母在字典中出现顺序对字符串排序,字典序较小则意味着排序靠前
  • 那么观察结果集后发现明显是由两个查询结果拼接而成
    #这里首先查询评论电影最多的用户名
select u.name as results
from MovieRating m 
left join Users u
on m.user_id = u.user_id
group by m.user_id
having count(rating) = 
(
    select count(rating) as max_count
    from MovieRating
    group by user_id
    order by count(rating) desc
    limit 1
) 
order by u.name
limit 1

然后查询2月平均评分最高的电影

select m1.title as results
from MovieRating m 
left join Movies m1 
on m.movie_id = m1.movie_id
where substr(created_at,1,7) = "2020-02"
group by m.movie_id
having avg(m.rating) =
(
    select avg(rating)
    from MovieRating
    where substr(created_at,1,7) = "2020-02"
    group by movie_id
    order by avg(rating) desc
    limit 1
)
order by m1.title 
limit 1
  • 将两个结果拼接起来
(select u.name as results
from MovieRating m 
left join Users u
on m.user_id = u.user_id
group by m.user_id
having count(rating) = 
(
    select count(rating) as max_count
    from MovieRating
    group by user_id
    order by count(rating) desc
    limit 1
) 
order by u.name
limit 1)

union all

(select m1.title as results
from MovieRating m 
left join Movies m1 
on m.movie_id = m1.movie_id
where substr(created_at,1,7) = "2020-02"
group by m.movie_id
having avg(m.rating) =
(
    select avg(rating)
    from MovieRating
    where substr(created_at,1,7) = "2020-02"
    group by movie_id
    order by avg(rating) desc
    limit 1
)
order by m1.title 
limit 1
)

在最开始的时候,我的两个查询结果没有加括号,运行结果就一出错,也不知道啥原因,后面看了题解发现加了括号就可以了,然后再网上查阅了资料发现可能union all优先级较低,如果不加括号,可能会出现语序逻辑的问题,所以加上括号,可以确保两个查询被作为一个整体进行 UNION ALL 操作。


结果:

在这里插入图片描述


总结:

能运行就行。


力扣平台出现Out of memory错误,通常是由于代码在运行过程中消耗了过多的内存资源。以下是一些常见的解决办法: ### 优化数据结构 - **减少不必要的存储**:避免使用过大的数组或列表来存储数据。例如,如果只需要处理当前元素前一个元素,就不需要将所有元素都存储在数组中。 ```python # 斐波那契数列,避免使用数组存储所有结果 def fibonacci(n): if n <= 1: return n a, b = 0, 1 for _ in range(2, n + 1): a, b = b, a + b return b ``` ### 及时释放资源 - **使用`using`语句**:在C#中,如果使用了实现了`IDisposable`接口的对象,如文件流、数据库连接等,使用`using`语句可以确保对象在使用完后及时释放资源。 ```csharp using System.IO; class Program { static void Main() { using (StreamReader reader = new StreamReader("file.txt")) { string line = reader.ReadLine(); // 处理数据 } // reader对象在此处自动释放资源 } } ``` ### 优化算法复杂度 - **避免指数级复杂度的算法**:一些算法的时间空间复杂度会随着输入规模的增大而呈指数级增长,尽量使用更高效的算法。例如,使用动态规划来解决一些递归问题,避免重复计算。 ```python # 爬楼梯问题,使用动态规划优化 def climbStairs(n): if n <= 2: return n dp = [0] * (n + 1) dp[1] = 1 dp[2] = 2 for i in range(3, n + 1): dp[i] = dp[i - 1] + dp[i - 2] return dp[n] ``` ### 分块处理数据 - **大数组分块处理**:如果需要处理大规模的数据,可以将数据分成小块进行处理,减少一次性占用的内存。 ```python # 大数组分块求 def sum_large_array(arr): chunk_size = 1000 total_sum = 0 for i in range(0, len(arr), chunk_size): chunk = arr[i:i + chunk_size] total_sum += sum(chunk) return total_sum ```
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值