小桥流水少年梦

题解

/ 注册

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

题解 | #完全二叉树结点数# | JAVA

计算左右节点数量可以这么算。如果是一个普通2叉树 return 1 + countNodes(root.left) + countNodes(root.right); 如果是一个满2叉树 , 则套用公式， 2的树深次方-1 if (hl == hr) { return (int...

2021-05-17

0 502

题解 | #序列化二叉树# | JAVA | DFS

采用DFS遍历用先序遍历很简单，因为先序是中，左，右，所有用index下标控制就行了。 public class Solution { String Serialize(TreeNode root) { if (root == null) { ...

2021-05-16

0 0

题解 | #判断t1树中是否有与t2树拓扑结构完全相同的子树# | JAVA | 序列化解法

解题思路：序列化2叉树，然后直接用indexOf判断一下就OK了中序有不对的时候。推荐后续以及先序 import java.util.*; public class Solution { /** * @param root1 TreeNode类 * @param...

2021-05-15

0 732

题解 | #JAVA LinkedHashMap解法 # | JAVA原生 | HASH+队列实现

JAVA原生支持 JAVA的linkedHashMap本身就支持LRU的。。。。 = =面试你能这么写出来。应该也算你过的。 /** * lru design * * @param operators int整型二维数组 the ops * @param...

2021-05-06

0 537

题解 | #求平方根# | 二分查找| 牛顿迭代 | JAVA

二分法二分法就是套模板。。。。 int binarySearch(int[] nums, int target) { int left = 0; int right = nums.length - 1; // 注意 while(left <= right) { ...

2021-04-23

1 693

题解 | #缺失数字# | 二分查找 | JAVA

二分法，套二分法框架即可二分法伪代码。。。 int left = 0, right = a.length - 1; while (left <= right) { int mid = left + ((right - left) &...

2021-04-22

4 768

题解 | #丑数# | 动态规划解法 | JAVA

动态规划解法：定义数组dp，dp[i]存储第i个丑数，由定义可知，dp[1]=1；定义三个指针数p2，p3，p5，初始值均初始化为1；当 2 ≤ i ≤ n时，取dp[i]=min { dp[p2]×p2，dp[p3]×p3，dp[p5]×p5 }；对于丑数而...

2021-04-22

0 509