剑指offer-java实现
jijinwu
现实
展开
-
2.单例设计模式
//某个类只有一个实例,而且自行实例化并向整个程序提供这个实例public class Singleton { private static volatile Singleton singleton; private Singleton() {} public synchronized static Singleton getInstance() { if(singleton == null...原创 2018-06-17 09:47:03 · 127 阅读 · 0 评论 -
4.查找数组里的数字,二维数组里的数据,每一行从左到右递增,每一列从上到下递增
public boolean find(int[][] arg , int target) { if(arg == null) //编程好习惯,null还是要判断一下的 return false; int row = 0; int col = arg[0].length - 1; while(row < arg.length && c...原创 2018-06-18 15:24:13 · 303 阅读 · 0 评论 -
5.实现一个函数,将字符串的每个空格替换为其它字符.
public String replace(String input) { if(input == null || input =="") return null; StringBuilder str = new StringBuilder(); //可变的,用StringBuilder for(int i = 0; i < inp...原创 2018-06-18 16:36:33 · 125 阅读 · 0 评论 -
6.输入一个链表,从尾到头打印链表每个节点的值。
public class PrintListTailToHead { class Node{ //内部类实现,定义链表结构 public int data; public Node next; public Node(int data) { this.data = data; } public Node() { } } p...原创 2018-06-19 01:09:35 · 273 阅读 · 0 评论