Czuaphe的博客

（二叉）堆的定义与性质什么是（二叉）堆？《算法导论》上说可以看成一个近似的完全二叉树，除了最底层，树应该是完全充满的。而且这棵树还必须满足堆的性质。根据堆不同的形式，堆的性质也不同。最大堆的性质是：在任一子树中，该子树包含的所有结点的值都不大于该子树的根结点，也就是说堆中最大元素保存在堆的根结点上。最小堆性质则相反。具体有堆性质的二叉树才能叫堆。也就是说堆其实是一类特别的二叉树。那为什么堆是这样拥有的性质呢？我感觉很形象，想像有一堆东西，里面的东西有大有小，你要把它们放在一个平地上，在你放的过程中，大的

LeetCode-21 合并两个有序链表题目这次题目很简单，就是将两个有序链表合并成一个有序链表。将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4思路这个题目的思路，一开始，我想到的是在一个链表上...

LeetCode-1 两数之和今天做了这道题，本来是很简单的一个题，但是能知道自己在思路上与厉害的人的差距。题目给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], targe...