LeetCode 781 森林中的兔子题解

森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 answers 数组里。
返回森林中兔子的最少数量。
示例:
输入: answers = [1, 1, 2]
输出: 5
解释:
两只回答了 "1" 的兔子可能有相同的颜色，设为红色。
之后回答了 "2" 的兔子不会是红色，否则他们的回答会相互矛盾。
设回答了 "2" 的兔子为蓝色。
此外，森林中还应有另外 2 只蓝色兔子的回答没有包含在数组中。
因此森林中兔子的最少数量是 5: 3 只回答的和 2 只没有回答的。
输入: answers = [10, 10, 10]
输出: 11
输入: answers = []
输出: 0
说明:
answers 的长度最大为1000。
answers[i] 是在 [0, 999] 范围内的整数。

华为20210331笔试第二题

代码

class Solution {public int numRabbits(int[] answers) {if(answers == null || answers.length == 0){return 0;}HashMap<Integer, Integer> count = new HashMap<>();for(int i = 0; i < answers.length; i++){count.put(answers[i], count.getOrDefault(answers[i], 0) + 1);}int res = 0;for(Map.Entry<Integer, Integer> entry : count.entrySet()){int key = entry.getKey();int value = entry.getValue();res += value/(key+1) * (key+1);if(value % (key+1) != 0){res += key+1;}//另外一种写法：//res += (value + key) / (key + 1) * (key + 1);//把有余数的和没余数的都考虑进去了，除完向上取整再乘}return res;}
}

LeetCode 781 森林中的兔子题解相关推荐

LeetCode 781. 森林中的兔子（哈希+贪心）
文章目录 1. 题目 2. 解题 1. 题目森林中,每个兔子都有颜色. 其中一些兔子(可能是全部)告诉你还有多少其他的兔子和自己有相同的颜色. 我们将这些回答放在 answers 数组里. 返回森林 ...
leetcode 781. 森林中的兔子（hashmap）
森林中,每个兔子都有颜色.其中一些兔子(可能是全部)告诉你还有多少其他的兔子和自己有相同的颜色.我们将这些回答放在 answers 数组里. 返回森林中兔子的最少数量. 示例: 输入: answers ...
leetcode每日一题—781.森林中的兔子
题目: 森林中,每个兔子都有颜色.其中一些兔子(可能是全部)告诉你还有多少其他的兔子和自己有相同的颜色.我们将这些回答放在 answers 数组里.返回森林中兔子的最少数量. 解答: class So ...
leetcode 781. Rabbits in Forest | 781. 森林中的兔子（Java）
题目 https://leetcode.com/problems/rabbits-in-forest/ 题解另 answers 中的每一个元素称为 n,那么,n 最多能抵消 n+1 个同类元素. c ...
森林中的兔子（超详细解析）
森林中的兔子题目题解题目解析题解一题解二题目森林中,每个兔子都有颜色.其中一些兔子(可能是全部)告诉你还有多少其他的兔子和自己有相同的颜色.我们将这些回答放在 answers 数组里. 返 ...
[Swift]LeetCode781. 森林中的兔子 | Rabbits in Forest
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
森林中的兔子，有感而抒
力扣4月4日每日一题,传送门有感而抒森林中,每个兔子都有颜色.其中一些兔子(可能是全部)告诉你还有多少其他的兔子和自己有相同的颜色.我们将这些回答放在 answers 数组里. 返回森林中兔子的最 ...
Leetcode--781.森林中的兔子
森林中,每个兔子都有颜色.其中一些兔子(可能是全部)告诉你还有多少其他的兔子和自己有相同的颜色.我们将这些回答放在 answers 数组里. 返回森林中兔子的最少数量. 示例: 输入: answers ...
Leetcode 781 森林里的兔子(C++)
Leetcode 781 Rabbits In Forest (C++ Solution) 图论问题描述森林中,每个兔子都有颜色.其中一些兔子(可能是全部)告诉你还有多少其他的兔子和自己有相同的颜 ...
LeetCode 406. Queue Reconstruction by Height 题解（C++）
LeetCode 406. Queue Reconstruction by Height 题解(C++) 题目描述 Suppose you have a random list of people s ...

LeetCode 781 森林中的兔子题解

LeetCode 781 森林中的兔子题解

华为20210331笔试第二题

代码

LeetCode 781 森林中的兔子题解相关推荐

最新文章

热门文章

LeetCode 781 森林中的兔子 题解

LeetCode 781 森林中的兔子 题解

华为20210331笔试第二题

代码

LeetCode 781 森林中的兔子 题解相关推荐

最新文章

热门文章

LeetCode 781 森林中的兔子题解

LeetCode 781 森林中的兔子题解

LeetCode 781 森林中的兔子题解相关推荐