孩子们的游戏(圆圈中最后剩下的数)
参与人数：604时间限制：1秒空间限制：32768K
通过比例：27.00%
最佳记录：0 ms|0K（来自 门前流水）
题目描述
每年六一儿童节,NowCoder都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为NowCoder的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一...
分类：
其他好文 时间：
2015-09-10 11:11:53
阅读次数：
173
本文包含链表的以下内容： 1、单链表的创建和遍历 2、求单链表中节点的个数 3、查找单链表中的倒数第k个结点（剑指offer，题15） 4、查找单链表中的中间结点 5、合并两个有序的单链表，合并之后的链表依然有序【出现频率高】（剑指offer，题17） 6、单链表的反转【出现频率最高】（...
分类：
编程语言 时间：
2015-09-09 22:49:11
阅读次数：
281
旋转数组的最小数字
参与人数：1866时间限制：1秒空间限制：32768K通过比例：15.04%最佳记录：0 ms|8552K（来自 左小右）
题目描述
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减序列的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。
...
分类：
编程语言 时间：
2015-09-08 20:14:20
阅读次数：
227
链表中倒数第k个结点
参与人数：1699时间限制：1秒空间限制：32768K通过比例：21.37%最佳记录：0 ms|8552K（来自 无声）
题目描述
输入一个链表，输出该链表中倒数第k个结点。
题目链接：http://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?rp=1&ru=/ta...
分类：
其他好文 时间：
2015-09-07 22:54:37
阅读次数：
157
合并两个排序的链表
参与人数：1527时间限制：1秒空间限制：32768K通过比例：27.96%最佳记录：0 ms|8552K（来自 牛客708854号）
题目描述
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
题目链接：http://www.nowcoder.com/practice/d8b6b4358...
分类：
编程语言 时间：
2015-09-07 22:53:32
阅读次数：
280
反转链表
参与人数：1754时间限制：1秒空间限制：32768K通过比例：28.31%最佳记录：0 ms|8552K（来自 pgxxhh）
题目描述
输入一个链表，反转链表后，输出链表的所有元素。
题目链接：http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?rp=1&ru=/ta...
分类：
其他好文 时间：
2015-09-07 12:58:41
阅读次数：
142
本文包含以下内容： 1、单链表的创建和遍历 2、求单链表中节点的个数 3、查找单链表中的倒数第k个结点（剑指offer，题15） 4、查找单链表中的中间结点 5、合并两个有序的单链表，合并之后的链表依然有序【出现频率高】（剑指offer，题17） 6、单链表的反转【出现频率最高】（剑指offer，题...
分类：
编程语言 时间：
2015-09-04 23:59:20
阅读次数：
552
题目来源：《剑指offer》面试题38 题目：统计一个数字在排序数组中出现的次数。例如输入排序数组{1，2，3，3，3，3，4，5}和数字3，由于3在这个数组中出现了4次，因此输出4. 分析：排序数组，使用二分查找。分别找到数组中第一个k的索引，和最后一个k的索引。相减加一便可。#inclu...
分类：
编程语言 时间：
2015-09-04 22:34:13
阅读次数：
173
题目来源：《剑指offer》面试题40 题目：一个整形数组除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度O(n),空间复杂度O(1) 分析：运用异或的思想。我们从头到尾一次异或数组中的每一个数字，那么最终得到的结果就是两个只出现一次的数字的异或结...
分类：
编程语言 时间：
2015-09-04 22:33:48
阅读次数：
206
题目来源：《剑指offer》面试题8 题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序d数组的一个旋转，输出旋转数组的最小元素。例如数组{3，4，5，1，2}为{1，2，3，4，5}的一个旋转，该数组的最小为1. 分析：我们注意到旋转数组之后的数组实际...
分类：
编程语言 时间：
2015-09-04 15:41:36
阅读次数：
175
