剑指offer_Java版
文章平均质量分 70
zhu_zi_1116
行万里路,读万卷书
展开
-
剑指offer——面试题5:替换空格
题目:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy。则经过替换之后的字符串为We%20Are%20Happy。拓展:在网络编程中,如果URL参数中含有特殊的字符,比如空格、“#”,则能导致服务器端无法获得正确的参数值。将这些特殊字符转换成服务端可以识别的字符。转换规则通常是,“%”后加上特殊字符的16进制如空格--> %原创 2017-11-01 17:42:22 · 166 阅读 · 0 评论 -
剑指offer——面试题4:二维数组中的查找
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路:先将target与数组的最后一列的值比较,如果target等于该数组的值就返回,如果 大于,就和这一列的下一行比较,依次类推如果小于,就和同一行的前一列值比较,依次类推public cl原创 2017-11-01 17:31:20 · 193 阅读 · 0 评论 -
剑指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 · 715 阅读 · 0 评论 -
剑指offer —面试题2:实现Singleton模式
题目:设计一个类,我们只能生成该类的一个实例。单例模式(Singleton Pattern)是Java 中最简单的设计模式之一。这种类型的设计模式属于创建型模式,它提供了一种创建对象的最佳方式。这种模式涉及到一个单一的类,该类负责创建自己的对象,同时确保只有单个对象被创建。这个类提供了一种访问其唯一的对象的方式,可以直接访问,不需要实例化该类的对象。注意:1、单例类只能原创 2017-11-01 16:26:01 · 239 阅读 · 0 评论 -
剑指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 · 268 阅读 · 0 评论