zoukankan      html  css  js  c++  java
  • 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/

  • 相关阅读:
    C# 日期格式化的中的 正斜杠的问题
    JQuery中如何click中传递参数
    《启示录:打造用户喜爱的产品》—— 读书笔记
    json串的使用
    谷歌浏览器怎么调试js
    web页面布局思想
    js或者cs代码拼接html
    筛选DataTable数据的方法
    Ajax的简单小例子
    简单的javascript例子
  • 原文地址:https://www.cnblogs.com/jimmycheng/p/10748122.html
Copyright © 2011-2022 走看看