[笔试题]MS 2014
2013-10-07 22:30
190 查看
http://blog.csdn.net/xiaoerlyl/article/details/12126807
别人写的答案:
http://blog.csdn.net/zhou2214/article/details/12145057?ADUIN=517322900&ADSESSION=1380417460&ADTAG=CLIENT.QQ.5216_.0&ADPUBNO=26228
这题我写的时间复杂度为O(n^2), 网上搜了下貌似有O(n)的解法
找到中间结点,和前面断开,将后半部分链表逆序,然后与前一个链表进行归并,即可得到目标结果
别人写的答案:
http://blog.csdn.net/zhou2214/article/details/12145057?ADUIN=517322900&ADSESSION=1380417460&ADTAG=CLIENT.QQ.5216_.0&ADPUBNO=26228
这题我写的时间复杂度为O(n^2), 网上搜了下貌似有O(n)的解法
找到中间结点,和前面断开,将后半部分链表逆序,然后与前一个链表进行归并,即可得到目标结果
相关文章推荐
- 【笔试or面试】金山西山居2014校招笔试题
- 2014阿里巴巴校园招聘笔试题-----研发工程师
- 2014阿里巴巴校园招聘笔试题-----研发工程师
- K-th string微软2014在线笔试题
- 美团网2014校招笔试题及解答(长沙站+哈尔滨站)
- 百度2014笔试算法题
- 2014雅虎校招笔试题目
- [转]阿里巴巴集团2014秋季校园招聘笔试题
- 2014网易运营工程师笔试题(邮件运维)--题解--第二天
- 字符串处理算法(四)现在一个给定字符串中寻找子串的功能(不能使用库函数)[2014百度笔试题]
- [置顶] 百度2014笔试算法题汇总
- [置顶] 创新工场2014笔试算法题汇总
- 百度2014校园招聘笔试题(武汉站 9.28)
- (1.4.8.5)腾讯2014校园招聘软件后台开发类笔试题
- 微软2014校园招聘笔试试题
- 百度2014校园招聘-研发工程师笔试题
- 宇龙酷派笔试题 2014 武汉
- 2014 ---各大网络公司笔试题
- 2014华为实习上级笔试题-- 统计字符串中出现的单词
- 百度2014校园招聘笔试题 ——深度学习算法研发工程师.