哈希表

GabrielxD

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 675 篇文章
累计创建 128 个标签
累计收到 29 条评论

标签搜索

目录CONTENT

以下是哈希表相关的文章

2022-08-05
【算法竞赛】2021 RoboCom 世界机器人开发者大赛-本科组（决赛）（第二题无解题，待补充） 7-1 绿地围栏市政规划了一块绿地，需要采购一批围栏将绿地围起来。为了简单起见，我们假设绿地的形状是个封闭连通的规则多边形，即所有边都是互相垂直或平行的，并且没有交叉的十字边。我们指定某条垂直边上的一个点为原点 (0,0)，然后按照顺时针记录这个多边形的拐角顶点的位置。显然两个相邻的点坐标中，总有一
- 2022-08-05
- 1018
- 0
- 0
- 算法
2022-08-04
【算法竞赛】2022 RoboCom 世界机器人开发者大赛-本科组（省赛）（第四题无解题，待补充） RC-u1 不要浪费金币哲哲最近在玩一个游戏，击杀怪物能获得金币 —— 这里记击杀第 i 个怪物获得的金币数量为 Pi。然而这个游戏允许拥有的金币数量是有上限的，当超过时，超过上限的部分就会被系统光明正大地吃掉，哲哲就拿不到了。为了不浪费金币，哲哲决定，当下一个要击杀的怪物可获得的金币会导致自己拥有
- 2022-08-04
- 1045
- 0
- 0
- 算法
2022-08-01
【算法竞赛】2021 RoboCom 世界机器人开发者大赛-本科组（初赛） 2021 RoboCom 世界机器人开发者大赛-本科组（初赛）7-1 懂的都懂众所周知，在互联网上有很多话是不好直接说出来的，不过一些模糊的图片仍然能让网友看懂你在说什么。然而对这种言论依然一定要出重拳，所以请你实现一个简单的匹配算法。现在我们采集了原图的一些特征数据，由 N 个小于 255 的非负
- 2022-08-01
- 613
- 2
- 0
- 算法
2022-07-28
【数组, 排序, 哈希表】数组序号转换题目1331. 数组序号转换给你一个整数数组 arr ，请你将数组中的每个元素替换为它们排序后的序号。序号代表了一个元素有多大。序号编号的规则如下：序号从 1 开始编号。一个元素越大，那么序号越大。如果两个元素相等，那么它们的序号相同。每个数字的序号都应该尽可能地小。示例 1：输入：arr = [4
- 2022-07-28
- 463
- 0
- 0
- 力扣
- 算法
2022-07-02
【哈希表】找出两数组的不同题目2215. 找出两数组的不同给你两个下标从 0 开始的整数数组 nums1 和 nums2 ，请你返回一个长度为 2 的列表 answer ，其中：answer[0] 是 nums1 中所有不存在于 nums2 中的不同整数组成的列表。answer[1] 是 nums2 中所有不存在
- 2022-07-02
- 352
- 0
- 0
- 力扣
- 算法
2022-07-01
【哈希表, 随机】TinyURL 的加密与解密题目535. TinyURL 的加密与解密TinyURL 是一种 URL 简化服务，比如：当你输入一个 URL https://leetcode.com/problems/design-tinyurl 时，它将返回一个简化的URL http://tinyurl.com/4e9iAk 。请你设计一个
- 2022-07-01
- 401
- 0
- 0
- 力扣
- 算法
2022-07-01
【哈希表】单词的唯一缩写题目288. 单词的唯一缩写单词的缩写需要遵循 <起始字母><中间字母数><结尾字母> 这样的格式。如果单词只有两个字符，那么它就是它自身的缩写。以下是一些单词缩写的范例：dog --> d1g 因为第一个字母 'd' 和最后一个字母 'g' 之间有
- 2022-07-01
- 778
- 0
- 0
- 力扣
- 算法
2022-06-27
【哈希表, 黑名单映射】黑名单中的随机数题目710. 黑名单中的随机数给定一个整数 n 和一个无重复黑名单整数数组 blacklist 。设计一种算法，从 [0, n - 1] 范围内的任意整数中选取一个未加入黑名单 blacklist 的整数。任何在上述范围内且不在黑名单 blacklist 中的整数都应该有同等的可能性被返
- 2022-06-27
- 402
- 0
- 0
- 力扣
- 算法
2022-06-22
【DFS, 哈希表】找树左下角的值题目513. 找树左下角的值给定一个二叉树的根节点 root，请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。示例 1:输入: root = [2,1,3]输出: 1示例 2:输入: [1,2,3,4,null,5,6,null,null,7]输出: 7提示:二叉树的节点个
- 2022-06-22
- 417
- 0
- 0
- 力扣
- 算法
2022-06-19
【二叉树, DFS, 哈希表】出现次数最多的子树元素和题目508. 出现次数最多的子树元素和给你一个二叉树的根结点 root ，请返回出现次数最多的子树元素和。如果有多个元素出现的次数相同，返回所有出现次数最多的子树元素和（不限顺序）。一个结点的「子树元素和」定义为以该结点为根的二叉树上所有结点的元素之和（包括结点本身）。示例 1：输入: root
- 2022-06-19
- 379
- 0
- 0
- 力扣
- 算法
2022-06-16
【暴力, 模拟, 哈希表, 有序集合】数组中的 k-diff 数对题目532. 数组中的 k-diff 数对给定一个整数数组和一个整数 k，你需要在数组里找到不同的 k-diff 数对，并返回不同的 k-diff 数对的数目。这里将 k-diff 数对定义为一个整数对 (nums[i], nums[j])，并满足下述全部条件：0 <= i < j
- 2022-06-16
- 530
- 0
- 0
- 力扣
- 算法
2022-06-13
【模拟, 哈希表】在系统中查找重复文件题目609. 在系统中查找重复文件给你一个目录信息列表 paths ，包括目录路径，以及该目录中的所有文件及其内容，请你按路径返回文件系统中的所有重复文件。答案可按任意顺序返回。一组重复的文件至少包括两个具有完全相同内容的文件。输入列表中的单个目录信息字符串的格式如下："root
- 2022-06-13
- 331
- 0
- 0
- 力扣
- 算法
2022-06-12
【哈希表】查找和替换模式题目890. 查找和替换模式你有一个单词列表 words 和一个模式 pattern，你想知道 words 中的哪些单词与模式匹配。如果存在字母的排列 p ，使得将模式中的每个字母 x 替换为 p(x) 之后，我们就得到了所需的单词，那么单词与模式是匹配的。（回想一下，字母的排列是从字母到字母的双
- 2022-06-12
- 394
- 0
- 0
- 力扣
- 算法
2022-06-09
【哈希表】复制带随机指针的链表题目138. 复制带随机指针的链表给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。深拷贝应该正好由 n 个全新节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 ran
- 2022-06-09
- 355
- 0
- 0
- 力扣
- 算法
2022-06-07
【链表, 哈希表, 双指针】相交链表题目160. 相交链表给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。图示两个链表在节点 c1 开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。自定义评测：
- 2022-06-07
- 387
- 0
- 0
- 力扣
- 算法

2
3
4
5
6