面试题36：二叉搜索树与双向链表题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何...[作者空间]

输入一个字符串，按字典的顺序打印出该字符串中字符的所有排列。例如输入字符串abc，则打印出由字符a、b、c所能排列...[作者空间]

0, 1, …, n-1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最...[作者空间]

给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。[作者空间]

我们把只包含因子2、3和5的数称作丑数（Ugly Number）。求按从小到大的顺序的第1500个丑数。例如6、8...[作者空间]

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。...[作者空间]

实现栈的数据结构，并在其中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min、push及pop的时间复...[作者空间]

定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。[作者空间]

输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点...[作者空间]

请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如：把9表示成二进制是1001，有2位是1。因此如果...[作者空间]

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的...[作者空间]

用两个栈实现一个队列。队列的声明如下，请实现它的两个方法push和pop，分别完成在队列尾部插入结点和在队列头部删...[作者空间]

输入一个链表的头结点，从尾到头反过来打印出每个结点的值。 Python中取巧的做法，但分析其复杂度就会发现，完全不...[作者空间]

请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“We are happy.”，则输出“We%20a...[作者空间]

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样...[作者空间]

实现函数exp(base, expo)，求base的expo次方。不得使用库函数，同时不需要考虑大数问题。[作者空间]

本篇记录了斐波那契数列的Python实现：递归与循环两种解法，以及一些化用的题目。 Python实现 递归 按传统...[作者空间]