- 博客(4)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 左旋字符串的一种野路子解法，时间复杂度O（2N）
* 题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。 * 如把字符串abcdef左旋转2位得到字符串cdefab。 * 请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。据说是微软面试题，想挑战一把自己，于是不看答案闷头想了两天，得到一次优解-_-!题目可抽象成：数组由1 2 3 ...
2014-11-22 09:21:21
1550
原创 寻找单链表的倒数第N个节点
老婆今早面试苹果的radio协议测试岗位（非开发），给了这个题目，当时她是两次遍历（一次找出总节点数M，一次找出第M-N节点），我也想不出更高明的办法但总觉得伴随指针能做到只遍历一遍，想了想，得解：#include using namespace std;struct Node{ Node(int d, Node *n):data(d), next(n){}
2014-11-14 21:51:33
1214
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人