面试题 16.11【200708每日一题】
方法:纯数学
前几天二叉树做多了,这一上来差点就惯性思维直接拐到二叉树BFS上去了。因为题目中不考虑长/短板的摆放顺序,只要求返回所有可能的长度,而二叉树会涉及到如何删除重复组合的问题,所以并不适用于本题。
没了套路,自然是要回归到数学上。仔细一看才发现,这不就是求短木板数量为 0~k 时所对应的跳水板总长度么…… 本题中只有两种固定尺寸的木板,所以两类木板的数量始终存在如下关系:
\[短木板数量 = k - 长木板数量
\]
当两种木板尺寸不同时,一共存在 k + 1 种可能的长度,用 res[k + 1] 的数组存储。由于题中要求从小到大排列,所以 res[i] 的值应表示为:
\[res[i] = i * longer + (k - i) * shorter , \qquad 0 <= i <= k
\]
根据题目,两种木板尺寸可能相同,此时只需要返回一个长度为 1 的数组:\(\{k * shorter\}\)
此外,若 \(k = 0\),根据测试结果,应该返回一个空数组。
class Solution {
public int[] divingBoard(int shorter, int longer, int k) {
if(k == 0){
return new int[] {};
}
if(shorter == longer){
return new int[] {k * shorter};
}
int[] res = new int[k + 1];
// 创建数组时必须初始化长度,否则报错
for(int i = 0; i < k + 1; i++){
res[i] = (k - i) * shorter + i * longer;
}
return res;
}
}
175. 组合两个表
方法:LEFT JOIN 子句
今天简直是 SQL 专场,自从本科上完数据库这门课好像就再也没用过 SQL 了,索性还记得那么一丢丢基础知识,不至于连题都刷不了。
这是今天第一个 SQL 题,看得出来是简单中的超级简单了。唯一需要注意的是,题中要求无论 Address 表中是否能查到结果,都要返回 Person 表中查询到的行,所以不能用 INNER JOIN.
SELECT Person.FirstName, Person.LastName, Address.City, Address.State
FROM Person
LEFT JOIN Address
# join 的右侧表主键为地址id,根据题目要求,即便右表中没有匹配,也要返回左表查询的结果
ON Person.PersonId = Address.PersonId;
# 注意语句结束时最后有分号
176. 第二高的薪水
方法一:max 函数
记得 max 函数,但不确定能不能在一句话里重复调用,看了下题解发现是可以先在条件中取出最高薪水,再向下缩小范围找出第二高的薪水。
# 方法1. 使用 max() 函数
SELECT max(Salary) AS SecondHighestSalary
# 将查询结果放到 SecondHighestSalary 下
FROM Employee
WHERE Salary < (SELECT max(Salary) FROM Employee);
# WHERE 后接查询条件
方法二:使用 Limit 子句 (Mysql)
需要注意的是,Oracle 不支持 LIMIT 这种表达,一般用 ROWNUM 替代。查资料的时候发现还有人提到,在 Oracle 12c 以上的版本中,FETCH 子句(行限制子句)也可以实现同样的效果(Oracle Fetch子句),以后有时间可以研究一下。
还有一个问题是,官方题解里这句话没怎么看懂:【如果没有这样的第二最高工资,这个解决方案将被判断为 “错误答案”,因为本表可能只有一项记录。为了克服这个问题,我们可以将其作为临时表】。查了一下,还是没太弄明白为什么用临时表可以解决这个问题?而且为什么用 max 函数时不存在这种情况?这些也需要以后详细看一下。
# 2. Limit 子句
SELECT(
SELECT DISTINCT Salary
# 需要去除重复的数据
FROM Employee
ORDER BY Salary DESC
LIMIT 1 OFFSET 1
# OFFSET 跳过 1 条数据,LIMIT 返回 1 个结果
)AS SecondHighestSalary;
# 用()括起
181. 超过经理收入的员工
方法:JOIN
这题我会!也就表示这题真没什么可讲的……
唯一需要注意的,是关注一下查询的对象不要出错(是员工还是其经理)。条件中 \(a.Id = b.ManagerId\) 表明在 a 表中找的是 b 表中员工所对应的经理,所以根据题目应返回 b 表中的员工姓名。
select b.Name as Employee
from Employee as b
join Employee as a
on a.Id = b.ManagerId
and a.Salary < b.Salary;
182. 查找重复的电子邮箱
方法:JOIN
我爱数据库教给我的 JOIN !而且恰好把前面几个题里学到的复习了一下 ??
需要注意的是必须要有 \(a.Id != b.Id\) 这个条件,不然会查询结果会有重复。
select distinct a.Email as Email
from person as a
join person as b
on a.email = b.email
and a.Id != b.Id;
朕今天 SQL 做累了,别的法子改日再试吧
原文:https://www.cnblogs.com/zz123333/p/13270168.html