【LeetCode】森林中的兔子 Java 题解
题目
森林中,每个兔子都有颜色。其中一些兔子(可能是全部)告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 answers 数组里。
返回森林中兔子的最少数量。
示例:
输入: answers = [1, 1, 2]
输出: 5
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/rabbits-in-forest
解题代码
复制代码
总结
这个题目题意容易理解,重点是思维的培养。
这个题目应用了贪心的思想解决。贪心算法是用计算机来模拟一个“贪心”的人做出决策的过程。这个人十分贪婪,每一步行动总是按某种指标选取最优的操作。而且他目光短浅,总是只看眼前,并不考虑以后可能造成的影响。
坚持每日一题,加油!
版权声明: 本文为 InfoQ 作者【HQ数字卡】的原创文章。
原文链接:【http://xie.infoq.cn/article/f4dd5d73b8ba7564b31ad721b】。文章转载请联系作者。
评论