2016年07月_AC_0_summer

原创顺时针打印矩阵

不难，就是麻烦class Solution {public: vector printMatrix(vector > matrix) { vector ans; int n=matrix.size(); if(n==0) return ans; int m=matrix[0].size(); int i=

2016-07-31 16:32:24 537

原创二叉树的镜像

根据题意，应该先镜像子树再向上镜像，所以就是一个后续遍历/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solution {public:

2016-07-31 15:39:52 389

原创树的子结构

判断第二个树是不是第一个树的子结构。空树不是任何树的子结构。第一步：前序遍历找节点和第二个树的根一样的，进入第二步第二步：递归判断根是否相同，左子树是否相同，右子树是否相同。递归退出条件是：若第二个树的节点为NULL，返回true，若第一个树的节点为空返回false.这两个条件不能反/*struct TreeNode { int val; struct TreeNode *lef

2016-07-31 15:30:17 598

原创 set自定义比较函数

#include#include#include#include#include#include#includeusing namespace std;struct node{ string s; int cnt; int time; node(){ } node(string a,int b,int c):s(a),cnt(b),time(c){ }// boo

2016-07-31 08:47:23 2100

原创合并两个排序的链表-奇怪的RE

leetecode也有一道http://blog.csdn.net/ac_0_summer/article/details/51549611这题有奇怪的RE，下面两段代码只是对头的处理一个一开始就做，一个在循环里用条件判断语句做。第一段代码的head没有显示赋值为NULL，没有报错，但是第二段代码若不写head=NULL，则一直RE。太奇怪了，当然，结构体中确实没有默认构造函数，以后记着都把指

2016-07-29 20:11:08 485

原创 VS2013_MFC编程问题

1.在打开资源视图的时候，提示说“资源被另一个编辑器打开”解决方案菜单“窗口”，选择“关闭所有文档”再次打开

2016-07-20 19:31:02 734

原创 leetcode-Wiggle Sort II-324

对数组进行摆动排序排序、分成两半、依次从两段的后端往前取数 O(nlgn) 空间：O(n)class Solution {public: void wiggleSort(vector& nums) { sort(nums.begin(), nums.end()); int mid=(nums.size()+1)/2; int s=

2016-07-19 23:07:21 570

原创 leetcode-Intersection of Two Arrays II-350

求模板类的交集，这次是真正的交集，不删除重复元素原先想把两个模板类的元素放进multiset中，然后用set_intersetion求交集，但是OUTPUT LIMIT EXCEED，可能是输出的容器容量小的原因（猜测）所以只能用笨办法/*1,1,2,3,4,4 这题要注意的是这种情况1,4,4,4*/class Solution {public: vector in

2016-07-19 21:49:41 477

原创 leetcode-Intersection of Two Arrays-349

这题的意思其实是求集合的交集，就用set，之后函数返回再用vector的构造函数把set转化成vector。http://www.cnblogs.com/grandyang/p/5507129.htmlclass Solution {public: vector intersection(vector& nums1, vector& nums2) { set s(nu

2016-07-18 23:26:43 333

原创 vs2013封装string类

1.新建项目：控制台程序2.在解决方案窗口的源文件或者头文件目录上右键：添加、新建项。创建新的源文件或者头文件3.开始编码error：1.error LNK2019: 无法解析的外部符号 _main，该符号在函数 ___tmainCRTStartup 中被引用以下引用自https://www.douban.com/note/246066317/产生这个问题可能的原因

2016-07-18 09:43:25 1435

关于学习本身