注意的问题书上讲的很详细了 下面是代码实现,但是VS有一个问题,strcpy安全性较低,虽然可以通脱编译,但是运行会报错,提示用strcpy_s()替代,但是,这里用strcpy()替代也不行, ...
分类:
其他好文 时间:
2017-09-24 12:44:58
阅读次数:
143
bool helper(TreeNode *root1, TreeNode *root2) { if(root2==nullptr) return true; if(root1==nullptr) return false; if(root1->val==root2->val) ... ...
分类:
其他好文 时间:
2017-09-22 17:45:51
阅读次数:
139
Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as a binary tree in which the dept ...
分类:
其他好文 时间:
2017-09-20 00:34:58
阅读次数:
104
提到DFS,我们首先想到的是对树的DFS,例如下面的例子:求二叉树的深度 int TreeDepth(BinaryTreeNode* root){ if(root==nullptr)return 0; int left=TreeDepth(root->left); int right=TreeDep ...
分类:
编程语言 时间:
2017-09-14 23:39:48
阅读次数:
206
Fleet of the Eternal Throne Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 838 Accepted Submissi ...
分类:
编程语言 时间:
2017-09-12 11:13:38
阅读次数:
248
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 思路:1、暴力法:直接遍历一遍, ...
分类:
编程语言 时间:
2017-09-11 15:42:19
阅读次数:
273
C++中指针是一个很让人头疼的东西,指针指向这儿指向那儿很容易把人搞晕了。指针实现了对象的间接访问,指针本身也是对象这点和引用不同,引用仅仅是对象的别名。指针可以在其生命周期内指向不同的对象(当然除了指针常量),另外指针无需在定义时赋值,指针也可以为空指针或者无效指针。 常用的定义方法如下: 注意: ...
分类:
编程语言 时间:
2017-08-23 23:02:15
阅读次数:
271
摘要: 技术在于交流、沟通,转载请注明出处并保持作品的完整性。 一 Reference 引用:之前提及过,他的主要作用就是取别名,与指针很相似,实现也是基于指针. 1.引用必须有初值,且不能引用nullptr 2.引用之后不能再引用别人 3.引用通常不用于声明变量,多用于参数类型,和返回值类型 见下 ...
分类:
编程语言 时间:
2017-08-20 10:11:03
阅读次数:
196
设计一个Bank类,实现银行某账号的资金往来账管理,包括建账号、存入、取出等。Bank类包括私有数据成员top(当前指针)、date(日期)、money(金额)、rest(余额)和sum(累计余额)。另有一个构造函数和3个成员函数bankinO(处理存入账)、bankout()(处理取出账)和dis... ...
分类:
其他好文 时间:
2017-08-20 00:49:20
阅读次数:
458
剑指offe第19题,很经典。 如果不用递归的思维做,会很麻烦。 因为对于.*、*.、*..等一些特殊情况处理会非常麻烦。 所以采用递归的思路。(如果加上的动态规划思想,记录dp[m][n]表示str + m与pattern + n是否能正确匹配。就可以把复杂度控制在O(n*n)。 ...
分类:
其他好文 时间:
2017-08-19 13:05:21
阅读次数:
188