LeetCode MySQL 1204. 最后一个能进入电梯的人(累加/变量/窗口函数)
文章目录
- 1. 题目
- 2. 解题
1. 题目
表: Queue
+-------------+---------+
| Column Name | Type |
+-------------+---------+
| person_id | int |
| person_name | varchar |
| weight | int |
| turn | int |
+-------------+---------+
person_id 是这个表的主键。
该表展示了所有等待电梯的人的信息。
表中 person_id 和 turn 列将包含从 1 到 n 的所有数字,
其中 n 是表中的行数。
电梯最大载重量为 1000。
写一条 SQL 查询语句查找最后一个能进入电梯且不超过重量限制的 person_name 。
题目确保队列中第一位的人可以进入电梯 。
查询结果如下所示 :
Queue 表
+-----------+-------------------+--------+------+
| person_id | person_name | weight | turn |
+-----------+-------------------+--------+------+
| 5 | George Washington | 250 | 1 |
| 3 | John Adams | 350 | 2 |
| 6 | Thomas Jefferson | 400 | 3 |
| 2 | Will Johnliams | 200 | 4 |
| 4 | Thomas Jefferson | 175 | 5 |
| 1 | James Elephant | 500 | 6 |
+-----------+-------------------+--------+------+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
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
类似题目:
LeetCode 1308. 不同性别每日分数总计(累加/变量/窗口函数)
# Write your MySQL query statement below
select person_name from
(select q1.person_name, sum(q2.weight) totalwfrom Queue q1, Queue q2where q1.turn >= q2.turn # 小于该turn的全部 sum wgroup by q1.turnhaving(totalw <= 1000)order by q1.turn desclimit 1
) t
1613 ms
变量法:
select person_name from
(select person_name, @pre := @pre + weight as totalwfrom Queue, (select @pre := 0) tmporder by turn
) t
where totalw <= 1000
order by totalw desc
limit 1
651 ms
窗口函数
select person_name from
(select person_name, sum(weight) over(order by turn) totalwfrom Queue
) t
where totalw <= 1000
order by totalw desc
limit 1
639 ms
我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!
LeetCode MySQL 1204. 最后一个能进入电梯的人(累加/变量/窗口函数)相关推荐
- MySql力扣VIP面试题:1308. 不同性别每日分数总计 + 1204. 最后一个能进入电梯的人
转载: 声明:如果我侵犯了任何人的权利,请联系我,我会删除 欢迎高手来喷我 文章目录 1308. 不同性别每日分数总计 题解 1204. 最后一个能进入电梯的人 题解 1308. 不同性别每日分数总计 ...
- LeetCode MySQL 1308. 不同性别每日分数总计(累加/变量/窗口函数)
文章目录 1. 题目 2. 解题 1. 题目 表: Scores +---------------+---------+ | Column Name | Type | +--------------- ...
- LeetCode MySQL 615. 平均工资:部门与公司比较(over窗口函数)
文章目录 1. 题目 2. 解题 1. 题目 给如下两个表,写一个查询语句,求出在每一个工资发放日,每个部门的平均工资与公司的平均工资的比较结果 (高 / 低 / 相同). 表: salary | i ...
- 【每日SQL打卡】DAY 19丨最后一个能进入电梯的人【难度中等】
[未来的你,会感谢今天努力的你]每日两题,一难一易,每天进步一点点,可能会直接导致一场面试的成功,或工作的轻松搞定,从而升职加薪迎娶白富美,加油小伙伴!
- LeetCode MySQL解题目录
已完成的 LeetCode MySQL 数据库题目.点击查看我的 LeetCode 算法解题目录. 已解决 123/123 - 简单 54 中等 51 困难 18 前置入门学习 MySQL 基本查询. ...
- leetcode+面试:给定一个数组,将所有 0 值移动到数组的末尾,同时保持所有非零元素的相对位置
给定一个数组,将所有 0 值移动到数组的末尾,同时保持所有非零元素的相对位置 leetcode+面试:给定一个数组,将所有 0 值移动到数组的末尾,同时保持所有非零元素的相对位置 示例: 输入: [0 ...
- mvc登录实例 mysql_spring mvc + mybatis + mysql 调整的一个简单的登录例子
spring mvc + mybatis + mysql 整合的一个简单的登录例子 今天用spring跟mybatis整合写了一个简单的登录例子,第一次整合,给自己做个笔记,可能注释写的有点少,做的不 ...
- MySql中把一个表的数据插入到另一个表中的实现代码--转
MySql中把一个表的数据插入到另一个表中的实现代码 司的一个项目,做报表--要关联的表结构比较多,最后决定把要用的数据集合到一张新表中,需要用到以下的sql语法......分享下: web开发中,我 ...
- 如何在mysql中添加用户_如何给mysql数据库添加一个用户
首先以root身份登录到MySQL服务器中. $ mysql -u root -p 当验证提示出现的时候,输入MySQL的root帐号的密码. 创建一个MySQL用户 使用如下命令创建一个用户名和密码 ...
最新文章
- C++ OP相关注意事项
- MS IME 2007输入法
- iOS ALAsset的选取和存储
- 图说机房空气焓湿处理过程
- 在项目中学习.NET的JQuery CheckBox方法(全选、取消全选、其他)
- 2020年六月份qq邮箱代收搜狐邮箱
- python下载步骤-python3.8下载及安装步骤详解
- ubuntu中pycharm无法输入汉字
- HTTPS重定向到HTTP
- html5页面制作成品,dw网页设计成品代码
- 关于visio安装时出现出现回滚更改以至于安装失败的解决办法
- 2021高考成绩答题卡查询,【助力高考】2021届高考答题卡原来长这样,赶快看看...
- CAD2018下载AutoCAD2018下载安装教程附软件下载
- 尼采:快乐的知识(上)
- SPSS Modeler数据挖掘:回归分析
- PG数据库按照30分钟时间片统计数据
- webpack看这一篇就够了
- 项目中单独指定maven远程仓库
- 新能源政策红利频现 光伏行业站上风口
- codeforces 378C MAZE
热门文章
- Python的虚拟环境配置(pyenv+virtualenv)
- 【Java】synchronized关键字笔记
- 【C#学习笔记】使用C#中的Dispatcher
- matlab数值很小出错,求大神帮忙解决一下,用MATLAB求解动力学数据总是出错~ - 计算模拟 - 小木虫 - 学术 科研 互动社区...
- python 比赛成绩预测_利用 Python 预测英雄联盟胜负,分析了 5 万多场比赛才得出的数据!值得,涨知识了!...
- 5.spiders(文件夹)
- css div设置inline-block后 div顶部对齐
- $(document).ready()与window.onload的区别
- 【项目总结】如何获取地图上的所有POI
- C#微信公众号开发系列教程二(新手接入指南)