攻城狮凌风

2015年7月7日

每天一道算法题(21)——字符串的全排列和组合算法

摘要： 全排列在笔试面试中很热门，因为它难度适中，既可以考察递归实现，又能进一步考察非递归的实现，便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了，因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处，欢迎大家指出。 首先来看看题目是如何要求的（百... 阅读全文

posted @ 2015-07-07 16:10 攻城狮凌风 阅读(433) 评论(0) 推荐(0)

每天一道算法题目(20)——复杂链表的拷贝

摘要： 题目： 输入复杂链表如图，复制该链表。 思路： 如图。传统的做法是先复制next指针部分，然后对于每个节点的random部分，则需要遍历整个链表查找对应节点。时间复杂度为O（n.^2）。时间这里总结一种时间复杂度为O(n)空间复杂度为O(1)的方法。 ... 阅读全文

posted @ 2015-07-07 15:49 攻城狮凌风 阅读(308) 评论(0) 推荐(0)

导航