Bad man

分类

/ 注册

全部文章（共125篇）

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

考查点：二叉树，递归该问题很容易理解，我们只需要找到所有二叉树节点中的最大值即可。我们可以使用任意一种遍历方式遍历二叉树，题解中使用的是前序遍历，定义一个递归函数，来保存当前的最大值，当遍历完所有节点后，得到的最大值即为最终答案。Java题解如下： import java.util.*; /* ...

2023-07-18

0 267

题解 | #调整牛群顺序#

考查点：链表，双指针该问题分为两步：1.删除倒数第n个节点2.将该节点置于链表尾部首先，若想删除倒数第n个节点，需要找到倒数第n+1个节点，一个可行的方案是利用双指针的思想，首先使左右两个指针相隔n-1个节点，左右指针同时后移，当右节点到达尾部节点时，左节点即为倒数第n+1个节点，找到目标节点后需要...

2023-07-17

0 419

题解 | #牛群排列去重#

知识点：链表解题思路：题目已经说明链表是有序的，故我们只需要考虑相邻节点之间的值是否相等即可，对于某一个节点来说，若后一节点的值与其相等，则使后一节点继续后移，直至值不相等或者无后继节点。完成这一操作后，将指针后移一个节点，重复以上判断，直至遍历整个链表。Java题解如下： import java....

2023-07-17

0 328

题解 | #删除链表峰值#

知识点：链表如果要得到链表中某个节点的峰值，首先需要确保它有前后节点，再判断该节点的值是否大于前后节点的值，如果是峰值，则将前节点的next指针指向后节点，以达到删除峰值节点的目的。若不是峰值，则向后遍历即可。Java题解如下： import java.util.*; /* * public c...

2023-07-17

0 405

题解 | #反转链表#

本题考查的是对链表的结构的掌握对于每一个节点，需要保存其下一节点，然后将其下一节点指向上一个节点。依次遍历所有节点即可。需要注意的点在于第一个节点要指向null，还需要注意遍历的终止条件。Java题解如下： import java.util.*; /* * public class ListNo...

2023-07-17

0 467