卑微大橙子在线求offer

题解

ACM-南阳(2) AC自动机(4) different(28) DP动态(6) easy(37) IT之旅(9) Java(2) Java学习(1) KMP与扩展KMP(2) knowledge point(18) Linux(3) NOW-牛客网(17) PAT-天梯(20) POJ-北大(2) Python爬虫(1) sort(2) STL(11) time(1) 剑指offer(4) 单调队列(2) 博客插入数学公式(2) 博弈(2) 友情链接(3) 哈皮的Java一周实训(3) 并查集(6) 归并排序(3) 快速幂(5) 思维(27) 打表(3) 搜索 bfs&&dfs(27) 操作系统(1) 数学建模(3) 数据库(1) 数论(3) 最小生成树(9) 最短路径(12) 未归档(7) 模拟(9) 深搜dfs(3) 线段树(6) 背包(9) 蓝桥杯(29) 计算机网络(1) 贪心(6)

/ 注册

全部文章 / 题解（共3篇）

利用左连接解决薪水共涨了多少

使用左连接的方法，在salaries表的基础上，利用to_date = from_date的约束，给每条数据后面再加上此次涨幅后的工资，然后将两次的工资做差，就知道此次涨薪多少了；也就是说做连接之后表中就记录了涨薪前和涨薪后的工资各为多少，然后做差求和即可。 select sum(s2.salary...

2020-08-08

43 2368

recover-binary-search-tree

传送门题目二叉搜索树（BST）中的两个节点被错误地交换了，需要在不改变树的结构的情况下恢复这棵树。思路一开始理解错了，以为是两个同一层的节点被交换了，后来发现是我想简单了，题意指的是任意的两个节点；那么如何找到这两个节点呢？由二叉搜索树的概念，我们知道左子树所有节点的值都小于根节点的值，右...

2020-05-29

2 612

binary-tree-postorder-traversa题解

我的方法是使用一个栈，由于后序遍历，因此先将右节点入栈，再将左节点入栈；然后每次判断栈顶元素，如果栈顶元素是叶子节点，则说明它要么是左节点，要么是右节点；这时候就需要判断栈顶元素的前一个元素是否为栈顶节点的爸，如果是栈顶节点的爸的话，就需要连带着他爸一起弹出；而如果是左节点的话，只需弹出他自己即可。...

2020-05-19

0 661