给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/balanced-binary-tree 著作 ...
分类:
其他好文 时间:
2020-12-03 11:59:09
阅读次数:
6
一.描述 一个简单的二叉树的例子,比如求二叉树的所有节点的和 比如下面这棵树,所有节点的和为 1+2+3=6 二.递归法来求解 通过树的结构可以得到解法,即总和为当前节点的和加上左节点的和加上右节点的和 即 Sum = cur.val + cur.left.val + cur.right.val 根 ...
分类:
其他好文 时间:
2020-12-02 12:27:26
阅读次数:
4
inner join 左表的值逐个和右表进行匹配(匹配条件来自哪?on后的语句),一旦匹配上了,生成一条数据。如果右表有多行数据与左表匹配,则生成多条数据 inner join不会产生空字段的行 left join 左表的数据全部列出,右表的数据逐一进行匹配,匹配上生成一条数据。如果右表有多行数据与 ...
分类:
其他好文 时间:
2020-12-02 11:59:51
阅读次数:
5
先看效果图: 实现步骤 : 1.新建一个.css的文件,先把样式拷过来 1 .popup_right_bottom{position: fixed; width:400px; height: auto; bottom: 10px; right: 10px; z-index:100; backgrou ...
分类:
其他好文 时间:
2020-12-01 12:16:46
阅读次数:
5
快速排序的逻辑 用递归的方法: 1 边界条件,数组长度为1,返回list 2 list =( list_left )+ ( mid ) +( list_right ) 注意个细节,mid是一个元素值,不是下标 # 快速排序 def quick_sort(l): if len(l) < 2: retu ...
分类:
编程语言 时间:
2020-11-30 16:11:34
阅读次数:
10
题目 Petya has equal wooden bars of length n. He wants to make a frame for two equal doors. Each frame has two vertical (left and right) sides of length ...
分类:
其他好文 时间:
2020-11-30 16:00:25
阅读次数:
6
##错误 huny@DESKTOP-N1EBKQP:/mnt/c/Users/Administrator$ sudo apt-get install python3 Reading package lists... Done Building dependency tree Reading stat ...
分类:
编程语言 时间:
2020-11-30 15:30:15
阅读次数:
8
void copy(BiTree T,BiTree &NewT){ //复制树 if(T == NULL){ NewT = NULL; return; }else { NewT = new BiTNode; NewT->data = T->data; copy(T->lchild,NewT->lch ...
分类:
其他好文 时间:
2020-11-30 15:28:17
阅读次数:
2
一、Table Demo CREATE TABLE `employees` ( `id` int(11) NOT NULL AUTO_INCREMENT, `name` varchar(24) NOT NULL DEFAULT '' COMMENT '姓名', `age` int(11) NOT N ...
分类:
数据库 时间:
2020-11-30 15:26:05
阅读次数:
7
根据上图, 构造出来的最小生成树的权值和应为 16. 主要部分代码: /** * 将最小生成树保存为邻接表存储的图 MST, 返回最小权重和 * @param Graph * @param MST 即 Minimun-cost Spanning Tree 最下生成树 * @return */ int ...
分类:
编程语言 时间:
2020-11-30 15:25:45
阅读次数:
4