1、堆排序 2、快速排序 3、归并排序

面试题34：二叉树中和为某一值的路径 面试题35：复杂链表的复制 面试题36：二叉搜索树与双向链表 面试题37：序列化二叉树 面试题38：字符串...

面试题3：数组中重复的数字（长度为n的数组里，所有数字都在0~n-1的范围里） 方案1：先将数组排序，再从头到尾扫描排序后的数组，时间复杂度最少...