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/