哈希表

GabrielxD

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

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

标签搜索

目录CONTENT

以下是哈希表相关的文章

2022-09-17
【字符串, 哈希表】两个相同字符之间的最长子字符串题目1624. 两个相同字符之间的最长子字符串给你一个字符串 s，请你返回两个相同字符之间的最长子字符串的长度 *，*计算长度时不含这两个字符。如果不存在这样的子字符串，返回 -1 。子字符串是字符串中的一个连续字符序列。示例 1：输入：s = "aa"输出：0解释：最优的子
- 2022-09-17
- 641
- 0
- 0
- 力扣
- 算法
2022-09-12
【贪心算法, 哈希表】子字符串的最优划分【力扣第 310 场周赛】题目6177. 子字符串的最优划分给你一个字符串 s ，请你将该字符串划分成一个或多个子字符串，并满足每个子字符串中的字符都是唯一的。也就是说，在单个子字符串中，字母的出现次数都不超过一次。满足题目要求的情况下，返回最少需要划分多少个子字符串*。*注意，划分后，原字符串中的每个字符都
- 2022-09-12
- 733
- 0
- 0
- 力扣
- 算法
2022-09-12
【哈希表, 模拟】出现最频繁的偶数元素【力扣第 310 场周赛】题目6176. 出现最频繁的偶数元素给你一个整数数组 nums ，返回出现最频繁的偶数元素。如果存在多个满足条件的元素，只需要返回最小的一个。如果不存在这样的元素，返回 -1 。示例 1：输入：nums = [0,1,2,2,4,4,1]输出：2解释：数组中的偶数元素为 0、2 和 4 ，在这些
- 2022-09-12
- 456
- 0
- 0
- 力扣
- 算法
2022-09-11
【哈希表】四平方和【蓝桥杯】题目试题历届真题四平方和【第七届】【省赛】【C组】1221. 四平方和四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多 444 个正整数的平方和。如果把 000 包括进去，就正好可以表示为 444 个数的平方和。比如：5=02+02+12+225 = 0^2 + 0^2 + 1^2
- 2022-09-11
- 617
- 0
- 0
- 算法
- 蓝桥杯
2022-09-05
【哈希表, DFS, 二叉树】寻找重复的子树题目652. 寻找重复的子树给定一棵二叉树 root，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。如果两棵树具有相同的结构和相同的结点值，则它们是重复的。示例 1：输入：root = [1,2,3,4,null,2,4,null,null,4]输出：[[2,4],
- 2022-09-05
- 1392
- 0
- 0
- 力扣
- 算法
2022-08-16
【哈希表, 模拟】设计有序流题目1656. 设计有序流有 n 个 (id, value) 对，其中 id 是 1 到 n 之间的一个整数，value 是一个字符串。不存在 id 相同的两个 (id, value) 对。设计一个流，以任意顺序获取 n 个 (id, value) 对，并在多次调用时按 id 递增的顺序返回
- 2022-08-16
- 447
- 0
- 0
- 力扣
- 算法
2022-08-15
【哈希表, 模拟】边积分最高的节点题目2374. 边积分最高的节点给你一个有向图，图中有 n 个节点，节点编号从 0 到 n - 1 ，其中每个节点都恰有一条出边。图由一个下标从 0 开始、长度为 n 的整数数组 edges 表示，其中 edges[i] 表示存在一条从节点 i 到节点 edges[i] 的有向边。节点 i
- 2022-08-15
- 423
- 0
- 0
- 力扣
- 算法
2022-08-12
【哈希表】用户分组题目1282. 用户分组有 n 个人被分成数量未知的组。每个人都被标记为一个从 0 到 n - 1 的唯一ID 。给定一个整数数组 groupSizes ，其中 groupSizes[i] 是第 i 个人所在的组的大小。例如，如果 groupSizes[1] = 3 ，则第 1 个人必须位于大小为
- 2022-08-12
- 452
- 0
- 0
- 力扣
- 算法
2022-08-10
【哈希表, 数组】任务调度器 II 题目2365. 任务调度器 II给你一个下标从 0 开始的正整数数组 tasks ，表示需要按顺序完成的任务，其中 tasks[i] 表示第 i 件任务的类型。同时给你一个正整数 space ，表示一个任务完成后，另一个相同类型任务完成前需要间隔的最少天数。在所有任务完成前的每一
- 2022-08-10
- 701
- 0
- 0
- 力扣
- 算法
2022-08-09
【数学, 哈希表, 计数】统计坏数对的数目题目2364. 统计坏数对的数目给你一个下标从 0 开始的整数数组 nums 。如果 i < j 且 j - i != nums[j] - nums[i] ，那么我们称 (i, j) 是一个坏****数对。请你返回 nums 中坏数对的总数目。示例 1：输入：nums = [4,1,3
- 2022-08-09
- 614
- 0
- 0
- 力扣
- 算法
2022-08-09
【数学, 哈希表, 计数】统计一个数组中好对子的数目题目1814. 统计一个数组中好对子的数目给你一个数组 nums ，数组中只包含非负整数。定义 rev(x) 的值为将整数 x 各个数字位反转得到的结果。比方说 rev(123) = 321 ， rev(120) = 21 。我们称满足下面条件的下标对 (i, j) 是好的：0 <= i
- 2022-08-09
- 675
- 0
- 0
- 力扣
- 算法
2022-08-09
【数学, 哈希表, 计数】好数对的数目题目1512. 好数对的数目给你一个整数数组 nums 。如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组好数对。返回好数对的数目。示例 1：输入：nums = [1,2,3,1,1,3]输出：4解释：有 4 组好数对，分别是 (0
- 2022-08-09
- 720
- 0
- 0
- 力扣
- 算法
2022-08-08
【哈希表, 图, 并查集, DFS】受限条件下可到达节点的数目题目6139. 受限条件下可到达节点的数目现有一棵由 n 个节点组成的无向树，节点编号从 0 到 n - 1 ，共有 n - 1 条边。给你一个二维整数数组 edges ，长度为 n - 1 ，其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 之间存在一条边。另给你一个整数
- 2022-08-08
- 668
- 0
- 0
- 力扣
- 算法
2022-08-08
【哈希表, 二分查找】算术三元组的数目题目6136. 算术三元组的数目给你一个下标从 0 开始、严格递增的整数数组 nums 和一个正整数 diff 。如果满足下述全部条件，则三元组 (i, j, k) 就是一个算术三元组：i < j < k ，nums[j] - nums[i] == diff 且nums[k] -
- 2022-08-08
- 554
- 0
- 0
- 力扣
- 算法
2022-08-07
【哈希表】合并相似的物品题目6141. 合并相似的物品给你两个二维整数数组 items1 和 items2 ，表示两个物品集合。每个数组 items 有以下特质：items[i] = [valuei, weighti] 其中 valuei 表示第 i 件物品的价值，weighti 表示第 i 件物品的重量。item
- 2022-08-07
- 526
- 0
- 0
- 力扣
- 算法

1
2
3
4
5