文件名称：leetcode答案-LeetCode_No.781_-:LeetCode_No.781_-
文件大小：6KB
文件格式：ZIP
更新时间：2024-07-19 20:02:58
系统开源
leetcode 答案 LeetCode_No.781_-森林中的兔子 题目描述 森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 answers 数组里。 返回森林中兔子的最少数量。 示例1: 输入: answers = [1, 1, 2] 输出: 5 解释: 两只回答了 "1" 的兔子可能有相同的颜色，设为红色。 之后回答了 "2" 的兔子不会是红色，否则他们的回答会相互矛盾。 设回答了 "2" 的兔子为蓝色。 此外，森林中还应有另外 2 只蓝色兔子的回答没有包含在数组中。 因此森林中兔子的最少数量是 5: 3 只回答的和 2 只没有回答的。 示例2: 输入: answers = [10, 10, 10] 输出: 11 示例3: 输入: answers = [] 输出: 0 说明: answers 的长度最大为1000。 answers[i] 是在 [0, 999] 范围内的整数。 解题思路 贪心法 时间复杂度O(n) 空间复杂度O(n) 来源：力扣（LeetCode） 链接： 著作权归领扣网络所有。商业转载请联系官
【文件预览】：
LeetCode_No.781_--main
----leetcode_no781_森林中的兔子_w1.cpp(3KB)
----leetcode_no781_森林中的兔子_w1.vcxproj(7KB)
----README.md(1KB)
----leetcode_no781_森林中的兔子_w1.sln(1KB)
----leetcode_no781_森林中的兔子_w1.vcxproj.user(168B)
----leetcode_no781_森林中的兔子_w1.vcxproj.filters(1008B)