题目信息 时间: 2019-07- 题目链接:Leetcode tag: 平衡二叉树 深度优先搜索 难易程度:简单 题目描述: 输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。 示例1: 给定二叉树 [3,9,20,nu ...
分类:
其他好文 时间:
2020-07-05 17:48:08
阅读次数:
71
题目信息 时间: 2019-07-04 题目链接:Leetcode tag: 二叉树 层序遍历 后序遍历 难易程度:简单 题目描述: 输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。 示例: 给定二叉树 [3,9,20, ...
分类:
其他好文 时间:
2020-07-05 17:35:56
阅读次数:
68
题目信息 时间: 2019-07-04 题目链接:Leetcode tag:二叉搜索树 中序遍历 递归 难易程度:中等 题目描述: 给定一棵二叉搜索树,请找出其中第k大的节点。 示例1: 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2 输出: 4 示例2 ...
分类:
其他好文 时间:
2020-07-05 17:35:22
阅读次数:
55
题目信息 时间: 2019-07-04 题目链接:Leetcode tag: 二分查找 难易程度:简单 题目描述: 一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。 示例1: 输入: ...
分类:
其他好文 时间:
2020-07-05 17:22:28
阅读次数:
53
题目信息 时间: 2019-07-05 题目链接:Leetcode tag:位运算 难易程度:中等 题目描述: 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 示例1: 输入:nums = [4,1 ...
分类:
编程语言 时间:
2020-07-05 17:08:19
阅读次数:
55
程序搭建 1、idea新建maven工程,如图 2、点击Next->导入属性值,主要是解决从网上下包很慢的问题 key:archetypeCatalog value:internal 3、后面几个都是点击Next按钮 4、完成初始化状态 5、补全目录结构如图: 6、pom.xml导入jar包依赖 < ...
分类:
编程语言 时间:
2020-07-05 15:11:28
阅读次数:
68
一.对象类 @Data @AllArgsConstructor public class User { private Integer age; private String name; } 二.普通写法 private List<User> users =Arrays.asList(new Use ...
分类:
编程语言 时间:
2020-07-05 15:07:27
阅读次数:
252
题目信息 时间: 2019-07-04 题目链接:Leetcode tag:二分查找 哈希表 难易程度:简单 题目描述: 统计一个数字在排序数组中出现的次数。 示例1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例2: 输入: nums = [5,7, ...
分类:
编程语言 时间:
2020-07-05 13:19:23
阅读次数:
48
题目信息 时间: 2019-07-03 题目链接:Leetcode tag:动态规划 小根堆 难易程度:中等 题目描述: 我们把只包含质因子 2、3 和 5 的数称作丑数(Ugly Number)。求按从小到大的顺序的第 n 个丑数。 示例: 输入: n = 10 输出: 12 解释: 1, 2, ...
分类:
其他好文 时间:
2020-07-04 17:19:58
阅读次数:
66
题目信息 时间: 2019-07-03 题目链接:Leetcode tag: 单链表 难易程度:简单 题目描述: 输入两个链表,找出它们的第一个公共节点。 示例: A: a1 -> a2 \ -> c1 -> c2 -> c3 / B:b1 -> b2 -> b3 注意 1. 如果两个链表没有交点, ...
分类:
其他好文 时间:
2020-07-04 17:14:34
阅读次数:
56