剑指offer-java实现金典.pdf

《剑指offer-java实现金典.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、publicclassNo2{/***设计一个类，我们只能生成该类的一个实例。*/publicstaticvoidmain(String[]args){}}//饿汉式线程安全classA{privatestaticfinalAa=newA();privateA(){}publicstaticAgetInstance(){returna;}}//懒汉式线程安全写法classB{privatestaticBb=null;privateB(){}publicstaticBgetInstance(){if(b==null){synchro

2、nized(B.class){if(b==null)b=newB();}}returnb;}}———————————————————————————————————————————publicclassNo3{/***在一个二维数组中，每一行都按照从左到右递增*的顺序排序，每一列都按照从上到下递增的顺序排序。*请完成一个函数，输入这样的一个二维数组*和一个整数，判断数组中是否函数该整数。*/publicstaticvoidmain(String[]args){int[][]arr={{1,2,8,9},{2,4,9,12},{4,

3、7,10,13},{6,8,11,15}};System.out.println(search(arr,7));}privatestaticbooleansearch(int[][]arr,intvalue){inta=arr[0].length;intb=arr.length;inti=0;intj=a-1;while(i<=b-1&&j>=0){if(arr[i][j]==value){returntrue;}if(arr[i][j]>value){j--;}else{i++;}}returnfalse;}}—————————

4、——————————————————————————————————publicclassNo4{/***请实现一个函数，把字符串中的每个空格替换成"%20"。*例如输入"Wearehappy"，则输出"We%20are%20happy"*/publicstaticvoidmain(String[]args){Stringstr="Wearehappy";char[]charArray=str.toCharArray();System.out.println(change(charArray));}privatestaticStr

5、ingchange(char[]charArray){intn=charArray.length;intcount=0;for(inti=0;i=0){if(charArray[i]==''){temp[j]='0';temp[j-1]='2';te

6、mp[j-2]='%';j=j-3;}else{temp[j]=charArray[i];j--;}i--;}returnnewString(temp);}}———————————————————————————————————————————publicclassNo5{/***链表反转*/publicstaticvoidmain(String[]args){Nodenode1=newNode("A");Nodenode2=newNode("B");Nodenode3=newNode("C");Nodenode4=newNode

7、("D");Nodenode5=newNode("E");node1.setNext(node2);node2.setNext(node3);node3.setNext(node4);node4.setNext(node5);NodenewNode=reverse2(node1);while(newNode!=null){System.out.print(newNode.data+"");newNode=newNode.getNext();}}//递归反转privatestaticNodereverse(Nodehead){if(

8、head.next==null){returnhead;}NodereverseHead=reverse(head.getNext());head.getNext().setNext(head);head.setNext(null);returnr