![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数位运算
Yobol2016
不积跬步无以至千里
展开
-
LeetCode 0171 -- Excel表列序号
Excel表列序号 题目描述 给定一个Excel表格中的列名称,返回其相应的列序号。 例如, A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... 示例 1: 输入: "A" 输出: 1 示例 2: 输入: "AB" 输出: 28 示例 3: 输入: "ZY" 输出: 701 解题思路 个人AC ...原创 2019-12-15 18:55:12 · 111 阅读 · 0 评论 -
LeetCode 0326 -- 3的幂
3的幂 题目描述 给定一个整数,写一个函数来判断它是否是 3 的幂次方。 示例 1: 输入: 27 输出: true 示例 2: 输入: 0 输出: false 示例 3: 输入: 45 输出: false 进阶: 你能不使用循环或者递归来完成本题吗? 解题思路 个人AC class Solution { public boolean isPowerOfThree(int n) { ...原创 2019-12-15 15:59:54 · 121 阅读 · 0 评论 -
LeetCode 0338 -- 比特位计数
比特位计数 题目描述 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2 输出: [0,1,1] 示例 2: 输入: 5 输出: [0,1,1,2,1,2] 进阶: 给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗? 要...原创 2019-12-12 21:27:35 · 97 阅读 · 0 评论 -
LeetCode 0089 -- 格雷编码
格雷编码 题目描述 格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。 给定一个代表编码总位数的非负整数 n,打印其格雷编码序列。格雷编码序列必须以 0 开头。 示例 1: 输入: 2 输出: [0,1,3,2] 解释: 00 - 0 01 - 1 11 - 3 10 - 2 对于给定的 n,其格雷编码序列并不唯一。 例如,[0,2,3,1] 也是一个有效的格雷编码序列...原创 2019-12-06 16:46:31 · 98 阅读 · 0 评论 -
LeetCode 0231 -- 2的幂
2的幂 题目描述 给定一个整数,编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218 输出: false 解题思路 个人AC class Solution { public boolean isPowerOfTwo(int n) { ...原创 2019-12-04 10:27:18 · 108 阅读 · 0 评论 -
LeetCode 0461 -- 汉明距离
汉明距离 题目描述 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y,计算它们之间的汉明距离。 注意: 0 ≤ x, y < 231. 示例: 输入: x = 1, y = 4 输出: 2 解释: 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ 上面的箭头指出了对应二进制位不同的位置。 解题思路 个人AC...原创 2019-12-03 09:46:38 · 127 阅读 · 0 评论 -
LeetCode 0260 -- 只出现一次的数字III
只出现一次的数字III 题目描述 给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。 示例: 输入: [1,2,1,3,2,5] 输出: [3,5] 注意: 结果输出的顺序并不重要,对于上面的例子, [5, 3] 也是正确答案。 你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现? 解题思路 个人AC class S...原创 2019-11-28 17:41:33 · 113 阅读 · 0 评论 -
LeetCode 0136 -- 只出现一次的数字
只出现一次的数字I 题目描述 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 解题思路 个人AC 两个数异或的结果为0。 任何数和0异或的结果都为它自身。 cla...原创 2019-11-20 21:22:17 · 95 阅读 · 0 评论 -
LeetCode 0069 -- x的平方根
X的平方根 题目描述 实现int sqrt(int x)函数。 计算并返回x的平方根,其中x是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。 解题思路 个人AC 二分查找,因为只返回平方根的整数部分...原创 2019-11-14 12:46:07 · 100 阅读 · 0 评论 -
LeetCode 0050 -- Pow(x, n)
Pow(x, n) 题目描述 实现pow(*x*, *n*),即计算x的n次幂函数。 示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10000, 3 输出: 9.26100 示例 3: 输入: 2.00000, -2 输出: 0.25000 解释: 2^(-2) = (1/2)^2 = 1/4 = 0.25 说明: -100.0 <...原创 2019-11-13 13:34:03 · 88 阅读 · 0 评论 -
LeetCode 0268 -- 缺失的数字
缺失的数字 题目描述 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 … n 中没有出现在序列中的那个数。 示例 1: 输入: [3,0,1] 输出: 2 示例 2: 输入: [9,6,4,2,3,5,7,0,1] 输出: 8 说明: 你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现? 解题思路 个人AC 将原数组看作一个“BitMap”: 第一次遍历...原创 2019-11-09 14:14:47 · 112 阅读 · 0 评论 -
LeetCode 0036 -- 有效的数独
有效的数独 题目描述 判断一个9x9的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 数字1-9在每一行只能出现一次。 数字1-9在每一列只能出现一次。 数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-pLo7a99u-1573187153504)(assets/250px-Sudoku...原创 2019-11-08 12:26:18 · 104 阅读 · 0 评论 -
LeetCode 0029 -- 两数相除
两数相除 题目描述 给定两个整数,被除数dividend和除数divisor。将两数相除,要求不使用乘法、除法和mod运算符。 返回被除数dividend除以除数divisor得到的商。 示例 1: 输入: dividend = 10, divisor = 3 输出: 3 示例 2: 输入: dividend = 7, divisor = -3 输出: -2 说明: 被除数和除数均为 32 ...原创 2019-11-07 15:09:50 · 140 阅读 · 0 评论 -
LeetCode 0007 -- 整数反转
整数反转 题目描述 给出一个32位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下32位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 解题思路 个人...原创 2019-11-02 13:22:58 · 90 阅读 · 0 评论