Bombinate

分类

题解(4)

/ 注册

全部文章（共104篇）

题解 | #翻转牛群结构#

题目考察的知识点二叉树的遍历以及基本性质，递归题目解答方法的文字分析从根节点开始，递归地对树进行遍历，并从叶子节点先开始翻转。如果当前遍历到的节点 root 的左右两棵子树都已经翻转，那么我们只需要交换两棵子树的位置，即可完成以 root 为根节点的整棵子树的翻转。本题解析所...

2023-07-24

0 371

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

题目考察的知识点二叉树的遍历以及基本性质题目解答方法的文字分析以为二叉树镜像对称，就是左右两边相等，也就是左子树和右子树是相当的。因此可以使用深度优先搜索算法递归遍历左右子树，即要递归的比较左子树和右子树。因为镜像的原因，假设a是左子树的根节点，b是右子树的根节点，则他们有以下...

2023-07-24

0 356

题解 | #相逆叶子#

题目考察的知识点二叉树的遍历题目解答方法的文字分析通过二叉树的深度优先搜索，将二叉树root1和二叉树root2的叶子节点从左到右记录在list1和list2中，然后反转list2,用java自带的比较方法，比较这两个list是否相同。本题解析所用的编程语言 java ...

2023-07-24

0 316

题解 | #牛群编号的回文顺序II#

题目考察的知识点链表的基本操作，动态规划题目解答方法的文字分析基本解题思路：当head是null，返回空链表；当原链表只有一个元素的时候，返回空链表，此时是回文的。剩下的情况就只需要判断原链表是否是回文串即可。首先将整个链表所代表的值用stringBuilder类型的sb存下来，然...

2023-07-24

2 455

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

题目考察的知识点二叉树的基本性质以及基本操作，二叉树的遍历方法题目解答方法的文字分析本题的解决方法：运用广度优先搜索来判断两个二叉树是否相同。本质上，两个二叉树是当作完全二叉树来存储的，同时将两个二叉树的每一个同位置的节点一起入队，每次取出两个节点进行位置和值的比较，如有不同，则结...

2023-07-23

0 236

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

题目考察的知识点二叉树的遍历，层次遍历题目解答方法的文字分析通过层次遍历，遍历整棵二叉树，同时在遍历的过程中比较maxHeight和各个结点的值，每一次比较将大于maxHeight的值保存到maxHeight中，遍历完整棵树后，也就得到了正确答案。层次遍历：建立队列，用队列来...

2023-07-23

0 318

题解 | #牛群编号的回文顺序#

题目考察的知识点链表的基本操作，双指针判断回文串题目解答方法的文字分析基本思想：遍历链表，将链表的值用stringBuiler保存下来，然后通过双指针判断stringBuiler的值是否是回文串。双指针判断回文串的算法解析：定义left和right分别为字符串的头和尾，不断比...

2023-07-23

0 330

题解 | #牛的品种排序IV#

题目考察的知识点考察链表的基本操作题目解答方法的文字分析算法思想:建立两个链表，分别收集值为1和值为0的结点，最后将这两个链表连在一起。算法步骤： 1、建立哑结点oneDummy和zeroDummy，以便实现头插法来插入结点，创建tail结点来标识zeroDummy链表的尾巴...

2023-07-23

0 394

题解 | #牛群的身高排序#

题目考察的知识点链表的插入与删除等基础操作，插入排序算法题目解答方法的文字分析插入排序的基本原理：维护一个有序序列，初始时有序序列只有一个元素，每次将一个新的元素插入到有序序列中，将有序序列的长度增加 1，直到全部元素都加入到有序序列中。算法简单描述： 1、判断head结点是...

2023-07-23

0 372

题解 | #牛群的合并#

题目考察的知识点链表的基本操作题目解答方法的文字分析用一个listNode变量ret来维护合并的链表，遍历lists,每一个lists[i]都和ret进行链表的升序合并，最后答案保存到 ret中。本题解析所用的编程语言 java 完整且正确的编程代码 import ...

2023-07-21

0 314