- 博客(25)
- 收藏
- 关注
原创 1710. 卡车上的最大单元数
1710. 卡车上的最大单元数题目请你将一些箱子装在 一辆卡车 上。给你一个二维数组 boxTypes ,其中 boxTypes[i] = [numberOfBoxesi, numberOfUnitsPerBoxi] :numberOfBoxesi 是类型 i 的箱子的数量。numberOfUnitsPerBoxi 是类型 i 每个箱子可以装载的单元数量。整数 truckSize 表示卡车上可以装载 箱子 的 最大数量 。只要箱子数量不超过 truckSize ,你就可以选择任意箱子装到卡车上。
2021-06-16 11:26:05
351
原创 1629. 按键持续时间最长的键
1629. 按键持续时间最长的键题目LeetCode 设计了一款新式键盘,正在测试其可用性。测试人员将会点击一系列键(总计 n 个),每次一个。给你一个长度为 n 的字符串 keysPressed ,其中 keysPressed[i] 表示测试序列中第 i 个被按下的键。releaseTimes 是一个升序排列的列表,其中 releaseTimes[i] 表示松开第 i 个键的时间。字符串和数组的 下标都从 0 开始 。第 0 个键在时间为 0 时被按下,接下来每个键都 恰好 在前一个键松开时被按下。
2021-06-16 11:25:11
181
原创 1460. 通过翻转子数组使两个数组相等
1460. 通过翻转子数组使两个数组相等题目给你两个长度相同的整数数组 target 和 arr 。每一步中,你可以选择 arr 的任意 非空子数组 并将它翻转。你可以执行此过程任意次。如果你能让 arr 变得与 target 相同,返回 True;否则,返回 False 。示例 1:输入:target = [1,2,3,4], arr = [2,4,1,3]输出:true解释:你可以按照如下步骤使 arr 变成 target:1- 翻转子数组 [2,4,1] ,arr 变成 [1,4,2
2021-06-16 11:24:21
158
原创 1286. 字母组合迭代器
1286. 字母组合迭代器题目请你设计一个迭代器类,包括以下内容:一个构造函数,输入参数包括:一个 有序且字符唯一 的字符串 characters(该字符串只包含小写英文字母)和一个数字 combinationLength 。函数 next() ,按 字典序 返回长度为 combinationLength 的下一个字母组合。函数 hasNext() ,只有存在长度为 combinationLength 的下一个字母组合时,才返回 True;否则,返回 False。示例:CombinationI
2021-06-16 11:23:33
141
原创 916. 单词子集
916. 单词子集题目我们给出两个单词数组 A 和 B。每个单词都是一串小写字母。现在,如果 b 中的每个字母都出现在 a 中,包括重复出现的字母,那么称单词 b 是单词 a 的子集。 例如,“wrr” 是 “warrior” 的子集,但不是 “world” 的子集。如果对 B 中的每一个单词 b,b 都是 a 的子集,那么我们称 A 中的单词 a 是通用的。你可以按任意顺序以列表形式返回 A 中所有的通用单词。示例 1:输入:A = [“amazon”,“apple”,“facebook”,
2021-06-16 11:22:42
86
原创 180. 连续出现的数字
180. 连续出现的数字题目SQL架构表:Logs+-------------+---------+| Column Name | Type |+-------------+---------+| id | int || num | varchar |+-------------+---------+id 是这个表的主键。编写一个 SQL 查询,查找所有至少连续出现三次的数字。返回的结果表中的数据可以按 任意顺序 排列。查询结果格式
2021-06-16 11:21:24
56
原创 710. 黑名单中的随机数
710. 黑名单中的随机数题目给定一个包含 [0,n) 中不重复整数的黑名单 blacklist ,写一个函数从 [0, n) 中返回一个不在 blacklist 中的随机整数。对它进行优化使其尽量少调用系统方法 Math.random() 。提示:1 <= n <= 10000000000 <= blacklist.length < min(100000, N)[0, n) 不包含 n ,详细参见 interval notation 。示例 1:输入:[“Sol
2021-06-15 13:53:31
202
原创 1032. 字符流
1032. 字符流题目按下述要求实现 StreamChecker 类:StreamChecker(words):构造函数,用给定的字词初始化数据结构。query(letter):如果存在某些 k >= 1,可以用查询的最后 k个字符(按从旧到新顺序,包括刚刚查询的字母)拼写出给定字词表中的某一字词时,返回 true。否则,返回 false。示例:StreamChecker streamChecker = new StreamChecker([“cd”,“f”,“kl”]); // 初始化字
2021-06-15 12:46:01
131
原创 LCP 16. 游乐园的游览计划
LCP 16. 游乐园的游览计划题目又到了一年一度的春游时间,小吴计划去游乐场游玩 1 天,游乐场总共有 N 个游乐项目,编号从 0 到 N-1。小吴给每个游乐项目定义了一个非负整数值 value[i] 表示自己的喜爱值。两个游乐项目之间会有双向路径相连,整个游乐场总共有 M 条双向路径,保存在二维数组 edges中。 小吴计划选择一个游乐项目 A 作为这一天游玩的重点项目。上午小吴准备游玩重点项目 A 以及与项目 A 相邻的两个项目 B、C (项目A、B与C要求是不同的项目,且项目B与项目C要求相邻)
2021-06-15 11:01:09
429
原创 1.两数之和
1. 两数之和题目给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。示例 2:输入:nums = [3,2,4],
2021-06-15 10:57:44
47
原创 1748. 唯一元素的和
1748. 唯一元素的和题目给你一个整数数组 nums 。数组中唯一元素是那些只出现 恰好一次 的元素。请你返回 nums 中唯一元素的 和 。示例 1:输入:nums = [1,2,3,2]输出:4解释:唯一元素为 [1,3] ,和为 4 。示例 2:输入:nums = [1,1,1,1,1]输出:0解释:没有唯一元素,和为 0 。示例 3 :输入:nums = [1,2,3,4,5]输出:15解释:唯一元素为 [1,2,3,4,5] ,和为 15 。提示:1 <=
2021-06-11 17:45:49
92
原创 230. 二叉搜索树中第K小的元素
230. 二叉搜索树中第K小的元素题目给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从 1 开始计数)输入:root = [3,1,4,null,2], k = 1输出:1输入:root = [5,3,6,2,4,null,null,1], k = 3输出:3/** * Definition for a binary tree node. * public class TreeNode { * int val; *
2021-06-11 10:57:26
117
1
原创 log4j2日志配置和使用demo
1.pom引入<dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter</artifactId> <exclusions> <exclusion> <artifactId>spring-boot-starter-logging</artifactId> <
2020-11-17 13:23:14
208
原创 支持多线程的日期工具类
1.什么是SimpleDateFormat在java doc对SimpleDateFormat的解释如下:SimpleDateFormat is a concrete class for formatting and parsing dates in a locale-sensitive manner. It allows for formatting(date → text), parsing (text → date), and normalization.SimpleDateFormat是一个
2020-11-17 11:09:36
376
原创 Java 实现简单的贪吃蛇
源码import java.awt.Color;import java.awt.Graphics;import java.awt.Image;import java.awt.Toolkit;import java.awt.event.KeyEvent;import java.awt.event.KeyListener;import java.util.ArrayList;i...
2018-12-17 14:56:35
600
原创 Java实现RPC框架
1.RPC解释RPC:Remote Procedure Call(远程过程调用)客户端获取服务端的服务(不同的计算机)2.RPC所需要的技术反射技术:客户端给服务端发送代表接口名的字符串,服务端需要通过字符串解析出该字符串代表的接口的一切信息socket:客户端与服务端交互(传输信息)动态代理:服务端需要根据客户端的不同请求,返回不同的接口类型,客户端需要接受到不同的接口类型...
2018-12-10 23:00:10
192
原创 Java 反射入门总结
1.概念反射机制是在运行状态中:对于任意一个类,都能够知道这个类的所有属性和方法。对于任意一个对象,都能够调用它的任意一个方法和属性。2.提供的功能在运行时判断任意一个对象所属的类在运行时构造任意一个类的对象在运行时判断任意一个类所具有的的成员变量和方法在运行时调用任意一个对象的方法生成动态代理3.获得反射入口的三种方式(获得类)1).Class.forName(全类...
2018-12-07 19:37:50
191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人