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个有序链表迭代；递归两种复杂链表的复制原地修改(扩充&分离)；辅