基本分析 首先,兔子它不会说谎 (`・ω・´),因此我们可以得出以下结论: 同一颜色的兔子回答的数值必然是一样的 但回答同样数值的,不一定就是同颜色兔子 举个\ud83c\udf30,假如有 3 只白兔,每只白兔的回答必然都是 2(对应结论 1);但假如有兔子回答了数值 2,可能只是三只白兔,也可能是三只白兔和三只灰兔同时进行了回答(
7.8k
各位题友大家好! 今天是 @负雪明烛 坚持日更的第 70 天。今天力扣上的每日一题是「781. 森林中的兔子」。 解题思路 重点:当某个兔子回答 x 的时候,那么数组中最多允许 x+1 个同花色的兔子\ud83d\udc30同时回答 x。 我们先举个例子进行理解: 比如有一个红色的兔子回答了 2,那么数组中最多有 3 个红色的兔子。 如
5.1k
解题思路 数组中出现的每一个数字key代表某一种颜色的兔子有(key+1)只,如下图,我们举个例子,一目了然: 验证结果: 所以根据上面的图解,解题思路如下: (1) 先对数组进行预处理,统计有多少个不一样的数字,每个数字有多少个,用字典存起来; (2) 遍历字典中的每个元素(key, val),通过计算⌈val
1.1k
解题思路 各位大佬们晚上好啊,我小菜鸡很久不来了。 按惯例先赞后看,日薪百万! 今天这道题有点有趣,给大家带来我的全国最迷惑解法。 这题一看有点难度,但是仔细一想。 其实相同下面三个点这题就解决了。 第一点,“所有报不同数字的,一定都不是一个颜色的。” 这个很好理解,你看如果1号兔子报1,那说明除了它只有另一个兔子(假
解题思路 本题的关键是: 这里是为了求报相同数字的兔子最少不同的颜色种类数d,报相同数字的兔子有可能为一种颜色类, 但是如果有多只兔子报同一个数字,并且报同一个数字的兔子的总数大于报的这个数字 + 1, 那么肯定应该是颜色种类要多于一类的,明白了这里本题就没啥难度了 最开始的思考时候我以为报相同数目的兔子为同一种颜色
解题思路: 其实可以将题目转化为相同数量的配对问题,因为,n + 1个有n相同颜色数的回答可以进行一次配对,算作一种颜色,从而将可能的兔子数降到最少。 各位力扣老爷,公审天皇,走向未曾设想的道路,还请各位立刻捐赠20个赞,以便我军再战。
解题思路 要解决这道题我们要明确一个概念,假设我们有一个兔子说有3只跟我颜色一样的兔子