暮雪千年长

分类

题解(34)

/ 注册

全部文章（共36篇）

题解 | #买卖股票的最好时机#

分析问题可知，最大股票售卖时间是当前最大的价格减去之前最小的价格。每次遍历先计算第i天前最小的价格，再计算到第i天的利润。 import java.util.*; public class Solution { /** * * @param prices int整型一...

Java

2021-10-04

9 557

题解 | #平衡二叉树#

比较每一个节点的左右差值，如果差值小于等于1就递归判断其左右节点是否满足。 public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(null==root)...

Java

2021-10-04

0 281

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

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

Java

2021-10-04

0 355

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

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

Java

2021-10-04

0 406

题解 | #最大数#

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

Java

2021-10-04

1 472

题解 | #合并区间#

先给列表排序。然后设置一个中间变量记录区间。例如有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 413

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

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

Java

2021-10-03

0 420

题解 | #二叉树的镜像#

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

Java

2021-10-03

0 341

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

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

Java

2021-09-30

0 352

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

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

Java

2021-09-30

0 388