摘要：
题目链接 814. 二叉树剪枝 题目分析 这个题目给一棵二叉树，如果当前子树中不存在1，就要把这个子树从整棵树上剪掉。 遇到树的问题我们一般用递归的方法解决，递归主要有以下几个问题 结束条件 子递归条件 子递归的返回值的处理 对于树来说，结束条件一般是访问到空结点。在本题中也一样，同时我们每次的子递 阅读全文
摘要：
题目链接 215. 数组中的第K个最大元素 题目思路 这个题最容易的思想就是先进行排序，排序完从后往前数k位即可。这个时间复杂度为O(nlogn)，但是我们其实没必要对整个数组进行完全的排序。 第二种方法的有化解有优先队列（大顶堆），我们维护大小为k的大顶堆，然后遍历完整个数组之后，我们的大顶堆中存 阅读全文