LeetCode781. 森林中的兔子

客官°小女子只卖身不卖艺 2022-10-22 06:29 45阅读 0赞

难度：中等  
题目描述：

> 森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 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\] 范围内的整数。

class Solution { 
    public:
        int numRabbits(vector<int>& answers) { 
            int n=answers.size();
            if(n==0){ 
                return 0;
            }
            map<int,int> mp;
            int ans=0;
            for(int i=0;i<n;i++){ 
                if(answers[i]==0){ 
                    ans++;
                }else{ 
                    mp[answers[i]]++;
                }
            }
            map<int,int>::iterator it;
            for(it=mp.begin();it!=mp.end();it++){ 
                ans+=((it->second-1)/(it->first+1)+1)*(it->first+1);//向上取整
            }
            return ans;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，45人围观）

还没有评论，来说两句吧...

相关阅读

相关 781. 森林中的兔子

森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 `answers` 数组里。返回森林中兔子的最少数量。

素颜马尾好姑娘i/ 2023年10月04日 09:58/ 0 赞/ 20 阅读

相关兔子生兔子问题（java实现）

一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第n个月的兔子对数为多少? > ![0850b34574014b36

缺乏、安全感/ 2023年09月27日 14:17/ 0 赞/ 157 阅读

相关 LeetCode 781. 森林中的兔子

森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 answers 数组里。返回森林中兔子的最少数量。

悠悠/ 2022年10月22日 07:32/ 0 赞/ 34 阅读

相关 LeetCode781. 森林中的兔子

难度：中等题目描述： > 森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 answers 数组里。返

客官°小女子只卖身不卖艺/ 2022年10月22日 06:29/ 0 赞/ 46 阅读

相关 leetcode解题思路分析（八十九）781 - 788 题

1. 森林中的兔子森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 answers 数组里。返

Love The Way You Lie/ 2022年09月08日 10:30/ 0 赞/ 229 阅读

相关养兔子

1.知识点：递推 2.题意：一对成熟的兔子每天能且只能产下一对小兔子，每次都生一公一母，每只小兔子的成熟期是1天，小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟

缺乏、安全感/ 2022年05月30日 08:44/ 0 赞/ 253 阅读

相关爆炸的兔子

Problem Description 小铁养了一只小白兔，一只成熟的兔子每天能产下一胎兔子。每只小白兔从出生起算第三天才会开始产下新兔子。某人领养了一只小白兔，请问第N

阳光穿透心脏的1/2处/ 2022年05月16日 08:04/ 0 赞/ 239 阅读

相关兔子生兔子递归的理解

重要的是找规律！古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？月份　

本是古典何须时尚/ 2022年04月16日 05:16/ 0 赞/ 252 阅读

相关 LeetCode-781. 森林中的兔子

[781. 森林中的兔子][781.] 森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 answers

素颜马尾好姑娘i/ 2022年03月14日 16:08/ 0 赞/ 151 阅读

相关 138. 兔子与兔子(字符串 hash）

题目描述：很久很久以前，森林里住着一群兔子。有一天，兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，DNA 序列

「爱情、让人受尽委屈。」/ 2021年12月13日 05:04/ 0 赞/ 317 阅读