题目从难到易记录。解题过程中,如果不太熟悉,可以将题目中的表自己手动录入到自己的数据库中,就方便学习,测试。

185. Department Top Three Salaries

要求就是查询出每个部门工资在前三的人。题意值得注意的一点就是,要求找出的是工资数前三的人,而不是工资最高的前三位。区别就是前者查询出来的人可能大于3,而后者最大只能为3.

最终答案:

select b.Name Department,a.Name Employee,a.Salary from
(select Name,if(@de=DepartmentId,if(@sa!=Salary,@in:=@in+1,@in),@in:=1) rank,@de:=DepartmentId DepartmentId,@sa:=Salary Salary from
Employee,(select @in:=0,@de) tmp
order by DepartmentId asc,Salary desc) a
right join Department b on a.DepartmentId=b.Id where a.rank<=3

思路:

1. 对每个部门的人按照工资的从高到低排序

2. 排序之后要对每个部门进行编号,使用mysql标量。此编号就类似成绩单,最高的第一,依次排序,如果工资一样,那么编号也一样。

3. 最后选择出编号小于或等于3的人

其中:

if(@de=DepartmentId,if(@sa!=Salary,@in:=@in+1,@in),@in:=1)
## 这里的意思就是还需要根据部门来编号
## 如果部门相同,则对比工资的大小,如果工资一样,则编号不变,否则+1
## 如果部门不同,则编号直接赋值为1

262. Trips and Users

题目要求是查询出2013-10-01至2013-10-03期间,未绑定用户的取消率。注意的是,此取消率的求法:未绑定用户取消数/未绑定用户的总请求数

最终答案:

select t.Request_at Day, round(ifnull(t1.c/t2.s,0),2) 'Cancellation Rate' from Trips t left join
(select count(t.id) c, t.Request_at from Trips t left join Users u on t.Client_Id=u.Users_Id where Status!='completed' and u.Banned='No' group by Request_at) t1
on t.Request_at=t1.Request_at left join
(select count(t.id) s, t.Request_at from Trips t left join Users u on t.Client_Id=u.Users_Id where u.Banned='No' and u.role='client' group by t.Request_at) t2
on t.Request_at=t2.Request_at
where t.Request_at between '2013-10-01' and '2013-10-03' group by t.Request_at

思路:

1.明确取消率的求法

2.构建两个临时表,一个可以得出未绑定用户的取消数,另一个可以得出未绑定用户的总请求数

3.加上日期等条件就可以得出结果

177. Nth Highest Salary

题目给出Employee表,要求找出表中第n高的工资,如果不存在则返回null,并且用function 来完成

最终答案:

CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INT
BEGIN
declare m int;
set m=N-1;
RETURN (
select ifnull((select distinct(Salary) from Employee order by Salary desc limit m,1),null)
);
END

思路:

1.第N高,那么应该使用limit来筛选结果

2.配合ifnull函数,若不存在则返回null

184. Department Highest Salary

题目给出Empployee和Department表,要求查询出每个部门的拿最高工资的人。

最终答案:

select c.Name Department,d.Name Employee,c.Salary from
(select max(a.Salary) Salary,b.Name,a.DepartmentId from Employee a
inner join Department b
on a.DepartmentId=b.Id group by a.DepartmentId) c,
Employee d
where d.Salary=c.Salary and d.DepartmentId=c.DepartmentId

思路:

1. 使用group by搭配上max()函数就可以找出每个部门的最高工资的那个人

2. 表连接时使用inner join是因为left join在某个测试用例中,一些字段为null值

180. Consecutive Numbers

题目给出Logs表,要求查找出Num字段中,连续出现至少3次的数字

最终答案:

select distinct(a.Num) ConsecutiveNums from
Logs a,Logs b,Logs c
where a.Num=b.Num and a.Num=c.Num and a.Id+1=b.Id and b.Id+1=c.Id

思路:

1.连续出现,那么就判断一下对于连续的Id值,他的Num值是不是一样的

178. Rank Scores

题目给出Score表,要求对表进行排名,score值相同的排名也相同,除此之外排名的名次要求全部都是连续的。

最终答案:

select c.score Score,d.rank Rank from
(select a.score,@i:=@i+1 rank from
(select distinct score from Scores order by score desc) a,(select @i:=0) b) d,
Scores c where c.score=d.score order by score desc

思路:

1.需要注意题意的是,分数相同的排名相同,除此之外,排名要求全部是连续的

2.先对score去重之后,借助变量来对score进行排名,将结果放入临时表中

3.最后就可以根据分数来查询出名次

196. Delete Duplicate Emails

题目给出Persion表,其中有Email字段,要求删除重复的Email

最终答案:

delete a from Person a,Person b where a.Id>b.Id and a.Email=b.Email

思路:

1.就是找出Email值相同而Id值不同的那条数据,并删除

176. Second Highest Salary

题目给出Employee表,要求找出第二高的工资

最终答案:

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

思路:

1.排序后使用limit

2.注意结果需要处理null的情况

197. Rising Temperature

题目给出Weather表,要求找出升温那天的Id值,升温是指当天的温度与其前一天的温度比较,升高了的。

最终答案:

select a.Id from Weather a,Weather b where datediff(a.Date,b.Date)=1 and a.Temperature>b.Temperature

思路:

1.如果知道datediff这个函数,那么会很好求

2.我开始也不知道有这个函数,但是知道要用日期函数,于是去找相关函数时发现的这个函数。

183. Customers Who Never Order

题目给出两张表:Customers,Order。要求找出没有订购过任何东西的customer

最终答案:

select Name as Customers from Customers where Id not in(select distinct(CustomerId) from Orders)

思路:

1.使用表连接一样可以解决

175. Combine Two Tables

题目给出Persion表和Address表,要求找出Persion表中的人的FirstName,LastName,City,State,不用管这个人是否有Address

最终答案:

select a.FirstName,a.LastName,b.City,b.State from Person a left join Address b on a.PersonId=b.PersonId

181. Employees Earning More Than Their Managers

题目给出Employee表,要求找出工资比他的领导还高的员工

最终答案:

select a.Name as Employee from Employee a left join Employee b on a.ManagerId=b.Id where a.Salary>b.Salary

182. Duplicate Emails

给出Persion表,要求找出所有重复的email

最终答案:

select Email from Person group by Email having count(Email)>1

思路:

1. group by having是用来对查询之后的结果进行筛选的

leetcode 数据库十题记录的更多相关文章

  1. leetcode第十题--Regular Expression Matching

    Problem:Implement regular expression matching with support for '.' and '*'. '.' Matches any single c ...

  2. LeetCode第二十题-有效的括号

    Valid Parentheses 问题简介: 给定一个只包含字符 ‘(’ , ‘)’ , ‘{’ , ‘}’ , ‘[’ , ‘]’ 的字符串,确定输入字符串是否有效 有效的条件: 必须使用相同类型 ...

  3. LeetCode第十题-正则表达式匹配

    Regular Expression Matching 问题简介:给定字符串,给定匹配模式,判断字符串是否满足匹配模式 问题详解:一共有两种特殊模式: ‘.’ 匹配任何单个字符 ‘*’ 匹配前面元素的 ...

  4. LeetCode 刷题记录(二)

    写在前面:因为要准备面试,开始了在[LeetCode]上刷题的历程.LeetCode上一共有大约150道题目,本文记录我在<http://oj.leetcode.com>上AC的所有题目, ...

  5. LeetCode 刷题记录

    写在前面:因为要准备面试,开始了在[LeetCode]上刷题的历程.LeetCode上一共有大约150道题目,本文记录我在<http://oj.leetcode.com>上AC的所有题目, ...

  6. leetcode刷题记录--js

    leetcode刷题记录 两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但 ...

  7. Leetcode刷题记录(python3)

    Leetcode刷题记录(python3) 顺序刷题 1~5 ---1.两数之和 ---2.两数相加 ---3. 无重复字符的最长子串 ---4.寻找两个有序数组的中位数 ---5.最长回文子串 6- ...

  8. leetcode top-100-liked-questions刷题总结

    一.起因 宅在家中,不知该做点什么.没有很好的想法,自己一直想提升技能,语言基础自不必言,数据结构还算熟悉,算法能力一般.于是乎,就去刷一通题. 刷题平台有很多,我选择了在leetcode进行刷题.回 ...

  9. C语言考试解答十题

    学院比较奇葩,大一下期让学的VB,这学期就要学C++了,然后在开学的前三个周没有课,就由老师讲三个周的C语言,每天9:30~11:30听课,除去放假和双休日,实际听课时间一共是12天*2小时,下午是1 ...

随机推荐

  1. Servlet设置Cookie无效

    项目中保存用户信息用到了Cookie,之前没有太注意,今天怎么设置Cookie都无效,断点跟了无数遍,都没有找出问题所在,明明发送Cookie的代码都有执行,可是愣是找不到Cookie发送到哪里去了, ...

  2. rails 开发随手记 9

    ruby 根据名称确定类Object.const_get 一个简单的应用,在header中的,个人信息链应该链接到对应的用户类型的页面上. <%= link_to "个人信息" ...

  3. sql的系统关键字的概述

    create proc proc_B as SELECT * FROM [ZkbTest].[dbo].[T_ZKB] exec sp_helptext proc_B select * from sy ...

  4. python 中的property

    """ property() 的第一个参数是 getter 方法,第二个参数是 setter 方法 xx = property(a,b) @property #用于指示g ...

  5. CentOS下安装SVN服务端

    ---恢复内容开始--- 1.使用yum安装 yum install subversion 2.创建仓库 1.创建成功后在svn下面多了几个文件夹. cd /home mkdir svn svnadm ...

  6. PKU 3281 Dining 网络流 (抄模板)

    题意: 农夫约翰为他的牛准备了F种食物和D种饮料.每头牛都有各自喜欢的食物和饮料,而每种食物或饮料只能分配给一头牛.最多能有多少头牛可以同时得到各自喜欢的食物和饮料? 思路: 用 s -> 食物 ...

  7. STM32的Flash

    STM32中存储区分为:随机存取存储器RAM和只读存储器ROM. 其中: RAM为常说的内存,比如手机的2G内存4G内存等,就是程序跑起来的时候所占用的存储空间,特点是掉电数据丢失. ROM为常说的硬 ...

  8. Oracle运行set autotrace on报错SP2-0618、SP2-0611

    SQL> set autotrace on SP2-0618: 无法找到会话标识符.启用检查 PLUSTRACE 角色 SP2-0611: 启用 STATISTICS 报告时出错 原因: PLU ...

  9. ArcGIS api for javascript——查找任务-没有地图查找要素

    描述 本例展示了如何使用查找任务搜索数据里的记录,然后在HTML表格中显示结果. 尽管FindTask不需要显示一个地图,但是构造函数需要一个ArcGIS Server地图服务的URL. 本例使用ES ...

  10. POJ - 3984 - 迷宫问题 (DFS)

    迷宫问题 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10936   Accepted: 6531 Description ...