别掉头发

分类

/ 注册

全部文章（共182篇）

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

该题考察链表的数据结构，以及排序算法。要对链表进行升序排序，可以使用归并排序的思想。首先，我们需要实现一个合并两个有序链表的函数。然后，我们将链表逐步拆分为更小的子链表，直到每个子链表只有一个节点。接下来，我们将这些子链表两两合并，直到最终合并为一个完整的有序链表。使用归并排序对链表进行排序的时间复...

2023-07-27

0 267

Java 题解 | #牛群的合并#

本题考察的知识点包括：链表的基本数据结构、（我这个代码还用到了优先队列），因为每个链表都是排序的，按照升序排序还是很简单的。如果想写其他的解法，感觉可以考虑指针。解决方案通过使用优先队列（最小堆）来管理所有链表的节点。首先，我们将每个链表的头节点添加到优先队列中。每次从优先队列中取出最小的节点，并将...

2023-07-27

0 343

Java 题解 | #牛群旋转#

本题考察的是链表、指针，看到题目有一个空间想象即可。代码解释：创建ListNode类：定义了表示链表节点的类，包含一个整数val和指向下一个节点的指针next。创建CowMovement类：包含了静态方法moveKPositions，用于实现牛群向右移动K个位置。moveKPositions方法的实...

2023-07-27

0 281

Java 题解 | #牛群分隔#

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * ...

2023-07-26

2 315

Java 题解 | #牛牛队列成环#

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * ...

2023-07-26

0 312

Java 题解 | #牛群的能量值#

这个问题考察的是链表的操作和数学运算。代码中主要使用两个指针 l1 和 l2 来遍历两个链表，同时使用一个进位变量 carry 来保存进位值。每一步，我们将两个链表当前节点的值以及进位值相加，并取余得到当前位的值，然后创建一个新节点并将其连接到结果链表上。最后返回结果链表的头节点。 import j...

2023-07-26

0 272

Java 题解 | #合并两群能量值#

主要考察的知识点包括链表操作和条件判断。通过判断链表l1和l2是否为空链表，处理了其中一个链表为空的情况。如果l1为空而l2不为空，则直接返回l2；如果l1不为空而l2为空，则直接返回l1；如果两个链表都为空，则返回null。通过比较两个链表的头节点值，确定了结果链表的头节点。如果l1的头节点值大于...

2023-07-26

0 294

Java 题解 | #牛群的重新排列#

该题目考察了链表的基本操作以及链表节点的反转。链表节点的反转操作，可以使用头插法或者栈来实现。同时，需要注意对边界条件和特殊情况的处理，例如链表为空或只有一个节点的情况。创建一个虚拟头节点 dummy，使其指向原链表的头节点 head。然后，使用两个指针 preNode 和 curNode 分别表示...

2023-07-26

0 300

Java 题解 | #牛群的重新分组#

该代码考察了链表的分组反转。需要掌握以下知识点：链表的基本概念和节点的定义链表节点的遍历操作链表节点的插入和删除操作如何将链表分组进行反转使用指针的技巧，如使用多个指针同时操作链表首先判断特殊情况，如果链表为空或者 k 小于等于 1，则直接返回原链表头节点。创建一个虚拟头节点 dummy，将其指向链...

2023-07-26

2 363

Java 题解 | #调整牛群顺序#

该题考察的仍然是链表的基础操作，即链表的指定位置节点移动到链表末尾。在解决此问题时，首先需要理解题目要求，即将链表中的第n个节点移动到链表末尾。可以利用快慢指针的方法来解决。快指针先移动n步，然后同时移动快慢指针，直到快指针到达链表末尾。此时，慢指针指向的节点就是要移动的节点。通过交换节点的方式将目...

2023-07-26

1 382