1、 代码托管在我的Github上面：https://github.com/DanielJyc/SwordOffer 2、 《剑指Offer》这本书挺不错，难度适中，思路清晰，并讲到了细节问题；对于面试软件研发的人都应该仔细看看。 原书使用C/C++实现，我决定用Java按照书上的思路重写 ...

如题： 　　1) 找出数组中重复的数字 　　2) 不修改数组找出重复的数字 　　3) 二维数组中的查找 　　4) 替换空格 　　5) 从尾到头打印链表 　　6) 重建二叉树 　　7) 二叉树的下一个结点 　　8) 用两个栈实现队列 　　9) 斐波那契数列及青蛙 ...

Problem2：实现Singleton模式 题目描述：设计一个类，我们只能生成该类的一个实例 Problem3：二维数组中的查找 题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下的顺序排序。 完成一个函数，输入这样的一个二维数组和一个整数 ...

题目： 请实现一个函数，输入一个整数，输出该整数二进制表示中1的个数。例如，把9表示成二进制是1001，有2位是1，该函数输出2解法：把整数减一和原来的数做与运算，会把该整数二进制表示中的最低位的1变成0,与运算进行多少次就有多少个1。 ...

实现 1.1描述 通过调用排序的方式，获得从小到大的数组，比较相邻的值是否相等，即可得到重复的元素， ...

题目：用两个栈实现队列 考点：栈和队列 题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路：每次psuh是时先将stack2清空放入stck1(保证选入的一定在栈底)，stack2始终是用来删除的。在pop前，先将stack1中中 ...

面试题三：查找二维数组中元素问题 面试题四：替换字符串中的空格 延伸：1.合并两个字符串 2.两个有序数组，将一个插入到另一个，并保证有序。 从后面开始会减少元素移动的次数？ 面试题5.从尾到头打印链表（利用栈或递归来实现） 构建链表 ...

本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 　　用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。 思路 　　这道题 ...