题干 输入一个整数n，求1～n这n个整数的十进制表示中1出现的次数。例如，输入12，1～12这些整数中包含1的数字有1，10，11和12，1一共...

题干 输入一个整形数组，数组里有正数也有负数。数组中的一个或连续多个正数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。 解...

题干 输入n个整数，找出其中最小的k个数。例如，输入4、5、1、6、2、7、3、8这8个数，则最小的4个数字是1、2、3、4。 解题思路 思路一...

题干 数组中有一个数字出现的册书超过数组长度的一半，请找出这个数字。例如，输入一个长度为9的数组「1，2，3，2，2，2，5，4，2」。由于数字...

题干 输入一个字符串，打印出该字符串中字符的所有组合。例如输入字符串abc，则它们的组合有a、b、c、ab、ac、bc、abc。 解题思路 如果...

题干 输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则打印出由a、b、c所能排列出来的所有字符串abc、acb、bac、...

题干 请实现两个函数，分别用来序列化和反序列化二叉树。 解题思路 使用前序遍历，当碰到空指针时，使用特殊符号代替，节点之间使用符号分割。 代码实现

题干 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的节点，只能调整树中节点指针的方向。比如，输入如图的二叉搜索...

题干 请实现函数 ComplexListNode* Clone(ComplexListNode* pHead)，复制一个复杂链表。在复杂链表中，...