和为目标值的子矩阵个数
给一个矩阵，求子矩阵的个数，子矩阵满足和=target 解题思路： 假设矩阵有M行，N列 先确定矩阵的上边界m，0<=m<=M 再确定矩阵的下边界n，m<=n<=M 最后求每列的和，这样就得到一个list，该list中存储了每列的和（具体由上下边界确定，比如可以得到前一行的每列和，前两行的每列和，前三行的每列和等等，或者第二行的每列和，第二行到第三行的每列和，第二行到第四行… 阅读更多 »和为目标值的子矩阵个数
5月 29, 2021
汉明距离
汉明距离：两个数字对应二进制位不同的位置的数目。例如：x = 1, y = 4，x->2=(0,0,0,1),y->2=(0,1,0,0)，汉明距离为2 解题思路： 求两个整数的异或，d=x^y，得到了一个十进制的整数； 然后求十进制数转为二进制后有多少个1（通过d&(d-1)可以消除1个1） class Solution(object): def hammingDistanc… 阅读更多 »汉明距离
