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