1 Star 2 Fork 5

LilithSangreal/LeetCode-Solutions

Create your Gitee Account
Explore and code with more than 13.5 million developers,Free private repositories !:)
Sign up
文件
Clone or Download
rabbits-in-forest.cpp 425 Bytes
Copy Edit Raw Blame History
kamyu authored 7 years ago . Create rabbits-in-forest.cpp
// Time: O(n)
// Space: O(n)
class Solution {
public:
int numRabbits(vector<int>& answers) {
unordered_map<int, int> lookup;
for (const auto& answer : answers) {
++lookup[answer];
}
int result = 0;
for (const auto& kvp : lookup) {
result += ((kvp.first + 1) + kvp.second - 1) / (kvp.first + 1) * (kvp.first + 1);
}
return result;
}
};
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/LilithSangreal/LeetCode-Solutions.git
git@gitee.com:LilithSangreal/LeetCode-Solutions.git
LilithSangreal
LeetCode-Solutions
LeetCode-Solutions
master

Search