zwb8848happy的专栏

题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。      10  / \ 6 14 / \ / \4 8 12 16     转换成双向链表4=6=8=10=12=14=16。     首先我们定义的二元查找树 节点的数据结构如下： struct BSTreeNode{

题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。July：我想，这个题目，不少人已经 见识过了。分析：一般我们采用一个循环队列来模拟约瑟夫环的求解过程，但是如果n比

题目：输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。   例如输入  8  / \ 6 10/ \ / \5 7 9 11输出8 6 10 5 7 9 11。分析：这一题就是考的二叉树的层次遍历。代码如下：#include #include #include "TREE.h" //该头文件包含二叉树的建

题目：定义Fibonacci数列如下：         /   0 ，n=0f(n)=     1 ， n=1      \   f(n-1)+f(n-2) ， n=2输入n，用最快的方法求该数列的第n项。分析：在很多C语言教科书中讲到递归函数的时候，都会用Fibonacci作为例子。因此很多程序员对这道题的递归解法非常熟悉，但....呵呵，你知道的。。

题目：输入一个表示整数的字符串，把该字符串转换成整数并输出。例如输入字符串"345"，则输出整数345。分析：1、要考虑是不是负数；2、要考虑会不会有除数字字符以外的字符；3、大数的话另外处理。给出代码：#include #include #include #include char num[100],len_Num; //num为字符串中

问题：有两个序列a,b，大小都为n,序列元素的值任意整数，无序；要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。例如:   var a=[100,99,98,1,2, 3];var b=[1, 2, 3, 4,5,40];分析：我一开始是这么想的:循环试探a和b中元素，每次试探一个，如果和之差变小了，那么就交换元素！代

编程求解：输入两个整数 n 和 m，从数列1，2，3.......n 中 随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来.分析：递归法思路：1.首先判断，如果n>m，则n中大于m的数不可能参与组合，此时置n = m;2.n=m，n本身符合条件，输出；3.n给出代码：#include int re

问题：实现一个挺高级的字符匹配算法：给一串很长字符串，要求找到符合要求的字符串，例如目的串：1231******3***2 ,12*****3这些都要找出来其实就是类似一些和谐系统。。。。。分析：这题的真正意思就是，给你一个目标串，如“123”，只要一个字符串里面同时包含1、2和3，那么这个字符串就匹配了。系统越和谐，说明错杀的可能行也就越大。加入目标串的长度为

题目:写一个函数,它的原形是int continumax(char *outputstr,char *intputstr)功能：在字符串中找出连续最长的数字串，并把这个串的长度返回，并把这个最长数字串付给其中一个函数参数outputstr所指内存。例如："abcd12345ed125ss123456789"的首地址传给intputstr后，函数将返回9，outputst

题目：链表操作，（1）单链表就地逆置，（2）合并链表程序如下：#include #include typedef struct node{ struct node *next; int value;}LinkList;void CreateList(LinkList *L);void Reverse(LinkList *L);void Outp

求一个矩阵中最大的二维矩阵(元素和最大).如:1 2 0 3 42 3 4 5 11 1 5 3 0中最大的是:4 55 3要求:(1)写出算法;(2)分析时间复杂度;(3)用C写出关键代码分析：其实我感觉题目给的例子是错误的，既然矩阵元素都是正数，那么整个矩阵的和不是最大吗？按照这个思路我写了一段代码（利用最大子段和）。#include #i

题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。分析：一、如果不考虑时间和空间复杂度的限制，最简单的方法莫过于把这道题看成是把字符串分成前后两部分，通过旋转操作把这两个部分交换位置。于是我们

题目：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法，并分析算法的时间复杂度。这道题最近经常出现，包括MicroStrategy等比较重视算法的公司都曾先后选用过个这道题作为面试题或者笔试题。分析：第一次只跳1 级，此时跳法数目等于后面剩下的n-1 级台阶的跳法数目，即为f(n-1)；另外一种选择是第一次跳 2级，此时跳法数目等

题目：输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。为了简单起见，我们假设push序列的任意两个整数都是不相等的。   比如输入的push序列是1、2、3、4、5，那么4、5、3、2、1就有可能是一个pop系列。因为可以有如下的push和pop序列：push 1，push 2，push 3，push 4，pop，pu

题目：输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。分析：这是一道很基本的考查位运算的面试题。包括微软在内的很多公司都曾采用过这道题。方法一：如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减去1，那么原来处在整数最右边的1就会变成0，原来在1后面的所有的0都会变

题目：输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。   例如输入：  8  / \  6 10 /\ /\5 7 9 11输出：  8  / \ 10 6 /\ /\11 9 7 5方法一：递归可以用递归方法对每一个结点交换左右子

题目：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。分析：因为只需要输出满足要求的一对数字即可，这里可以设置两个指针，分别指向数组头和尾，然

题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。分析：看到这道题目时，第一反应就是每次push一个新元素时，将栈里所有逆序元素排序。这样栈顶元素将是最小元素。但由于不能保证最后push进栈的元素最先出栈，这种思路设计的数据结构已经不是一个栈了。在栈里添加一个成员变量存放最小元素（或最小

题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。分析：该题为典型动态规划问题---最大连续字

题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如 输入整数22和如下二元树  10     / \     5 12     / \     4 7则打印出两条路径：10, 12和10, 5, 7。二元树节点的数据结构定义为：struct Bina

题目：输入n个整数，输出其中最小的k个。例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。分析：        这道题最简单的思路莫过于把输入的n个整数排序，这样排在最前面的k个数就是最小的k个数。只是这种思路的时间复杂度为O(nlogn)。我们试着寻找更快的解决思路。 我们可以开辟一个长度为k的数组。每次从输入的n个整数中读入一个数。

给你10分钟时间，根据上排给出十个数，在其下排填出对应的十个数   要求下排每个数都是先前上排那十个数在下排出现的次数。   上排的十个数如下：   【0，1，2，3，4，5，6，7，8，9】初看此题，貌似很难，10分钟过去了，可能有的人，题目都还没看懂。   举一个例子，   数值: 0,1,2,3,4,5,6,7,8,9   分配: 6,2,1,0,0,0,1,

题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：  8  / \  6 10  / \ / \  5 7 9 11因此返回true。如果输入7、4、6、5，没有哪棵树的后序遍历的结果是这个序列，因此返回false。

题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“I am a student.”，则输出“student. a am I”。分析：方法一、可以利用scanf函数以空格为分隔符的特性，按空格将字符串拆分成单词，并分别存入数组中，最后逆序输出即可。方法二、二次颠倒字符。首先将

题目：给出俩个单向链表的头指针，比如h1，h2，判断这俩个链表是否相交。为了简化问题，我们假设俩个链表均不带环。问题扩展：1.如果链表可能有环列?2.如果需要求出俩个链表相交的第一个节点列?参考：http://blog.youkuaiyun.com/shiren_bod/article/details/6651703分析：方法一、循环判断第一个链表是否有结点在第二个链表中。

题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）直接给代码：#include int sum(int n){ int m; m=n>1?sum(n-1):1; //大问题向下分解 m+=n>1?n:0; //小问题答案向上传递 return m;}

题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。方法一：假设整个链表有n个结点，那么倒数第k个结点是从头结点开始的第n-k-1个结点（从0开始计数）。如果我们能够得到链表中结点的个数n，那我们只要从头结点开始往后走n-k-1步就可以了。如何得到结点数n？这个不难，只需要从头开始遍历链表，每经过一个结点，计数器加一就行了。给

题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。分析：这是一道广为流传的google面试题。题目分析：感觉这个问题和我以前做的一个问题差不多，http://blog.youkuaiyun.com/zwb8848happy/article/details/7310846

题目：如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序，求一棵二叉树中相距最远的两个节点之间的距离。参考：http://www.cnblogs.com/miloyip/archive/2010/02/25/1673114.html分析：书中对这个问题的分析是很清楚的，我尝试用自己的方式简短覆

题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。   分析：这道题是2006年google的一道笔试题。ASCII码共有128个，所以可以建一个包含128个元素的数组，初始化为0。扫描字符串，出现某字符，就自增该字符对应的ASCII值为下标的元素值！代码如下：#include #include #include