1、简介 vector的数据安排以及操作方式，与array非常相似，两者的唯一差别在于空间的运用的灵活性。Array是静态空间，一旦配置了就不能改变，要换大一点或者小一点的空间，可以，一切琐碎得由自己来，首先配置一块新的空间，然后将旧空间的数据搬往新空间，再释放原来的空间。Vector是动态空间，随着元素的加入，它的内部机制会自动扩充空间以容纳新元素。因此vector的运用对于内存的合理利用与运用的灵活性有很大的帮助，我们再也不必害怕空间不足而一开始就要求一个大块头的array了。 2、vector的数据结构 vector所采用的数据结构非常简单，线性连续空间，它以两个迭代器_Myfirst...

动态规划呃呃呃

算法思路（动态规划） 设dp[n]为以第n个数为结尾，得到的子数组的和的最大值，因为以第n个数为结尾所以array[n]是必然被选择的。 基于dp[n-1]的值，如果dp[n-1]>0，我们加上这个正数，我们的值是不是必然会增大；如果dp[n-1]<0,那么我们加上负数，我们的值就会减小，这个时候我们不如不要前面的结果，只要当前这个数，结果反而更优。 于是我们就得到了状态转移方程dp[n]=array[n]+(dp[n-1]>0?dp[n-1]:0)，实时跟ans比较，更新最大值即可。 代码实现 当然对这一道题来说，我们不用定义一个dp数组，而只定义一个now变量来代替...

思路 很简单，只需要利用sort函数对数组进行排序。返回数组中间的那个数就是所求数。（因为这个数的出现次数超过了数组的一半）。 代码实现 class Solution { public: int MoreThanHalfNum_Solution(vector<int> numbers) { sort(numbers.begin(),numbers.end()); return numbers.at(numbers.size()/2); } };

思路 典型的层次遍历，套模板即可。 代码实现 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ //其实就是树的层次遍历 class Solution { public: vector<int> PrintFromTopToBottom(TreeNode* root) { vector<int>ans; q...

思路 可以参考官方题解，我这里只说一下自己的错误。我刚开始想的对称树利用中序遍历出来的序列也是对称的，其实是不对的。比如：1 2 3 3 # 2 #。这个序列中序就是3 2 1 2 3 。但其不是对称二叉树。 错误代码 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { publ...

简介 c风格的字符串（以空字符为结尾的数组）太过复杂，不太适合程序的开发。因此c++标准库定义了一种string类，定义在头文件string中。 string常用API 1、构造函数： string();//创建一个空的字符串 例如: string str; string(const string& str);//使用一个string对象初始化另一个string对象 string(const char* s);//使用字符串s初始化 string(int n, char c);//使用n个字符c初始化 2、基本赋值操作 string& operator=(co...

1、关于子进程 首先我们要知道，当利用fork函数创建出一个子进程之后，子进程会复制父进程的虚拟地址空间，也就是说子进程会复制父进程的数据段。那么接下来我们就要验证子进程与父进程能否共享全局变量。 2、验证思路 很简单，我们只需要定义一个全局变量，这父进程中修改该全局变量，在子进程中读取该全局变量。如果子进程中读取的全局变量的值没有改变，那么就证明父子进程不共享全局变量。 代码： //验证父子进程能否共享全局变量 #include <stdio.h> #include <stdlib.h> #include <string.h> #include <...

解题思路 使用一个辅助栈存储最小值，min函数直接返回辅助栈顶就可以。 代码实现 class Solution { public: stack<int> normal, minval; void push(int value) { normal.push(value); if (minval.empty()) { minval.push(value); } else { if (value <= minval.top()) { ...

实现思路 在这里我使用的是开辟一个新链表，然后通过比较给定两个链表的值来插入到这个新链表中，最后返回新的链表、 代码实现 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { ListNode *res = new ListNode(-1); ListN...

优化要跟上

代码实现 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 最大位数 * @return int整型vector */ vector<int> printNumbers(int n) { vector<int> v; for(int i = 1;i<pow(10.0,n);i++) v.push_back...