不爱吃烤肠

分类

/ 注册

全部文章（共154篇）

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

知识点树，递归解题思路定义当前节点的值就是最大值。如果当前节点有左子树，我们就用同样的方法去查左子树的最大值和当前最大值比较。如果当前节点有右子树，我们也先去查右子树最大值和目前最大值比较。最终得到最大值返回。Java解法 import java.util.*; /* * public clas...

2023-07-22

0 244

题解 | #调整牛群顺序#

知识点链表，循环解题思路要找到倒数第n个节点，我们可以先循环一遍得到链表节点总数m，目标节点就是就是第m - n个。再遍历一遍节点，当到达目标节点位置时将目标节点单独保存，在链表中删除目标节点。遍历完之后将目标节点放到链表最后的位置。Java解法 import java.util.*; /* *...

2023-07-22

1 297

题解 | #牛群排列去重#

知识点链表，循环解题思路要删除所有重复的节点，因为链表已经非降序排好序了，我们只需要遍历链表，将重复的节点删除。定义一个curr表示循环中的当前节点，next表示循环中的下一个节点。当next.val等于curr.val时表示节点重复，删除next节点，next再次指向下一个节点。否则curr和ne...

2023-07-22

1 275

题解 | #删除链表峰值#

知识点链表，循环解题思路要删除比前面和后面节点都要大的节点，我们直接模拟一遍，遍历整个链表。遍历时使用curr指向当前节点，next指向下一个节点，当next.next也就是下下一个节点不为空时遍历就会继续。当next的值大于前后节点时，删除next节点，也就是让curr的next指向next.ne...

2023-07-22

1 390