51.在一个长度为n的数组里的所有数字都在0到n-1的范围内，找出数组中任意一个重复的数字 思路：若下标大于length，则减去length，最后再加上length，若下标的数组值大于length，则返回true。或使用…

41.输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序 思路：定义两个指针，分别递增，寻找和为s的序列。 代码实现： public ArrayList<ArrayList&l…

21.定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 思路：定义两个栈，一个存放入的值。另一个存最小值。 代码实现： public void push(int node) { stack1.pus…

31.求连续子数组（包含负数）的最大和 思路：若和小于0，则将最大和置为当前值，否则计算最大和。 代码实现： public int FindGreatestSumOfSubArray(int[] array) { if …

11.给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。不得使用库函数，不需要考虑大数问题 思路：不能用==比较两个浮点数是否相等，因为有误差。考虑输入值的多种…

1.赋值运算函数 思路： 将返回值类型声明为该类型的引用 把传入的参数类型声明为常量引用 释放实例自身已有的内存 判断传入的参数和当前的实例是不是同一个实例 2.单例设计模式 思路及代码实现请参考：单例设计模式代码实现 …

###一、引言 《剑指offer》可谓是程序猿面试的神书了，在面试中帮了我很多，大部分面试的算法题都会遇到原题或者是类似的题。但是书上的代码都是C版的，我在这里整理了一份Java版的代码供大家学习参考，这些代码我都是在O…