
简单算法实现
从兮
这个作者很懒,什么都没留下…
展开
-
得到重复的数字
//得到重复的数字*题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2或者3。*/#include using namespace std原创 2015-09-11 19:54:22 · 369 阅读 · 0 评论 -
二叉树的下一个结点
题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。输入只有树中某个节点,自然地,二叉树的关系也会被传入。感想:主要是要理清楚规律。我的方法是先找到两个特殊点,一个是根节点,一个是中序最后一个点。先把这两种的情况给返回。其余的符合以下特点:(1)一个节点有右子树:原创 2015-09-11 15:52:26 · 428 阅读 · 0 评论 -
删除链表中重复的结点
题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5感想:这题写了好久,来来回回将近一天吧。快被自己乱糟糟的逻辑给整哭了,忍住没抄剑指的答案,最后还好牛客里所有测试用例都过了。//删除链表中重复的结点#include using namespace std;s原创 2015-09-11 14:34:31 · 501 阅读 · 0 评论 -
对称二叉树
题目描述请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。这题还是蛮简单的。//对称二叉树#include using namespace std;struct treenode { int val; struct treenode *left; struct treenode *right; tr原创 2015-09-11 14:39:17 · 356 阅读 · 0 评论 -
和为S的连续正数序列
题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 输出描述:输出所有原创 2015-09-11 14:43:22 · 391 阅读 · 0 评论 -
圆圈中最后剩下的数
题目描述每年六一儿童节,NowCoder都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为NowCoder的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1原创 2015-09-11 14:48:40 · 452 阅读 · 0 评论 -
表示数值的字符串
题目描述请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。思路://判断字符串是否为正确数字格式//练习了对指针的指针的使用//参考书上的方法//*和++哪个优先级更高?一样原创 2015-09-16 17:01:25 · 279 阅读 · 0 评论 -
链表中环的入口结点
题目描述一个链表中包含环,请找出该链表的环的入口结点。//链表中环的入口结点//确定是否有环:两指针一快一慢,如果能遇到,说明有环//确定环内结点个数:从两指针遇到开始计数,再次遇到即是环内结点个数#include using namespace std;struct ListNode { int val; struct ListNode *next;原创 2015-09-16 17:02:50 · 400 阅读 · 0 评论