- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 谷歌笔试题 --- 环状链表去重
编码实现环状单向链表（尾指针直接指向头指针，中间没有空节点），去除连续的重复元素的操作。比如：1（头）->2->2->3->3->1->1（头） 去除以后的结果是1->2->3，注意头尾的1也要去掉一个。//时间复杂度为O(N)//空间复杂度为O(1)//代码如下：#include #include #include #include #include #i
2015-08-05 21:08:34
1013
原创 2014微软秋季校招算法笔试题
这道题是来自2014微软秋季校招笔试题的最后一道算法笔试题，本博客提供代码解析及代码实现！！！第二部分测试时间为60分钟，满分50分。请务必在回答问题前仔细阅读变成题目。您可以选用C、C++、C#或者Java 其中任何一种编程语言，并且保证您的代码可以正确编译和有正确的结果。另外，请一定要注意您的代码的质量。Given a singly linked list L: (L0 , L1
2015-08-05 20:58:55
819
原创 MS笔试题 -- Joseph_Circle整理全
题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。分析：本题就是有名的约瑟夫环问题。既然题目有一个数字圆圈，很自然的想法是我们用一个数据结构来模拟这个圆圈。在常用的数据结构中，我们很容易想到用环形列
2015-08-05 20:50:50
850
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人