
哈希
。。
押切徹
这个作者很懒,什么都没留下…
展开
-
LeetCode 781. 森林中的兔子 哈希表/数学问题 medium
文章目录1.Description2.Example3.Solution1.我的题解2.官方 1.Description 森林中,每个兔子都有颜色。其中一些兔子(可能是全部)告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 answers 数组里。 返回森林中兔子的最少数量。 2.Example 示例: 输入: answers = [1, 1, 2] 输出: 5 解释: 两只回答了 "1" 的兔子可能有相同的颜色,设为红色。 之后回答了 "2" 的兔子不会是红色,否则他们的回答会相互矛盾。原创 2021-04-04 15:48:03 · 237 阅读 · 0 评论 -
A-B 数对 hashmap
文章目录1.Description2.Example3.Solution 1.Description 给出一串数以及一个数字 C,要求计算出所有 A−B=C的数对的个数,其中 A,B 为给定的一串数中的数字(两个数对只要对应的下标不完全相同,即为两个不同的数对)。 2.Example 输入 输入共两行。 第一行两个整数 N(1<=N<=200,000),C 。 第二行 N个整数,作为要求处理的那串数。 保证所有输入数据都在 32位带符号整数范围内(注意可能存在负数)。 输出 一行,表示原创 2021-03-21 23:40:50 · 102 阅读 · 0 评论 -
LeetCode 888.Fair Candy Swap(公平的糖果棒交换) 哈希表/easy
文章目录1.Description2.Example3.Solution 1.Description 爱丽丝和鲍勃有不同大小的糖果棒:A[i] 是爱丽丝拥有的第 i 根糖果棒的大小,B[j] 是鲍勃拥有的第 j 根糖果棒的大小。 因为他们是朋友,所以他们想交换一根糖果棒,这样交换后,他们都有相同的糖果总量。(一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。) 返回一个整数数组 ans,其中 ans[0] 是爱丽丝必须交换的糖果棒的大小,ans[1] 是 Bob 必须交换的糖果棒的大小。 如果有多个答案,原创 2021-02-27 13:52:42 · 199 阅读 · 0 评论