摘要：
给定一个无向、连通的树。树中有 N 个标记为 0...N-1 的节点以及 N-1 条边 。第 i 条边连接节点 edges[i][0] 和 edges[i][1]。 返回一个表示节点 i 与其他所有节点距离之和的列表 ans。 输入: N = 6, edges = [[0,1],[0,2],[2,3 阅读全文
摘要：
这道题目是lc竞赛的题目，记得是那次竞赛的第三题，当时发现这道题目是在B站上，看见有人分享这道题目，自己当时没看懂，后来特意百度了一下，看懂了。今天的LC 每日一题就是这道题目，感觉这道题目和我非常有缘，另外是一道很有意思的DP题目，所以写下这篇博客记录一下。 题目 将收藏集中树叶的排列调整成「红、 阅读全文
摘要：
由于自己还是非常喜欢字典树这个数据结构，每次都觉得很有高级的感觉，在此将自己做练习期间遇到的字典树的模板做一下记录。下面两个基本上是一种模板，都是用到了插入以及搜索的过程中，用到了this指针。this 指针的用法以后自己应该多思考一下，因该如何运用。 class Trie { private: / 阅读全文
摘要：
关于二叉搜索树的插入，这是非常常见的题目，关于二叉树的插入，在最开始的时候我想的很复杂，我想着这这个插入的节点可能在整个BST树的中间节点，也可能是根节点，也可能是叶子节点。情况非常复杂，最后发现针对这种题目，绝大多数的题解都是将这个节点插入到叶子节点处，当然这种插入方法就不太好，因为这种插入的方法 阅读全文
摘要：
题目：根据一棵树的中序遍历与后序遍历构造二叉树。 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下二叉树 3 / \ 9 20 / \ 15 7 这道题目是经典的面试题目，也是经典的分治法的题目，所谓分治法，就是把问题分 阅读全文
摘要：
之前对C++的enum 一直不是特别清晰，通过一些其他的博客学习了一下，记录一下这种数据类型的特点~ 枚举数据类型的目的之一是符号名称有助于使程序自我解释。但是，由于这些名称不是字符串，它们仅在程序中使用。在编码的时候经常与switch 语句配合使用。 enum Roster{Tom = 1,Sha 阅读全文
摘要：
1.变量的定义：变量的定义用于为变量分配存储空间，还可以为变量指定初始值。在一个程序中，变量有且仅有一个定义。 2.变量的声明：用于向程序表明变量的类型和名字。程序中变量可以声明多次，但只能定义一次 变量的声明有两种情况 (1) 一种是分配内存空间的(声明)。例如：int a在声明的时候就已经分配了 阅读全文
摘要：
今天做了leetcode的每日一题。今天的每日一题是关于图论以及并查集的。关于并查集这种数据结构总是感觉非常的神奇，这里我看到了一个模板，写的非常不错，先记录下来。 class Solution { private: static const int N = 1010; // 如题：二维数组大小的在 阅读全文
摘要：
题目 给定一个无重复元素的数组 \(candidates\) 和一个目标数 \(target\) ，找出 \(candidates\) 中所有可以使数字和为 \(target\) 的组合。 \(candidates\) 中的数字可以无限制重复被选取。 ####说明 所有数字（包括 target）都是 阅读全文
摘要：
题目 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 当我遇到了这道题目，我的第一想法就是两个字———— 阅读全文