LeetCode 781. Rabbits in Forest (森林中的兔子)

题目标签:HashMap

  题目给了我们一组数字,每一个数字代表着这只兔子说 有多少只一样颜色的兔子。

  我们把每一个数字和它出现的次数都存入map。然后遍历map,来判断到底有多少个一样颜色的group,因为这里可能会出现一种情况:同一种颜色的兔子,可能有好几组。

   所以利用 value / groupSize 和 value % groupSize 来判断,到底有多少只兔子需要计算,具体看code。

 

Java Solution:

Runtime: 3 ms, faster than 86.90% 

Memory Usage: 37.8 MB, less than 17.65%

完成日期:03/28/2019

关键点:利用 value 和 groupSize 之间的关系,来判断准确的数量

class Solution {
    public int numRabbits(int[] answers) {
        Map<Integer, Integer> map = new HashMap<>();
        int result = 0;
        
        for(int answer : answers)
        {
            if(answer == 0)
                result++;
            else
                map.put(answer, map.getOrDefault(answer, 0) + 1);
        }
        
        int groupCount = 0;
        int leftover = 0;
        
        for(int key : map.keySet())
        {
            int value = map.get(key);
            int groupSize = key + 1;
            
            groupCount = value / groupSize;
            leftover = value % groupSize;
                
            if(leftover > 0) 
                groupCount++;
                
            result += groupCount * groupSize;
        }

        return result;
    }
}

参考资料:N/A

LeetCode 题目列表 - LeetCode Questions List

题目来源:https://leetcode.com/

转载于:https://www.cnblogs.com/jimmycheng/p/10748122.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值