我是靠谱客的博主 淡然斑马,最近开发中收集的这篇文章主要介绍数据库精选70题:Leetcode 1204. 最后一个能进入电梯的人(自定义变量)题目描述,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

题目描述

表: Queue

Column NameType
person_idint
person_namevarchar
weightint
turnint

person_id 是这个表的主键。
该表展示了所有等待电梯的人的信息。
表中 person_id 和 turn 列将包含从 1 到 n 的所有数字,其中 n 是表中的行数。

电梯最大载重量为 1000。

写一条 SQL 查询语句查找最后一个能进入电梯且不超过重量限制的 person_name 。题目确保队列中第一位的人可以进入电梯 。

查询结果如下所示 :

Queue 表

person_idperson_nameweightturn
5George Washington2501
3John Adams3502
6Thomas Jefferson4003
2Will Johnliams2004
4Thomas Jefferson1755
1James Elephant5006

Result 表

person_name
Thomas Jefferson

为了简化,Queue 表按 turn 列由小到大排序。
上例中 George Washington(id 5), John Adams(id 3) 和 Thomas Jefferson(id 6) 将可以进入电梯,因为他们的体重和为 250 + 350 + 400 = 1000。
Thomas Jefferson(id 6) 是最后一个体重合适并进入电梯的人。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/last-person-to-fit-in-the-elevator
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

自连接

#1.自连接
select a.person_name
from queue a cross join queue b
where a.turn >= b.turn
group by a.person_id
having sum(b.weight) <= 1000
order by a.turn desc
limit 1;

窗口函数

#2.窗口函数
select person_name
from (select person_name,turn,sum(weight) over (order by turn) as rrank
        from queue q
)t
where rrank <= 1000
order by turn desc
limit 1;

变量法

#3.自定义变量
select person_name
from (select person_name,@sum_weight:=@sum_weight+weight as sum_weight
        from queue q , (select @sum_weight := 0) temp
        order by turn
)s1
where sum_weight <= 1000
order by sum_weight desc
limit 1;

最后

以上就是淡然斑马为你收集整理的数据库精选70题:Leetcode 1204. 最后一个能进入电梯的人(自定义变量)题目描述的全部内容,希望文章能够帮你解决数据库精选70题:Leetcode 1204. 最后一个能进入电梯的人(自定义变量)题目描述所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(51)

评论列表共有 0 条评论

立即
投稿
返回
顶部