- 博客(9)
- 资源 (4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 面试题41：和为s的两个数字VS和为s的连续正数序列
/*题目1：输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，输出任意一对即可。题目2：输入一个正数，打印出所有和为s的连续正数序列(至少含有两个数)。例如输入15， 由于1 + 2 + 3 + 4 + 5 =4 + 5 + 6 = 7 + 8 = 15， 所以结果打印出3个连续序列1 ~ 5， 4 ~ 6和7 ~ 8。*/#i
2013-10-22 11:48:00
520
原创 面试题42：左旋转字符串
/*题目：定义一个函数实现字符串左旋转操作的功能。字符串的左旋转操作就是把字符串前面的若干个字符转移到字符串的尾部。比如输入字符串"abcdefg"和2，该函数将返回左旋转2位得到的结果"cdefgab"。*/#include #include using namespace std;//翻转字符串void Reverse(char *pStart, char *pEnd)
2013-10-21 15:05:56
555
原创 面试题40：数组中只出现一次的数字
/*思路：从头到尾依次异或数组中的每一个数字，最终得到的结果就是两个只出现一次的数字异或的结果。因为其它数字都只出现了两次，在异或中全部抵消了。由于两个数字肯定不一样，那么异或的结果肯定不为0，也就说在这个结果数字的二进制表示中至少有一位为1（即有一位不同）。在结果数字中找到第一个为1的位的位置，记为第n位。然后以第n位是否为1，将数组分为两个子数组，第一个子数组中每个数字的第n位都是
2013-10-19 11:14:51
657
原创 面试题39：二叉树的深度
/*题目1：输入一棵二叉树的结点，求该树的深度。从根节点到叶节点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度*//*题目2：输入一棵二叉树的根结点，判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。*/#include using namespace std;//定义一个二叉树结点stru
2013-10-18 17:01:54
549
原创 面试题38：数字在排序数组中的次数
/*题目：统计一个数字在排序数组中出现的次数，例如输入排序数组{1,2,3,3,3,3,4,5}和数字3，由于3在这个数组中出现了4次，因此输出4*/#include using namespace std;//运用二分查找找到第一个k出现的位置（数组data是排好序的）,不存在返回-1int GetFirstPosOfK(int data[], int length, int
2013-10-17 16:01:29
422
原创 面试题37：两个链表的第一个公共结点
#include using namespace std;//结点定义struct ListNode{ int m_nValue; ListNode *m_pNext;};//创建结点ListNode *CreateListNode(int m){ ListNode *pNode = new ListNode; pNode -
2013-10-16 15:41:12
553
原创 面试题36：数组中的逆序对
/*题目：在数组中的两个数字如果见面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求这个数组中的逆序对的总数*/#include using namespace std;int ReversePairsCore(int data[], int copy[], int start, int end){ //递归出口 if(start =
2013-10-15 14:33:37
507
原创 面试题35：第一个只出现一次的字符
/*题目：在字符串中找出第一个只出现一次的字符，如输入"abaccdeff",则输出'b'。*/#include using namespace std;//时间复杂度为O(n)空间复杂度为O(1)（利用一个固定大小的数组）char FirstReapeatChar(char *pString){ if(pString == NULL) return '\0
2013-10-14 15:47:37
565
原创 面试题34：丑数
/*题目：把只包含因子2、3和5的数称作丑数，求按从小到大的顺序的第1500个丑数。例如6、8都是丑数，但14不是，因为它包含7.习惯上我们把1当做第一个丑数。*/#include using namespace std;//得到三个数中的最小数int Min(int number1, int number2, int number3){ int min = (n
2013-10-12 15:52:40
1023
linux文本模式显示问题
2013-12-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人