欢马劈雪的技术文章、集册、实例源码

时代Java，与您同行！关注微信公众号，关注前沿技术，微信搜索：nowjava或时代Java，也可点击这里扫码关注

时代Java

登录注册

京东自营 + 国补 iPhone 历史最低价国家补贴享8折

欢马劈雪

链表中倒数第 k 个结点

题目：输入一个链表，输出该链表中倒数第k 个结点．为了符合大多数人的习惯，本题从 1 开始计数，即链表的尾结点是倒数第 1 个结点．例如一个链表有 6 个结点，从头结点开始它们的值依次是 1 、2、3、4、5 、6。这个个链表的倒数第 3 个结点是值为 4 的结点。链表结点定义如下：public static class ListNode { int value; ListNode next;

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

链表，倒数第，结点， offer，学习心得
调整数组顺序使奇数位于偶数前面

题目:输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位予数组的后半部分。这个题目要求把奇数放在数组的前半部分，偶数放在数组的后半部分，因此所有的奇数应该位于偶数的前面。也就是说我们在扫描这个数组的时候，如果发现有偶数出现在奇数的前面，我们可以交换它们的顺序，交换之后就符合要求了。

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

调整，数组，顺序，奇数，位于
在 O（1）时间删除链表结点

代码实现：[java] view plaincopyprint?public class Test13 { /** * 链表结点 */ public static class ListNode { int value; // 保存链表的值 ListNode next;

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

时间，删除，链表，结点， offer
打印 1 到最大的 n 位数

代码实现：[java] view plaincopyprint?public class Test12 { /** * 输入数字n，按顺序打印出从1最大的n位十进制数。比如输入3，则打印出1、2、3 一直到最大的3位数即999。 * * @param n 数字的最大位数 */ public static void printOneToNthDigits(int n) { // 输入的数字不能为小于1 if (n <

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

打印，最大，位数， offer，学习心得
数值的整数次方

代码实现：[java] view plaincopyprint?public class Test11 { /** * 实现函数double Power(double base, int exponent)，求base的exponent次方。 * 不得使用库函数，同时不需要考虑大数问题。

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

数值，整数，次方， offer，学习心得
二进制中 1 的个数

代码如下，请在 JDK7 及以上版本运行：[java] view plaincopyprint?public class Test10 { /** * 请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。 * 例如把9表示成二进制是1001 ，有2位是1. 因此如果输入9，该出2。

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

二进制，个数， offer，学习心得
斐波那契数列

O（n）时间 O（1）空间实现：[java] view plaincopyprint?public class Test09 { /** * 写一个函数，输入n，求斐波那契（Fibonacci) 数列的第n项 * @param n Fibonacci数的项数 * @return 第n项的结果 */ public static long fibonacci(int n) { // 当输入非正整数的时候返回0 if (n <

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

数列， offer，学习心得
旋转数组的最小数字

题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3，4, 5, 1, 2 ｝为｛ l1,2,3, 4，5}的一个旋转，该数组的最小值为 1。实现代码如下：[java] view plaincopyprint?

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

旋转，数组，最小，数字， offer
用两个栈实现队列

题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail 和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。代码如下：[java] view plaincopyprint?public class Test07 { /** * 用两个栈模拟的队列 * 用两个核实现一个队列。

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

两个，实现，队列， offer，学习心得
重建二叉树

题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如：前序遍历序列｛ 1， 2， 4，7，3，5，6，8｝和中序遍历序列｛4，7，2，1，5，3，8，6}，重建出下图所示的二叉树并输出它的头结点。代码如下：[java] view plaincopyprint?

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

重建，二叉树， offer，学习心得
从尾到头打印链表

题目：输入个链表的头结点，从尾到头反过来打印出每个结点的值。[java] view plaincopyprint?public class Test05 { /** * 结点对象 */ public static class ListNode { int val; // 结点的值 ListNode nxt;

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

到头，打印，链表， offer，学习心得
替换空格

题目：请实现一个函数，把字符串中的每个空格替换成"%20"，例如“We are happy.”，则输出“We%20are%20happy.”。[java] view plaincopyprint?public class Test04 { /** * 请实现一个函数，把字符串中的每个空格替换成"%20"，例如“We are happy.“，则输出”We%20are%20happy.“。

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

替换，空格， offer，学习心得
二维数组中的查找

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。[java] view plaincopyprint?public class Test03 { /** * 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

二维数组，查找， offer，学习心得
实现 Singleton 模式——七种实现方式

题目：设计一个类，我们只能生成该类的一个实例[java] view plaincopyprint?public class Test02 { /** * 单例模式，懒汉式，线程安全 */ public static class Singleton { private final static Singleton INSTANCE = new Singleton();

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

实现， singleton，模式，七种，方式
剑指 Offer 学习心得

剑指 Offer 是程序员面试的宝典，有很多前人总结的经典案例。本教程是作者学习剑指 Offer 这本书的心得总结，主要讲解了经典例题，并附加思路和源码，是一本指导程序员顺利就职的教程。适用人群适合初级程序员找工作面试前的准备。学习前提需要读者掌握 Java 语言的基础。鸣谢：http://blog.csdn.net/DERRANTCM/article/category/3151215

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

offer，学习心得
常见设计模式

1. 写一个单例类。答：单例模式主要作用是保证在 Java 应用程序中，一个类只有一个实例存在。下面给出两种不同形式的单例：第一种形式：饿汉式单例public class Singleton { private Singleton(){} private static Singleton instance = new Singleton(); public static Singleton getInstance(){ return instance;

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

常见，设计模式， java，面试，宝典
UML

1. UML是什么？UML中有哪些图？答：UML 是统一建模语言（Unified Modeling Language）的缩写，它发表于 1997 年，综合了当时已经存在的面向对象的建模语言、方法和过程，是一个支持模型化和软件系统开发的图形化语言，为软件开发的所有阶段提供模型化和可视化支持。使用 UML 可以帮助沟通与交流，辅助应用设计和文档的生成，还能够阐释系统的结构和行为。

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

uml， java，面试，宝典
SSH 架构

1. 描述 Struts 体系结构？对应各个部分的开发工作主要包括哪些？Struts 是 MVC 的一种实现，它将 Servlet 和 JSP 标记（属于 J2EE 规范）用作实现的一部分。Struts 继承了 MVC 的各项特性，并根据 J2EE 的特点，做了相应的变化与扩展。

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

ssh，架构， java，面试，宝典
J2EE 与 EJB

1. J2EE 是什么？它包括哪些技术？答：从整体上讲，J2EE 是使用 Java 技术开发企业级应用的工业标准，它是 Java 技术不断适应和促进企业级应用过程中的产物。适用于企业级应用的 J2EE，提供一个平台独立的、可移植的、多用户的、安全的和基于标准的企业级平台，从而简化企业应用的开发、管理和部署。J2EE 是一个标准，而不是一个现成的产品。

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

j2ee， ejb， java，面试，宝典
Servlet 与 JSP

1. JSP 有哪些内置对象和动作？它们的作用分别是什么？

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

servlet， jsp， java，面试，宝典

个人简介

欢马劈雪
纵马驰骋迎雪而行
获得 160696 积分
https://nowjava.com/creator/10001

欢马劈雪

链表中倒数第 k 个结点

调整数组顺序使奇数位于偶数前面

在 O（1）时间删除链表结点

打印 1 到最大的 n 位数

数值的整数次方

二进制中 1 的个数

斐波那契数列

旋转数组的最小数字

用两个栈实现队列

重建二叉树

从尾到头打印链表

替换空格

二维数组中的查找

实现 Singleton 模式——七种实现方式

剑指 Offer 学习心得

常见设计模式

UML

SSH 架构

J2EE 与 EJB

Servlet 与 JSP

个人简介

欢马劈雪

纵马驰骋迎雪而行

获得 160696 积分

https://nowjava.com/creator/10001

热门标签

社区

关于