题目1、汉明距离
题解
又是位运算…
“两个整数之间的汉明距离是对应位置上数字不同的位数”,据此,我们可以使用异或运算解决,输入位不同时输出为1。
计算汉明距离,可以先计算 x异或y,再统计结果中1的数量。
内置位计数功能
直接调java的函数,一行代码搞定…
class Solution {
public int hammingDistance(int x, int y) {
return Integer.bitCount(x ^ y);
}
}
时间复杂度: O ( 1 ) O(1) O(1)
空间复杂度: O ( 1 ) O(1) O(1)
移位实现位计数
记 s=x^y,每次让s&1检查末位是不是1,如果是1,count++,然后s右移,这样count就累加了s的二进制中1的个数。
class Solution {
public int hammingDistance(int x, int y) {
int s=x^y,count=0;
while(s>0){
count+=s&1;
s>>=1;
}
return count;
}
}
题目2、合并二叉树
题解
注意:每次递归的root是不一样的,初始化要放在方法中
class Solution {
public TreeNode mergeTrees(TreeNode root1, TreeNode root2) {
if(root1==null)
return root2;
if(root2==null)
return root1;
TreeNode root=new TreeNode(root1.val+root2.val);
root.left=mergeTrees(root1.left,root2.left);
root.right=mergeTrees(root1.right,root2.right);
return root;
}
}
时间复杂度: O ( m i n ( m , n ) ) O(min(m,n)) O(min(m,n)),m,n 分别为root1和root2中的结点个数
空间复杂度: O ( m i n ( m , n ) ) O(min(m,n)) O(min(m,n))
p.s 今天过生日~和妈妈去吃西堤牛排!味道还不错,服务很赞!躺平一下午,力扣就做两道简单题吧~