Lune-Qiu

2018年6月14日

摘要：题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任阅读全文

posted @ 2018-06-14 15:20 Lune-Qiu 阅读(97) 评论(0) 推荐(0) 编辑

约瑟夫环问题

摘要：转：https://blog.csdn.net/tingyun_say/article/details/52343897 讲一个比较有意思的故事：约瑟夫是犹太军队的一个将军，在反抗罗马的起义中，他所率领的军队被击溃，只剩下残余的部队40余人，他们都是宁死不屈的人，所以不愿投降做叛徒。一群人表决说要死阅读全文

posted @ 2018-06-14 15:08 Lune-Qiu 阅读(515) 评论(0) 推荐(0) 编辑

2018年6月13日

翻转单词顺序列

摘要：题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a 阅读全文

posted @ 2018-06-13 21:22 Lune-Qiu 阅读(636) 评论(0) 推荐(0) 编辑

复杂链表的复制

摘要：题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 1、复制每个节点，如：复制节点A得到A1，将A1插入节点A后面 2、遍历链阅读全文

posted @ 2018-06-13 17:49 Lune-Qiu 阅读(169) 评论(0) 推荐(0) 编辑

左旋转字符串

摘要：题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！阅读全文

posted @ 2018-06-13 12:36 Lune-Qiu 阅读(67) 评论(0) 推荐(0) 编辑

2018年6月12日

删除链表中重复的结点

摘要：题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 思路：设置了一个链表头的标记节点，解决链表头重复需要删除的情况在一个排序的链表中，存在重复的结点，请删除该链表中重阅读全文

posted @ 2018-06-12 20:39 Lune-Qiu 阅读(156) 评论(0) 推荐(0) 编辑

数组中的逆序对

摘要：题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007 思路：归并排序，在归并的时候算出逆序对； //剑指offer答案，写的很明白，看了就会阅读全文

posted @ 2018-06-12 20:07 Lune-Qiu 阅读(163) 评论(0) 推荐(0) 编辑

数组中重复的数字

摘要：题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。在一个长度为n的数组里阅读全文

posted @ 2018-06-12 12:29 Lune-Qiu 阅读(301) 评论(0) 推荐(0) 编辑

和为S的连续正数序列

摘要：题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快阅读全文

posted @ 2018-06-12 10:56 Lune-Qiu 阅读(124) 评论(0) 推荐(0) 编辑

链表中环的入口结点

摘要：题目描述一个链表中包含环，请找出该链表的环的入口结点。【转】牛客网方法一：假设x为环前面的路程（黑色路程），a为环入口到相遇点的路程（蓝色路程，假设顺时针走）， c为环的长度（蓝色+橙色路程）当快慢指针相遇的时候：此时慢指针走的路程为Sslow = x + m * c + a快指针走的路阅读全文

posted @ 2018-06-12 10:18 Lune-Qiu 阅读(101) 评论(0) 推荐(0) 编辑

公告