剑指offer例题(Java编程通过)

《剑指offer例题(Java编程通过)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、面试题3：二维数组中的查找P38publicclassSolution{publicbooleanFind(int[][]array,inttarget){intm=0;//行inti=array.length-1;//列while(m=0){if(array[m][i]>target)//与左上的元素相比较i--;elseif(array[m][i]

2、Solution{publicStringreplaceSpace(StringBufferstr){chara[]=newchar[str.length()];for(inti=0;i

3、ing();//System.out.println(s);returns;}}面试题5：输入一个链表，从尾到头打印链表每个节点的值。P51/***publicclassListNode{*intval;*ListNodenext=null;**ListNode(intval){*this.val=val;*}*}**/importjava.util.ArrayList;importjava.util.Stack;publicclassSolution{publicArrayListprintList

4、FromTailToHead(ListNodelistNode){Stackstack=newStack();ArrayListlist=newArrayList();//新生成的从后到前的链ListNodecurrent=listNode;while(current!=null){stack.push(current);current=current.next;}while(!stack.isEmpty()){list.add(newInte

5、ger(stack.pop().val));}returnlist;}}面试题6：重建二叉树/***Definitionforbinarytree*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*/publicclassSolution{publicTreeNodereConstructBinaryTree(int[]pre,int[]in){//pre前序in中序TreeNoderoot=reCons

6、truct(pre,0,pre.length-1,in,0,in.length-1);returnroot;}//前序遍历{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}privateTreeNodereConstruct(int[]pre,intstartPre,intendPre,int[]in,intstartIn,intendIn){if(startPre>endPre

7、

8、startIn>endIn)returnnull;TreeNoderoot=newTreeNode(pre

9、[startPre]);//最好把迭代写在循环外for(inti=startIn;i<=endIn;i++)if(in[i]==pre[startPre]){root.left=reConstruct(pre,startPre+1,startPre+i-startIn,in,startIn,i-1);root.right=reConstruct(pre,i-startIn+startPre+1,endPre,in,i+1,endIn);}returnroot;}}面试题7：用两个栈实现队列P59importjava.u

10、til.Stack;publicclassSolution{Stackstack1=newStack();Stackstack2=newStack();publicvoidpush(intnode){stack1.push(newInteger(node));