空中转体一周半

分类

未归档(1) 题解(80)

/ 注册

全部文章（共78篇）

题解 | #合并二叉树#

简单直接的版本：把两个树合并到t1。若两个树都存在，直接把和放在t1中，然后再合并子树。合并子树之前进行一下t1的空节点判断即可 import java.util.*; public class Solution { public TreeNode mergeTrees (TreeNode ...

Java

2021-12-22

0 319

题解 | #求解立方根#

解题思路： 1.判断正负。判断输入的数是正数还是符数，设置一个flag表示符号位，flag=0为正，flag=1为负。 2.划分区间。把input的绝对值划分成小于1和大于1的两个区间，如果input小于1，设置二分的初始下界为0，上界为1.input大于1，则设置下届为0，上界为input。 3....

Java

2021-10-25

5 1174

题解 | #输出单向链表中倒数第k个结点#

这个题目用链表就过于复杂了。可以先用字符串读入输入的序列，然后转化成数组，用快慢指针解决问题即可。 import java.util.Scanner; public class Main { public static void main(String[] args) { S...

Java

2021-10-25

1 1070

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

递归比较左右子树即可。 import java.util.*; public class Solution { public int maxDepth (TreeNode root) { if(root==null)return 0; if(root.left...

Java

2021-10-22

0 302

题解 | #调整数组顺序使奇数位于偶数前面(二)#

思路很简单，双指针，从数组两头向中间靠近。左边的为奇数指针，右边的为偶数指针。左边指针在没有遇到偶数时，就向右移动，遇到偶数立即停止；右边指针再没有遇到奇数时，向左边移动，遇到奇数时，进行奇偶指针元素交换。交换之后切换到奇数指针工作。这个方法只遍历一遍数组，时间o(n),空间o(1)。 import...

Java

2021-10-19

17 1285

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

用一个全局变量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