LeetCode刷题(Python)——汉明距离
题目描述
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。
给出两个整数 x
和 y
,计算它们之间的汉明距离。
注意:
0 ≤ x
, y
< .
示例:
输入: x = 1, y = 4
输出: 2
解释:
1 (0 0 0 1)
4 (0 1 0 0)
↑ ↑上面的箭头指出了对应二进制位不同的位置。
class Solution:def hammingDistance(self, x, y):""":type x: int:type y: int:rtype: int"""return bin(x^y).count('1')
解题思路:把两个十进制数使用位运算符(异或)进行位运算,异或操作只要对应的两个二进制位有一个为1时,结果位就为1。但是x与y进行异或后返回的还是一个十进制数,所以要使用bin()函数把返回值转化为二进制数,然后再统计字符串中‘1’的个数就是我们要求的汉明距离。
注意:bin()函数返回的是二进制字符串,返回类型是字符串。
LeetCode刷题(Python)——汉明距离相关推荐
- LeetCode刷题Python实录
使用Python的LeetCode刷题 前言 题目 1408. 数组中的字符串匹配 508. 出现次数最多的子树元素和 1089. 复写零 剑指 Offer 14- I. 剪绳子 1175. 质数排列 ...
- 【代码】LeetCode刷题Python版
python版LeetCode 算法部分 811. 子域名访问计数 class Solution:def subdomainVisits(self, cpdomains):""&q ...
- 【Leetcode刷题Python】40. 组合总和 II
1 题目 给定一个候选人编号的集合 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合. candidates 中的每个数字在每 ...
- 【Leetcode刷题Python】494. 目标和
1 题目 给你一个整数数组 nums 和一个整数 target . 向数组中的每个整数前添加 '+' 或 '-' ,然后串联起所有整数,可以构造一个 表达式 : 例如,nums = [2, 1] ,可 ...
- 【Leetcode刷题Python】516. 最长回文子序列
1 题目 给你一个字符串 s ,找出其中最长的回文子序列,并返回该序列的长度. 子序列定义为:不改变剩余字符顺序的情况下,删除某些字符或者不删除任何字符形成的一个序列. 示例 1: 输入:s = &q ...
- 【Leetcode刷题Python】714. 买卖股票的最佳时机含手续费
1 题目 给定一个整数数组 prices,其中 prices[i]表示第 i 天的股票价格 :整数 fee 代表了交易股票的手续费用. 你可以无限次地完成交易,但是你每笔交易都需要付手续费.如果你已经 ...
- 【Leetcode刷题Python】55. 跳跃游戏
1 题目 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 . 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个下标. 示例 1: 输入:nums = [2 ...
- 【Leetcode刷题Python】生词本单词整理
1 题目 小A最近在努力学习英语.小A有一本生词本,专门用来记录见到的生词.每次小A看到一个自己不认识的单词时,就会把这个生词抄写到生词本上.经过几个月的学习之后,小A想对这个生词本上的单词进行整理. ...
- 【Leetcode刷题Python】416. 分割等和子集
1 题目 给你一个 只包含正整数 的 非空 数组 nums .请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等. 示例 1: 输入:nums = [1,5,11,5] 输出:true ...
- 【Leetcode刷题Python】174. 地下城游戏
1 题目 一些恶魔抓住了公主(P)并将她关在了地下城的右下角.地下城是由 M x N 个房间组成的二维网格.我们英勇的骑士(K)最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主. ...
最新文章
- 互联网1分钟 |1205
- 微软:明明修复了Bug,你们还把我骂上热搜?
- php如果字符串有1 3 5,Day3-php 字符串1
- 【机器学习】逻辑斯蒂回归原理
- w3wp oracle,w3wp.exe占用CPU超过50%的处理
- 95-10-045-启动-LogDirFailureChannel
- 大数据_MapperReduce_与hive的集成_使用hive数据分析工具_关联操作hbase---Hbase工作笔记0025
- SQL Server插入geography、geometry和c_hierarchyid类型数据
- 天津铁路警方打击倒票专项行动破案19起 抓获19人
- 深入浅出 Golang 协程池设计
- 支持x64的开发工具
- 一个单独的UDP数据包能够放入数据的最大长度是65508
- 全国DNS服务器IP地址【电信、网通、铁通】
- java 图片格式判断_Java判断文件是否为图片
- python实现股票历史数据可视化分析
- Python 可轻松生成图文并茂的PDF报告!
- Windows10 微软拼音 翻页按键 设置
- 微信小程序文本输入<textarea/> 详解
- 监控摄像头参数详细介绍
- 关于CPLD与FPGA的对比分析
热门文章
- db2关闭下一句sql的日志_MySQL查询优化(3)-慢查询开启、日志分析
- python rs232_使用Python進行RS-232通信返回垃圾信息
- python crypto安装_关于python安装pip及crypto库
- table表格for循环绑定数据_.NET MVC 页面表格绘制
- RaabitMQ:rabbitmqctl的几个命令
- linux内核那些事之Memory protection keys(硬件原理)
- 【Transformer】CLS(classification)有什么用?
- js时间搓化为今天明天_来揭秘化妆品为啥会搓泥?
- elementUI 分页组件Bug ,为什么会 infinity ?
- java游戏西门大官人_valueOf()方法的使用