前言
练习sql语句,所有题目来自于力扣(https://leetcode.cn/problemset/database/)的免费数据库练习题。
今日题目:
1204.最后一个能进入巴士的人
表:Queue
列名 | 类型 |
---|---|
person_id | int |
person_name | varchar |
weight | int |
turn | int |
person_id 是这个表具有唯一值的列。该表展示了所有候车乘客的信息。表中 person_id 和 turn 列将包含从 1 到 n 的所有数字,其中 n 是表中的行数。turn 决定了候车乘客上巴士的顺序,其中 turn=1 表示第一个上巴士,turn=n 表示最后一个上巴士。weight 表示候车乘客的体重,以千克为单位。
有一队乘客在等着上巴士。然而,巴士有1000 千克 的重量限制,所以其中一部分乘客可能无法上巴士。
编写解决方案找出 最后一个 上巴士且不超过重量限制的乘客,并报告 person_name 。题目测试用例确保顺位第一的人可以上巴士且不会超重。
我那不值一提的想法:
- 首先梳理表内容,题干一共给了一张队列表,记录了乘客id,乘客姓名以及乘客的体重,以及乘客上车的顺序。
- 其次分析需求,需要找到最后一个上巴士并且体重不超过重量限制的乘客看题目解释,就是要根据turn的顺序计算总重量,当距离1000最近的时候,就代表是最后一名乘客了。
- 这里需要用到累加,所以直接最简单的方式使用窗口函数,然后再在窗口函数外面嵌套一层查询,设置筛选条件。
- 除了窗口函数,累加的方式还有自连接和子查询。这里就不写了,因为窗口函数最简单。
select person_name
from
(
select person_id,person_name,sum(weight) over(order by turn) as total
from Queue
) a
where total <=1000
order by total desc
limit 1
结果:
总结:
能运行就行。