leetcode
文章平均质量分 64
leetcode
莫守
1799623289@qq.com 如果有什么建议请联系我
展开
-
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 · 84 阅读 · 0 评论 -
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 · 41 阅读 · 0 评论 -
1629. 按键持续时间最长的键
1629. 按键持续时间最长的键题目LeetCode 设计了一款新式键盘,正在测试其可用性。测试人员将会点击一系列键(总计 n 个),每次一个。给你一个长度为 n 的字符串 keysPressed ,其中 keysPressed[i] 表示测试序列中第 i 个被按下的键。releaseTimes 是一个升序排列的列表,其中 releaseTimes[i] 表示松开第 i 个键的时间。字符串和数组的 下标都从 0 开始 。第 0 个键在时间为 0 时被按下,接下来每个键都 恰好 在前一个键松开时被按下。原创 2021-06-16 11:25:11 · 154 阅读 · 0 评论 -
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 · 105 阅读 · 0 评论 -
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 · 178 阅读 · 0 评论 -
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 · 412 阅读 · 0 评论 -
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 · 83 阅读 · 0 评论 -
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 · 77 阅读 · 1 评论 -
1710. 卡车上的最大单元数
1710. 卡车上的最大单元数题目请你将一些箱子装在 一辆卡车 上。给你一个二维数组 boxTypes ,其中 boxTypes[i] = [numberOfBoxesi, numberOfUnitsPerBoxi] :numberOfBoxesi 是类型 i 的箱子的数量。numberOfUnitsPerBoxi 是类型 i 每个箱子可以装载的单元数量。整数 truckSize 表示卡车上可以装载 箱子 的 最大数量 。只要箱子数量不超过 truckSize ,你就可以选择任意箱子装到卡车上。原创 2021-06-16 11:26:05 · 314 阅读 · 0 评论 -
1286. 字母组合迭代器
1286. 字母组合迭代器题目请你设计一个迭代器类,包括以下内容:一个构造函数,输入参数包括:一个 有序且字符唯一 的字符串 characters(该字符串只包含小写英文字母)和一个数字 combinationLength 。函数 next() ,按 字典序 返回长度为 combinationLength 的下一个字母组合。函数 hasNext() ,只有存在长度为 combinationLength 的下一个字母组合时,才返回 True;否则,返回 False。示例:CombinationI原创 2021-06-16 11:23:33 · 114 阅读 · 0 评论 -
180. 连续出现的数字
180. 连续出现的数字题目SQL架构表:Logs+-------------+---------+| Column Name | Type |+-------------+---------+| id | int || num | varchar |+-------------+---------+id 是这个表的主键。编写一个 SQL 查询,查找所有至少连续出现三次的数字。返回的结果表中的数据可以按 任意顺序 排列。查询结果格式原创 2021-06-16 11:21:24 · 51 阅读 · 0 评论 -
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 · 129 阅读 · 0 评论