Cyyyys's blog
以梦为马 诗酒趁年华
删除最外层括号 删除最外层括号
题目要求有效括号字符串为空 (“”)、”(“ + A + “)” 或 A + B,其中 A 和 B 都是有效的括号字符串,+ 代表字符串的连接。例如,””,”()”,”(())()” 和 “(()(()))” 都是有效的括号字符串。 如果有
2019-09-04
二叉树搜索范围和 二叉树搜索范围和
题目要求给定二叉搜索树的根结点 root,返回 L 和 R(含)之间的所有结点的值的和——在L和R之间的数值。 二叉搜索树保证具有唯一的值。 示例 1: 输入:root = [10,5,15,3,7,null,18], L = 7, R
2019-09-03
java中Comparable和Comparator的区别 java中Comparable和Comparator的区别
Java中为我们提供了两种比较机制Comparable和Comparator,他们之间有什么区别和联系呢,我们一起来探讨一下。 Comparable接口 T代表了被比较对象的类型 Comparable是排序接口。若一个类实现了Compar
2019-09-02
java引入泛型的作用 java引入泛型的作用
###概述 java泛型是jdk1.5之后的新特性,泛型的本质是参数化乐行,也就是所操作的数据类型被指定为一个参数。这种参数类型可以在类、接口和方法的创建中,分别称为泛型类、泛型接口和泛型方法。我们可以将类型参数看作是使用参数化类型时指定的
2019-09-01
中序遍历二叉树 中序遍历二叉树
算法描述中序遍历(LDR)的遍历顺序是先访问左节点,再访问根节点,最后访问右节点。简单来记就是左根右。 树的结构如下: public class TreeNode{ //节点结构 int value; TreeNod
2019-09-01
另一个树的子树 另一个树的子树
题目要求给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 示例 1:给定的树 s: 3 / \ 4 5
2019-08-31
叶子相似的树 叶子相似的树
题目要求请考虑一颗二叉树上所有的叶子,这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。 ![屏幕快照 2019-08-30 上午10.48.39](/Users/congyuyang/Pictures/博客图片/屏幕快照 2019-0
2019-08-30
翻转二叉树 翻转二叉树
题目要求翻转一棵二叉树。 示例: 输入: 4 / \ 2 7 / \ / \ 1 3 6 9输出: 4 / \ 7 2 / \ / \ 9 6 3 1来源:力扣(L
2019-08-29
求解二叉树的最大深度和判断是否是平衡二叉树 求解二叉树的最大深度和判断是否是平衡二叉树
求解二叉树的最大深度题目要求给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例:给定二叉树 [3,9,20,null,null,15,7], 3 /
2019-08-28
2 / 3