一.二叉树的前序遍历 https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ class Solution { public List<Integer> preorderTraversal(TreeNode root) { L ...
分类:
其他好文 时间:
2021-04-01 13:41:51
阅读次数:
0
VsCode搭建C语言环境 安装VsCode 去官网下载安装即可官网下载链接 安装C语言解释器 我安装的是MinGW,官网下载链接 下载后解压到要安装的目录 我的目录是 配置环境变量 将安装目录的bin文件夹路径添加至环境变量 测试环境搭建是否成功,打开Cmd输入gcc -v,出现以下信息说明搭建成 ...
分类:
编程语言 时间:
2021-03-30 13:01:12
阅读次数:
0
索引 索引的本质 索引的本质:索引是数据结构。索引是在存储引擎层实现的,而不是在服务器层实现的,所以不同存储引擎具有不同的索引类型和实现。 B-Tree和B+Tree B-Tree B+Tree 每个节点的指针上限为2d而不是2d+1。 内节点不存储data,只存储key;叶子节点不存储指针。 为什 ...
分类:
数据库 时间:
2021-03-30 12:59:32
阅读次数:
0
# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # 递归 # 时间复杂度:O(n ...
分类:
其他好文 时间:
2021-03-29 12:51:26
阅读次数:
0
输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径; /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode * ...
分类:
其他好文 时间:
2021-03-29 12:41:37
阅读次数:
0
Description:Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to t ...
分类:
其他好文 时间:
2021-03-18 14:37:13
阅读次数:
0
error: C++ preprocessor "/lib/cpp" fails sanity check 问题的根源是缺少必要的C++库。如果是CentOS系统,运行,如下命令解决: yum install -y glibc-headers gcc-c++ Ubuntu系统中,运行命令: apt- ...
分类:
其他好文 时间:
2021-03-18 14:06:28
阅读次数:
0
leetcode题解——对称二叉树 题目如下 给定一个二叉树,检查它是否是镜像对称的。 解题思路 考察递归 对于一棵树,可以从外围到内围一层层判断是否镜像 外围对应的是左边结点的左孩子和右边结点的右孩子 内围对应的是左边节点的右孩子和右边结点的左孩子 /** * Definition for a b ...
分类:
其他好文 时间:
2021-03-17 14:29:11
阅读次数:
0
方式一:软件仓库安装 此方法不用自己去配置交叉编译工具链 1.查看本地仓库有支持哪些版本哪些 输入命令: apt-cache search aarch64 2.下载安装 gcc-8-aarch64-linux-gnu 输入:sudo apt-get install gcc-8-aarch64-lin ...
分类:
系统相关 时间:
2021-03-16 13:38:58
阅读次数:
0
#111. 二叉树的最小深度 https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ 关键在于知道f(root)=min(f(left),f(right))+1这个表达式 class Solution { public: int ...
分类:
其他好文 时间:
2021-03-16 12:04:09
阅读次数:
0