摘要：
题目：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 代码： 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode *right; 6 TreeNode 阅读全文
摘要：
题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 代码（迭代版本）： 1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : 6 val(x), 阅读全文
摘要：
一、结构属性 相邻元素之间通过指针连接； 最后一个元素的后继指针为NULL； 链表的空间能够按需分配； 没有内存空间的浪费。 1 // 结构体定义链表 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) 阅读全文
摘要：
题目：输入一个链表，反转链表后，输出新链表的表头。 代码： 1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : 6 val(x), next(NULL) { 7 } 8 };*/ 9 cla 阅读全文
摘要：
题目：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。 代码： 1 class Solution { 2 public: 3 double Power(double base, int expon 阅读全文
摘要：
题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 代码： 1 class Solution { 2 public: 3 void reOrderArray(vector<in 阅读全文
摘要：
题目：输入一个链表，输出该链表中倒数第k个结点。 代码： 1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : 6 val(x), next(NULL) { 7 } 8 };*/ 9 clas 阅读全文
摘要：
1. 反三角函数 double asin (double)； 结果介于[-PI/2，PI/2] double acos (double)； 结果介于[0，PI] double atan (double)； 反正切(主值), 结果介于[-PI/2，PI/2] double atan2 (double, 阅读全文
摘要：
题目：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 代码： 1 class Solution { 2 public: 3 int NumberOf1(int n) { 4 int flag = 1; //设置 1 为标志位 5 int count = 0; 6 while ( f 阅读全文
摘要：
题目：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 比如n=3时，2*3的矩形块有3种覆盖方法： 代码： 1 //动态规划实现 2 class Solution { 3 public: 4 int rectCover 阅读全文