01 2021 档案

剑指 Offer 54. 二叉搜索树的第k大节点
摘要：思路： 一开始完全思路就搞错了，想了一个类似与递归的思路，先找到最大的，然后一步一步找次大的， 又因为如何找父亲节点的事想了一阵 结果突然发现，可以直接输出成一个数组啊，然后直接取数组就行了 class Solution { List<Integer> list=new ArrayList<>(); 阅读全文
posted @ 2021-01-30 17:41 将来的事 阅读(94) 评论(0) 推荐(0)
剑指 Offer 32 - II. 从上到下打印二叉树 II
摘要：class Solution { public List<List<Integer>> levelOrder(TreeNode root) { List<List<Integer>> result=new ArrayList<>();//这里注意 if(root==null) {return res 阅读全文
posted @ 2021-01-15 16:48 将来的事 阅读(94) 评论(0) 推荐(0)
剑指 Offer 32 - I. 从上到下打印二叉树
摘要：这个题一看就发现，这不是层序遍历吗？ 虽然不太记得写法了，但回忆了一下，基本上很快就用队列实现了 问题是好多java的基础知识反倒不是很熟，写错了好多地方 思路如下： 代码如下： class Solution { public int[] levelOrder(TreeNode root) { Li 阅读全文
posted @ 2021-01-15 09:39 将来的事 阅读(88) 评论(0) 推荐(0)
剑指 Offer 28. 对称的二叉树
摘要：13分钟内递归一次性解出 思路如下： class Solution { public boolean isSymmetric(TreeNode root) { //注意可能为null if(root==null) {return true;} return mirrorTree(root.left, 阅读全文
posted @ 2021-01-13 10:21 将来的事 阅读(99) 评论(0) 推荐(0)
剑指 Offer 27. 二叉树的镜像
摘要：这次的简单题还真的挺简单的 其实就是比较简单的递归，不过可能得看一下迭代的方式怎么实现。 class Solution { public TreeNode mirrorTree(TreeNode root) { if(root==null) {return null;} TreeNode resul 阅读全文
posted @ 2021-01-12 16:22 将来的事 阅读(63) 评论(0) 推荐(0)
剑指 Offer 26. 树的子结构
摘要：这个题做出来了 第一想法是，B树的root节点值非常重要，先要找到A树和B.root值一样的节点，才能进行下面的判断。 所以先把找到节点后，再找结构的函数写出来： public boolean test(TreeNode A,TreeNode B) { if(A==null) {return fal 阅读全文
posted @ 2021-01-11 16:50 将来的事 阅读(76) 评论(0) 推荐(0)
剑指 Offer 07. 重建二叉树
摘要：有一个很经典的题目就是知道前序和中序求后序这种的，不过这个题是要求直接重建二叉树，但是给了个条件，节点值不重复。 我们可以很容易想到，两个不同的排列出来是这样的： 我们能在其中看到隐隐约约的递归关系，我们先找出根节点，然后再通过左子树先序和左子树中序重建左子树，依次递归 正是由于节点不重复，所以我们 阅读全文
posted @ 2021-01-07 16:57 将来的事 阅读(83) 评论(0) 推荐(0)