练习题（2024/5/24）

1上级经理已离职的公司员工

表: Employees

+-------------+----------+
| Column Name | Type     |
+-------------+----------+
| employee_id | int      |
| name        | varchar  |
| manager_id  | int      |
| salary      | int      |
+-------------+----------+
在 SQL 中，employee_id 是这个表的主键。
这个表包含了员工，他们的薪水和上级经理的id。
有一些员工没有上级经理（其 manager_id 是空值）。

查找这些员工的id，他们的薪水严格少于$30000 并且他们的上级经理已离职。当一个经理离开公司时，他们的信息需要从员工表中删除掉，但是表中的员工的manager_id  这一列还是设置的离职经理的id 。

返回的结果按照employee_id 从小到大排序。

查询结果如下所示：

示例：

输入：
Employees table:
+-------------+-----------+------------+--------+
| employee_id | name      | manager_id | salary |
+-------------+-----------+------------+--------+
| 3           | Mila      | 9          | 60301  |
| 12          | Antonella | null       | 31000  |
| 13          | Emery     | null       | 67084  |
| 1           | Kalel     | 11         | 21241  |
| 9           | Mikaela   | null       | 50937  |
| 11          | Joziah    | 6          | 28485  |
+-------------+-----------+------------+--------+
输出：
+-------------+
| employee_id |
+-------------+
| 11          |
+-------------+

解释：
薪水少于 30000 美元的员工有 1 号(Kalel) 和 11号 (Joziah)。
Kalel 的上级经理是 11 号员工，他还在公司上班(他是 Joziah )。
Joziah 的上级经理是 6 号员工，他已经离职，因为员工表里面已经没有 6 号员工的信息了，它被删除了。

代码：

select employee_id 
from Employees
where salary < 30000 
	and manager_id not in (select employee_id from Employees)
order by employee_id 

作者：无污染无公害-
链接：https://leetcode.cn/problems/employees-whose-manager-left-the-company/solutions/2414574/liang-chong-fang-fa-zuo-lian-jie-he-zi-c-rdyb/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

2每位教师所教授的科目种类的数量

表: Teacher

+-------------+------+
| Column Name | Type |
+-------------+------+
| teacher_id  | int  |
| subject_id  | int  |
| dept_id     | int  |
+-------------+------+
在 SQL 中，(subject_id, dept_id) 是该表的主键。
该表中的每一行都表示带有 teacher_id 的教师在系 dept_id 中教授科目 subject_id。

查询每位老师在大学里教授的科目种类的数量。

以 任意顺序 返回结果表。

查询结果格式示例如下。

示例 1:

输入: 
Teacher 表:
+------------+------------+---------+
| teacher_id | subject_id | dept_id |
+------------+------------+---------+
| 1          | 2          | 3       |
| 1          | 2          | 4       |
| 1          | 3          | 3       |
| 2          | 1          | 1       |
| 2          | 2          | 1       |
| 2          | 3          | 1       |
| 2          | 4          | 1       |
+------------+------------+---------+
输出:  
+------------+-----+
| teacher_id | cnt |
+------------+-----+
| 1          | 2   |
| 2          | 4   |
+------------+-----+
解释: 
教师 1:
  - 他在 3、4 系教科目 2。
  - 他在 3 系教科目 3。
教师 2:
  - 他在 1 系教科目 1。
  - 他在 1 系教科目 2。
  - 他在 1 系教科目 3。
  - 他在 1 系教科目 4。

代码：

select teacher_id,count(distinct(subject_id))cnt
from Teacher
group by teacher_id

3岛屿的周长

给定一个 row x col 的二维网格地图 grid ，其中：grid[i][j] = 1 表示陆地， grid[i][j] = 0 表示水域。

网格中的格子 水平和垂直 方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。

岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。

示例 1：

输入：grid = [[0,1,0,0],[1,1,1,0],[0,1,0,0],[1,1,0,0]]
输出：16
解释：它的周长是上面图片中的 16 个黄色的边

示例 2：

输入：grid = [[1]]
输出：4

示例 3：

输入：grid = [[1,0]]
输出：4

提示：

• row == grid.length
• col == grid[i].length
• 1 <= row, col <= 100
• grid[i][j] 为 0 或 1

思路：

遍历二维网格，对于每个岛屿格子，检查其四个相邻方向是否存在水域或者越界，如果存在，则岛屿的周长加一。最终将所有岛屿格子的周长累加即可得到整个岛屿的周长。

代码：

class Solution {
public:
    int direction[4][2] = {0, 1, 1, 0, -1, 0, 0, -1}; // 方向数组，用于表示四个方向上的偏移量

    // 计算岛屿的周长
    int islandPerimeter(vector<vector<int>>& grid) {
        int result = 0; // 结果变量，用于存储岛屿的周长
        for (int i = 0; i < grid.size(); i++) {
            for (int j = 0; j < grid[0].size(); j++) {
                if (grid[i][j] == 1) { // 如果当前位置为岛屿
                    for (int k = 0; k < 4; k++) { // 遍历四个方向
                        int x = i + direction[k][0]; // 计算相邻位置的横坐标
                        int y = j + direction[k][1]; // 计算相邻位置的纵坐标
                        // 如果相邻位置越界或者是水域，则周长加一
                        if (x < 0 || x >= grid.size() || y < 0 || y >= grid[0].size() || grid[x][y] == 0) {
                            result++;
                        }
                    }
                }
            }
        }
        return result; // 返回岛屿的周长
    }
};

4 盛最多水的容器

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。

找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

说明：你不能倾斜容器。

示例 1：

输入：[1,8,6,2,5,4,8,3,7]
输出：49 
解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。

示例 2：

输入：height = [1,1]
输出：1

提示：

• n == height.length
• 2 <= n <= 105
• 0 <= height[i] <= 104

思路：

使用双指针法来解决容器装水的问题。其基本思路是从数组的两端开始，使用两个指针分别指向数组的开头和结尾，然后向中间移动。在移动的过程中，计算当前两个指针所形成的容器的容量，并更新最大容量值。移动的规则是，每次移动较小高度的指针，因为容器的容量受限于较小高度。这样不断地缩小窗口，直到两个指针相遇为止，最后得到的最大容量即为结果

代码：

class Solution {
public:
    // 计算最大容纳水量
    int maxArea(vector<int>& height) {
        int left = 0, right = height.size() - 1; // 左右指针
        int result = 0; // 结果变量，用于存储最大容纳水量
        while (left < right) {
            int s = min(height[left], height[right]) * (right - left); // 计算当前容器的容量
            result = max(result, s); // 更新最大容量
            if (height[left] <= height[right]) { // 移动指针条件：左侧高度小于等于右侧高度
                ++left; // 左指针右移
            } else {
                --right; // 右指针左移
            }
        }
        return result; // 返回最大容量
    }
};