算法
文章平均质量分 61
xshbx
这个作者很懒,什么都没留下…
展开
-
输入两个整数n 和m,从数列1,2,3.......n 中随意取几个数,使其和等于m
第21 题 2010 年中兴面试题 编程求解: 输入两个整数n 和m,从数列1,2,3.......n 中随意取几个数, 使其和等于m ,要求将其中所有的可能组合列出来. 题目来源: 微软等公司数据结构+算法面试100 题V0.1 版 http://topic.cs原创 2011-10-05 20:36:09 · 6513 阅读 · 2 评论 -
栈的push、pop 序列测试
29.栈的push、pop 序列 题目:输入两个整数序列。其中一个序列表示栈的push 顺序,判断另一个序列有没有可能是对应的pop 顺序。 为了简单起见,我们假设push 序列的任意两个整数都是不相等的。 比如输入的push 序列是1、2、3、4、5,那么4、5、3、2、原创 2011-10-05 20:50:54 · 988 阅读 · 0 评论 -
通过交换a,b 中的元素,使[序列a 元素的和]与[序列b 元素的和]之间的差最小
32. 有两个序列a,b,大小都为n,序列元素的值任意整数,无序; 要求:通过交换a,b 中的元素,使[序列a 元素的和]与[序列b 元素的和]之间的差最小。 例如: var a=[100,99,98,1,2, 3]; var b=[1, 2, 3, 4,5,40];原创 2011-10-05 21:08:01 · 4811 阅读 · 2 评论 -
字符串拼接
37. 有n 个长为m+1 的字符串, 如果某个字符串的最后m 个字符与某个字符串的前m 个字符匹配,则两个字符串可以联接, 问这n 个字符串最多可以连成一个多长的字符串,如果出现循环,则返回错误。 题目来源: 微软等公司数据结构+算法面试100 题V0.1 版 ht原创 2011-10-05 21:22:32 · 1147 阅读 · 0 评论 -
求包含字符集的最小子串
40.百度研发笔试题 2)一串首尾相连的珠子(m 个),有N 种颜色(N 设计一个算法,取出其中一段,要求包含所有N 中颜色,并使长度最短。 并分析时间复杂度与空间复杂度。 题目来源: 微软等公司数据结构+算法面试100 题V0.1 版 http://topic原创 2011-10-05 21:44:13 · 1535 阅读 · 0 评论 -
求一个二叉树中任意两个节点间的最大距离
39. 网易有道笔试: (1).求一个二叉树中任意两个节点间的最大距离, 两个节点的距离的定义是这两个节点间边的个数, 比如某个孩子节点和父节点间的距离是1,和相邻兄弟节点间的距离是2, 优化时间空间复杂度。 题目来源: 微软等公司数据结构+算法面试100 题V0.原创 2011-10-05 22:15:57 · 6407 阅读 · 1 评论 -
二叉树的递归和非递归遍历
43.递归和非递归俩种方法实现二叉树的前序遍历。 题目来源: 微软等公司数据结构+算法面试100 题V0.1 版 http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html 分原创 2011-10-06 11:19:00 · 1556 阅读 · 0 评论 -
一个人上台阶可以一次上1个,2个,或者3个,问这个人上n层的台阶,总共有几种走法?
一个人上台阶可以一次上1个,2个,或者3个,问这个人上n层的台阶,总共有几种走法? F(1)=1; F(2)=2; F(3)=4; F(n)=F(n-1)+F(n-2)+F(n-3); void TaiJie(int n,vector &vresult, i原创 2011-10-05 21:57:01 · 4977 阅读 · 0 评论 -
66.颠倒栈
66.颠倒栈。 题目:用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5},1 在栈顶。 颠倒之后的栈为{5, 4, 3, 2, 1},5 处在栈顶。 题目来源: 微软等公司数据结构+算法面试100 题V0.1 版 http://topic.csdn.net/u/原创 2011-10-17 23:22:50 · 1408 阅读 · 0 评论