题目信息 时间: 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
题目信息 时间: 2019-07-03 题目链接:Leetcode tag:哈希表 难易程度:简单 题目描述: 在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。 示例: s = "abaccdeff" 返回 "b" s = "" 返回 " " 注意 1. ...
分类:
其他好文 时间:
2020-07-04 17:08:48
阅读次数:
51
题目信息 时间: 2019-06-30 题目链接:Leetcode tag: 动态规划 难易程度:简单 题目描述: 输入一个整型数组,数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例: 输入: nums = [-2,1,-3 ...
分类:
编程语言 时间:
2020-07-04 01:18:09
阅读次数:
81