Fork me on GitHub
摘要: 给定一个正整数,输出它的补数。补数是对该数的二进制表示取反。注意:给定的整数保证在32位带符号整数的范围内。 你可以假定二进制数不包含前导零位。示例 1:输入: 5 输出: 2 解释: 5的二进制表示为101(没有前导零位),其补数为010。所以你需要输出2。示例 2... 阅读全文
posted @ 2018-10-25 21:25 lMonster81 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地 0 表示水域。网格中的格子水平和垂直方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。岛屿中没有“湖”(“湖” 指水域在岛屿内部且... 阅读全文
posted @ 2018-10-25 21:24 lMonster81 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y,计算它们之间的汉明距离。注意:0 ≤ x, y > 1; } return cnt; }}; 阅读全文
posted @ 2018-10-25 21:24 lMonster81 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我们可以将这个饼干 j 分配给孩... 阅读全文
posted @ 2018-10-25 21:23 lMonster81 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数,编写一个算法将这个数转换为十六进制数。对于负整数,我们通常使用 补码运算 方法。注意:十六进制中所有字母(a-f)都必须是小写。 十六进制字符串中不能包含多余的前导零。如果要转化的数为0,那么以单个字符'0'来表示;对于其他情况,十六进制字符串中的第一个... 阅读全文
posted @ 2018-10-25 14:39 lMonster81 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串 s 和一个非空字符串 p,找到 s 中所有是 p 的字母异位词的子串,返回这些子串的起始索引。字符串只包含小写英文字母,并且字符串 s 和 p 的长度都不超过 20100。说明:字母异位词指字母相同,但排列不同的字符串。 不考虑答案输出的顺序。示例 1... 阅读全文
posted @ 2018-10-24 22:37 lMonster81 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返... 阅读全文
posted @ 2018-10-24 22:36 lMonster81 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 给定平面上 n 对不同的点,“回旋镖” 是由点表示的元组 (i, j, k) ,其中 i 和 j 之间的距离和 i 和 k 之间的距离相等(需要考虑元组的顺序)。找到所有回旋镖的数量。你可以假设 n 最大为 500,所有点的坐标在闭区间 [-10000, 10000]... 阅读全文
posted @ 2018-10-24 22:36 lMonster81 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 给定一组字符,使用原地算法将其压缩。压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1 的字符(不是 int 整数类型)。在完成原地修改输入数组后,返回数组的新长度。 进阶:你能否仅使用O(1) 空间解决问题? 示例 1:输入: ["a","a",... 阅读全文
posted @ 2018-10-24 22:35 lMonster81 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币。给定一个数字 n,找出可形成完整阶梯行的总行数。n 是一个非负整数,并且在32位有符号整型的范围内。示例 1:n = 5 硬币可排列成以下几行: ¤ ¤ ¤ ¤ ¤ 因为第三行不完... 阅读全文
posted @ 2018-10-24 22:35 lMonster81 阅读(113) 评论(0) 推荐(0) 编辑
/*评论*/ /*top按钮*/

/* 网易云控件 */