leetcode 477 Total Hamming Distance C++
来源:互联网 发布:java枚举类型enum用法 编辑:程序博客网 时间:2024/06/06 18:09
这道题我最开始直接算每两个数字的hamming距离,超时了。
然后看了discuss,发现可以用每一位的1的个数乘以0的个数累加,牛逼啊!
最高答案用了32次方,其实31次方就够了,因为给了最大值是10^9。
int totalHammingDistance(vector<int>& nums) { int num = nums.size(); int result = 0; for (int i = 0;i<31;i++) { int oneCount = 0; for (int j = 0;j<num;j++) { if ((nums[j]>>i)&1) oneCount++; } result += oneCount*(num - oneCount); } return result; }
0 0
- Leetcode Total Hamming Distance 477
- 【LeetCode-477】Total Hamming Distance
- leetcode-477-Total Hamming Distance
- leetcode 477 Total Hamming Distance
- Leetcode 477 Total Hamming Distance
- LeetCode.477 Total Hamming Distance
- LeetCode: Total Hamming Distance
- LeetCode Total Hamming Distance
- leetcode-Total Hamming Distance
- leetcode 477 Total Hamming Distance C++
- LeetCode 477. Total Hamming Distance
- 【Leetcode】477. Total Hamming Distance
- LeetCode 477. Total Hamming Distance
- [leetcode] 477. Total Hamming Distance
- LeetCode 477. Total Hamming Distance
- LeetCode 477. Total Hamming Distance
- LeetCode 477. Total Hamming Distance
- Leetcode-477. Total Hamming Distance
- 检查服务器是否支持ipv6
- SD间接合作伙伴功能
- Linux 开机提示kernel panic...解决方法
- 每天一个linux命令(10):cat 命令
- 数据结构经典算法学习之八枚银币(简单决策树)
- leetcode 477 Total Hamming Distance C++
- c++ 操作Execl根据行号删除指定行
- Lambda在Androidstudio上的配置
- wex5 实战 框架拓展2之事件派发与data刷新
- 6.第一个程序Hello World
- http协议详解
- mongodb 3.2 实战(三)整合Spring Data MongoDB
- Ascii编码
- 服务器不支持ipv6,怎么解决