简单易懂， 不喜欢写文字解题了， 说一下大致思路 要先会2数之和 其中的几个while条件是用来跳循环的 import java.util.ArrayList; import java.util.Arrays; public class Solution { public ArrayList<ArrayList<Integer>> threeSum(int[] num) { ArrayList<ArrayList<Integer>> arr = new ArrayList<ArrayList<Integ...

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 处理函数，返回在所有分法中，蛋糕数量最少的盘子中分到最多的蛋糕数量 * @param n int整型 n个盘子 * @param a int整型 a蛋糕数量 * @param b int整型 b蛋糕数量 * @return int整型 */ public int splitCake(int n, int a, int b) { if (a + b...

计算左右节点数量可以这么算。 如果是一个普通2叉树 return 1 + countNodes(root.left) + countNodes(root.right); 如果是一个满2叉树 , 则套用公式 ， 2的树深次方-1 if (hl == hr) { return (int)Math.pow(2, deep) - 1; } 一个完全二叉树必然有一个满2叉 ， 然后整理代码如下： /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; ...

采用DFS遍历用先序遍历很简单 ， 因为先序是 中 ， 左， 右 ， 所有用index下标控制就行了。 public class Solution { String Serialize(TreeNode root) { if (root == null) { return "#"; } //用先序遍历很简单 ， 因为先序是 中 ， 左， 右 ， 所有用index下标控制就行了。 return root.val + "," + Serialize(root.left) + "," + Se...

解题思路： 序列化2叉树 ， 然后直接用indexOf判断一下就OK了中序有不对的时候。 推荐后续以及先序 import java.util.*; public class Solution { /** * @param root1 TreeNode类 * @param root2 TreeNode类 * @return bool布尔型 */ public boolean isContains(TreeNode root1, TreeNode root2) { //对二叉树 ，进行前序或者后续遍历 Str...

JAVA原生支持 JAVA的linkedHashMap本身就支持LRU的。。。。 = =面试你能这么写出来。 应该也算你过的。 /** * lru design * * @param operators int整型二维数组 the ops * @param k int整型 the k * @return int整型一维数组 */ public int[] LRU(int[][] operators, int k) { LRUCache<Integer,Integer> lruCa...