摘要： 复原IP地址 题目理解 1.给出的是字符串，IP地址在【0，255】之间，字符串转数字； 2.0可以单独出现，但是不能跟数字出现； 3.字符串中要插入'.'; 4.字符串的大小范围在4~12之间； 5.不能有除数字外的字母； 思路 首先确定答案类型：vector<string> res，一个用来存单 阅读全文

摘要： 回溯理论 什么是回溯 回溯，顾名思义，返回溯源，记录当前节点后返回前一节点继续的过程。本质上是一种罗列所有情况的穷举搜索。 递归 递归，函数间接或者直接调用自身，回到最初最简单的情况。目前的情况归根结底就是一棵树的情况。 回溯与递归 为什么说回溯常常伴随递归？递归是把一棵大二叉树返回到一个最基本的三 阅读全文

摘要： 修剪二叉搜索树 题目理解 给一个二叉搜索树，给一个闭区间的边界，使得二叉树所有的节点值都位于区间内。 原始思路 根节点和区间的关系 1.如果根节点包含在区间里面，那么说明左边界一定在左子树，右边界一定在右子树。 向左子树遍历，找到左边界； 向右子树遍历，找到右边界。 2.如果根节点在区间外面：比左边 阅读全文

摘要： 二叉搜索树求最近公共祖先 题目理解 二叉搜索树是有序的，如果是左中右排的话，只要在有序数组中查找两数之间的根节点就可以了。不需要遍历整棵树，找到就可以。（？存疑）写法其实是遍历了整棵树的。 代码块 class Solution { public: TreeNode* traversal(TreeNo 阅读全文

摘要： 二叉搜索树中节点之差的最小值 转化为有序数组写法 数组越界 代码 class Solution { private: vector<int> vec; public: void traversal(TreeNode* root) { if (root == NULL) return; travers 阅读全文

摘要： 今日的四道题目分别是 重叠二叉树 在已知二叉树中搜索并返回以给定值为根节点的二叉树 判断二叉树是否是二叉搜索树 在给定数组中重建最大二叉树 最大二叉树 题目理解： 给定一个数组，其中最大的数作为根，根左边的数组构造左子树，根右边的数组构造右子树。 代码实现： class Solution { pub 阅读全文

摘要： 寻找二叉树最左边的叶子节点 题目理解 最左边的叶子节点，就是最后一层最左边的节点，该节点也可以是右节点。 思路 找到深度最大的叶子节点。 层序的思路简单，但是这里先用递归试试。 1.参数：节点；返回值：int;不对，求的是叶子节点，所以返回的是叶子节点的val;深度用int记录在参数里面，用maxD 阅读全文

摘要： 1.平衡二叉树 题目理解： 左子树和右子树的高度差不超过1。 求左子树高度，求右子树高度，如果差1或者0就返回true.至于高度. 不能用求最大深度做,因为最大深度中高度的相加是通过最后1+max() 实现的. 题目理解错了，平衡二叉树，说的是所有节点的左子树和右子树的高度差，并非是根节点。在看对称 阅读全文

摘要： 今天突然觉醒，看了一下招聘网站，意识到我的选择并没有想象中的多。重新看了下岗位需求，然后去翻了力扣，发现滑动窗口已经一点印象都没有了。 总之，不能在总结或者看到题目只粘贴代码块了，需要使用自己的语言唤醒对题目的理解和记忆。 阅读全文

摘要： 226. 翻转二叉树 - 力扣（LeetCode） class Solution { public: TreeNode* invertTree(TreeNode* root) { if(root==NULL) return root; swap(root->left,root->right); in 阅读全文