Bombinate

分类

题解(4)

/ 注册

全部文章（共104篇）

题解 | #牛群旋转#

题目考察的知识点链表的基本操作题目解答方法的文字分析原理：遍历一遍链表，得到链表的长度len，并且首尾相连成环。利用取模运算得到转移后的链表头部位置，然后把头部前面断开,即可得到答案。算法的详细分析：1、当链表个数小于等于一个或者k等于0时，原链表即为答案。2、除开1的情况，通...

2023-07-20

1 443

题解 | #牛群分隔#

题目考察的知识点链表的基本操作，双指针题目解答方法的文字分析维护两个链表 small 和 large，small链表按顺序存储所有小于 x的节点，large链表按顺序存储所有大于等于 x 的节点。遍历完原链表后，我们只要将 small链表尾节点指向 large链表的头节点即能完成对...

2023-07-20

0 237

题解 | #牛牛队列成环#

题目考察的知识点哈希表，链表的基本操作，以及判断链表是否有环题目解答方法的文字分析遍历所有节点，每次遍历到一个节点时，判断该节点此前是否被访问过。因为本题中节点的值是唯一的。即，我们可以使用哈希表来存储所有已经访问过的节点值。每次我们到达一个节点，如果该节点值已经存在于哈希表中，则...

2023-07-20

0 467

题解 | #牛群的能量值#

题目考察的知识点链表的遍历，增删查改的操作，以及递归题目解答方法的文字分析思路：由于输入的两个链表都是逆序存储数字的位数的，因此两个链表中同一位置的数字可以直接相加。我们同时遍历两个链表，逐位计算它们的和，并与当前位置的进位值相加。即每次把两个节点值 l1.val, l2.val...

2023-07-20

0 343

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

题目考察的知识点链表的合并（链表的基本操作）题目解答方法的文字分析如果 l1 或者 l2 一开始就是空链表，那么没有任何操作需要合并，所以我们只需要返回非空链表。否则，我们要判断 l1 和 l2 哪一个链表的头节点的值更大，然后递归地决定下一个添加到结果里的节点。如果两个链表有一...

2023-07-20

0 380

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

题目考察的知识点反转链表，区间反转题目解答方法的文字分析方法主要是反转 left 到 right 部分以后，再拼接起来。为了实现拼接，我们还需要记录 left 的前一个节点，和 right 的后一个节点。主要的实现步骤是 1、截取left到right的部分，然后将这部分从原来...

2023-07-19

0 375

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

题目考察的知识点链表的反转操作题目解答方法的文字分析通过链表长度len和K值确定需要反转的结点数,即len/k为要反转的组数，(len/k)*k为要反转的节点数，剩下的就是不需要翻转，直接链接到新链表末尾即可。每K个反转成新链表，把每个新链表的head保存到List中.需要反转的...

2023-07-19

0 406

题解 | #调整牛群顺序#

题目考察的知识点遍历链表以及删除链表结点，题目解答方法的文字分析在对链表进行操作时，一种常用的技巧是添加一个哑节点（dummy node），它的 next\textit{next}next 指针指向链表的头节点。这样一来，我们就不需要对头节点进行特殊的判断了。例如，在本题中，如果...

2023-07-19

0 262

题解 | #删除链表峰值#

题目考察的知识点遍历链表以及删除链表节点题目解答方法的文字分析题目中要求删除链表中比前后结点值都大的牛的编号，即遍历整个链表，找出链表中比前后结点值都大的值，然后删除掉。因为要和前后节点值比较，我们可以用创建pre,curr,last3个结点，分别代表前结点，当前结点以及后结点。由...

2023-07-19

0 453

题解 | #牛群排列去重#

题目考察的知识点：主要考察如何遍历链表以及如何删除链表结点题目解答方法的文字分析：利用hashset的不重复特性，存储链表的所有值。遍历过程中利用hashSet来判断键值是否在前面出现过即是否重复。若重复则删除重复链表节点，并让当前节点指针curr指向当前节点的下一个节点curr....

2023-07-19

1 427