摘要： LeetCode - Two Sum2013.12.1 02:30Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add up to the target, where index1 must be less than index2. Please note that your returned answ 阅读全文

摘要： 剑指Offer - 九度1523 - 从上往下打印二叉树2013-12-01 00:35题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行一个整数n(1 4 #include 5 using namespace std; 6 7 int main() 8 { 9 const int MAXN = 1005;10 queue qq;11 int i;12 int n;13 int x, y;14 int r;15 int a[MAXN][3];... 阅读全文

摘要： 剑指Offer - 九度1522 - 包含min函数的栈2013-12-01 23:44题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(1 4 #include 5 using namespace std; 6 7 int main() 8 { 9 int n;10 int i;11 int tmp;12 vector st, min_st;13 char s[10];14 15 while(scanf("%d... 阅读全文

摘要： 剑指Offer - 九度1521 - 二叉树的镜像2013-11-30 23:32题目描述：输入一个二叉树，输出其镜像。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0 4 using namespace std; 5 6 const int MAXN = 1005; 7 int a[MAXN][4]; 8 int n; 9 int r; 10 bool first_node; 11 12 void myswap(int &a, int &b) 13 { 14 a ^= b ^= a ^= b; 15 } 16 17 v... 阅读全文

摘要： 剑指Offer - 九度1520 - 树的子结构2013-11-30 22:17题目描述：输入两颗二叉树A，B，判断B是不是A的子结构。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行一个整数n,m(1 4 using namespace std; 5 6 const int MAXN = 1005; 7 int a[MAXN][3]; 8 int b[MAXN][3]; 9 int c[MAXN]; 10 int na, nb; 11 int ra, rb; 12 13 bool is_subtree(const int a[][3], con... 阅读全文

摘要： 剑指Offer - 九度1519 - 合并两个排序的链表2013-11-30 22:04题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。(hint: 请务必使用链表。)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为两个整数n和m(0 4 using namespace std; 5 6 struct Node{ 7 int val; 8 struct Node *next; 9 Node(int _val = 0): val(_val), next(NULL){} 1... 阅读全文

摘要： 剑指Offer - 九度1518 - 反转链表2013-11-30 03:09题目描述：输入一个链表，反转链表后，输出链表的所有元素。(hint : 请务必使用链表)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0 4 using namespace std; 5 6 struct Node{ 7 int val; 8 struct Node *next; 9 Node(int _val): val(_val), next(NULL){}10 };11 12 Node *reverse_list(Node *head)1... 阅读全文

摘要： 剑指Offer - 九度1517 - 链表中倒数第k个结点2013-11-30 02:57题目描述：输入一个链表，输出该链表中倒数第k个结点。(hint: 请务必使用链表。)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为两个整数n和k(0”进行指诊检查，确保不发生内存错误。野指针是严重错误，面试里敢犯这等错误的话，估计Offer也就无缘了。 1 // 651911 zhuli19901106 1517 Accepted 点击此处查看所有case的执行结果 1552KB 1018B 100MS 2 // 2013111... 阅读全文

摘要： 剑指Offer - 九度1516 - 调整数组顺序使奇数位于偶数前面2013-11-30 02:17题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。输入：每个输入文件包含一组测试案例。对于每个测试案例，第一行输入一个n，代表该数组中数字的个数。接下来的一行输入n个整数。代表数组中的n个数。输出：对应每个测试案例，输入一行n个数字，代表调整后的数组。注意，数字和数字之间用一个空格隔开，最后一个数字后面没有空格。样例输入：51 2 3 4 5样例输出：1 3 5 2 阅读全文

摘要： 剑指Offer - 九度1515 - 打印1到最大的N位数2013-11-30 01:11题目描述：给定一个数字N，打印从1到最大的N位数。输入：每个输入文件仅包含一组测试样例。对于每个测试案例，输入一个数字N(1 4 using namespace std; 5 6 int main() 7 { 8 int i; 9 int n, N;10 11 while(scanf("%d", &n) == 1){12 N = 1;13 for(i = 0; i < n; ++i){14 N *= 10;15 ... 阅读全文