码迷,mamicode.com
首页 > 其他好文 > 详细

[哈希] leetcode 781 Rabbits in Forest

时间:2019-08-04 18:07:52      阅读:96      评论:0      收藏:0      [点我收藏+]

标签:etc   href   个数   bit   nbsp   vector   +=   出现   组成   

problem:https://leetcode.com/problems/rabbits-in-forest/

        值为n的可以和其它n + 1个值为n的成组,统计每个值出现的次数,看它们可以组成多少组相同颜色的兔子,然后乘以组中兔子个数。

class Solution {
public:
    int numRabbits(vector<int>& answers) {
        unordered_map<int,int> counts;
        for(int i = 0; i < answers.size(); i++)
        {
            counts[answers[i]]++;
        }
        int res = 0;
        for(auto& count : counts)
        {
            int expect = count.first + 1;
            int number = count.second;
            res += ceil((float)number / expect) * expect;
        }
        return res;
    }
};

 

[哈希] leetcode 781 Rabbits in Forest

标签:etc   href   个数   bit   nbsp   vector   +=   出现   组成   

原文地址:https://www.cnblogs.com/fish1996/p/11298969.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!