MySQL 力扣里面的算法题（一）

最新推荐文章于 2024-01-15 22:40:19 发布
最新推荐文章于 2024-01-15 22:40:19 发布
阅读量533 收藏 3
点赞数
文章标签： mysql 数据库 database
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45947672/article/details/125371485
版权

175. 组合两个表

表: Person

+-------------+---------+
| 列名         | 类型     |
+-------------+---------+
| PersonId    | int     |
| FirstName   | varchar |
| LastName    | varchar |
+-------------+---------+
personId 是该表的主键列。
该表包含一些人的 ID 和他们的姓和名的信息。

表: Address

+-------------+---------+
| 列名         | 类型    |
+-------------+---------+
| AddressId   | int     |
| PersonId    | int     |
| City        | varchar |
| State       | varchar |
+-------------+---------+


addressId 是该表的主键列。
该表的每一行都包含一个 ID = PersonId 的人的城市和州的信息。

编写一个SQL查询来报告 Person 表中每个人的姓、名、城市和州。如果 personId 的地址不在 Address 表中，则报告为空  null 。

以 任意顺序 返回结果表。

查询结果格式如下所示。

示例 1:

输入: 
Person表:

+----------+----------+-----------+
|personId | lastName | firstName |
+------- ---+----------+-----------+
| 1        | Wang     | Allen     |
| 2        | Alice    | Bob       |
+----------+----------+-----------+

Address表:

+-----------+----------+---------------+------------+
| addressId | personId | city          | state      |
+-----------+----------+---------------+------------+
| 1         | 2        | New York City | New York   |
| 2         | 3        | Leetcode      | California |
+-----------+----------+---------------+------------+

输出: 

+-----------+----------+---------------+----------+
| firstName | lastName | city          | state    |
+-----------+----------+---------------+----------+
| Allen     | Wang     | Null          | Null     |
| Bob       | Alice    | New York City | New York |
+-----------+----------+---------------+----------+

解释: 
地址表中没有 personId = 1 的地址，所以它们的城市和州返回 null。
addressId = 1 包含了 personId = 2 的地址信息。

很简单的链表查询

# Write your MySQL query statement below
select p.FirstName,p.LastName,
a.City,a.State
  from  Person p  LEFT JOIN Address a  on  p.personId=a.personId

176. 第二高的薪水

Employee 表：

+-------------+------+
| Column Name | Type |
+-------------+------+
| id          | int  |
| salary      | int  |
+-------------+------+
id 是这个表的主键。
表的每一行包含员工的工资信息。编写一个 SQL 查询，获取并返回 Employee 表中第二高的薪水 。如果不存在第二高的薪水，查询应该返回 null 查询结果如下例所示。

示例 1：

输入：
Employee 表：
+----+--------+
| id | salary |
+----+--------+
| 1  | 100    |
| 2  | 200    |
| 3  | 300    |
+----+--------+
输出：
+---------------------+
| SecondHighestSalary |
+---------------------+
| 200                 |
+---------------------+

示例 2：

输入：
Employee 表：
+----+--------+
| id | salary |
+----+--------+
| 1  | 100    |
+----+--------+
输出：
+---------------------+
| SecondHighestSalary |
+---------------------+
| null                |
+---------------------+

分析：

  • 要想获取第二高，需要排序，使用 order by（默认是升序 asc，即从小到大），若想降序则使用关键字 desc

  • 得考虑到去重，如果有多个相同的数据，使用关键字 distinct 去重

  • 判断临界输出，如果不存在第二高的薪水，查询应返回 null，使用 ifNull（查询，null）方法

  • 起别名，使用关键字 as ...

  • 因为去了重，又按顺序排序，使用 limit（）方法，查询第二大的数据，即第二高的薪水，即 limit(1,1) （因为默认从0开始，所以第一个1是查询第二大的数，第二个1是表示往后显示多少条数据，这里只需要一条）

select ifNull((
select distinct Salary
from Employee
order by Salary desc limit 1,1),null) as SecondHighestSalary

我自己写的是是子查询 这样他要是查询不到会返回null

select (select distinct salary  from Employee  order by salary desc limit 1,1) as SecondHighestSalary

177. 第N高的薪水

表: Employee

+-------------+------+
| Column Name | Type |
+-------------+------+
| id          | int  |
| salary      | int  |
+-------------+------+
Id是该表的主键列。
该表的每一行都包含有关员工工资的信息。

编写一个SQL查询来报告 Employee 表中第 n 高的工资。如果没有第 n 个最高工资，查询应该报告为 null 。

查询结果格式如下所示。

示例 1:

输入: 
Employee table:
+----+--------+
| id | salary |
+----+--------+
| 1  | 100    |
| 2  | 200    |
| 3  | 300    |
+----+--------+
n = 2
输出: 
+------------------------+
| getNthHighestSalary(2) |
+------------------------+
| 200                    |
+------------------------+

示例 2:

输入: 
Employee 表:
+----+--------+
| id | salary |
+----+--------+
| 1  | 100    |
+----+--------+
n = 2
输出: 
+------------------------+
| getNthHighestSalary(2) |
+------------------------+
| null                   |
+------------------------+

这个是前面那一题的进阶版，把第二高变成了第N高，

  • 题目是 176.第二高的薪水 的变形，将查询第二名变成查询 第N名
  • 别名中不能带参数，一开始看到测试用例表，使用的别名是getNthHighestSalary(2)，就用了getNthHighestSalary(N)做别名，一开始报错还不知道是哪，后面删去变量即可
  • limit()方法中不能参与运算，因为索引从0开始，所以要 - 1，最好在外面就设定好 set N = N - 1
CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INT
BEGIN
set N=N-1;
  RETURN (
      # Write your MySQL query statement below.
      select (select distinct salary  from Employee  order by salary desc limit N,1) as SecondHighestSalary

  );
END

178. 分数排名

表: Scores

+-------------+---------+
| Column Name | Type    |
+-------------+---------+
| id          | int     |
| score       | decimal |
+-------------+---------+
Id是该表的主键。
该表的每一行都包含了一场比赛的分数。Score是一个有两位小数点的浮点值。

编写 SQL 查询对分数进行排序。排名按以下规则计算:

  • 分数应按从高到低排列。
  • 如果两个分数相等，那么两个分数的排名应该相同。
  • 在排名相同的分数后，排名数应该是下一个连续的整数。换句话说，排名之间不应该有空缺的数字。

按 score 降序返回结果表。

查询结果格式如下所示。

示例 1:

输入: 
Scores 表:
+----+-------+
| id | score |
+----+-------+
| 1  | 3.50  |
| 2  | 3.65  |
| 3  | 4.00  |
| 4  | 3.85  |
| 5  | 4.00  |
| 6  | 3.65  |
+----+-------+
输出: 
+-------+------+
| score | rank |
+-------+------+
| 4.00  | 1    |
| 4.00  | 1    |
| 3.85  | 2    |
| 3.65  | 3    |
| 3.65  | 3    |
| 3.50  | 4    |
+-------+------+

我们在学习一些MySQL自动排序的函数   rank() 、dense_rank()、row_number()

  • rank()：是并列排序，会跳过重复序号
  • dense_rank()：是并列排序，不会跳过重复序号
  • row_number()：是顺序排序，不跳过任何一个序号，就是行号

sql语句怎么写：

select 
    id, 
    name, 
    rank() over(order by score desc) `rank`,
    row_number() over(order by score desc) `row_number`,
    dense_rank() over(order by score desc) `dense_rank`
from Scores;
 
--------------------------------- 结果 ------------------------------------
+----+----------+-------+------+------------+------------+
| id | name     | score | rank | row_number | dense_rank |
+----+----------+-------+------+------------+------------+
|  1 | zss      |   100 |    1 |          1 |          1 |
|  3 | dl       |   100 |    1 |          2 |          1 |
|  2 | li       |    99 |    3 |          3 |          2 |
|  5 | pdf      |    99 |    3 |          4 |          2 |
|  6 | caj      |    98 |    5 |          5 |          3 |
|  4 | lx       |    94 |    6 |          6 |          4 |
+----+----------+-------+------+------------+------------+

由此可以选择dense_rank这个函数来进行编写

# Write your MySQL query statement below
select score ,dense_rank() over(order by score desc) 'rank' from Scores

链接：https://leetcode.cn/problems/combine-two-tables
 

花花进修
关注
(建议收藏)一文多图，彻底搞懂Floyd算法(多源最短路径)
bigsai
08-27 3万+
前言 在图论中，在寻路最短路径中除了Dijkstra算法以外，还有Floyd算法也是非常经典，然而两种算法还是有区别的，Floyd主要计算多源最短路径。 在单源正权值最短路径，我们会用Dijkstra算法来求最短路径，并且算法的思想很简单—贪心算法:每次确定最短路径的一个点然后维护(更新)这个点周围点的距离加入预选队列，等待下一次的抛出确定。虽然思想很简单，实现起来是非常复杂的，我们需要邻接矩阵(表)储存长度，需要优先队列(或者每次都比较)维护一个预选点的集合。还要用一个boolean数组标记是否已经确定、
力扣MySql刷题
清风佐鸣琴
05-27 480
编写一个 SQL 查询，查找 Person 表中所有重复的电子邮箱。 https://leetcode-cn.com/problems/duplicate-emails select Email from Person group by Email having count(Email)>=2; 如果一个国家的面积超过300万平方公里，或者人口超过2500万，那么这个国家就是大国家。编写一个SQL查询，输出表中所有大国家的名称、人口和面积。https://leetcode-cn.com/pro.
力扣刷题——MySQL
浅夏琉殇的博客
12-05 359
MySQL练习题连接查询175 组合两个表子查询176 第二高的薪水存储函数177 第N高的薪水 连接查询 175 组合两个表 题目来源 表1: Person +-------------+---------+ | 列名 | 类型 | +-------------+---------+ | PersonId | int | Priamry key | FirstName | varchar | | LastName | varchar | +-------
MySQL - 力扣刷题
java123456111的博客
03-25 1057
MySQL查询第二高薪水 编写一个 SQL 查询，获取 Employee 表中第二高的薪水（Salary） 。 ±—±-------+ | Id | Salary | ±—±-------+ | 1 | 100 | | 2 | 200 | | 3 | 300 | ±—±-------+ 例如上述 Employee 表，SQL查询应该返回 200 作为第二高的薪水。如果不存在第二高的薪水，那么查询应返回 null。 ±--------------------+ | SecondHighestSalary |
力扣mysql练习题01（简单）
qq_42370505的博客
06-18 182
力扣mysql练习题01（简单） 题目 Create table Person (PersonId int, FirstName varchar(255), LastName varchar(255)) Create table Address (AddressId int, PersonId int, City varchar(255), State varchar(255)) Truncate table Person insert into Person (PersonId, LastName, Fi
力扣mysql练习题02（简单）
qq_42370505的博客
06-19 215
力扣mysql练习题02（简单） 查找第二最大数，没有返回null ##　sql： Create table If Not Exists Employee (Id int, Salary int) Truncate table Employee insert into Employee (Id, Salary) values ('1', '100') insert into Employee (Id, Salary) values ('2', '200') insert into Employee (I
力扣Leetcode试题选编(第三卷)
08-29
力扣LeetCode试题选编(第三卷)是一本针对程序员和准备参加技术面试者的指南，包含了700多页的精选LeetCode题目及解析，旨在帮助读者提升编程技能和算法理解能力。LeetCode是一个在线平台，提供了丰富的编程挑战题目...
力扣185题： 部门工资前三高的所有员工
sinat_41876868的博客
12-22 650
1、找出每个员工工资信息及部门信息，两个表连接即可： select * from Employee left join Department on employee.DepartmentId=Department.id 2、步骤1的结果不符合题目要求，找出每个部门工资前三高的： select * from Employee left join Department on employee.DepartmentId=Department.id where (DepartmentId,salary...
leetcode力扣是什么-daydayup:日常练习，包括数据结构、算法等一些简单代码
06-30
计划是刷算法之前先过一遍数据解结构，用来存放学习数据结构时的代码和笔记，但是真正刷起算法来发现数据结构是顺便而来的事。 后续系统整理，目前还没有什么内容，忽略。 2、docs 我的学习笔记，努力整理中。 dubbo...
力扣Mysql练手
ColdFire_CX的博客
09-23 1022
最近在刷LeetCode的SQL题练手，在此总结一下 175 组合两个表 题目描述 给定一个 salary 表，如下所示，有 m = 男性 和 f = 女性 的值 。交换所有的 f 和 m 值（例如，将所有 f 值更改为 m，反之亦然）。要求使用一个更新（Update）语句，并且没有中间临时表。 请注意，你必须编写一个 Update 语句，不要编写任何 Select 语句。 例如: id name sex salary 1 A m 2500 2 B f 1500 3 C m .
算法题（MySql）：题目来源（LeetCode）
吉吉有梦想
12-15 502
175. 组合两个表 select FirstName, LastName, City, State from Person left join Address on Person.PersonId = Address.PersonId 176. 第二高的薪水 #将不同的薪资按降序排序，然后使用 LIMIT 子句获得第二高的薪资。 #方法一 SELECT (SELECT DISTIN...
力扣MYSQL练习
Fudanqqqqq的博客
06-11 417
176编写一个 SQL 查询，获取 Employee 表中第二高的薪水（Salary） 。 select (select distinct salary from employee order by salary desc limit 1 offset 1) as secondhighestsalary; select max(salary)...
MySQL 力扣刷题
weixin_42382758的博客
04-17 451
limit 2,1 跳过两条，取出一条，即读取第三条数据 limit 2 offset 1 跳过一条，取出两条，即读取第2，3条 limit里面不能做运算 IFNULL(expression,alt_value) 如果第一个表达式expression为NULL,返回第二个参数的备用值 select IFNULL("hello","R") //hello select IFNULL(NULL,"R") //R ...
力扣MySQL刷题记录（一）
MINUS的博客
11-24 299
刷题记录 每道题,自己思路一个,吸取评论区思路一个,若和评论区答案差不多一样,则保留一个 -- https://leetcode-cn.com/problems/big-countries/ select name , population,area from World where area>3000000 or population> 25000000; --https://le...
mysql 力扣题目以及解答
sinat_38213256的博客
04-17 1654
1. 力扣题目195 题目描述 表1: Person +-------------+---------+ | 列名 | 类型 | +-------------+---------+ | PersonId | int | | FirstName | varchar | | LastName | varchar | +-------------+----...
LeetCode:Mysql算法题 查询时间A比昨日时间B温度有所升高的所有日期id
Daisy的博客
12-28 298
表 Weather +---------------+---------+ | Column Name | Type | +---------------+---------+ | id | int | | recordDate | date | | temperature | int | +---------------+---------+ id 是这个表的主键 该表包含特定日期的温度信息 编写一个 SQL 查询，来查找与之前（昨天...
力扣刷MySQL-第一弹（详细解析）
最新发布
小小恶斯法克的博客
01-15 1422
很简单的逻辑，自连接其实就是把这题想成两个表，一个员工表，一个领导表，只是说两个表长的一样而已，所以名字肯定是要不同，那么我们假设员工表是a，领导表是b。9.但我们的目的并不是找员工对应的领导，我们还有一个条件，要员工工资大于领导工资，也就是。该表的每一行都包含一个 ID = PersonId 的人的城市和州的信息。6.整体理解为员工的薪资 大于 员工对应的领导的薪资，则查询出来了。5.那么我们的员工对应的领导的连接条件是什么呢？| 列名 | 类型 |12.此时优化一下 *
力扣刷题集结4（mysql版本）
qq_39227541的博客
06-20 681
mysql我来了
mysql---日期计算力扣题目
坚持的力量
08-05 211
给定一个 Weather 表，编写一个 SQL 查询，来查找与之前（昨天的）日期相比温度更高的所有日期的 Id。 ±--------±-----------------±-----------------+ | Id(INT) | RecordDate(DATE) | Temperature(INT) | ±--------±-----------------±-----------------+...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值