![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日两题
文章平均质量分 69
懿i
这个作者很懒,什么都没留下…
展开
-
每日两题(Day4)
leetcode 题目名 汉明距离总和 题面 两个整数的 汉明距离 指的是这两个数字的二进制数对应位不同的数量。 计算一个数组中,任意两个数之间汉明距离的总和。 示例: 输入: 4, 14, 2 输出: 6 解释: 在二进制表示中,4表示为0100,14表示为1110,2表示为0010。(这样表示是为了体现后四位之间关系) 所以答案为: HammingDistance(4, 14) + HammingDistance(4, 2) + HammingDistance(14, 2) = 2 + 2 + 2原创 2021-05-28 23:40:25 · 105 阅读 · 0 评论 -
每日两题(Day3)
leetcode 题目名 汉明距离 题面 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y,计算它们之间的汉明距离。 注意: 0 ≤ x, y < 231. 示例: 输入: x = 1, y = 4 输出: 2 解释: 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ 上面的箭头指出了对应二进制位不同的位置。 分析 终于遇到一道简单的(ORZ)。 逐位右移x和y,异或各位的数,为真则结果+。 代码 class Solution { p原创 2021-05-28 00:50:10 · 61 阅读 · 0 评论 -
每日两题(Day2(发晚了ORZ))
每日两题 acwing 题目名 最大异或对 题面 在给定的 N 个整数 A1,A2……AN 中选出两个进行 xor(异或)运算,得到的结果最大是多少? 输入格式 第一行输入一个整数 N。 第二行输入 N 个整数 A1~AN。 输出格式 输出一个整数表示答案。 数据范围 1≤N≤105, 0≤Ai<231 输入样例: 3 1 2 3 输出样例: 3 分析 和昨天那题一样,都需要运用字典树。区别是,这次不是26个字母,而是0,1数字,而且为了找到最大异或结果,要将每个数都转为31位的二进制数(从最高位原创 2021-05-27 00:03:52 · 57 阅读 · 0 评论 -
每日两题
每日两题 计划每天打卡一道acwing上的题和一道leetcode上的题。 acwing 题目名: Trie字符串统计 题面: 维护一个字符串集合,支持两种操作: I x 向集合中插入一个字符串 x; Q x 询问一个字符串在集合中出现了多少次。 共有 N 个操作,输入的字符串总长度不超过 105,字符串仅包含小写英文字母。 输入格式 第一行包含整数 N,表示操作数。 接下来 N 行,每行包含一个操作指令,指令为 I x 或 Q x 中的一种。 输出格式 对于每个询问指令 Q x,都要输出一个整数作为结原创 2021-05-25 22:35:23 · 155 阅读 · 0 评论