摘要:
给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 阅读全文
摘要:
给定一个正整数,检查他是否为交替位二进制数:换句话说,就是他的二进制数相邻的两个位数永不相等。 示例 1: 输入: 5输出: True解释:5的二进制数是: 101示例 2: 输入: 7输出: False解释:7的二进制数是: 111示例 3: 输入: 11输出: False解释:11的二进制数是: 阅读全文
摘要:
说明: 前导零位,就是最左边的1之前的0全去掉。 方法: 找到num二进制从左往右第一个1到末尾的位数,将c变成相同位数的全1二进制,进行异或得到的就是。 例如: num 5 101 10->1 1->01 ->101 此时101全都>>出去了,num==0 c 0 0 1<- 11<- 111<- 阅读全文
摘要:
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y,计算它们之间的汉明距离。 注意:0 ≤ x, y < 231. 示例: 输入: x = 1, y = 4 输出: 2 解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑ 上面的箭头指出了对应二进制 阅读全文
摘要:
给定一个整数,编写一个算法将这个数转换为十六进制数。对于负整数,我们通常使用 补码运算 方法。 注意: 十六进制中所有字母(a-f)都必须是小写。十六进制字符串中不能包含多余的前导零。如果要转化的数为0,那么以单个字符'0'来表示;对于其他情况,十六进制字符串中的第一个字符将不会是0字符。 给定的数 阅读全文
摘要:
二进制手表顶部有 4 个 LED 代表小时(0-11),底部的 6 个 LED 代表分钟(0-59)。 每个 LED 代表一个 0 或 1,最低位在右侧。 例如,上面的二进制手表读取 “3:25”。 给定一个非负整数 n 代表当前 LED 亮着的数量,返回所有可能的时间。 案例: 输入: n = 1 阅读全文