4、leetcode超过经理收入的员工、第二高的薪水、Excel表列序号

最新推荐文章于 2022-11-30 09:43:58 发布

秋田狗子

最新推荐文章于 2022-11-30 09:43:58 发布

阅读量168

点赞数

分类专栏：算法刷题记录文章标签： leetcode 算法

本文链接：https://blog.csdn.net/KJ_Study/article/details/108670705

版权

算法刷题记录专栏收录该内容

59 篇文章 1 订阅

订阅专栏

181. 超过经理收入的员工

Employee 表包含所有员工，他们的经理也属于员工。每个员工都有一个 Id，此外还有一列对应员工的经理的 Id。

+----+-------+--------+-----------+
| Id | Name  | Salary | ManagerId |
+----+-------+--------+-----------+
| 1  | Joe   | 70000  | 3         |
| 2  | Henry | 80000  | 4         |
| 3  | Sam   | 60000  | NULL      |
| 4  | Max   | 90000  | NULL      |
+----+-------+--------+-----------+

给定 Employee 表，编写一个 SQL 查询，该查询可以获取收入超过他们经理的员工的姓名。在上面的表格中，Joe 是唯一一个收入超过他的经理的员工。

+----------+
| Employee |
+----------+
| Joe      |
+----------+

我的答案

select e.name Employee from Employee e,Employee b 
where e.ManagerId = b.id
and e.Salary>b.Salary

176. 第二高的薪水

编写一个 SQL 查询，获取 Employee 表中第二高的薪水（Salary）。

+----+--------+
| Id | Salary |
+----+--------+
| 1  | 100    |
| 2  | 200    |
| 3  | 300    |
+----+--------+

例如上述 Employee 表，SQL查询应该返回 200 作为第二高的薪水。如果不存在第二高的薪水，那么查询应返回 null。

+---------------------+
| SecondHighestSalary |
+---------------------+
| 200                 |
+---------------------+

我的答案

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

171. Excel表列序号

给定一个Excel表格中的列名称，返回其相应的列序号。

例如，

A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28 
...

示例 1:

输入: "A"
输出: 1

示例 2:

输入: "AB"
输出: 28

示例 3:

输入: "ZY"
输出: 701

我的答案

class Solution {
     public int titleToNumber(String s) {
        int res=0;
        int[] a = new int[s.length()];
        for (int i = 0; i < s.length(); i++) {
            a[i] = s.charAt(i)-'A'+1;
        }
        for(int i=0;i<s.length();i++){
            res += a[i]*Math.pow(26,s.length()-i-1);
        }
        return res;
    }
}