摘要：
class Solution { public: int result; int maxPathSum(TreeNode* root) { if (!root) return 0; result = root->val; dfs(root); return result; } //dfs递归求解以r 阅读全文
摘要：
一、什么是构造函数初始化列表 构造函数初始化列表，是在构造函数的基础上，后面以一个冒号开始，接着是以逗号分隔的数据成员列表，每个数据成员后面跟一个放在括号中的初始化式。例如： class A { public: int a; int b; //一般的构造函数 A(int x, int y) { a 阅读全文
摘要：
一、什么是异常处理 一句话：异常处理就是处理程序中的错误。 程序运行时常会碰到一些异常情况，例如： 1、做除法的时候除数为 0； 2、用户输入年龄时输入了一个负数； 3、用 new 运算符动态分配空间时，空间不够导致无法分配； 4、访问数组元素时，下标越界；打开文件读取时，文件不存在。 这些异常情况 阅读全文
摘要：
static static,规定此局部变量只在当前模块(文件)中可见.,static规定其为静态存储方式,该变量允许被修改，每次调用的初始值为上一次调用的值,调用结束后存储空间不释放; const const关键字可以修饰变量、对象、函数等 只读的全局变量,只允许被初始化一次，其值不可修改. sta 阅读全文
摘要：
class Solution { public: vector<int> inorderTraversal(TreeNode* root) { stack<TreeNode*> s; vector<int> v; TreeNode* now = root; while (now != NULL || 阅读全文
摘要：
使用两个栈来协助完成二叉树的遍历操作。 不难发现，如果我们以“根->右->左”的顺序遍历二叉树，将结果压进栈中，弹栈的时候顺序就是“左->右->根”，也就是后序遍历的结果了。 而“根->右->左”的遍历顺序和先序遍历很像（先序遍历是“根->左->右”） 用stack1协助，对每个结点依次将“根->右 阅读全文
摘要：
class Solution { public: vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<int>> res; //注意判断根为空的情况 if (root == NULL) return res; queue<Tr 阅读全文
摘要：
堆的定义 堆就是一棵可以自我平衡的完全二叉树 优先队列的底层数据结构就是堆，实现和堆基本一样 由于堆存储在下标从0开始计数的数组中，因此，在堆中给定下标为i的结点时： 如果 i = 0，结点 i 是根结点，无父结点；否则结点 i 的父结点为结点 [(i - 2) / 2] 如果 2i + 1 > n 阅读全文
摘要：
一、C++是C的升级，为啥两者不能直接相互调用？ 1、我们知道，代码从编写，到能执行之前，仍需要经过编译(.obj)、链接阶段(.exe)。通常，编译每一个单元文件会生成目标文件， 然后链接器会把各个目标文件链接起来生成可执行性文件。 2、链接器之所以能把目标文件相互之间链接起来，就是通过查找目标文 阅读全文
摘要：
变量定义 变量定义使用“数据类型+变量名称”的形式，编译器需要给他分配内存单元的； 变量声明 声明的时候不能赋初值，否则就变成定义了 而变量声明使用“extern 变量类型+变量名称”的形式，是告诉编译器我这个变量将在其他外部c文件中定义，我这里只是在外部用它。编译器就不给他分配内存空间，而等到真正 阅读全文