健康快乐最重要

题解

linux(1) 操作系统(3) 未归档(1) 机器人(2) 计算机机试(7) 计算机视觉(15) 递归(1)

/ 注册

全部文章 / 题解（共85篇）

树的序列化和反序列化

解题思路：序列化没什么好讲的就是前序遍历然后反序列化生成树类似于树的复制。从父节点到子节点递归。知道遇到‘#’，返回空 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; ...

2020-02-16

5 989

之字形输出树

感觉自己的代码还算少的。就是把树分层。具体注释如下。 class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int>&...

2020-02-16

0 708

对称的二叉树

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

2020-02-15

0 735

二叉树高度

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

2020-02-15

0 563

二叉树中和为某一值的路径

先码上，回头学习其他人的做法其实就是bianli那一个函数比较重要 class Solution { public: struct vecsort { int index; int size; inline bool operator...

2020-02-15

0 521

递归判断是否为二叉搜索树后序遍历序列

只能膜拜大佬，自己写的好复杂，但是结构比较清晰。不说了，注解如下，我去学习其他大佬的代码了。 //后续遍历的最后一个节点是根节点，可以把搜索树分成两部分 //找到第一个比根节点小的集和，因此划成左右子树，左集合里不能有比根节点大的。如果有return false **算法流程**： //判断ve...

2020-02-15

0 565

递归输出2次幂

之前学了汉诺塔，然后做了几道关于递归的题，一直感觉对递归一知半解，感觉递归的题不能100%做出来，但是做了这道题，感觉递归是有技巧的。从思路讲起：首先这是一个简单的求幂的方法。我们如何得到这个式子呢？7的二次方是 111，也就是说我们可以把二进制的形式转换成这个公式。7的这个例子太特殊了，我们想一个...

dfs

2020-02-13

38 1685

递归二叉树

根据二叉树的特性 #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...

2020-02-12

0 609

递归

#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 ...

2020-02-11

0 659

Map

map可以直接过 #include<iostream> #include<map> #include<vector> #include<string> using namespace std; int main() { map<int...

2020-02-09

6 1160