![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Set / Map / Hash
文章平均质量分 51
Set / Map / Hash
Sophia_fez
干啥啥不行,可爱第一名.jpg
展开
-
leetcode 1742. 盒子中小球的最大数量(2022.11.23)
你在一家生产小球的玩具厂工作,有 n 个小球,编号从 lowLimit 开始,到 highLimit 结束(包括 lowLimit 和 highLimit ,即 n == highLimit - lowLimit + 1)。你的工作是将每个小球放入盒子中,其中盒子的编号应当等于小球编号上每位数字的和。例如,编号 321 的小球应当放入编号 3 + 2 + 1 = 6 的盒子,而编号 10 的小球应当放入编号 1 + 0 = 1 的盒子。如果有多个盒子都满足放有最多小球,只需返回其中任一盒子的小球数量。原创 2022-11-23 00:18:12 · 143 阅读 · 0 评论 -
leetcode *1743. 从相邻元素对还原数组(2021.7.25)
【题目】*1743. 从相邻元素对还原数组 存在一个由 n 个不同元素组成的整数数组 nums ,但你已经记不清具体内容。好在你还记得 nums 中的每一对相邻元素。 给你一个二维整数数组 adjacentPairs ,大小为 n - 1 ,其中每个 adjacentPairs[i] = [ui, vi] 表示元素 ui 和 vi 在 nums 中相邻。 题目数据保证所有由元素 nums[i] 和 nums[i+1] 组成的相邻元素对都存在于 adjacentPairs 中,存在形式可能是 [nums[i]原创 2021-07-25 16:01:11 · 126 阅读 · 0 评论 -
leetcode *剑指 Offer 35. 复杂链表的复制 & *138. 复制带随机指针的链表(2021.7.22)
【题目】*剑指 Offer 35. 复杂链表的复制 请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。 示例 1: 输入:head = [[7,null],[13,0],[11,4],[10,2],[1,0]] 输出:[[7,null],[13,0],[11,4],[10,2],[1,0]] 示例 2: 输入:head = [[1,1],[2,1]] 输出:[[1原创 2020-09-23 00:05:31 · 209 阅读 · 0 评论 -
leetcode *面试题 10.02. 变位词组(2021.7.18)
【题目】*面试题 10.02. 变位词组 编写一种方法,对字符串数组进行排序,将所有变位词组合在一起。变位词是指字母相同,但排列不同的字符串。 注意:本题相对原题稍作修改 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"], 输出: [ ["ate","eat","tea"], ["nat","tan"], ["bat"] ] 说明: 所有输入均为小写字母。 不考虑答案输出的顺序。 【解题思路1】排序 + Map 键值是唯一的,可以通过排序、计原创 2021-07-18 12:33:52 · 107 阅读 · 2 评论 -
leetcode *981. 基于时间的键值存储(2021.7.10)
【题目】*981. 基于时间的键值存储 创建一个基于时间的键值存储类 TimeMap,它支持下面两个操作: set(string key, string value, int timestamp),存储键 key、值 value,以及给定的时间戳 timestamp。 get(string key, int timestamp),返回先前调用 set(key, value, timestamp_prev) 所存储的值,其中 timestamp_prev <= timestamp。如果有多个这样的值,原创 2021-07-10 11:33:20 · 120 阅读 · 0 评论 -
leetcode *1711. 大餐计数(2021.7.7)
【题目】*1711. 大餐计数 大餐 是指 恰好包含两道不同餐品 的一餐,其美味程度之和等于 2 的幂。 你可以搭配 任意 两道餐品做一顿大餐。 给你一个整数数组 deliciousness ,其中 deliciousness[i] 是第 i 道餐品的美味程度,返回你可以用数组中的餐品做出的不同 大餐 的数量。结果需要对 109 + 7 取余。 注意,只要餐品下标不同,就可以认为是不同的餐品,即便它们的美味程度相同。 示例 1: 输入:deliciousness = [1,3,5原创 2021-07-07 12:00:21 · 129 阅读 · 2 评论 -
leetcode *1418. 点菜展示表(2021.7.6)
【题目】*1418. 点菜展示表 给你一个数组 orders,表示客户在餐厅中完成的订单,确切地说, orders[i]=[customerNamei,tableNumberi,foodItemi] ,其中 customerNamei 是客户的姓名,tableNumberi 是客户所在餐桌的桌号,而 foodItemi 是客户点的餐品名称。 请你返回该餐厅的 点菜展示表 。在这张表中,表中第一行为标题,其第一列为餐桌桌号 “Table” ,后面每一列都是按字母顺序排列的餐品名称。接下来每一行中的项则表示每张原创 2021-07-07 11:21:24 · 96 阅读 · 0 评论 -
leetcode **726. 原子的数量(2021.7.5)
【题目】**726. 原子的数量 给定一个化学式formula(作为字符串),返回每种原子的数量。 原子总是以一个大写字母开始,接着跟随0个或任意个小写字母,表示原子的名字。 如果数量大于 1,原子后会跟着数字表示原子的数量。如果数量等于 1 则不会跟数字。例如,H2O 和 H2O2 是可行的,但 H1O2 这个表达是不可行的。 两个化学式连在一起是新的化学式。例如 H2O2He3Mg4 也是化学式。 一个括号中的化学式和数字(可选择性添加)也是化学式。例如 (H2O2) 和 (H2O2)3 是化学式。 给原创 2021-07-05 15:20:36 · 209 阅读 · 0 评论 -
leetcode *454. 四数相加 II(2020.11.27)
【题目】*454. 四数相加 II 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化,所有的 A, B, C, D 具有相同的长度 N,且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到 228 - 1 之间,最终结果不会超过 231 - 1 。 例如: 输入: A = [ 1, 2] B = [-2,-1] C = [-1, 2] D = [ 0, 2]原创 2020-11-27 12:41:57 · 187 阅读 · 1 评论 -
leetcode 349. 两个数组的交集(2020.11.2)
【题目】349. 两个数组的交集 给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [9,4] 说明: 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。 【解题思路1】Set(待...原创 2020-04-08 16:13:31 · 151 阅读 · 0 评论 -
leetcode **381. O(1) 时间插入、删除和获取随机元素 - 允许重复(待研究)(2020.10.31)
【题目】**381. O(1) 时间插入、删除和获取随机元素 - 允许重复 设计一个支持在平均 时间复杂度 O(1) 下, 执行以下操作的数据结构。 注意: 允许出现重复元素。 insert(val):向集合中插入元素 val。 remove(val):当 val 存在时,从集合中移除一个 val。 getRandom:从现有集合中随机获取一个元素。每个元素被返回的概率应该与其在集合中的数量呈线性相关。 示例: // 初始化一个空的集合。 RandomizedCollection collection =原创 2020-10-31 10:16:54 · 116 阅读 · 0 评论 -
leetcode 5448. 判断路径是否相交(周赛195)
【题目】5448. 判断路径是否相交 657. 机器人能否返回原点 5448. 判断路径是否相交 给你一个字符串 path,其中 path[i] 的值可以是 ‘N’、‘S’、‘E’ 或者 ‘W’,分别表示向北、向南、向东、向西移动一个单位。 机器人从二维平面上的原点 (0, 0) 处开始出发,按 path 所指示的路径行走。 如果路径在任何位置上出现相交的情况,也就是走到之前已经走过的位置,请返回 True ;否则,返回 False 。 示例 1: 输入:path = "NES" 输出:false 解释原创 2020-06-28 12:42:31 · 551 阅读 · 0 评论