奇点逼近

分类

/ 注册

全部文章（共75篇）

BM34 题解 | #判断是不是二叉搜索树#

进步感受：good job！一开始就有思路，而且思路上，就一个判断的地方是错的，导致整个算法出了差错。还对官方的算法做了一个改进，官方的栈算法，多用了一个arraylist搜集所有数组，我的只要用一个pre记录前值，之后，不断跟前值判断比对就可以了！减少了时间和空间上的O(n)复杂度。解题思路：一、...

2023-09-04

0 353

BM33 题解 | #二叉树的镜像#

阿哈时刻：知道为什么改变TreeNode.val 无效了！答案里面实现镜像的方法是改变引用，而我刚开始则是期望通过改变值，来实现二叉树镜像反转的功能，但是，现实情况是，有些二叉树根本就不是我想的那种节点很全的那种，总有些缺胳膊断腿的，那种你通过改变值val当然是无效的，只能改变地址引用，来实现二叉树...

2023-09-04

0 228

B32 题解 | #合并二叉树#

解题心得：二叉树的合并，我一开始主要是不知道怎么合并，特别是有如下一些困惑：1、两颗树都有的节点，如何创建再填回去？答：new TreeNode之后，把2、一颗树有，另一个颗树没有的节点如何接起来？3、如何返回最终的头节点？解题思路：本质上，还是二叉树的前序遍历，如下对比，就知道了本题的前序二叉树遍...

2023-09-03

0 259

BM30 题解 | #二叉搜索树与双向链表#

心路历程：实际上刚开始看这道题，是一脸懵逼的，官方的讲解让我更闷逼了，之后，看了b站上，一个同学的讲的（《剑指 Offer 36. 二叉搜索树与双向链表》），才突然有了灵感，慢慢想回二叉树中序遍历的样子。就是下面的样子。那在搜索二叉树转双向链表，里面的二叉树中序遍历，其实是一样的，只是增加了两个变量...

2023-09-03

0 317

BM29 题解 | #二叉树中和为某一值的路径(一)#

解题思路：这道题目本质上还是前序遍历的变种，通过前序遍历过程中，用（sum - root.val ==0 ）&& 是否是叶子节点，获得到答案的！ import java.util.*; /* * public class TreeNode { * int val = 0; ...

2023-09-03

0 245

B28 题解 | #二叉树的最大深度#

进步感受： Good jod! 这次做二叉树的题感觉，都简单很多，特别是前面几道遍历的，题目各种解法彻底搞懂了之后，就没有什么难的了。解题思路：1、递归，如下面代码的解法2、使用层次遍历法，来获得层的数量，不过感觉有点杀鸡焉用牛刀的感觉！ import java.util.*; publi...

2023-09-03

0 207

BM27 题解 | #按之字形顺序打印二叉树#

解题思路：就是二叉树层次遍历的翻转，只是增加了一个flag进行翻转，就没有了！《B26 题解 | #求二叉树的层序遍历#》 import java.util.*; public class Solution { /** * @param pRoot TreeNod...

2023-09-03

0 217

B26 题解 | #求二叉树的层序遍历#

进步感受：递归的方法，没有什么好讲的，就是前序遍历的变种，只是传了depth的参数。终于彻底弄懂，队列的层序遍历了！Good job！下面解题思路分享弄懂过程。解题思路：队列版本，关键是下面这句，创造了一种特殊的队列循环！while(!q.isEmpty()) { n=q.size(); for(i...

2023-09-03

0 291

BM25 题解 | #二叉树的后序遍历#

解题思路：递归，后序遍历，就是vist(T) 放在最后 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null...

2023-09-03

0 200

BM24 题解 | #二叉树的中序遍历#

学习心得：good job！自己做出来的！中序遍历的，没有什么好说的，就一个递归方法，visit放中间。用栈的方法，就很有意思了，这次通过自己写，不断调试，发现如下规律：1、外层while循环，为什么要写成 (root!=null || stack.isEmpty()){}？是因为中序遍历的栈是在r...

2023-09-03

0 194