《剑指Offer》是很多程序员面试前要看的书，但里面的算法都是基于C++实现的，最近用了三周左右时间，用Python完成了里面几乎所有的算法题，由于时间以及个人水平均有限，或许会有部分问题没有发现，希望大家发现后能指出，在此感谢大家！也希望我写的东西能对大家有一点帮助。所有源代码请在这里获取 ...

面试题8：二叉树的下一个节点 题解 面试题9：用两个栈实现队列 ...

目录 面试题2：实现Singleton模式 懒汉式写法 饿汉式写法 枚举 面试题2：实现Singleton模式 题目：设计一个类，我们只能生成该类的一个实例。 由于设计模式在面向对象程序设计中起着举足轻重的作用，在面试 ...

题目： 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 思路： 归并排序的合并过程。主要是考虑合并两个有序序列时，计 ...

一、题目：替换空格 题目：请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“We are happy.”，则输出“We%20are%20happy.”。　 　　在网络编程中，如果URL参数中含有特殊字符，如空格、'#'等，可能导致服务器端无法获得正确的参数值。我们需要 ...

题目： 请实现函数ComplexListNode* Clone(ComplexListNode* pHead)，复制一个复杂链表。 在复杂链表中，每个结点除了有一个pNext指针指向下一个结点之外，还有一个pSibling指向链表中的任意结点或者NULL。 结点的定义 ...

一、题目：丑数 题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。求按从小到大的顺序的第1500个丑数。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当 ...

一、题目：反转链表 题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。 　　链表结点定义如下，这里使用的是C#描述： 二、解题思路 2.1 借助外部空间的解法一 　　由于题目并没有要求必须原地反转，因此可以借助外部空间实现 ...