02 2023 档案
摘要:题目描述 创建一个actor表 思路 使用 COMMENT 写了注释,开头的 DROP TABLE 以及 CREATE TABLE IF NOT EXISTS actor 代码 DROP TABLE IF EXISTS actor; CREATE TABLE IF NOT EXISTS actor
阅读全文
摘要:题目描述 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。 方法1 描述 题目中说明:叶子节点是指没有子节点的节点,这句话的意思是 1 不是叶子节点 题目问的是到叶子节点的最短距离,所以所有返回结果为 1 当然不是这个结
阅读全文
摘要:题目描述 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 方法1 描述 二叉树的每个节点的左右子树的高度差的绝对值不超过 111,则二叉树是平衡二叉树。 根据定义,一棵二叉树是平衡二叉树,当且仅当其
阅读全文
摘要:题目描述 有一个部门表departments,有一个,部门员工关系表dept_emp,有一个薪水表salaries, 请你统计各个部门的工资记录数,给出部门编码dept_no、部门名称dept_name以及部门在salaries表里面有多少条记录sum,按照dept_no升序排序 思路 三表连结再分
阅读全文
摘要:题目描述 查找排除在职(to_date = '9999-01-01' )员工的最大、最小salary之后,其他的在职员工的平均工资avg_salary。 思路 1.求单列平均值使用聚合函数avg() ; 2.排除在职(to_date = '9999-01-01' )员工的最大、最小salary,用w
阅读全文
摘要:题目描述 给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 方法1 中序遍历 描述 选择中间位置左边的数字作为根节点,则根节点的下标为 mid=(left+
阅读全文
摘要:sql 题目描述 有一个订单信息表(order_info),请你写出一个sql语句查询在2025-10-15以后, 同一个用户下单2个以及2个以上状态为购买成功的C++课程或Java课程或Python课程的订单信息,并且按照order_info的id升序排序 思路 使用窗口函数选出数量为2以及以上的
阅读全文
摘要:题目描述 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 方法1 深度优先搜索 描述 如果我们知道了左子树和右子树的最大深度 l 和 r,那么该二叉树的最大深度即为max(l,r)+1, 而左子树和右子树的最大深度又
阅读全文
摘要:题目描述 有一个全部员工的薪水表salaries,有一个各个部门的领导表dept_manager, 请你查找各个部门当前领导的薪水详情以及其对应部门编号dept_no,输出结果以salaries.emp_no升序排序,并且请注意输出结果里面dept_no列是最后一列 思路 左连接查询,以薪水信息表为
阅读全文
摘要:题目描述 给你一个二叉树的根节点 root , 检查它是否轴对称。 方法1 描述 根据题目的描述,镜像对称,就是左右两边相等,也就是左子树和右子树是相当的。 注意这句话,左子树和右子相等,也就是说要递归的比较左子树和右子树。 我们将根节点的左子树记做 left,右子树记做 right。比较 left
阅读全文
摘要:题目描述 有一个订单信息表(order_info),有一个客户端表(client), 请你写出一个sql语句查询在2025-10-15以后,同一个用户下单2个以及2个以上状态为购买成功的C++课程或Java课程或Python课程的订单id, 是否拼团以及客户端名字信息,最后一列如果是非拼团订单,则显
阅读全文
摘要:题目描述 给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 方法1 描述 如果两个二叉树都为空,则两个二叉树相同。如果两个二叉树中有且只有一个为空,则两个二叉树一定不相同。 如果两个二叉树都不为空,那么首先
阅读全文
摘要:sql 题目描述 现在有简历信息表(resume_info),写出SQL语句查询在2025年内投递简历的岗位和数量,并且按数量降序排序 思路 时间限制:2025年,可用函数提取年份year(date)='2025',date_format(date,'%Y')='2025' 岗位投递数量和:按Job
阅读全文
摘要:题目描述 给定一个二叉树的根节点 root ,返回 它的 中序 遍历 。 方法1 描述 按照访问左子树——根节点——右子树的方式遍历这棵树,而在访问左子树或者右子树的时候我们按照同样的方式遍历,直到遍历完整棵树。 因此整个遍历过程天然具有递归的性质,我们可以直接用递归函数来模拟这一过程。 代码 pa
阅读全文