随笔分类 - 剑指算法题
摘要：/** * 面试题9： * 题目2：跳台阶 * 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 */ public class _09_2_frog { public static void main(String[] args){ Solution09_
阅读全文
摘要：/** * 面试题9：菲波那切数列 * 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39 */ public class _09_Fibonacci { public static void main(String[] args){ Solution09 s
阅读全文
摘要：/** * 面试题8：旋转数组的最小值 * 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数
阅读全文
摘要：import java.util.Stack; /** * 面试题7：用两个栈实现队列 * 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 */ public class _07_twoStack { public static void main(String
阅读全文
摘要：import java.util.Arrays; /** * 面试题6：重建二叉树 * 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。 * 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,
阅读全文
摘要：import java.util.ArrayList; import java.util.Stack; /** * 面试题5：从尾到头打印链表 * 输入一个链表，从尾到头打印链表每个节点的值。 */ public class _05_linked { public static void main(
阅读全文
摘要：/** * 面试题4：替换字符 * 请实现一个函数，将一个字符串中的空格替换成“%20”。 * 例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 */ public class _04_String { public static void mai
阅读全文
摘要：/** * 面试题3：二维数组中的查找 * 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 * 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 */ public class _03_array { public static
阅读全文
摘要：######Java实现单例模式有很多种实现方法，其中我们应根据需要选择线程安全的与非线程安全的两种方式，根据对象实现的方式又分为饱汉与饿汉方式。 ######这里使用java中的volatile关键字与synchronized关键字对单例进行双重加锁，保证了线程安全，当然这样效率就会稍微低点。下面
阅读全文
摘要：转载: Java：类与继承 ##一.你了解类吗？ 在Java中，类文件是以.java为后缀的代码文件，在每个类文件中最多只允许出现一个public类，当有public类的时候，类文件的名称必须和public类的名称相同，若不存在public，则类文件的名称可以为任意的名称（当然以数字开头的名称是不允
阅读全文