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

100， 0， 0， 100， 100 第一题：实现队列操作，输入“PUSH”时，将数插入队尾；输入“TOP”时，输出队首；输入“POP”时，弹出队首；输入“SIZE”，输出队列长度；输入“CLEAR”，清空队列 一开始用队列超时了，就换成了数组AC了 #include<bits/stdc++.h> using namespace std; #define INF 1e9 typedef long long ll; typedef unsigned long long ull; int main() {     int t,n,x;     scanf("%d&quot...

目录 一. 页面置换算法 1.最优页面置换算法（OPT） 2.先进先出算法（First-In-First-Out，FIFO） 3.最近最久未使用算法（Least Recently Used，LRU） 4.改进的时钟（Clock）页面置换算法 5.页面缓冲算法（PBA） 二. 进程与线程 【问题】进程与程序的区别 【问题】进程与线程的区别 【问题】进程的通信方式 【问题】线程的通信方式 【问题】进程死锁的四个条件 三. Linux进程调度算法 1.先来先服务（FCFS） 2.短作业优先算法（SJF/SPN） 3.高响应比优先（High Response Rotio...

目录 一. MySQL 1.什么是数据库？ 2.什么是SQL，什么是MySQL？ 3.超键、候选键、主键、外键的概念？ 4.数据库的三大范式是什么？ 5.MySQL有关权限的表都有哪些？ 6.MySQL的binlog录入格式有哪些？ 7.MySQL有哪些常见的数据类型？ 二. 引擎 1.MySQL存储引擎MyISAM与InnoDB区别？ 2.InnoDB引擎的4大特性 3.MyISAM索引与InnoDB索引的区别？ 4.存储引擎的选择 ...

由于最近在投简历，所以也是时候总结一下面试必备知识点了，以下是结合有关面经总结的一些经常会被HR问到的知识点和问题，做为面试复习用。 一. 网络7层架构 1.物理层：主要定义物理设备标准，如网线的接口类型，光纤的接口类型，各种传输介质的传输速率等。它的主要作用是传输比特流（就是由 1、0 转化为电流强弱来进行传输,到达目的地后在转化为 1、0，也就是我们常说的模数转换与数模转换）。这一层的数据叫比特。 2.数据链路层：主要将物理层接收的数据进行MAC地址（网卡的地址）的封装与解封装。这一层的数据通常叫做帧。在这一层工作的设备是交换机，数据通过交换机来传输。 ...

题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 输出描述 输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序 思路 这道题的特殊之处在于所有的序列都是连续的，因此就容易想到数列的求和公式，只要知道整个序列中的第一个数和最后一个数就可以知道整个序...

题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 输出描述 输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序 思路 这道题的特殊之处在于所有的序列都是连续的，因此就容易想到数列的求和公式，只要知道整个序列中的第一个数和最后一个数就可以知道整个序...

题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 输出描述 输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序 思路 这道题的特殊之处在于所有的序列都是连续的，因此就容易想到数列的求和公式，只要知道整个序列中的第一个数和最后一个数就可以知道整个序...

题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路 首先这道题本可以直接对所出现的数进行计数，然后输出数组中只出现一次的两个数字。 但是题上特地说了一下其他数字都出现了两次，说明题意是想考察的是另一个知识点： 位运算中的异或运算：两个相同的数进行异或时，结果为0 因此如果我们从头到尾依次异或数组中的每一个数字，那么最终得到的结果就是两个只出现一次的数字的异或结果， 由于这两个数字不一样，那么这个异或结果肯定不为0 ，也就是说在这个结果数字的二进制表示中至少就有一位为1 ， 我们在结果二进制中保留最高位的1（假设为第N位）...

题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路 首先这道题本可以直接对所出现的数进行计数，然后输出数组中只出现一次的两个数字。 但是题上特地说了一下其他数字都出现了两次，说明题意是想考察的是另一个知识点： 位运算中的异或运算：两个相同的数进行异或时，结果为0 因此如果我们从头到尾依次异或数组中的每一个数字，那么最终得到的结果就是两个只出现一次的数字的异或结果， 由于这两个数字不一样，那么这个异或结果肯定不为0 ，也就是说在这个结果数字的二进制表示中至少就有一位为1 ， 我们在结果二进制中保留最高位的1（假设为第N位）...

题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路 首先这道题本可以直接对所出现的数进行计数，然后输出数组中只出现一次的两个数字。 但是题上特地说了一下其他数字都出现了两次，说明题意是想考察的是另一个知识点： 位运算中的异或运算：两个相同的数进行异或时，结果为0 因此如果我们从头到尾依次异或数组中的每一个数字，那么最终得到的结果就是两个只出现一次的数字的异或结果， 由于这两个数字不一样，那么这个异或结果肯定不为0 ，也就是说在这个结果数字的二进制表示中至少就有一位为1 ， 我们在结果二进制中保留最高位的1（假设为第N位）...

题目链接 Problem Description 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3  解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。...

题目链接 Problem Description 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3  解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。...

题目链接 Problem Description 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3  解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。...