风暴来来来

分类

/ 注册

全部文章（共153篇）

题解 | #牛群的最短路径#

题目考察的知识点二叉树深度优先遍历题目解答方法的文字分析根据题意，只有当节点为null或者遍历到叶子节点的时候才会return。求的是最短的叶子节点距离，所以对于非叶子节点的探索都是+1后继续探索。所以分情况对应了有一个子树和两个子树都存在的情况，记得最后取min得到最短的从根到叶子的路径长度即可。...

2023-07-29

0 336

题解 | #重量级的一层#

题目考察的知识点仍然考察的是二叉树的广度优先遍历题目解答方法的文字分析和前两道题目没什么太大的变化，直接将广度优先遍历的代码写上去后改编下就可以了，用high记录当前到了哪一高度，res代表要返回的值（值最大的层的高度），maxWeight记录当前访问下的最大重量和，访问到新一层的时候判断是否更新m...

2023-07-29

0 364

题解 | #牛群Z字型排列#

题目考察的知识点和上一道题目相似，考察二叉树的层序遍历题目解答方法的文字分析用一个标记位height来表示高度，借助列表逆序操作将对应层的序列逆序，最后的数组转换注意以下就可以了。细节可以看看注释本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; /...

2023-07-29

0 300

题解 | #牛群分层排列#

题目考察的知识点考察二叉树的广度优先遍历题目解答方法的文字分析具体做法要借助于队列，队列中存储的是下个将要访问的节点。当前节点入队之后，节点值加入字符串中，随后从队中丢弃该节点，去遍历该节点的子节点并入队。具体见代码注释。本题解析所用的编程语言使用Java解答完整且正确的编程代码 import ja...

2023-07-29

0 293

题解 | #牛群的最大高度#

题目考察的知识点二叉树深度优先遍历的操作题目解答方法的文字分析采用先序遍历即可，递归出口是节点为null的时候，在这个过程中比对节点值，找出整个二叉树的最大值即为最大高度本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; /* * public c...

2023-07-29

0 323

题解 | #翻转牛群结构#

题目考察的知识点考察二叉树深度优先遍历题目解答方法的文字分析仍然是递归算法，递归出口为root为null的时候，当左右叶子节点有存在时，交换左右叶子节点，随后对左右子树再进行整个操作即可。最终返回root。本题解析所用的编程语言Java语言解答完整且正确的编程代码 import java.util....

2023-07-29

0 328

题解 | #牛群旋转#

题目考察的知识点考察链表旋转，和前面的NB3 调整牛群顺序相似。使用快慢指针解答。题目解答方法的文字分析注意上来先用k和链表长度进行取余数操作，随后快指针找到倒数第k个位置后慢指针开始移动（新建一个首元节点），等到快指针移动到最后一个位置的时候，此时慢指针到达的就是所要求的旋转后最后一个节点，这个...

2023-07-29

0 296

题解 | #牛群的轴对称结构#

题目考察的知识点考察递归深度遍历二叉树题目解答方法的文字分析树的轴对称结构需要考虑结构一致，然后值相等。所以说当节点为null的时候为True作为递归终止条件，一个为null另一个不为null的时候一定结构不对称。节点均不为null的时候检查值是否相等，随后递归检查该节点的子节点是否满足对称。注意检...

2023-07-28

0 243

题解 | #相逆叶子#

题目考察的知识点考察二叉树中序遍历题目解答方法的文字分析注意问的是叶子节点从左到右和另一个树的叶子节点从右到左是否一样。所以可以直接用中序遍历获得两个二叉树从左到右的叶子节点的顺序，比较的时候一个顺序取一个从后往前取来进行值得判断就可以了。本题解析所用的编程语言使用Java解答完整且正确的编程代码 ...

2023-07-28

0 206

题解 | #牛群的相似结构#

题目考察的知识点考察二叉树的递归遍历题目解答方法的文字分析递归算法需要有递归结束的情况，考虑到这道题，结束的条件就是两树同时为空，或者一个为空一个不为空，或者都不为空的时候值不相等的情况。除了同时为空时返回true，其他两种情况均为不相似的结构。随后递归判断他们各自对应的左右子树即可解决。本题解析所...

2023-07-28

0 357