![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
yushen0
当你的能力还驾驭不了你的目标时,就应该沉下心来,历练。
比如选择一条最快的捷径-----努力。
展开
-
剑指Offer面试题3:二维数组查询------java实现
数据结构之数组面试题3:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。二维数组中的元素行列分别递增,就像这样:{{1, 2, 3, 4}, {5, 6, 7, 8}, {6, 8, 9, 10}, {8, 16, 13, 15}}代码实现:package com.pract...原创 2018-06-30 14:39:45 · 210 阅读 · 0 评论 -
剑指Offer面试题4:String字符串空格替换---java实现
面试题4:请实现一个函数,把字符串中的每个空格替换成“%20”。例如输入“We are happy.”,则输出“We%20are%20happy.”。我的实现是借助了新的内存空间,即创建了一个新数组往里移动数据。代码实现:package com.practice;public class StringReplace { private static String stringRepla...原创 2018-06-30 17:35:00 · 429 阅读 · 0 评论 -
剑指offer面试题2:实现单例模式-----java实现
最近计划跟着剑指offer的面试题学习一下算法。都是学习。面试题2: 设计一个类,我们只能生成该类的一个实例。我们来提供五种方法来实现:1 最简单的单例模式,但是只适合在单线程下使用(不好)package com.no2;/** * 简单单例模式(只适合单线程下使用) * * @author yushen * */public class Singleton { // 单例模...原创 2018-06-28 22:13:01 · 184 阅读 · 0 评论 -
剑指Offer面试题5:从尾到头打印链表---java实现
面试题5:从尾到头打印链表 输入一个链表的头结点,从尾到头反过来打印出每个结点的值。题目分析: 一个链表,给定头结点,从尾到头打印,符合先进后出的原则,也就是说,用栈的操作来实现。链表的具体实现留个传送门链表实现,这里用API实现的了(当然这好像不是重点)栈的具体实现留个传送门栈的实现,当然下面也有一种实现。代码实现:packa...原创 2018-07-17 23:12:28 · 617 阅读 · 0 评论