
哈希
文章平均质量分 70
KroneX
ACM退役选手,热爱优雅、高效、有创造力的技术,本博客记录题解,编程tips,计算机相关知识,心得等。
展开
-
【leetcode】888. 公平的糖果棒交换(fair-candy-swap)(哈希)[简单]
链接 https://leetcode-cn.com/problems/fair-candy-swap/ 耗时 解题:24 min 题解:15 min 题意 爱丽丝和鲍勃有不同大小的糖果棒:A[i] 是爱丽丝拥有的第 i 根糖果棒的大小,B[j] 是鲍勃拥有的第 j 根糖果棒的大小。 因为他们是朋友,所以他们想交换一根糖果棒,这样交换后,他们都有相同的糖果总量。(一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。) 返回一个整数数组 ans,其中 ans[0] 是爱丽丝必须交换的糖果棒的大小,ans[1]原创 2021-02-01 13:38:48 · 177 阅读 · 0 评论 -
【leetcode】1128. 等价多米诺骨牌对的数量(number-of-equivalent-domino-pairs)(哈希)[简单]
链接 https://leetcode-cn.com/problems/number-of-equivalent-domino-pairs/ 耗时 解题:50 min 题解:16 min 题意 给你一个由一些多米诺骨牌组成的列表 dominoes。 如果其中某一张多米诺骨牌可以通过旋转 0 度或 180 度得到另一张多米诺骨牌,我们就认为这两张牌是等价的。 形式上,dominoes[i] = [a, b] 和 dominoes[j] = [c, d] 等价的前提是 a==c 且 b==d,或是 a==d 且原创 2021-01-26 18:16:27 · 198 阅读 · 0 评论 -
【leetcode】349. 两个数组的交集(intersection-of-two-arrays)(哈希)[简单]
链接 https://leetcode-cn.com/problems/intersection-of-two-arrays/ 耗时 解题:14 min 题解:2 min 题意 给定两个数组,编写一个函数来计算它们的交集。 思路 详见代码。 时间复杂度:O(n+m)O(n+m)O(n+m) AC代码 class Solution { public: vector<int> intersection(vector<int>& nums1, vector<int&g原创 2020-11-02 10:09:15 · 170 阅读 · 0 评论