2021 02 21 力扣461題 漢明距離

2021-10-19 17:48:31 字數 479 閱讀 6582

漢明距離:以理查德·衛斯里·漢明的名字命名的。在資訊理論中,兩個等長字串之間的漢明距離是兩個字串對應位置的不同字元的個數。換句話說,它就是將乙個字串變換成另外乙個字串所需要替換的字元個數。

解題思路:x,y先進行一次異或(^)運算得值val,從而使得值val包含的x,y的所有位的1,當val不為0時,讓val與1進行與(&)運算,從而得出1的個數,然後用count統計1的個數,然後再對val進行右移(>>)運算,清除二進位制位最後一位已經統計過的1,當val與1與運算為0時,返回count的值!

附上**

class

solution

return count;}}

;

日拱一卒,功不唐捐!

刷題 力扣 461 陣列拆分 I

題目鏈結 題目描述 給定長度為 2n 的整數陣列 nums 你的任務是將這些數分成 n 對,例如 a1,b1 a2,b2 an,bn 使得從 1 到 n 的 min ai,bi 總和最大。返回該 最大總和 示例 1 輸入 nums 1,4,3,2 輸出 4 解釋 所有可能的分法 忽略元素順序 為 1...

簡單題 461 漢明距離

力扣刷題 兩個整數之間的漢明距離指的是這兩個數字對應二進位制位不同的位置的數目。給出兩個整數 x 和 y,計算它們之間的漢明距離。注意 0 x,y 231.示例 輸入 x 1,y 4 輸出 2 解釋 1 0 0 0 1 4 0 1 0 0 上面的箭頭指出了對應二進位制位不同的位置。解題思路 解題關鍵...

leetcode演算法題 461 漢明距離

兩個整數之間的漢明距離指的是這兩個數字對應二進位制位不同的位置的數目。給出兩個整數 x 和 y,計算它們之間的漢明距離。注意 0 x,y 231.示例 輸入 x 1,y 4 輸出 2 解釋 1 0 0 0 1 4 0 1 0 0 上面的箭頭指出了對應二進位制位不同的位置。class solution...