算法----数值
sunlanchang
北京邮电大学-计算机硕士,sunlanchang@bupt.edu.cn
展开
-
LeetCode 389. 找不同 (异或)
Description给定两个字符串 s 和 t,它们只包含小写字母。字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。请找出在 t 中被添加的字母。示例 1:输入:s = "abcd", t = "abcde"输出:"e"解释:'e' 是那个被添加的字母。示例 2:输入:s = "", t = "y"输出:"y"示例 3:输入:s = "a", t = "aa"输出:"a"示例 4:输入:s = "ae", t = "aea"输出:"a"来源:力扣原创 2020-12-18 10:29:08 · 203 阅读 · 0 评论 -
204. 计数质数 (素数筛法)
Description统计所有小于非负整数 n 的质数的数量。示例 1:输入:n = 10输出:4解释:小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。示例 2:输入:n = 0输出:0示例 3:输入:n = 1输出:0来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/count-primes著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。Solution 素数筛法class原创 2020-12-03 10:18:06 · 214 阅读 · 0 评论 -
LeetCode 89. 格雷编码
Description格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n,打印其格雷编码序列。即使有多个不同答案,你也只需要返回其中一种。格雷编码序列必须以 0 开头。示例 1:输入: 2输出: [0,1,3,2]解释:00 - 001 - 111 - 310 - 2对于给定的 n,其格雷编码序列并不唯一。例如,[0,2,3,1] 也是一个有效的格雷编码序列。00 - 010 - 211 - 301 - 1原创 2020-10-12 13:19:04 · 1210 阅读 · 0 评论 -
剑指 Offer 43. 1~n整数中1出现的次数(数学)
Description输入一个整数 n ,求1~n这n个整数的十进制表示中1出现的次数。例如,输入12,1~12这些整数中包含1 的数字有1、10、11和12,1一共出现了5次。示例 1:输入:n = 12输出:5示例 2:输入:n = 13输出:6来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof著作权归领扣网络所有。商业转载请联系官方授权,非原创 2020-08-06 22:59:06 · 220 阅读 · 0 评论 -
剑指 Offer 56 - I. 数组中数字出现的次数(异或)
Description一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。示例 1:输入:nums = [4,1,4,6]输出:[1,6] 或 [6,1]示例 2:输入:nums = [1,2,10,4,1,4,3,3]输出:[2,10] 或 [10,2]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/shu-zu-zhong-shu-原创 2020-07-20 16:25:10 · 151 阅读 · 0 评论 -
LeetCode 29. 两数相除
Description给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345) = 8 以及 truncate(-2.7335) = -2示例 1:输入: dividend = 10, divisor = 3输出: 3解释: 10/3 = truncate(3.33333..)原创 2020-06-30 21:04:29 · 201 阅读 · 0 评论 -
面试金典 面试题64. 求1+2+…+n
Description求 1+2+…+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。示例 1:输入: n = 3输出: 6示例 2:输入: n = 9输出: 45来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/qiu-12n-lcof著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。Solutionclass Solution:原创 2020-06-02 22:22:49 · 275 阅读 · 0 评论 -
LeetCode 470. 用 Rand7() 实现 Rand10()
Description已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数,试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。不要使用系统的 Math.random() 方法。示例 1:输入: 1输出: [7]示例 2:输入: 2输出: [8,4]示例 3:输入: 3输出: [8,1,10]来源:力扣(LeetCode)链接:http...原创 2020-04-14 21:25:32 · 188 阅读 · 0 评论 -
LeetCode 350. 两个数组的交集 II(哈希表)
Description给定两个数组,编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明:输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺...原创 2020-03-05 21:44:44 · 194 阅读 · 0 评论 -
LeetCode 191. 位1的个数
Description编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。示例 1:输入:00000000000000000000000000001011输出:3解释:输入的二进制串 00000000000000000000000000001011 中,共有三位为 '1'。示例 2:输入:00000000000000000000...原创 2019-11-16 21:20:22 · 176 阅读 · 0 评论 -
剑指 offer 二进制中1的个数(位运算)
题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。SolutionC++位运算。注意python中位运算不同于C++,C++在负数右移时,符号位不动,空位补1。Python右移不会溢出,自动转换类型long等。class Solution {public: int NumberOf1(int n) { int t = 32, flag ...原创 2019-07-19 16:50:31 · 153 阅读 · 0 评论 -
LeetCode 50. Pow(x, n)(模拟二进制)
Description实现 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/22 = 1/4 = 0.25来源:力扣(LeetCode)链接:htt...原创 2019-11-14 17:49:22 · 207 阅读 · 0 评论 -
剑指offer 数值的整数次方(模拟二进制)
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0Solutionclass Solution: def Power(self, base, exponent): if base == 0: return 0.0 if ...原创 2019-11-14 12:12:42 · 78 阅读 · 0 评论