摘要：
数学问题-随机与取样 题目详情 给你一个整数数组 nums ，设计算法来打乱一个没有重复元素的数组。打乱后，数组的所有排列应该是 等可能 的。 实现 Solution class: Solution(int[] nums) 使用整数数组 nums 初始化对象 int[] reset() 重设数组到它 阅读全文
摘要：
数学问题 题目详情 给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。 整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3^x 示例1： 输入：n = 27 输出：true 示例2: 输入：n = 0 输出：false 示例3: 阅读全文
摘要：
数学问题 题目详情 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。 你不能使用任何內建的用于处理大整数的库（比如 BigInteger）， 也不能直接将输入的字符串转换为整数形式。 示例1： 输入：num1 = "11", num2 = "123" 输出： 阅读全文
摘要：
数学问题 题目详情 给定一个整数 n ，返回 n! 结果中尾随零的数量。 提示 n! = n * (n - 1) * (n - 2) * … * 3 * 2 * 1 示例1： 输入：n = 3 输出：0 解释：3! = 6 ，不含尾随 0 示例2: 输入：n = 5 输出：1 解释：5! = 120 阅读全文
摘要：
数学问题 题目详情 给定一个整数 num，将其转化为 7 进制，并以字符串形式输出。 示例1： 输入: num = 100 输出: "202" 示例2: 输入: num = -7 输出: "-10" 思路: 非常简单,反复整除和取余即可得到 注意处理0和负数的情况 我的代码： class Solut 阅读全文
摘要：
数学问题 题目详情 给定整数 n ，返回 所有小于非负整数 n 的质数的数量 。 示例1： 输入：n = 10 输出：4 解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 示例2: 输入：n = 0 输出：0 示例3: 输入：n = 1 输出：0 思路: 本题利用埃拉托斯特 阅读全文
摘要：
lcd lcm 利用辗转相除法，我们可以很方便地求得两个数的最大公因数（greatest common divisor，gcd）； 将两个数相乘再除以最大公因数即可得到最小公倍数（least common multiple, lcm) int gcd(int a, int b) { return b 阅读全文
摘要：
分治法(递归实现) 题目详情 有 n 个气球，编号为0 到 n - 1，每个气球上都标有一个数字，这些数字存在数组 nums 中。 现在要求你戳破所有的气球。戳破第 i 个气球，你可以获得 nums[i - 1] * nums[i] * nums[i + 1] 枚硬币。 这里的 i - 1 和 i 阅读全文
摘要：
分治法(递归实现) 题目详情 对于某些固定的 N，如果数组 A 是整数 1, 2, ..., N 组成的排列，使得： 对于每个 i < j，都不存在 k 满足i < k < j使得 A[k] * 2 = A[i] + A[j]。 那么数组 A 是漂亮数组。 给定 N，返回任意漂亮数组 A（保证存在一 阅读全文
摘要：
分治法(递归实现) 题目详情 给你一个由数字和运算符组成的字符串 expression ，按不同优先级组合数字和运算符，计算并返回所有可能组合的结果。你可以 按任意顺序 返回答案。 生成的测试用例满足其对应输出值符合 32 位整数范围，不同结果的数量不超过 104 。 示例1： 输入：express 阅读全文