记录一下暑期面试时遇到的题目

1. 数组中第k大的元素：快速选择
2. 字符串里最长回文子串：递归
3. z字形遍历二叉树：栈
4. 排序：快排，归并，堆排
5. 三数之和：双指针
6. k个有序链表合并：分治递归
7. 全排列中的第k个：数学递推
8. 实现加权轮询：模拟
9. 二叉树中左右子树相同的节点个数：递归
10. 链表倒置：头插法
11. 把奇数节点排到偶数节点前面，奇偶节点分别内部顺序不变：尾插法
12. 构造螺旋递增的数组：模拟
13. 删除有序链表中重复元素：指针操作
14. 中序后序遍历构造二叉树：递归

供大家参考~其实相当一部分之前都在力扣上做过原题，还是多刷力扣吧