力扣逐日一题781题解-算法：贪婪，数学公式 - 数据结构：哈希 ...

https://leetcode.cn/problems/rabbits-in-forest/description/?envType=daily-question&envId=2025-04-20
781.推测兔子数
算法：贪婪，数学公式
数据结构：哈希
用哈希存每个兔子报告的同色数量，作为key，同个key的报告则在哈希里++
试用2个2，3个2，4个2，5个2便可推出可能的数学公式
- 2 2 时为两个报告自己加报告中提到的2，则为2+1=3只
- 2 2 2 时便可三个报告互相报告，直接为3。ps:从第一个2视角出发便可理解：1号说我自身之外还有两。然后又由于2号、3号也说同样的话，以是为达到标题标至少要求大胆推测3个兔子为同一颜色，便可直接知道总数为3
- 2 2 2 2时也是先像3个2那样思考，然后推导第4个兔子时会发现就算大胆推测尽可能多的报告兔子为同色，此时也得将4号定为与前3号兔子不同色，由于报告数2最多只能容纳（2+1）=3个兔子同色，当现在出现4个兔子都报告2时就得多开一个颜色了。于是，前3个兔子自成一色，数量为3；4号兔子被迫另起一色，又根据其报告数2可推断该新色至少有3名成员，是故又得加3；总数变为前三兔子贡献的3加后一兔子新开的3=6
- 2 2 2 2 2，为了防止4个2时的推断不具有广泛性大概说不方便理解，我们便可用4个2的思绪再推测一遍5个2的情况。易得，仍为6.

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。

继续阅读请点击广告