摘要: 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y,计算它们之间的汉明距离。 注意:0 ≤ x, y < 231. 示例: 输入: x = 1, y = 4 输出: 2 解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑ 上面的箭头指出了对应二进制 阅读全文
posted @ 2021-04-23 17:55 蜗壳吃虾米 阅读(45) 评论(0) 推荐(0)
摘要: 不使用运算符 + 和 - ​​​​​​​,计算两整数 ​​​​​​​a 、b ​​​​​​​之和。 不能用+,-那就只有位运算了。 位运算中的加法我们先来观察下位运算中的两数加法,其实来来回回就只有下面这四种: 0 + 0 = 00 + 1 = 11 + 0 = 11 + 1 = 0(进位 1) 异 阅读全文
posted @ 2021-04-23 16:50 蜗壳吃虾米 阅读(41) 评论(0) 推荐(0)
摘要: 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器。 输入:[1,8,6,2 阅读全文
posted @ 2021-04-23 15:19 蜗壳吃虾米 阅读(31) 评论(0) 推荐(0)
摘要: 编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为汉明重量)。 提示: 请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的 阅读全文
posted @ 2021-04-23 14:50 蜗壳吃虾米 阅读(70) 评论(0) 推荐(0)
摘要: 给定一个已按照 升序排列 的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target 。 函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ,所以答案数组应当满足 1 <= answer[0] < answer[1] 阅读全文
posted @ 2021-04-22 14:33 蜗壳吃虾米 阅读(45) 评论(0) 推荐(0)
摘要: 141.给定一个链表,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传 阅读全文
posted @ 2021-04-21 14:50 蜗壳吃虾米 阅读(37) 评论(0) 推荐(0)
摘要: 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 : 输入:["h","e","l" 阅读全文
posted @ 2021-04-21 14:15 蜗壳吃虾米 阅读(36) 评论(0) 推荐(0)
摘要: 给你一个字符串 s,找到 s 中最长的回文子串。 示例 : 输入:s = "babad"输出:"bab"解释:"aba" 同样是符合题意的答案。 首先,如果给定一个字符串s,如何判断是否是回文字符串,见代码: boolean IsPalindromicString(String s) { int n 阅读全文
posted @ 2021-04-21 11:26 蜗壳吃虾米 阅读(46) 评论(0) 推荐(0)
摘要: 斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是: F(0) = 0,F(1) = 1F(n) = F(n - 1) + F(n - 2),其中 n > 1给你 n ,请计算 F(n) 。 示例 : 输入:2 阅读全文
posted @ 2021-04-21 08:56 蜗壳吃虾米 阅读(39) 评论(0) 推荐(0)
摘要: 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。 示例 : 输入:target = 7 阅读全文
posted @ 2021-04-20 17:18 蜗壳吃虾米 阅读(25) 评论(0) 推荐(0)