jtt_328513的博客

排序 035-数组中的逆序对(归并排序) 029-最小的K个数(堆排序) 029-最小的K个数(快速排序) 数组中的逆序对 题解 利用「归并排序」计算逆序对，是非常经典的做法 最小的K个数 题解 /* 在面试中，另一个常常问的问题就是这两种方法有何优劣.看 * 起来分治法的快速选择算法的时间、空间复杂度都优于使用堆的方法， * 但是要注意到 快速选择算法的几点局限性： * * 第一，算法需要修改原数组，如果原数组不能修改的话，还需要拷贝一份数组，空间复杂度就上去了 * * 第二，算法需要保

递归 刷题路线 004-重建二叉树 017-树的子结构 018-二叉树的镜像 022-从上往下打印二叉树 023-二叉搜索树的后序遍历序列 024-二叉树中和为某一值的路径 026-二叉搜索树与双向链表 038-二叉树的深度 039-平衡二叉树 057-二叉树的下一个结点 058-对称的二叉树 059-按之字形顺序打印二叉树 060-把二叉树打印成多行 061-序列化二叉树 062-二叉搜索树的第k个结点 匹配类二叉树 题目 解法 题解 重建二叉树 递归；迭代 两种 树的子结构 双重递

栈 队列

链表 无法高效获取长度，无法根据偏移快速访问元素，是链表的两个劣势。 面试的时候经常碰见诸如寻找公共尾部入口、获取倒数第k个元素，获取中间位置的元素，判断链表是否存在环，判断环的长度等和长度与位置有关的问题。 这些问题都可以通过灵活运用双指针来解决 题目 解法 题解 从尾到头打印链表 辅助栈；递归 两种 链表中倒数第k个结点 快慢指针；辅助list 双指针 反转链表 递归；迭代 两种 合并两个或k个有序链表 迭代；递归 两种 复杂链表的复制 原地修改(扩充&分离)；辅