剑指offer例题文档.pdfVIP

面试题 3：二维数组中的查找 P38 public class Solution { public boolean Find(int [][] array,int target) { int m = 0;ength i=0){ if(array[m][i] target)al)); } return list; } } 面试题 6：重建二叉树 /** * 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 [] in) { ; /** 树的层序遍历 java 中队列 queue 的使用： add 增 加 一 个 元 索 如 果 队 列 已 满 ， 则 抛 出 一 个 IIIegaISlabEepeplian 异常 remove 移 除 并 返 回 队 列 头 部 的 元 素 如 果 队 列 为 空 ， 则 抛 出 一 个 NoSuchElementException 异常 element 返 回 队 列 头 部 的 元 素 如 果 队 列 为 空 ， 则 抛 出 一 个 NoSuchElementException 异常 offer 添加一个元素并返回 true 如果队列已满，则返回 false poll 移除并返问队列头部的元素 如果队列为空，则返回 null peek 返回队列头部的元素 如果队列为空，则返回 null put 添加一个元素 如果队列满，则阻塞 take 移除并返回队列头部的元素 如果队列为空，则阻塞 */ public class Solution { public ArrayListInteger PrintFromTopToBottom(TreeNode root) { ArrayListInteger list = new ArrayListInteger(); ; public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { if(sequence ==null||==0) return false; int root = sequence[]; int i =0; for(i=0;i;i++) { if(sequence[i]root) break; } for(int j=i;j;j++) { if(sequence[j]root) return false; } boolean left=true; boolean right=true; if(i0)