题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求元素和值最大的那个子数组的和值。
题目：数组中有一个数字出现的次数超过数字长度的一半，请找出这个数字。例如输入一个长度为9的数组{1， 2，3， 2， 2， 2， 5， 4， 2}.由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。
题目：输入一个字符串，打印出该字符串中字符的所有的排列。例如输入字符串abc，则打印出由字符a、b、c所能排列出来的所有字符串。
题目：输入一棵二叉搜索树，将该二叉树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。
题目：复制一个复杂链表。在复杂链表中，每个结点除了有一个next指针指向下一个结点外，还有一个sibling指向链表中的任意结点或者null。
题目：输入一棵二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
题目：二叉搜索树的后台遍历序列。输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。 解题思路：在后序遍历得到的序列中，最后一个数字是树的根节点的值。数组中前面的数字可以分为两部分：第一部分是左子树结点的值，它们都比根结点的值小；第二部分是右子树结点的值，他们都比根结点的值大。
题目：从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。 解题思路：每一次打印一个结点的时候，如果该结点有子结点，则把该结点的子结点放到一个队列的末尾。接下来到队列的头部取出最早进入队列的结点，重复前面的打印操作，直至队列中所有的结点都被打印出来为止
题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出序列。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列，序列4、5、3、2、1是该压栈序列对应的一个弹出序列，但4、3、5、1、2就不可能是该压栈序列的弹出序列。
题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min、push及pop的时间复杂度都是O(1)。
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。解题思路：我们把打印一圈分为四步：第一步从左到右打印一行，第二步从上到下打印一列，第三步从右到左打印一行，第四步从下到上打印一列。值得注意的是，最后一圈有可能退化成只有一行、只有一列，甚至只有一个数字。
请完成一个函数，输入一个二叉树，该函数输出它的镜像。 解题过程：先前序遍历树的每个结点，如果遍历到结点有子结点，交换它的两个子结点。当交换完所有非叶子结点的左右子结点之后，就得到了树的镜像。
树的子结构 输入两棵二叉树A和B，判断B是不是A的子结构
输入某二叉树的前序遍历黑夜中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历中都不包含重复的数字。例如输入前序遍历序列{1, 2, 4, 7, 3, 5, 6, 8}和中序遍历 {4， 7， 2， 1， 5， 3， 8， 6}，则重建出该二叉树。
输入一个连表的头结点，从尾到头反过来打印出每个结点的值。
# 杨氏矩阵查找 # 在一个m行n列二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 # 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 # 1 2 3 4 5 6 7 8 # 2 3 4 5 6 7 8 9 # 3 4 5 6 7 8 9 10 # 4 5 6 7 8 9 10 11 # m=4 n=8
递归小程序
Python的list自带sort函数性能优于插入排序和归并排序.
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
