李橙子

分类

/ 注册

全部文章（共203篇）

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

-题目考察的知识点是：本题主要考察二叉树遍历算法。题目解答方法的文字分析：本题要求二叉树中最大的节点值，因此遍历整颗二叉树，依次比较各个节点值记录其中较大的值，最终遍历完成后即可得到最大节点值。下面分别给出前序遍历、中序遍历、后序遍历二叉树的递归和迭代共六种代码实现方法。本题解析所用的编程语言：ja...

2023-07-21

2 330

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

题目考察的知识点是：本题主要考察的是链表知识，是否回文，获取头部。题目解答方法的文字分析：可以使用中心扩展法，即遍历整个链表，将链表中的每一个节点看作中点，使用left和right指针分别向左和向右遍历牛群编号，判断其是否满足回文串的要求，并找到最长的回文串。使用该方法时，要考虑到奇数回文串和偶数回...

2023-07-21

1 381

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

题目考察的知识点是：本题考察的是链表的遍历。题目解答方法的文字分析：因为节点数目并不多，所以可以考虑将节点值存入到列表中，通过遍历列表的形式来判断回文数，主要是左右双指针遍历判断。本题解析所用的编程语言：java语言。完整且正确的编程代码： import java.util.*; /* * pu...

2023-07-21

1 347

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

题目考察的知识点是：本题主要考察的知识点是链表、遍历。题目解答方法的文字分析：这道题常规操作就是定义两个头结点，一个头插0结点，另一个头插1节点，然后将两个链表连接起来；也可以定义一个头结点，记录第一个0结点插入的位置，在头结点后面插0结点，在第一个0结点后插1结点，两种思路大致一样。本题解...

2023-07-20

2 321

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

题目考察的知识点是：本题主要考察的是快速排序、链表。题目解答方法的文字分析：这道题本意就是对单链表进行排序，第一种方法就是新建一个结点，进行头插，遍历，比较，排序，时间复杂度为O(n^2)；第二种方法是**归并排序** ，归并排序说简单些就是将一堆n个数分成n个块，然后将n个块弄成大点的n/2个块，...

2023-07-20

1 381

题解 | #牛群的合并#

题目考察的知识点是：本题主要考察多路归并，队列的合并。题目解答方法的文字分析：这道题是合并多个有序链表，是在合并两个有序链表的基础上进行循环，用一个变量 head 指向合并的链表，第 i 次循环把第 i 个链表和 head 合并，答案保存到 head 中。本题解析所用的编程语言：java语言。完整且...

2023-07-20

3 351

题解 | #牛群旋转#

题目考察的知识点是：本题主要考察知识点是链表。题目解答方法的文字分析：当k大于链表的长度时，其实就是移动k % n的位置，也就是只会移动小于n的位置.思考一下， k<n的时候，移动，其实其实就是给链表分为两段，左子链表和右子链表互换.左子链表，表示移动不到底.右子链表，表示移动全部到底，也就是...

2023-07-20

1 331

题解 | #牛群分隔#

题目考察的知识点是：本题主要考察链表。题目解答方法的文字分析：遍历head链表，新建两个虚拟链表left和right，将小于x的节点放在left的下一位，大于等于x的节点放right的下一位。遍历结束后，将left节点的下一位指向right节点。注意在将right，left拼接到一起时要将right...

2023-07-20

1 444

题解 | #牛牛队列成环#

题目考察的知识点是：本题主要看考察链表，快慢指针，哈希表。题目解答方法的文字分析：判断是否重复出现了，如果出现了则返回true,反之则返回false。本题解析所用的编程语言：java语言。完整且正确的编程代码： import java.util.*; /* * public class List...

2023-07-20

1 317

题解 | #牛群的能量值#

题目考察的知识点是：本题主要考察链表的遍历和增加删除操作。题目解答方法的文字分析：我们可以使用双指针的方法遍历两个链表，同时在遍历的过程中，将对应位置的数字相加，并将结果插入到新的链表中。我们使用两个指针 l1 和 l2 分别指向两个链表的当前节点，同时使用一个进位变量 carry 来保存进位值。本...

2023-07-20

2 309