题目: 输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true 。示例 2: 给定二叉树 [1,2 ...
分类:
其他好文 时间:
2021-04-12 12:06:54
阅读次数:
0
二叉树——144. 二叉树的前序遍历 题目: 思路: 前序遍历用递归,递归逻辑就是前序遍历的顺序:中左右,然后就行了。 代码: class Solution { public: void traversal(TreeNode* node, vector<int>& vec){ // 终止条件 if( ...
分类:
其他好文 时间:
2021-04-12 11:54:04
阅读次数:
0
问题 n对括号有多少种合法的组合,写出一个可以执行出该结果的函数: 当n=1时,输出["()"]; 当n=2时,输出["(())","()()"]; 当n=3时,输出["((()))","(()())","(())()","()(())","()()()"]; Normal 0 7.8 磅 0 2 ...
分类:
Web程序 时间:
2021-04-12 11:53:24
阅读次数:
0
平衡二叉树 题目:输入一棵二叉树,判断该二叉树是否是平衡二叉树。 在这里,我们只需要考虑其平衡性,不需要考虑其是不是排序二叉树 平衡二叉树(Balanced Binary Tree),具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。 func ...
分类:
其他好文 时间:
2021-04-12 11:48:28
阅读次数:
0
根据题目意思,实际上我们计算出左右子树的高度相加后即为结果(实际还需-1) 1.深度优先遍历 时间O(n),空间O(h) class Solution { int max= 0; public int diameterOfBinaryTree(TreeNode root) { def(root); ...
分类:
其他好文 时间:
2021-04-12 11:46:11
阅读次数:
0
一般默认编码是Windows系统的编码,就是ANSI编码或者说是GBK编码的,这样我们编写的很多应用比如php编写utf-8编码的应用在命令行下面运行时都会出现乱码的情况, 原因就是因为运行环境的编码使用自己的编码去解析程序运行结果,而程序本身返回编码和解析编码不一致,最后导致乱码情况的发生。 wi ...
分类:
其他好文 时间:
2021-04-10 13:37:34
阅读次数:
0
isset 判断变量是否已存在 empty 判断变量是否为空或为0 is_null 判断变量是否为NULL 变量emptyis_nullisset $a=”” true false true $a=null true true false var $a true true false $a=arra ...
分类:
Web程序 时间:
2021-04-10 13:35:23
阅读次数:
0
HTML <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" conten ...
分类:
Web程序 时间:
2021-04-10 13:29:37
阅读次数:
0
<?php session_start(); // $_SESSION['login']=11; echo $_SESSION['login']; ?> <?php // var_dump($_GET); echo '<br/>'; $username=$_GET['username']; $pas ...
分类:
Web程序 时间:
2021-04-10 13:29:04
阅读次数:
0
第一次sql注入 1.在sqlmap文件安装目录下输入打开cmd,输入: sqlmap.py 2. sqlmap.py -u url(url:目标地址) sqlmap.py -u http://59.63.200.79:6453/single.php?id=1 –dbs sqlmap.py -u h ...
分类:
数据库 时间:
2021-04-10 13:00:54
阅读次数:
0