摘要: 题目描述 创建一个actor表 思路 使用 COMMENT 写了注释,开头的 DROP TABLE 以及 CREATE TABLE IF NOT EXISTS actor 代码 DROP TABLE IF EXISTS actor; CREATE TABLE IF NOT EXISTS actor 阅读全文
posted @ 2023-02-27 14:54 loongnuts 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。 方法1 描述 题目中说明:叶子节点是指没有子节点的节点,这句话的意思是 1 不是叶子节点 题目问的是到叶子节点的最短距离,所以所有返回结果为 1 当然不是这个结 阅读全文
posted @ 2023-02-27 14:49 loongnuts 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 方法1 描述 二叉树的每个节点的左右子树的高度差的绝对值不超过 111,则二叉树是平衡二叉树。 根据定义,一棵二叉树是平衡二叉树,当且仅当其 阅读全文
posted @ 2023-02-19 14:44 loongnuts 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一个部门表departments,有一个,部门员工关系表dept_emp,有一个薪水表salaries, 请你统计各个部门的工资记录数,给出部门编码dept_no、部门名称dept_name以及部门在salaries表里面有多少条记录sum,按照dept_no升序排序 思路 三表连结再分 阅读全文
posted @ 2023-02-19 14:42 loongnuts 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 题目描述 查找排除在职(to_date = '9999-01-01' )员工的最大、最小salary之后,其他的在职员工的平均工资avg_salary。 思路 1.求单列平均值使用聚合函数avg() ; 2.排除在职(to_date = '9999-01-01' )员工的最大、最小salary,用w 阅读全文
posted @ 2023-02-18 14:28 loongnuts 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 方法1 中序遍历 描述 选择中间位置左边的数字作为根节点,则根节点的下标为 mid=(left+ 阅读全文
posted @ 2023-02-18 14:01 loongnuts 阅读(22) 评论(0) 推荐(0) 编辑
摘要: sql 题目描述 有一个订单信息表(order_info),请你写出一个sql语句查询在2025-10-15以后, 同一个用户下单2个以及2个以上状态为购买成功的C++课程或Java课程或Python课程的订单信息,并且按照order_info的id升序排序 思路 使用窗口函数选出数量为2以及以上的 阅读全文
posted @ 2023-02-15 15:25 loongnuts 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 方法1 深度优先搜索 描述 如果我们知道了左子树和右子树的最大深度 l 和 r,那么该二叉树的最大深度即为max(l,r)+1, 而左子树和右子树的最大深度又 阅读全文
posted @ 2023-02-15 15:14 loongnuts 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一个全部员工的薪水表salaries,有一个各个部门的领导表dept_manager, 请你查找各个部门当前领导的薪水详情以及其对应部门编号dept_no,输出结果以salaries.emp_no升序排序,并且请注意输出结果里面dept_no列是最后一列 思路 左连接查询,以薪水信息表为 阅读全文
posted @ 2023-02-14 15:21 loongnuts 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给你一个二叉树的根节点 root , 检查它是否轴对称。 方法1 描述 根据题目的描述,镜像对称,就是左右两边相等,也就是左子树和右子树是相当的。 注意这句话,左子树和右子相等,也就是说要递归的比较左子树和右子树。 我们将根节点的左子树记做 left,右子树记做 right。比较 left 阅读全文
posted @ 2023-02-14 15:15 loongnuts 阅读(22) 评论(0) 推荐(0) 编辑