lihappy999的专栏

56.最长公共字串（算法、字符串）。题目：如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。请编写一个函数，输入两个字符串，求它们的最长公共子串，并打印出最长公共子串。例如：输入两个字符串BDCABA和ABCBDAB，字符串BCBA和BDAB都是是它们的最长公

20:题目：输入一个表示整数的字符串，把该字符串转换成整数并输出。例如输入字符串"345"，则输出整数345。//coder：LEE//20120227#include#include#includeusing namespace std;enum Status {Vaild=0,Invalid};int g_Status=Vaild;int Strin

28.整数的二进制表示中1的个数（运算）题目：输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。分析：这是一道很基本的考查位运算的面试题。包括微软在内的很多公司都曾采用过这道题。如果位数只有八位，使用查表法时间复杂度只有O(1)//coder:Lee,20120318#include#

27.跳台阶问题（递归）题目：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法，并分析算法的时间复杂度。这道题最近经常出现，包括MicroStrategy等比较重视算法的公司都曾先后选用过个这道题作为面试题或者笔试题。        /  1                          n=1f(n)=      2

26.左旋转字符串（字符串）题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。//coder:Lee,20120316#include#includevoid LeftRotate_S

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

第24题（链表）：链表操作，单链表就地逆置，//coder:Lee,20120316#include#include#includestruct ListNode {int value;ListNode *next;};void CreateList(ListNode *pCur){for (int i=2;i{ListNode

第23题（算法）：用最简单，最快速的方法计算出下面这个圆形是否和正方形相交。"  3D坐标系 原点(0.0,0.0,0.0)圆形:半径r = 3.0圆心o = (*.*, 0.0, *.*)正方形:4个角坐标;  1:(*.*, 0.0, *.*)2:(*.*, 0.0, *.*)3:(*.*, 0.0, *.*)4:(*.*, 0.0, *.*)

有4张红色的牌和4张蓝色的牌，主持人先拿任意两张，再分别在A、B、C三人额头上贴任意两张牌，A、B、C三人都可以看见其余两人额头上的牌，看完后让他们猜自己额头上是什么颜色的牌，A说不知道，B说不知道，C说不知道，然后A说知道了。请教如何推理，A是怎么知道的。如果用程序，又怎么实现呢？排除法，A、B、C若有一人见到三红一篮，或三蓝一红，或全红，或全蓝，肯定能在前三次推出自

编程求解：输入两个整数 n 和 m，从数列1，2，3.......n 中 随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来.//coder：LEE//20120315#include#include#includeusing namespace std;//solution1void Combine(int beg,int end,int

第18题（数组）：题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。//coder：LEE//20120227#include#include#include#inc

题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。 //coder：LEE//20120227#include#includeusing namespace std;int FindOnceCharacter(char *A,int length){assert(A!=NULL&&length>0);int ha

54.调整数组顺序使奇数位于偶数前面（数组）。题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。//coder:LEE 20120330#include#include#includeusing namespace std;void Swap(int *a,int *b){

第19题（数组、递归）：题目：定义Fibonacci数列如下：    / 0 n=0f(n)= 1 n=1  / f(n-1)+f(n-2) n=2输入n，用最快的方法求该数列的第n项。//coder：LEE//20120315#include#includeusing namespace std;class A{int data[2][

30.在从1到n的正数中1出现的次数（数组）题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。//coder:Lee,20120318#include#include#include  #includeusing namespace std;in

55.（语法）题目：类CMyString的声明如下：class CMyString{public:      CMyString(char* pData = NULL);      CMyString(const CMyString& str);      ~CMyString(void);      CMyString& operator = (const CMy

43.递归和非递归俩种方法实现二叉树的前序遍历。http://blog.youkuaiyun.com/lihappy999/article/details/7338203

//coder：LEE//20120322#include#include#includeusing namespace std;void Merge(int *A,int p,int q,int r){int n1=q-p+1;int n2=r-q;int *L=new int[n1+1];int *R=new int[n2+1];for(int

42.请修改append函数，利用这个函数实现（链表）：两个非降序链表的并集，1->2->3 和 2->3->5 并为 1->2->3->5另外只能输出结果，不能修改两个链表的数据。//coder：LEE//20120307#include#includeusing namespace std;struct List{int data;L

41.求固晶机的晶元查找程序（匹配、算法）晶元盘由数目不详的大小一样的晶元组成，晶元并不一定全布满晶元盘，照相机每次这能匹配一个晶元，如匹配过，则拾取该晶元，若匹配不过，照相机则按测好的晶元间距移到下一个位置。

40.百度研发笔试题（栈、算法）引用自：zp1553348771)设计一个栈结构，满足一下条件：min，push，pop操作的时间复杂度为O(1)。2)一串首尾相连的珠子(m个)，有N种颜色(N设计一个算法，取出其中一段，要求包含所有N中颜色，并使长度最短。并分析时间复杂度与空间复杂度。代码见下：最短摘要的生成http://blog.youkuaiyun.com/v_july_v/

n支队伍比赛，分别编号为0，1，2。。。。n-1，已知它们之间的实力对比关系，存储在一个二维数组w[n][n]中，w[i][j] 的值代表编号为i，j的队伍中更强的一支。所以w[i][j]=i 或者j，现在给出它们的出场顺序，并存储在数组order[n]中，比如order[n] = {4,3,5,8,1......}，那么第一轮比赛就是 4对3， 5对8。.......胜者晋级，败

35.（矩阵）求一个矩阵中最大的二维矩阵(元素和最大).如:1 2 0 3 42 3 4 5 11 1 5 3 0中最大的是:4 55 3要求:(1)写出算法;(2)分析时间复杂度;(3)用C写出关键代码遍历每个二维矩阵，记录和最大的index。时间复杂度O(m*n)//coder:Lee,20120320#include

32.（数组、规划）有两个序列a,b，大小都为n,序列元素的值任意整数，无序；要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。例如:  var a=[100,99,98,1,2, 3];var b=[1, 2, 3, 4,5,40];思路一：迭代法。O（n^2）搜索时间，当然可以先排序，在用二分法查找另一元素，可将复杂度降为O（n

33、实现一个挺高级的字符匹配算法：给一串很长字符串，要求找到符合要求的字符串，例如目的串：1231******3***2 ,12*****3 这些都要找出来其实就是类似一些和谐系统。。。。。 参考http://www.cnblogs.com/youwang/archive/2011/03/22/2310747.html这题的真正意思就是，给你一个目标串，如“123”，只要

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

52.二元树的深度（树）。题目：输入一棵二元树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。例如：输入二元树：                                            10                                          /     /

51.和为n连续正数序列（数组）。题目：输入一个正数n，输出所有和为n连续正数序列。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。//coder:LEE 20120330#include#includeusing namespace std ;void Print(int start,int

45.雅虎（运算、矩阵）：1.对于一个整数矩阵，存在一种运算，对矩阵中任意元素加一时，需要其相邻（上下左右）某一个元素也加一，现给出一正数矩阵，判断其是否能够由一个全零矩阵经过上述运算得到。最大流2.一个整数数组，长度为n，将其分为m份，使各份的和相等，求m的最大值  比如{3，2，4，3，6} 可以分成{3，2，4，3，6} m=1;   {3,6}{2,4,3} m=2

10、翻转句子中单词的顺序。题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“I am a student.”，则输出“student. a am I”。//coder：LEE//20120308#include#includeusing names

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

给出俩个单向链表的头指针，比如h1，h2，判断这俩个链表是否相交。为了简化问题，我们假设俩个链表均不带环。问题扩展：1.如果链表可能有环列?2.如果需要求出俩个链表相交的第一个节点列?建立hash表：由于节点地址指针就是一个整型，假设链表都是在堆中动态创建的，可以使用堆的起始地址作为偏移量，以地址减去这个偏移量作为Hash函数。a、都无环。b、一个有环一个无环。

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

2.设计包含min函数的栈（栈）定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。参考了http://blog.youkuaiyun.com/anchor89/article/details/6055412#comments的思想，即：在这个方法里,只需要额外开一个用于存放当前最小值的变量min即可.因此下面提到

查找最小的k个元素（数组）题目：输入n个整数，输出其中最小的k个。例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。//coder：LEE//20120304#include#include#include #include using namespace std;//数组b中保存前k个值，然后遍历数组a，将b中最大的值

查找最小的k个元素（数组）题目：输入n个整数，输出其中最小的k个。例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。//coder：LEE//20120304#include#include#include #include #define LEFT(i) 2*i#define RIGHT(i) 2*i+1using

给你10分钟时间，根据上排给出十个数，在其下排填出对应的十个数 要求下排每个数都是先前上排那十个数在下排出现的次数。 上排的十个数如下： 【0，1，2，3，4，5，6，7，8，9】举一个例子， 数值: 0,1,2,3,4,5,6,7,8,9 分配: 6,2,1,0,0,0,1,0,0,0 0在下排出现了6次，1在下排出现了2次， 2在下排出现了1次，3在下排出现了0

题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。代码实现：//coder：LEE//20120226

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

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