一. 思路 有两种解决方法： 将数组排序，相邻两个数字相同则有重复； 采用HashSet，遍历数组，set中不包含重复数字，则将数字放进set中 二. 采用哈希方法解决的代码 import java.util.*; public class Solution { // Parameters: // numbers: an array of integers // length: the length of array numbers // duplication: (Output) the duplicated numbe...

一. 思路 递增的排序数组，大概都可以用类似二分查找那样的双指针思路。采用双指针法 二. 代码 import java.util.ArrayList; public class Solution { public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) { ArrayList<Integer> result = new ArrayList<>(); int i = 0, j = array.length-1; int ij...

一. 思路 数组是升序的，可以用二分查找。 二. 代码 public class Solution { public int GetNumberOfK(int [] array , int k) { if (array == null || array.length == 0) return 0; int left = 0, right = array.length-1; int mid = 0, count = 0; while (left < right) { mid = (left+ri...

一. 思路 题目要求不能使用除法。根据题意列出一个矩阵，分别计算下三角形以及上三角形，上下三角形相乘即可。如下图： 解释： 下三角形 B[0] = 1; B[1] = A[0] * 1 = A[0] * B[0]; B[2] = A[0] * A[1] * 1 = A[1] * A[0] * 1 = A[1] * B[1] 也就是下三角形的值B[i] = B[i-1] * A[i-1]; 上三角形以此类推二. 代码 import java.util.ArrayList; public class Solution { public int[] multiply(int[] A)...

一. 思路 按题意，该二维数组是一个以右上角的节点为根的二叉搜索树。 二. 代码 public class Solution { public boolean Find(int target, int [][] array) { boolean flag = false; int row = array.length; int column = array[0].length; int i = 0; int j = column-1; while (i < row &&amp...

一. 思路 二. 代码 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public boolean jude(TreeNode node1, TreeNode node2) { if (node1 == null && ...

一. 思路 递归先序遍历二叉树，遍历的过程中判断累加和是否为指定值，是则返回 二. 代码 import java.util.ArrayList; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public ArrayList<ArrayList<...

一. 思路 若树 B 是树 A 的子结构，则子结构的根节点可能为树 A 的任意一个节点。详情看leetcode题解：面试题26. 树的子结构（先序遍历 + 包含判断，清晰图解） 二. 代码 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ class Solution { public boolean H...

一. 思路 采用层次遍历二叉树，用队列存储每一层的节点。要注意加入根节点时要判空，空则直接返回空数组出去。 二. 代码 import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { ArrayList<ArrayList&l...

一. 思路 通过给出的节点的父节点指针，一直找到该二叉树的根节点，再用中序遍历弄个序列，直接for循环访问指定节点的下一个节点即可。要注意中序遍历序列的最后一个节点的后面没有节点。 二. 代码 import java.util.*; /* public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = null; TreeLinkNode(int val) { this.val = ...

一. 思路 按照纸质考试去思考很容易知道怎么解。转成代码实现应该要了解如下递归解法的模板： public TreeNode rebuild(...) { if (!...) return null; TreeNode root = new TreeNode(...); node.left = rebuild(...); node.right = rebuild(...); return root; } public TreeNode reConstructBTree(...) { return rebuild(...); }二. 代码 /** ...

一. 思路 二叉搜索树的中序遍历就是一个增序排列。因此以中序遍历的思路，先找左子树最小，再找根，再找右子树，直到找到第k节点为止。非递归解法采用一个栈，一个计数器来解决 二. 非递归解法 import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solutio...

一. 思路 自底向上解法：按照平时做纸质考试的去思考如何判断一颗树是否平衡。采用后序遍历用自底向上递归方法，计算(左子树的深度-右子树的深度)的绝对值是否小于1，若是则平衡。 自顶向下解法：采用前序遍历一次树，计算每个节点的深度并存到map中。第二次遍历树，计算高度差是否符合平衡的要求 二. 递归解法的代码 public class Solution { public boolean IsBalanced_Solution(TreeNode root) { return depthOfNode(root) != -1; } public int dep...

一. 思路 先判根节点是否为空，为空则直接返回深度为0。用层次遍历方法，每遍历一层，深度就加1。 二. 代码 import java.util.*; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public int TreeDepth(TreeNode ...