【汉明距离总和】python刷题记录

R4-数与位篇

python 复制代码
class Solution:
    def totalHammingDistance(self, nums: List[int]) -> int:
        #创建计数器
        trie=Counter()
        max_bit=len(bin(max(nums)))-2
        ret=0
        for i,num in enumerate(nums):
            for j in range(max_bit):
                #一位位地取出来
                bit=(num>>j)&1
                if bit:
                    ret+=i-trie[j]
                    trie[j]+=1
                else:
                    ret+=trie[j]
        return ret

ps:

counter的用法

python 复制代码
from collections import Counter

# 初始化一个空的 Counter 对象
trie = Counter()

# 添加一些元素
trie.update(['a', 'b', 'a', 'c', 'b', 'a'])

# 查看每个元素的出现次数
print(trie)  # 输出 Counter({'a': 3, 'b': 2, 'c': 1})

# 获取元素 'a' 的计数
print(trie['a'])  # 输出 3

# 如果元素不存在,返回0
print(trie['d'])  # 输出 0

# 添加更多元素
trie['a'] += 1  # 等同于 trie.update(['a'])
print(trie)  # 输出 Counter({'a': 4, 'b': 2, 'c': 1})

# 获取出现次数最多的元素
print(trie.most_common(1))  # 输出 [('a', 4)]
相关推荐
松果集1 小时前
【1】数据类型1
python
西洼工作室1 小时前
前端混入与组合实战指南
前端
zym大哥大1 小时前
高并发内存池
服务器·数据库·windows
蔗理苦1 小时前
2025-10-07 Python不基础 19——私有对象
开发语言·python·私有对象
YQ_ZJH1 小时前
Spring Boot 如何校验前端传递的参数
前端·spring boot·后端
报错小能手1 小时前
linux学习笔记(18)进程间通讯——共享内存
linux·服务器·前端
. . . . .1 小时前
数据库迁移migration
数据库
魔云连洲1 小时前
深入解析:Object.prototype.toString.call() 的工作原理与实战应用
前端·javascript·原型模式
JinSo2 小时前
alien-signals 系列 —— 认识下一代响应式框架
前端·javascript·github
开心不就得了2 小时前
Glup 和 Vite
前端·javascript