题目: 输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过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
平衡二叉树 题目:输入一棵二叉树,判断该二叉树是否是平衡二叉树。 在这里,我们只需要考虑其平衡性,不需要考虑其是不是排序二叉树 平衡二叉树(Balanced Binary Tree),具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。 func ...
分类:
其他好文 时间:
2021-04-12 11:48:28
阅读次数:
0
题目: 输入两个链表,找出它们的第一个公共节点。 如下面的两个链表: 在节点 c1 开始相交。 示例 1: 输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出:Referen ...
分类:
其他好文 时间:
2021-04-12 11:43:41
阅读次数:
0
什么是强制(显式)类型转换?什么是隐式类型转换? 强制(显式)型转换如下 Boolean(0) Boolean(newobject()) Number(undefined) Number(null) String(null) parseInt()、parseFloat()、JSON.parse()、 ...
分类:
其他好文 时间:
2021-04-10 13:36:00
阅读次数:
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
为了实现一个函数clone,可以对JavaScript中5种主要的数据类型 (包括Number、String、Object、Array、Boolean)进行值(深)复制。 /** *复制一份数据 *@paramobj *return复制结果 ***/ function clone(obj){ var ...
分类:
编程语言 时间:
2021-04-10 13:33:01
阅读次数:
0
2021-04-09:rand指针是单链表节点结构中新增的指针,rand可能指向链表中的任意一个节点,也可能指向null。给定一个由Node节点类型组成的无环单链表的头节点 head,请实现一个函数完成这个链表的复制,并返回复制的新链表的头节点。 【要求】时间复杂度O(N),额外空间复杂度O(1) ...
分类:
其他好文 时间:
2021-04-10 13:17:53
阅读次数:
0
直接遍历链表,使用set做标记位(标记是否已经到达过) /** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ type void struct{} fun ...
分类:
其他好文 时间:
2021-04-10 12:49:23
阅读次数:
0
转自于:https://www.cnblogs.com/benmumu/p/8316652.html // 全图默认背景 // backgroundColor: ‘rgba(0,0,0,0)’, // 默认色板 color: ['#ff7f50','#87cefa','#da70d6','#32cd ...
分类:
其他好文 时间:
2021-04-09 13:36:59
阅读次数:
0
mysql 系统提供了很多的函数 count:统计个数,次数,null不统计 max:最大值 min:最小值 sum求和 avg平均值 round:四舍五入 ...
分类:
数据库 时间:
2021-04-09 13:30:01
阅读次数:
0