上期填坑

leetcode,108. 将有序数组转换为二叉搜索树

给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵平衡二叉搜索树。

public TreeNode sortedArrayToBST(int[] nums) {
    return helper(nums, 0, nums.length - 1);
}

public TreeNode helper(int[] nums, int left, int right) {
    if (left > right) {
        return null;
    }

    // 总是选择中间位置左边的数字作为根节点
    int mid = (left + right) / 2;

    TreeNode root = new TreeNode(nums[mid]);
    root.left = helper(nums, left, mid - 1);
    root.right = helper(nums, mid + 1, right);
    return root;
}

join.jpeg

连接查询

网上流行一个段子：“你们正编不敢连表查询，我们外包10张表都敢连！”

所谓连接查询，就是在多个表之间建立关联并进行检索查询。如果连接查询使用不当，不仅得不到想要的查询结果，而且可能长时间占用系统资源，导致系统宕机。

而在日常的开发中，连接查询使用非常频繁，需要详细了解到不同连接查询的特点与区别，在合适业务场景进行选择。

连接查询的语法

SELECT 列名 FROM 表1 连接方式 表2 ON 连接条件

表与数据准备：

CREATE TABLE student (
  id int(11) ,
  name varchar(100) ,
  classId int(11)
) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4;

CREATE TABLE class (
  id int(11) ,
  name varchar(100) ,
  teacher varchar(100)
) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4;

INSERT INTO student VALUES(1, 'Alice', 102),(2, 'Bob', 103),(3, 'Charlie', 105),(4, 'David', 106);

INSERT INTO class VALUES(101, 'Math', 'Li'),(102, 'Physics', 'May'),(103, 'Biology', 'Jack'),(104, 'Music', 'Tom');

内连接（inner join）

inner.png

通过连接条件将两张表有关联的的数据返回，即两张表中的同时满足条件。

inner.jpg

如上图，select * from student s inner join class c on s.classid = c.id; 该sql返回学生表与课程表的课程id相等数据。该sql与select * from student s, class c where s.classId = c.id;等价，如下图

inner1.jpg

左连接（left join）

left.png

左连接，即左外连接（left outer join）,以left on 关键字左边的表为主表，右边的表为子表，根据连接条件返回主表所有的数据，而子表中不满足条件的以NULL返回。

left.jpg

如上图，select * from student s left join class c on s.classId = c.id;该sql返回了学生表所有的数据，而子表中不满足s.classId = c.id的返回为NULL。

右连接（right join）

right.png

右连接，即右外连接（left outer join）,与左连接相对，以right on 关键字右边的表为主表，左边的表为子表，根据连接条件返回主表所有的数据，而子表中不满足条件的以NULL返回。

right.jpg

如上图，select * from student s right join class c on s.classId = c.id; 该sql返回了课程表所有的数据，而子表学生中不满足s.classId = c.id的返回为NULL。

全连接（full join）

full.png

只要相互连接的两张表，有一个表的字段满足条件，就返回数据。
在mysql 中不支持full join ，会报如下错：

full.jpg

可以使用left join + union all + right join来模拟full join:

full1.jpg

如果使用full join 连接查询两张表，但是不给连接条件，那么将会返回同cross join一样的数据。

full2.jpg

交叉连接（cross join）

交叉连接，即常说的笛卡尔积, 会将连接的表中的数据每一条都做交叉配对，再返回。

返回的数据量将是两张连接表数据量的乘积。若A表有100条数据，B表有100条数据，会返回10000条数据。

所以在开发中如果交叉连接两张大表，将会返回巨大的数据量，影响性能。

cross.jpg

如上图，select * from student s cross join class c;该sql返回了两张表的所有可能得组合情况，共16条数据。

了解不同连接查询的区别与特点，在开发实践中合理选择与应用，十分重要。

每日一算

leetcode,2951. 找出峰值
给你一个下标从 0 开始的数组 mountain 。你的任务是找出数组 mountain 中的所有 峰值。
以数组形式返回给定数组中 峰值 的下标，顺序不限 。
注意：
峰值 是指一个严格大于其相邻元素的元素。
数组的第一个和最后一个元素 不 是峰值。