转眼又到了过年了，今年是蛇年，忽然间意识到我已经24岁了，也已经到老大不小的年纪了，回顾这几年，感觉依旧一事无成，我甚至不知道今年过年回家我还是...

合并k个升序链表 题目描述 解答思路 这个题目可用暴力解法，遍历收集所有链表结点，然后进行排序，再将排序后的结点串联为一个链表。时间复杂度方面，...

堆的结构及其调整操作 堆可被视为一棵完全二叉树，用数组来存储其元素，其结构和数组元素和二叉树结点对应关系如下图 堆可以分为大根堆和小根堆，大根堆...

求无序数组中第k大的数，如果我们先将数组排序，然后再得到第k大的数，就前面所学的排序算法而言，最好的时间复杂度也是O（n*logn）。我们可以借...

快速排序原理 对于一个数组，选择数组中一个随机元素x做划分，将<=x的放到x的左边，将>x的放到x的右边，此时x所在的位置一定是最后排完序后x的...

先来看一个题目 这个题目的暴力解法很容易想，每次遍历当前数左边的数，如果小于等于当前数，则加入到小和中。暴力解法是时间复杂度为O（n ）。 而如...

原理 归并排序是通过将一个大数组不断划分为小数组，使小数组内部有序，然后再将有序的小数组合并为一个有序的大数组。 递归实现 每次从中点将数组划分...