zhu_zi_1116-优快云博客

原创剑指offer——面试题6：从尾到头打印单向链表

题目：输入一个链表，从尾到头打印链表每个节点的值。思路1：遍历链表，将节点值保存在栈中，利用栈的先进后出性质class ListNode { public int val; public ListNode next; public ListNode(int val) { this.val = val; }}public class T6 { //方法一：逆序返

2017-11-01 18:08:16 309

原创剑指offer——面试题5：替换空格

题目：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy。则经过替换之后的字符串为We%20Are%20Happy。拓展：在网络编程中，如果URL参数中含有特殊的字符，比如空格、“#”，则能导致服务器端无法获得正确的参数值。将这些特殊字符转换成服务端可以识别的字符。转换规则通常是，“%”后加上特殊字符的16进制如空格--> %

2017-11-01 17:42:22 203

原创剑指offer——面试题4：二维数组中的查找

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：先将target与数组的最后一列的值比较，如果target等于该数组的值就返回，如果大于，就和这一列的下一行比较，依次类推如果小于，就和同一行的前一列值比较，依次类推public cl

2017-11-01 17:31:20 234

原创剑指offer——面试题3：找出数组中重复的数字

题目：在一个长度为n的数组里的所有数字都在0~n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,4,2,5,3}那么对应的输出是第一个重复的数字2或3思路1：用哈希表时间复杂度为O(n)，空间复杂度为O(n);public class

2017-11-01 16:36:44 781

原创剑指offer —面试题2：实现Singleton模式

题目：设计一个类，我们只能生成该类的一个实例。单例模式（Singleton Pattern）是Java 中最简单的设计模式之一。这种类型的设计模式属于创建型模式，它提供了一种创建对象的最佳方式。这种模式涉及到一个单一的类，该类负责创建自己的对象，同时确保只有单个对象被创建。这个类提供了一种访问其唯一的对象的方式，可以直接访问，不需要实例化该类的对象。注意：1、单例类只能

2017-11-01 16:26:01 279

原创 23种设计模式之简介

设计模式简介设计模式（Design pattern）代表了最佳的实践，通常被有经验的面向对象的软件开发人员所采用。设计模式是软件开发人员在软件开发过程中面临的一般问题的解决方案。这些解决方案是众多软件开发人员经过相当长的一段时间的试验和错误总结出来的。设计模式是一套被反复使用的、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了重用代码、让代码更容易被他人理解

2017-10-18 11:54:42 330

zhu_zi_2015的博客

原创剑指offer——面试题6：从尾到头打印单向链表

原创剑指offer——面试题5：替换空格

原创剑指offer——面试题4：二维数组中的查找

原创剑指offer——面试题3：找出数组中重复的数字

原创剑指offer —面试题2：实现Singleton模式

原创 23种设计模式之简介

空空如也

空空如也

原创 剑指offer——面试题6：从尾到头打印单向链表

原创 剑指offer——面试题5：替换空格

原创 剑指offer——面试题4：二维数组中的查找

原创 剑指offer——面试题3：找出数组中重复的数字

原创 剑指offer —面试题2：实现Singleton模式

原创 23种设计模式之简介

空空如也

空空如也

原创剑指offer——面试题6：从尾到头打印单向链表

原创剑指offer——面试题5：替换空格

原创剑指offer——面试题4：二维数组中的查找

原创剑指offer——面试题3：找出数组中重复的数字

原创剑指offer —面试题2：实现Singleton模式