45.LeetCode461. 漢明距離
-
標籤:
位運算
-
難度:
簡單
- 題目描述
- 我的解法
將 x
和 y
按位異或 得到數字 c
,呼叫 bin()
函式將 c
轉化為二進位制字串, 如bin(3) = '0b11'
, bin(10) = '0b1010'
, 注意轉化結果會附上 字首 0b
。 最後統計二進位制字串中 1
的個數即可。
class Solution(object):
def hammingDistance(self, x, y):
"""
:type x: int
:type y: int
:rtype: int
"""
return bin(x ^ y).count('1')
- 其他解法
暫略。
相關文章
- 漢明距離(Hamming distance)
- LeetCode 461. 漢明距離LeetCode
- 461.漢明距離(c++實現)C++
- 每日一道演算法題--leetcode 461--漢明距離--python演算法LeetCodePython
- Google 面試題 | 哈明頓距離公告通知Go面試題
- 曼哈頓距離與切比雪夫距離
- JavaScript 元素距離視窗頂部的距離JavaScript
- PostgreSQL遺傳學應用-矩陣相似距離計算(歐式距離,…XX距離)SQL矩陣
- 編輯距離及編輯距離演算法演算法
- JavaScript獲取元素距離文件頂部的距離JavaScript
- Laravel 距離排序Laravel排序
- unit原子距離
- 【Python】距離Python
- 海量資料相似度計算之simhash和海明距離
- 最小距離分類器,互動式選取影像樣本分類資料,進行最小距離分類(實現歐式距離,馬氏距離,計程距離)
- javascript獲取元素距離網頁頂部的距離JavaScript網頁
- 曼哈頓距離與切比雪夫距離的互化
- 距離度量學習
- 【DP】編輯距離
- Vijos1680距離/openjudge2988計算字串的距離[DP]字串
- 空間距離計算
- milvus 使用 l2 歐式距離計算向量的距離,計算出來的距離的最大值是多少?
- jQuery獲取div距離視窗頂部或者父元素頂部的距離jQuery
- 28、(向量)歐幾里得距離計算
- 洛谷 1279 字串距離字串
- RecyclerView滑動距離計算View
- 計算字串編輯距離字串
- 編輯距離演算法演算法
- 距離-有這麼多類
- 線性dp:編輯距離
- jQuery獲取網頁中的元素距離文件邊緣的距離程式碼例項jQuery網頁
- 【scipy 基礎】--正交距離迴歸
- 動態規劃-編輯距離動態規劃
- RQNOJ 514 字串距離:dp & 字串字串
- eMarketer:定位廣告的距離問題
- 排列木樁;及模糊距離分析
- 最短編輯距離演算法演算法
- 902.最短編輯距離