暮雪千年长

题解

/ 注册

全部文章 / 题解（共34篇）

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

树的高度等于左右子树的最大高度。没啥好说的。 import java.util.*; public class Solution { /** * * @param root TreeNode类 * @return int整型 */ pub...

Java

2021-10-04

0 345

题解 | #判断二叉树是否对称#

递归比较树。如果左右节点的值相等就比较左节点的左节点和右节点的右节点和左节点的右节点和右节点的左节点。直到遇到空值，都为空返回正常，只有一个为空返回不正常。 import java.util.*; public class Solution { /** * * ...

Java

2021-10-04

0 400

题解 | #最大数#

先把数组元素转化给字符串集合，然后对集合进行排序。排序规则是例如 1,20 这俩个元素，比较左右拼接的结果 120,201 如果右拼接大于左拼接就交换。最后输出排序后的集合的元素按序拼接的结果。需要注意的是，如果结果以 “0” 开头，直接返回 "0"。 import java.util.*; pu...

Java

2021-10-04

1 464

题解 | #合并区间#

先给列表排序。然后设置一个中间变量记录区间。例如有A[a,b]，B[c,d]俩个区间，当c<b时更新区间，更新后的区间C为C(min(a,c),max(b,d))，然后用temp来保存这个区间直到循环完成。 import java.util.*; public class Solution ...

Java

2021-10-04

0 401

题解 | #二叉树根节点到叶子节点和为指定值的路径#

递归遍历记录当前的总数以及路径。当遍历到根节点(左右子树都为空时)，就看当前总数是否与sum相等，相等就把当前的路径加到结果集里。 import java.util.*; public class Solution { /** * * @param root Tree...

Java

2021-10-03

0 414

题解 | #二叉树的镜像#

递归交换左右子树。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类...

Java

2021-10-03

0 329

题解 | #二叉搜索树的第k个结点#

中序遍历的遍历结果是有序的，只需要每次执行中序时候计数，达到k就返回。 public class Solution { TreeNode KthNode(TreeNode pRoot, int k) { count=0; return mid(pRoot,k)...

Java

2021-09-30

0 345

题解 | #链表中环的入口结点#

把节点一个个放入set,如果放入失败说明之前已经放过了，放入失败的节点就是环的入口。 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.va...

Java

2021-09-30

0 378

题解 | #用两个栈实现队列#

队列：1 2 -(队列)-> 1 2 栈 : 1 2 -(栈一)->2 1-(栈二)->1 2 入栈时直接插入栈一。出栈时先检查栈二是否为空，为空则把栈一放入栈二，然后从栈二出栈。 import java.util.Stack; public class Solution { ...

Java

2021-09-30

0 369

题解 | #两数之和#

代码比较垃圾，拿数组实现了一个栈，查到正确结果就return。 import java.util.*; public class Solution { /** * * @param numbers int整型一维数组 * @param target in...

Java

2021-09-30

0 440