- 博客(7)
- 资源 (6)
- 收藏
- 关注
原创 输入两个整数 n 和 m,从数列1,2,3…….n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来
题目来源:中兴面试题题目简介:输入两个整数 n 和 m,从数列1,2,3…….n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来。题目解答:详情请见点击打开链接
2014-02-26 11:10:41 1884
原创 a和&a的区别
这道题目是我在面试的时候碰到的。当时面试官问我的时候,由于我什么基础都比较差,我听到这个问题的时候整个人都傻了。我心想当时学c语言的时候,我只记得老师说这个都代表a数组的首地址啊,这有什么区别呢?这道题目,我最终没有答出来,都怪我太菜了。今天这篇文章就当做是一个记录吧,也希望能给还不q清楚的同学一点分享。我们先看一段代码12345678910#includeusing name
2014-02-18 19:09:37 1786
原创 判断链表是否有环,求环的入口点及环长
今天的内容主要包括三部分,RT。1。判断链表是否带环判断链表是否带环,我们可以采用在头结点设两个指针,一个叫fast,一个叫slow,fast一下走两步,而slow一下走一步。如果链表中存在环的话,那么fast和slow必定会在环中相遇。若链表中没有环的话,那么fast必定现于slow指针先到达链表的尾节点(->next = Null)。我们现在来思考一个问题,为什么链表中存在环,
2014-02-17 21:54:08 5781 3
原创 判断两个链表是否相交(在线编程测试平台www.anycodex.com)
题目简介:给出两个单向链表的头指针,比如 L1,L2,判断两个链表是否相交。若相交,则打印出第一个相交处节点的数据值。为了简单起见,我们假设两个链表均无环。题目分析:如图所示,两个链表相交,则必定从相交点开始,后面的节点都是相同的。解法一:若题目中只要求判断两个链表是否相交,则可以利用连个while循环,两个链表都遍历到链表尾,若链表尾节点指
2014-02-16 20:27:06 2217
原创 求最大和的子数组
题目简介:输入一个整形数组,里有正也负。数组中连续的一个或多整成子数组,每都有一个和。求所有子数组的和最大值。要时间复杂度为 O(n)。例如输入的数组为 1, -20, 3, 10, -40, 2, 20, -5,和最大 的子数组为2, 20,因此输出为该子数组的和 22 。题目解答:1. 先判断sum>max,修正max;2. 当sum3. 为了输
2014-02-16 14:19:09 1202
原创 报数游戏2
题目来源:庞果网题目简介:N个人(编号1-N),站成一排,进行报数游戏。报数过程可能进行很多轮,有如下规则: (1) 如果剩余人数不超过3个人,则游戏结束。 (2) 大家报数,然后留下报奇数的人从第一个人继续游戏,或者留下报偶数的人继续游戏。 重复如此(1)(2)两步骤,到游戏结束。 问:最终剩下的三人组有多少种情况?(注意是三人组,例如如果最后剩下2个或者1个人,不计
2014-02-15 19:09:46 1807
原创 报数游戏(庞果英雄会)
题目来源:庞果网题目简介:一种报数游戏是从1开始连续报数,如果报到7的倍数(7,14,21,28……)或者包含数字7的数(7,17,27,37……)就用拍手代替这个数而不能报出。假设你连续听到m声拍手,问造成你听到m声拍手的第一下拍手所代表的数是几?例如,你听到了两次连续的拍手,最小的可能这两次拍手是27和28,因此输出27。 输入m, 输出这m次连续的拍手第一下所代表的最
2014-02-14 17:32:58 1347
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人