摘要： 剑指Offer - 九度1524 - 复杂链表的复制2014-02-07 01:30题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n (1 4 #include 5 using namespace std; 6 7 struct RandomListNode { 8 int label; 9 RandomListNode *next, *random; 10 RandomListNode(int ... 阅读全文

摘要： 剑指Offer - 九度1509 - 树中两个结点的最低公共祖先2014-02-07 01:04题目描述：给定一棵树，同时给出树中的两个结点，求它们的最低公共祖先。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为一个数n(0 7 #include 8 using namespace std; 9 10 const int MAXN = 10005; 11 // tree[x][0]: parent of node x 12 // tree[x][1]: left child of node x 13 // tree[x][2]: right child of node... 阅读全文

摘要： 剑指Offer - 九度1508 - 把字符串转换成整数2014-02-06 23:46题目描述：将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。输入：输入可能包含多个测试样例。对于每个测试案例，输入为一个合法或者非法的字符串，代表一个整数n(1 4 #include 5 #include 6 using namespace std; 7 8 int main() 9 {10 int i;11 char s[100];12 int len;13 long long int n;14 int flag;15 bool suc;... 阅读全文