477. 汉明距离总和(中等,位运算)

news/2024/10/23 7:32:32/

題目:

在这里插入图片描述

分析1,统计每一位的1个数:T了。

class Solution:def totalHammingDistance(self, nums: List[int]) -> int:a = len(nums) # 总个数if len(nums)==0 :return 0a2 = max(nums)c = [0 for i in range(0,a2)]for i in nums:if i==0:continues=bin(i)[2:]# print(s)for i in range(len(s)):if s[len(s)-i-1]=='1':c[i]+=1# print(c)ans=0for i in c:ans+=i*(len(nums)-i)return ans

2.看题解,差不多,原来是自己把列表大小开错了,o(╥﹏╥)o:

class Solution:def totalHammingDistance(self, nums: List[int]) -> int:a = len(nums) # 总个数if len(nums)==0 :return 0a2 = max(nums)c = [0 for i in range(0,len(bin(a2))-2)]for i in nums:if i==0:continues=bin(i)[2:]# print(s)for i in range(len(s)):if s[len(s)-i-1]=='1':c[i]+=1# print(c)ans=0for i in c:ans+=i*(len(nums)-i)return ans

总结:

1.二进制截取bin(数字)【2:】,特别要注意是0的情况。

2.max可直接获取到列表的最大值。


http://www.ppmy.cn/news/535633.html

相关文章

LeetCode笔记:477. Total Hamming Distance

问题: The Hamming distance between two integers is the number of positions at which the corresponding bits are different. Now your job is to find the total Hamming distance between all pairs of the given numbers. Example: Input: 4, 14, 2 Output:…

LeetCode 47

这个题是对上一个题的变形,变化的条件是数组里面可以出现相同的元素,这样确实加大了难度。不过在上个题的基础上我们可以把精力主要放在怎么处理重复的数字。如果没有记错,我们之前的一道题也是类似情况,我看了一下是 LeetCode 40…

4.17 一

现有一网络拓扑图如上 要求:①AR1 GE000口用接口DHCP分配IP ②AR1001口用全局DHCP分配IP ③各PC间互通 思路: ①想给PC1、2分配IP需要进入充当DHCP服务器的AR1的000端口配置IP,启用DHCP协议,配置接口地址池并调用。无需配置IP和…

【LeetCode】477. Total Hamming Distance 解题报告(Python C++)

作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目描述题目大意解题方法位运算 日期 题目地址:https://leetcode.com/problems/total-hamming-distance/description/ 题目描述 The Hamming distanc…

【Leetcode】477. Total Hamming Distance

方法一: 思路: (1)遍历数组nums,对每一个nums[i],求其余后面的每一个nums[j]的Hamming Distance。 (2)求x与y的Hamming Distance的方法: ---1)先求x^y的结果res。 ---2)再依次求32位res的每一位与1进行与操作的结…

Codeforces Round #477 C. Stairs and Elevators

Codeforces Round #477 C. Stairs and Elevators 题目链接 题意:给你一栋高n层,每一层由m个部分组成,可以看成是一个矩阵划分成行和列。给你一cl,ce分别表示有个楼梯和电梯,然后给你一个v表示电梯的速度。接下来行表示每个电梯…

[477]tf.reduce_mean()

tf.reduce_mean 函数用于计算张量tensor沿着指定的数轴(tensor的某一维度)上的的平均值,主要用作降维或者计算tensor(图像)的平均值。 reduce_mean(input_tensor,axisNone,keep_dimsFalse,nameNone,reduction_indices…

LeetCode_位运算_中等_477.汉明距离总和

目录 1.题目2.思路3.代码实现(Java) 1.题目 两个整数的汉明距离指的是这两个数字的二进制数对应位不同的数量。 给你一个整数数组 nums,请你计算并返回 nums 中任意两个数之间汉明距离的总和。 示例 1: 输入:nums …