别掉头发了小李 - 个人主页动态 - 牛客网

发布(190) 评论刷题收藏

2023-07-29 16:39

门头沟学院 Java

Java题解 | #第k轻的牛牛#

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param ...

0 点赞评论收藏

分享

2023-07-29 16:26

门头沟学院 Java

Java题解 | #牛群中的编号是否有效#

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param ...

0 点赞评论收藏

分享

2023-07-28 23:45

门头沟学院 Java

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

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param...

0 点赞评论收藏

分享

2023-07-28 22:41

门头沟学院 Java

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

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return Li...

0 点赞评论收藏

分享

2023-07-27 16:40

门头沟学院 Java

Java 题解 | #翻转牛群结构#

知识点：二叉树的遍历（深度优先搜索），递归。代码使用递归的方式遍历每个节点，并交换其左右子节点，从而实现翻转二叉树的结构。代码解释大纲：定义二叉树节点类 TreeNode，包含 val 表示牛的编号，left 表示左子节点，right 表示右子节点。编写一个 Solution 类，包含一个 invertTree 方法，用于翻转二叉树的结构。invertTree 方法接收一个参数 root，代表二叉树的根节点。在 invertTree 方法内部，使用递归的方式交换当前节点的左右子节点。递归地对当前节点的左右子节点调用 invertTree 方法，并交换左右子节点的返回值。最后返回翻转后的根节点。...

0 点赞评论收藏

分享

2023-07-27 16:21

门头沟学院 Java

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

该题考察的知识点和代码解释大纲：知识点：二叉树的遍历（深度优先搜索），递归。代码使用深度优先搜索递归地判断二叉树的左右子树是否镜像对称。如果根节点的左右子树是镜像对称的，则整个二叉树是轴对称的。定义二叉树节点类 TreeNode，包含 val 表示牛的编号，left 表示左子节点，right 表示右子节点。编写一个 Solution 类，包含一个 isSymmetric 方法，用于检查二叉树是否是轴对称的。isSymmetric 方法接收一个参数 root，代表二叉树的根节点。在 isSymmetric 方法内部，调用 isMirror 方法，判断根节点的左右子树是否是镜像对称的。isMirr...

0 点赞评论收藏

分享

2023-07-27 16:13

门头沟学院 Java

Java 题解 | #相逆叶子#

该题考察的知识点和代码解释大纲：知识点：二叉树的遍历（深度优先搜索），递归，列表的使用。代码解释大纲：定义二叉树节点类 TreeNode，包含 val 表示牛的编号，left 表示左子节点，right 表示右子节点。编写一个 Solution 类，包含一个 isReverseLeafSequence 方法，用于判断两棵树的叶子序列是否为逆序。isReverseLeafSequence 方法接收两个参数 root1 和 root2，分别代表两棵树的根节点。在 isReverseLeafSequence 方法内部，分别获取两棵树的叶子序列，并进行比较。如果叶子序列长度不相等，直接返回false通过...

0 点赞评论收藏

分享

2023-07-27 16:11

门头沟学院 Java

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

该题考察的主要知识点包括：二叉树的遍历：深度优先搜索（DFS）是一种遍历二叉树的方法，通过递归或栈的方式，可以遍历树的所有节点。递归：在判断两个二叉树的结构是否相同时，使用了递归的方式，递归是解决树相关问题的常用技巧。字符串的比较：为了判断两个二叉树的结构是否相同，将树的结构表示为字符串，并通过字符串的比较来判断是否相同。代码解释大纲：定义二叉树节点类 TreeNode，包含 val 表示牛的编号，left 表示左子节点，right 表示右子节点。编写一个 Solution 类，包含一个 isSameCowStructure 方法，用于判断两个牛群的结构是否相同。isSameCowStruct...

0 点赞评论收藏

分享

2023-07-27 16:16

已编辑

门头沟学院 Java

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

该题考察的的知识点：二叉树的基本数据结构，DFS，递归为了找到二叉树中的最高牛，我们可以使用深度优先搜索（DFS）来遍历整个二叉树，并记录最大高度值。在遍历过程中，我们可以比较当前节点的高度值与当前最大高度值，并更新最大高度值。代码解释：这个代码使用递归的方式进行深度优先搜索，依次遍历每个节点，并找到最大的高度值。在遍历过程中，我们比较当前节点的高度值与其左子树和右子树的最大高度值，并将最大值返回给上层调用。最终，我们就能找到整个二叉树中的最高牛的高度。 import java.util.*; /* * public class TreeNode { * int val = 0; ...

0 点赞评论收藏

分享

2023-07-27 15:28

门头沟学院 Java

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

该题主要考察的知识点如下：（该代码考察，题解很多种，这里列举我写的这种）单链表的基本操作：包括遍历链表、获取链表长度、访问链表节点等。快慢指针：使用快慢指针可以找到链表的中间节点，这是判断回文链表的一种常见方法。反转链表：通过反转链表可以得到链表的逆序链表，便于与原链表进行比较。这里定义了一个 isPalindrome 方法，用于判断链表的编号顺序是否是回文的。具体步骤如下：首先判断边界情况，如果链表为空或者只有一个节点，视为回文，直接返回 true。使用快慢指针找到链表的中间节点。反转链表的后半部分，得到反转后的链表。比较前半部分链表和反转后的后半部分链表的节点值，如果存在不相等的节点，返回...

0 点赞评论收藏

分享

2023-07-27 15:23

门头沟学院 Java

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

该题考察的知识点：链表的基本操作链表节点值的分组代码纲要：检查边界条件，如果链表为空或者只有一个节点，无需排序，直接返回链表头节点。创建两个哑节点，一个表示值为 0 的链表，一个表示值为 1 的链表，并初始化末尾节点指针。遍历原始链表，根据节点的值将其连接到对应的链表中，同时更新末尾节点指针。将值为 0 的链表的末尾指向值为 1 的链表的头部，并将值为 1 的链表的末尾设置为 null。返回排序后的链表头节点。 import java.util.*; public class Solution { /** * 将链表中的节点按值 0 和 1 分组 * *...

0 点赞评论收藏

分享

2023-07-27 15:19

门头沟学院 Java

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

该题考察链表的数据结构，以及排序算法。要对链表进行升序排序，可以使用归并排序的思想。首先，我们需要实现一个合并两个有序链表的函数。然后，我们将链表逐步拆分为更小的子链表，直到每个子链表只有一个节点。接下来，我们将这些子链表两两合并，直到最终合并为一个完整的有序链表。使用归并排序对链表进行排序的时间复杂度为 O(NlogN)，其中 N 是链表中的节点数。这是因为在每一层递归中，我们对链表进行了一次完整的遍历，并且每个节点都被比较和移动了一次。首先，定义了一个 ListNode 类来表示链表的节点。每个节点包含一个整数值 val 和一个指向下一个节点的指针 next。创建了一个名为 Solutio...

0 点赞评论收藏

分享

2023-07-27 12:13

门头沟学院 Java

Java 题解 | #牛群的合并#

本题考察的知识点包括：链表的基本数据结构、（我这个代码还用到了优先队列），因为每个链表都是排序的，按照升序排序还是很简单的。如果想写其他的解法，感觉可以考虑指针。解决方案通过使用优先队列（最小堆）来管理所有链表的节点。首先，我们将每个链表的头节点添加到优先队列中。每次从优先队列中取出最小的节点，并将其添加到合并后链表中。然后，如果被取出的节点有下一个节点，则将下一个节点添加回优先队列中。重复这个过程，直到优先队列为空。最后，返回合并后链表的头节点。检查输入参数 lists 是否为 null 或者空数组。如果是，则返回 null，因为没有需要合并的链表。创建一个优先队列（最小堆） minHeap...

0 点赞评论收藏

分享

2023-07-27 12:05

门头沟学院 Java

Java 题解 | #牛群旋转#

本题考察的是链表、指针，看到题目有一个空间想象即可。代码解释：创建ListNode类：定义了表示链表节点的类，包含一个整数val和指向下一个节点的指针next。创建CowMovement类：包含了静态方法moveKPositions，用于实现牛群向右移动K个位置。moveKPositions方法的实现步骤：如果链表为空或k等于0，直接返回原链表头节点。计算链表的长度。计算实际需要移动的位置，即将k取模链表长度。如果不需要移动，直接返回原链表头节点。使用快慢指针的方法，找到需要断开的位置。将链表断开并重新连接，形成新的链表。返回新链表的头节点。getLength方法：用于计算链表的长度，遍历链表...

0 点赞评论收藏

分享

2023-07-26 23:57

门头沟学院 Java

Java 题解 | #牛群分隔#

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param x i...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务