空中转体一周半

分类

未归档(1) 题解(80)

/ 注册

全部文章（共93篇）

题解 | #二叉树的最小深度#

用一个全局变量min记录最小的节点深度即可。使用前序遍历，每次遍历前先把深度求出，如果某节点左右孩子为空则判断深度是否小于最小深度。如果小于最小深度则更新最小深度。 import java.util.*; public class Solution { Integer min = Integ...

Java

2021-10-10

2 743

题解 | #链表中的节点每k个一组翻转#

思路：顺序遍历，记录反转的第一个节点和最后一个节点，写一个逆置函数即可。因为在翻转途中会涉及到断链的问题，因此我们需要做以下准备工作： 1.插入一个头节点。 2.记录开始翻转节点的前驱与翻转结束节点的后继，以便拼接链表。其中，设置一个temp节点，用来记录当前翻转结束的最后一个节点。每次翻转之后...

Java

2021-10-10

1 470

题解 | #迷宫问题#

思路：广度优先遍历矩阵。代价相同的图中，广度优先遍历可以保证遍历到的目标点就是经过最短路径到达的点。为此，我们可以创建一个Point类，属性为横纵坐标和父节点。从（0，0）出发，将经过的坐标点都设为1，避免重复经过而进入死循环。把当前点的上下左右值为0的点都加入队列中，直到遇见出口为止。遇到出口时，...

Java

2021-10-09

68 6492