【力扣白嫖日记】550.游戏玩法分析IV

前言

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

今日题目:

550.游戏玩法分析IV
表:Activity

列名类型
player_idint
device_idint
event_datedate
games_playedint

(player_id,event_date)是此表的主键(具有唯一值的列的组合)。这张表显示了某些游戏的玩家的活动情况。每一行是一个玩家的记录,他在某一天使用某个设备注销之前登录并玩了很多游戏(可能是 0)。

编写解决方案,报告在首次登录的第二天再次登录的玩家的 比率,四舍五入到小数点后两位。换句话说,你需要计算从首次登录日期开始至少连续两天登录的玩家的数量,然后除以玩家总数。


我那不值一提的想法:

  • 首先梳理表内容,题干一共给了一张活跃表,记录了玩家id,设备id,活动情况,玩游戏的数量
  • 其次分析需求,我们需要找到首次登录的第二天再次登录的玩家的比率
  • 首先是首次登录的日期,由于我们需要的是首次登录的日期,所以不能随便两天日期连起来都行,所以我们首先需要计算出每个用户登录的首次日期,通过min()+groupby()得到结果
select player_id,min(event_date) as mindate
from Activity 
group by player_id
  • 其次是需要得到首次登录后连续两天登录的玩家,这里我们就把首次登录日期作为一个临时表a与原表相连接,同时筛选条件where datediff(a2.event_date,a.mindate) = 1,就能得首次登录后连续两天登录的玩家
select a2.player_id
from Activity a2 
left join
(   select player_id,min(event_date) as mindate
    from Activity
    group by player_id
) as a 
on a2.player_id = a.player_id
where datediff(a2.event_date,a.mindate) = 1
  • 然后我们需要求fraction,也就是连续登录玩家占总玩家的比例,连续登录玩家我们已经得到了,直接加个count计算数量,总玩家我们可以再嵌套一个子查询,select count(distinct player_id) from Activity得到所有玩家数量。然后最后加上round(,2),就得到了最终的结果
select round(count(a2.player_id)/(select count(distinct player_id) from Activity),2) as fraction
from Activity a2 
left join
(   select player_id,min(event_date) as mindate
    from Activity
    group by player_id
) as a 
on a2.player_id = a.player_id
where datediff(a2.event_date,a.mindate) = 1

结果:

在这里插入图片描述


总结:

能运行就行。


力扣平台出现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 ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值