import java.util.*; public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { if(sequence.length == 0){ return false; } int[] tmp = new int[sequence.length]; for(int i = 0; i< sequence.length; i++){ tmp[i] = sequence[i]; } Arrays.sort(tmp...

/* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ import java.util.*; public class Solution { boolean isSymmetrical(TreeNode pRoot) { return check(pRoot,pRoot); } public static boolean check(TreeNode le...

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 { static ArrayList<ArrayList<Integer>> resList = new ArrayList<ArrayList<Integer>>(); static...

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 ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { //很明显这是广度优先遍历,没什么可说的 if(root == nul...

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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return TreeNode类 */ //递归方法解决 pub...

import java.util.*; import java.util.Arrays; /** Definition for binary tree public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } */ public class Solution { public TreeNode reConstructBinaryTree(int [] pre,int [] vin) { if(pre.length == 0 &a...

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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param proot TreeNode类 * @param k int整型 * @return int整型 */ //装入中序遍历...

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 ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) { //特殊情况，pHead为空 if(pRoot == null){...

/* public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = null; TreeLinkNode(int val) { this.val = val; } } */ public class Solution { public TreeLinkNode GetNext(TreeLinkNode pNode) { //有右节点返回右节点的最左节点 if(pNode.right != null){ r...

import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; } */ public class Solution { /** * * @param root TreeNode类 the root of binary tree * @return int整型二维数组 */ //用遍历的方法实现先序，中序和后序遍历 static ArrayList<Integer> list1 = new ArrayList<Integer...

import java.util.*; //利用堆的方法解决，大根堆堆顶是滑动窗口的最大值 public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { if(size > num.length || size == 0){ return new ArrayList(); } //引入Compactor形成大根堆 PriorityQueue<Integer> heap = new PriorityQu...

public class Solution { public String ReverseSentence(String str) { //特殊情况 if(str == "") return""; //一般情况 //按照空格分隔字符串 String[] strSpilt = str.split(" "); String result = ""; for(int i = 0; i < strSpilt.length - 1; i++){ //按顺序拼好从开始到倒数第二个字符串 result += strSpilt[strSpilt.l...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ import java.util.*; public class Solution { public ListNode deleteDuplication(ListNode pHead) { //先使用散列表HashMap记录无重复数字的节点 //以{1，2，2，3，3，4}为例，得到{1：true, 2:false, 3:false, 4:true} HashMap<I...

/* public class RandomListNode { int label; RandomListNode next = null; RandomListNode random = null; RandomListNode(int label) { this.label = label; } } */ import java.util.*; public class Solution { public RandomListNode Clone(RandomListNode pHead) { HashMap<RandomListNode, RandomListN...