FARO_Z

分类

题解(2)

/ 注册

全部文章（共5篇）

题解 | #判断是不是完全二叉树#

在 BSF 时，我们习惯在将子节点加入队列时，进行非空判断但是对于 "完全二叉树" 这道题，我们恰恰需要保留这些空节点从而借此判断二叉树的完整性 import java.util.*; public class Solution { public boolean i...

二叉树

2022-07-14

1 366

题解 | #二叉搜索树与双向链表#

这道题可以看做是 BM24中序遍历（迭代法）的变体其实仔细想想，用迭代反而能更容易得写出来迭代法求解 public TreeNode Convert(TreeNode pRootOfTree) { if (pRootOfTree==null) return null; ...

二叉树链表栈 Java

2022-07-14

0 410

题解 | #电话号码的字母组合#

经典回溯题了写回溯要注意下面几个关键点：-> 1、递归终止条件-> 2、子递归结束后的复原对于这道题递归终止条件：已获取的字符长度等于 num 长度子递归结束后的复原：接下来就是愉快的编码 public class Solution { private sta...

回溯字符串递归 Java

2022-07-12

0 429

题解 | #大数加法#

两次反转，第一次将两个传入的字符串反转，是为了解决长度不一致的问题第二次反转，是因为拼接后的答案其实是反过来的 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定...

Java

2021-11-14

0 448

题解 | #最小的K个数#

构建小根堆，然后取 k 次根，每次取完后再堆化 import java.util.ArrayList; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input...

Java 堆 topk

2021-09-19

0 451