利用HashSet import java.util.*; public class Solution { public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) { Set<Integer> set = new HashSet<Integer>(); for (int i = 0; i < array.length; i++) { if (!set.contains(array[i])) set.add(array[i...

双重递归（利用上一题的结果） public class Solution { public int TreeDepth(TreeNode root) { if (root == null) return 0; return 1 + Math.max(TreeDepth(root.left), TreeDepth(root.right)); } public boolean IsBalanced_Solution(TreeNode root) { if (root == null) return true; ...

两行代码 public class Solution { public int TreeDepth(TreeNode root) { if (root == null) return 0; return 1 + Math.max(TreeDepth(root.left), TreeDepth(root.right)); }

以十位数为例介绍思路 每100个数里面有10个数的十位为1， 也就是 (n/100)*10 除去整百之后（即n%100），剩下的分三种情况：(1)十位数大于1，那么还有10个数的十位为1；(2)十位数为1，那么还有（个位数+1）个数的十位为1；(3)十位数为0，那么没有十位为1的数 上述分析也可以类比到其他数位。程序如下 public class Solution { public int NumberOf1Between1AndN_Solution(int n) { int count = 0; int a, b, c; for (...

import java.util.Arrays; public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { int len = sequence.length; if (sequence == null || len == 0) return false; return isBST(sequence); } public boolean isBST(int [] sequence) { i...

没想到用栈，用了超级笨的方法，思路就是：对于每个元素，比它先入栈且后出栈的元素（们）的出栈顺序必须是它们入栈顺序的逆序举例来说： 例子1入栈序列 1 2 3 4 5出栈序列 5 4 3 1 2那么对于元素3，比它先入栈且后出栈的元素有1 2，但是其入栈顺序和出栈顺序都为 1 2，即不互为逆序所以是false 例子2入栈序列 1 2 3 4 5出栈序列 2 5 4 3 1对于元素2，比它先入栈且后出栈的元素有1，入栈出栈顺序互为逆序（只有一个元素）对于元素5，比它先入栈且后出栈的元素有4 3 1，入栈顺序（1 3 4）出栈顺序（4 3 1）互为逆序对于元素4，比它先入栈且后出栈的元素有3 1，...

HasSubtree函数功能：排除题目约定，直接调用HasSubtree2函数 HasSubtree2函数功能：递归查找树root1中是否含有树root2结构 HasSubtree3函数功能：递归判断树root1是否是树root2的延申（包含两种情况：1.root1和root2完全相同；2.root1是在root2基础上添加后代得到的） 本代码与其他题解的不同之处： 代码第6行:无需判断左右子树是否含有root2，因为这已经包含在递归过程中 代码第17行:添加HasSubtree3函数，功能如上 代码第18行:即使当前根点值相同，也需要判断root1的左右子树是否包含root2 publ...