不爱吃烤肠

分类

/ 注册

全部文章（共154篇）

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

知识点树，层序遍历解题思路还是层序遍历放入队列中，取出每层队列。只不过和上题不同的是层序外层时，取出是从顶部取出，也就是poffFist，还有在放入时需要加入一个flag标志，判断先放左子树还是右子树。Java题解 import java.util.*; /* * public class Tr...

2023-07-28

0 340

题解 | #牛群分层排列#

知识点树，层序遍历解题思路按照层序遍历，一层一层遍历，保存每一层节点值到字符串中，将字符串保存list，转成数组返回。层序遍历我们可以使用两个队列，一个外层队列，一个内层队列；外层队列有值全部转移到内层队列，内层队列节点取出，如果有左右子树又放到外层队列。Java题解 import java.uti...

2023-07-28

0 252

题解 | #翻转牛群结构#

知识点树，递归解题思路我们直接递归让树的左子树赋值为树的右子树，右子树赋值为左子树。注意如果知识在树本身上进行修改，那么需要提前将树的右子树进行保存，因为当右子树被赋值为左子树后，树发生了变化，需要保存临时变量。Java题解 import java.util.*; /* * public cla...

2023-07-28

0 277

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

知识点链表，队列解题思路靠单链表这个数据结构我们很难从尾到头遍历，单可以使用双端队列。双端队列可以从头和尾放入取出。把链表节点全部放到队列中，再从头和从尾取出节点判断是否相等，不相等则直接返回false。Java题解 import java.util.*; /* * public class L...

2023-07-27

0 271

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

知识点链表，链表拼接解题思路遍历链表，将0的节点放在一个链表，将1的节点放在另一个链表。遍历结束后，将0的链表next指向1的链表。这其中要注意1的链表之后要把next设置为null。Java题解 import java.util.*; /* * public class ListNode { ...

2023-07-27

0 309

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

知识点链表，排序解题思路将全部的节点放到list中，根据val按照从小到大排序，排序完之后记得把最后节点的next指向null，不然可能会出现递归的指向。Java题解 import java.util.*; /* * public class ListNode { * int val; ...

2023-07-27

0 299

题解 | #牛群的合并#

知识点链表，排序解题思路不管之前是不是排序的，直接把全部节点放到list里面，再根据val重新将全部节点按照从小到大排序。不过他之前排过序的就可以确定最后一个节点的next一定是空。Java题解 import java.util.*; /* * public class ListNode { ...

2023-07-27

0 254

题解 | #牛群旋转#

知识点链表，反转解题思路实际需要我们做的就是将后面的k个节点反转到最前面，k可能大于n，所以k = k % n。首先我们找到链表总结点数n，前面一段节点数量就是n - k，后面一段就是k。将head保存后，遍历移动到n - k - 1节点的位置后，将后面节点开始处定义为ans保存，遍历到链表的最后，...

2023-07-27

0 189

题解 | #牛群分隔#

知识点链表，模拟解题思路遍历head链表，新建两个虚拟链表left和right，将小于x的节点放在left的下一位，大于等于x的节点放right的下一位。遍历结束后，将left节点的下一位指向right节点。注意在将right，left拼接到一起时要将right节点后面置空。Java题解 impor...

2023-07-26

1 232

题解 | #牛牛队列成环#

知识点链表，循环链表解题思路定义一个快慢指针，快指针一次走两步，慢指针一次走一步。如果有环，那么慢指针必定会和快指针重合，因为快指针每次多走一步，他们之间的距离每次都会减一，如果快指针第一次刚好条过慢指针，那么他们下次必定会相遇。或者这题还可以用map来存放访问过的节点，当再次访问相同节点表示有环。...

2023-07-26

0 173