感觉自己的代码还算少的。就是把树分层。具体注释如下。 class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int>> v,tempv; //最后的返回值 vector<int> vec; //临时存放每一层节点的值 queue<TreeNode *> q; //队列 int pos,len; if(pRo...

实则是 菜鸡一枚。。。先镜像，然后复制，然后比较 两树是否相等。。。代码贴上，去学习大佬的代码了 class Solution { public: bool isSymmetrical(TreeNode* pRoot) { TreeNode* mirroroot=treeCopy(pRoot); mirror(pRoot); return doesAandB(pRoot,mirroroot); } TreeNode *treeCopy(TreeNode* root) //复制二叉树 { ...

求二叉树的高度是很经典的方法吧。这里给出我的不规范代码。。 int depth=0; int max=0; void preOrder(TreeNode* pRoot) { if(pRoot==NULL) { if(depth>max) max=depth; return; } depth+=1; preOrder(pRoot->left); preOrder(pRoot-&g...

先码上，回头学习 其他人的做法其实就是bianli那一个函数比较重要 class Solution { public: struct vecsort { int index; int size; inline bool operator< (const vecsort &v) { return size>v.size; } }s; int i=0; vector<vector<int> > res; ...

只能膜拜大佬，自己写的好复杂，但是结构比较清晰。不说了，注解 如下，我去学习其他大佬的代码了。 //后续遍历的最后一个节点是根节点，可以把搜索树分成两部分 //找到第一个比根节点小的集和，因此划成左右子树，左集合里不能有比根节点大的。如果有return false **算法流程**： //判断vector是否为空，不为空，继续判断，若为空 return false //拿出右边第一个元素(根节点)c //从右往左找到第一个比根节点小的节点下标index //划分集和，把(0,index)划分为一组，判断这组里是否有比根节点c大的，如果有return false //（因为不符合搜索树的条件，...

emmm，下学期可能面临保研，不知道机试题的难度怎么样，目前已经把牛客总结的计算机历年考研题刷了将近100道 。计划刷300道，刷 两次。剑指offer最近在做。 不知道能不能应对保研机试。。。。 求大佬解答

之前学了汉诺塔，然后做了几道关于递归的题，一直感觉对递归一知半解，感觉递归的题不能100%做出来，但是做了这道题，感觉递归是有技巧的。从思路讲起：首先这是一个简单的求幂的方法。我们如何得到这个式子呢？7的二次方是 111，也就是说我们可以把二进制的形式转换成这个公式。7的这个例子太特殊了，我们想一个普遍的例子：1111的二进制是 1011，所以11可以写成这个问题就迎刃而解了。那么怎么得到二进制呢？通过大家熟悉的 先对二取余，再除二就可以得到这个二进制数。 这个题还有一个小点就是，题中给的都是从高位到地位的二进制输出，我们对2取余得到的正好是高位的1.所以我们可以直接通过从后查找的方式，查找1...

根据二叉树的特性 #include<iostream> using namespace std; int twotree(int m,int n) { if(2*m+1<=n) return twotree(2*m,n)+twotree(2*m+1,n)+1; else if(2*m<=n) return twotree(2*m,n)+1; else return 1; } int main() { int m,n; while(cin>>m>>n) ...

汉诺塔问题是大家理解递归的一个基础问题。看了很多博客都不是很理解，下面我将从最简单的解法为大家讲解： 1.首先是一个盘子，即A塔上有1个盘子的情况(Emmm，画图水平有限，仅限说明问题)； 这是我们只需要将A中的盘子移到C中，经过一次操作即可：The 1:{A}-->{C} 2.两个盘子的情况： 只需要进行如上三步就可以： The 1:{A}-->{B}               The 2:{A}-->{C}              The 3:{B}-->{C}             从这三步我们可以看出，我们这里将B作为一个缓冲柱来看待。...

#include<iostream> using namespace std; //C(n+1,i)=C(n,i)+C(n,i-1) int Trangle(int n,int i) { if(i==1 || i==n) return 1; return Trangle(n-1,i)+Trangle(n-1,i-1); } int main() { int n; while(cin>>n) { for(int i=2;i<=n;i++) { for(in...

map可以直接过 #include<iostream> #include<map> #include<vector> #include<string> using namespace std; int main() { map<int,int> book; vector<int> stu; int n,m; cin>>n>>m; int b; for(int i=0;i<n;i++) { cin>>b; ...

简单贪心 #include<iostream> using namespace std; int main() { int a; while(cin>>a) { if(a%2!=0) printf("0 0\n"); else { int max=a/2; int min=a/4; int remainder=a%4; min+=remainder/2; ...

大数除法的改编版，大数求余 #include<iostream> #include<string> #include<algorithm> using namespace std; //本题是大整数除法 int divideString(string a,int x) { int remainder=0; for(int i=0;i<a.size();i++) { int num=remainder*10+a[i]-'0'; a[i]=num/x+'0'; remainder=nu...