我有一个大厂梦
我有一个大厂梦
全部文章
题解
职业生涯的开篇-致未来的自己(1)
归档
标签
去牛客网
登录
/
注册
我有一个大厂梦的博客
一名大数据开发工程师的成长历程
全部文章
/ 题解
(共9篇)
题解 | #获取当前薪水第二多的员工的emp_no以及其对应的薪水salary#
方法一:使用自关联查询 select e.emp_no, s.salary, e.last_name, e.first_name from employees e left join salaries s on e.emp_no=s.emp_no where salary=( select ...
Mysql
Oracle
2021-12-18
2
440
SQL3 查找当前薪水详情以及部门编号dept_no
题目:中等题 CREATE TABLE `salaries` ( `emp_no` int(11) NOT NULL, `salary` int(11) NOT NULL, `from_date` date NOT NULL, `to_date` date NOT NULL, PRIMARY KEY...
Mysql
Oracle
2021-11-29
3
613
SQL2 查找入职员工时间排名倒数第三的员工所有信息
题目:入门级 CREATE TABLE `employees` ( `emp_no` int(11) NOT NULL, `birth_date` date NOT NULL, `first_name` varchar(14) NOT NULL, `last_name` varchar(16) NO...
Mysql
Oracle
2021-11-29
2
497
SQL1 查找最晚入职员工
题目: 入门级 CREATE TABLE `employees` ( `emp_no` int(11) NOT NULL, `birth_date` date NOT NULL, `first_name` varchar(14) NOT NULL, `last_name` varchar(16) N...
Mysql
Oracle
2021-11-29
2
435
NC11 将升序数组转化为平衡二叉搜索树
题目:简单题 给定一个升序数组,转化为平衡二叉搜索树。 平衡:左右子树之差不大于1 思路: 本题的重点是平衡二字。所以可以以数组的中心为根节点,之后递归进行操作即可。 代码: /** * * @param num int整型一维数组 * @return Tr...
Java
数组
深度优先搜索
排序树
二叉树
递归
2021-11-29
1
591
NC13 二叉树的最大深度
题目: 简单题 给定一个二叉树,找出其最大深度。 示例:略 思路: 本题较为简单,使用递归即可解决。如果节点为空,则高度为0,否则开始递归,返回值时需要进行+1,否则返回值不会变化。 代码: /** * * @param root TreeNode类 * @...
Java
深度优先搜索
二叉树
递归
2021-11-29
1
426
NC16 对称的二叉树
题目:简单题 给定一颗二叉树,判断是否是自身镜像。 示例:略 思路: 此题与LeetCode 101是相同的题,也与LeetCode 100思路相同。我们可以定义一个方法,传入两个参数当做两棵树,还是首先判断两棵树是否为空,为空则返回true,再判断是否存在一棵树为空,另一颗不为空,则是false。...
Java
深度优先搜索
二叉树
递归
2021-11-29
3
737
NC161 二叉树的中序遍历
题目: 给定一个二叉树的根节点root,返回它的中序遍历结果。 数据范围:树上节点数满足 0 ≤ n ≤ 1000 ,树上每个节点的值满足 0 ≤ val ≤ 1000 进阶:空间复杂度 O(n),时间复杂度 O(n) 解题思路: 二叉树的中序遍历,很简单。本题重点:Integer类型的list如何...
Java
数组
深度优先搜索
二叉树
链表
递归
2021-11-28
6
1151
NC6 二叉树中的最大路径和 详解
题目:给定一个二叉树根节点,返回最大路径之和 题目重点: 路径:任意一个节点到另一节点之间的路径 每个节点只能出现一次 不一定通过根节点 路径和:路径中各个节点的值 示例1: 1 / \ 2 3 输出:6 示例2: -10 / \ 9 20 ...
Java
深度优先搜索
二叉树
脑筋急转弯
2021-11-26
2
817