集合 S 的幂集是 S 的所有子集的集合，包括空集和 S 本身。集合 S 的幂集记为 P(S)。例如如果 S = {x, y, z}，则子集为 −{    {},    {x},    {y},    {z},    {x, y},    {x, z},    {y, z},    {x, y, z} }我们需要编写一个 JavaScript 函数，它只接收一个数组作为参数。该函数应该查找并返回输入数组的幂集。示例以下是代码 −const set ... 阅读更多

弧度弧度是测量角度的单位，也是许多数学领域中使用的标准角测量单位。我们需要编写一个 JavaScript 函数，它接收一个表示某个角度的数字，并返回其对应的弧度。示例以下是代码 −const deg = 180; const degreeToRadian = (degree) => {    const factor = (Math.PI / 180);    const rad = degree / factor;    return rad; }; console.log(degreeToRadian(deg));输出以下是控制台上的输出 −10313.240312354817

假设我们有以下问题 −有 n 个台阶，一个人站在底部想要到达顶部。这个人一次可以爬 1 个或 2 个台阶。我们需要计算这个人到达顶部的路径数。我们需要编写一个 JavaScript 函数，它接收一个表示台阶数的数字 n。该函数应该计算并返回可以爬上台阶的路径数。示例以下是代码 −const recursiveStaircase = (num = 10) => {    if (num

块搜索就像二分查找一样，块搜索也是一种用于排序数组的搜索算法。基本思想是通过以固定步长向前跳跃或跳过一些元素来检查更少的元素（而不是线性搜索），而不是搜索所有元素。例如假设我们有一个长度为 n 的数组 arr 和大小为 m 的块。然后我们在索引 arr[0]、arr[m]、arr[2 * m]、...、arr[k * m] 等处进行搜索。一旦我们找到区间 arr[k * m] < x < arr[(k+1) * m]，我们从索引 k ... 阅读更多

汉明距离两个等长字符串之间的汉明距离是在其对应符号不同的位置的数量。例如，考虑以下字符串 −const str1 = 'delhi'; const str2 = 'delph';这两个字符串的汉明距离为 2，因为字符串的第四个和第五个字符不同。并且显然为了计算汉明距离，我们需要有两个等长的字符串。因此，我们需要编写一个 JavaScript 函数，它接收两个字符串，让我们称之为 str1 和 str2，并返回它们的汉明距离。示例以下是代码 −const str1 ... 阅读更多

笛卡尔积在集合论中，笛卡尔积是返回来自多个集合的集合（或积集或简单地积）的数学运算。也就是说，对于集合 A 和 B，笛卡尔积 A × B 是所有有序对 (a, b) 的集合，其中 a ∈ A 且 b ∈ B。我们需要编写一个 JavaScript 函数，它接收两个数组，让我们称之为 arr1 和 arr2，它们都表示两个不同的集合。该函数应该构造一个包含这两个集合的笛卡尔积的二维数组，并最终返回该数组。示例以下是代码 ... 阅读更多

两个整数 a 和 b 的最小公倍数 (LCM) 是可以被 a 和 b 整除的最小正整数。例如 −4 和 6 的 LCM 为 12，因为 12 是可以被 4 和 6 整除的最小数字。我们需要编写一个 JavaScript 函数，它接收两个数字，计算并返回这两个数字的 LCM。示例以下是代码 −const num1 = 4; const num2 = 6; const findLCM = (num1, num2) => {    let hcf;    for (let i = 1; i

假设我们给定一组候选数字（无重复）和一个目标数字（目标）。我们需要编写一个函数，查找候选者中所有唯一的组合，其中候选数字之和等于目标。可以从候选者中无限次选择相同的重复数字。注意 −所有数字（包括目标）都将是正整数。解决方案集不得包含重复的组合。例如 −如果输入为 −candidates = [2, 3, 6, 7]，target = 7，则对此的解决方案可以为 −[    [7],    [2, 2, 3] ];由于问题是获取所有 ... 阅读更多

假设我们给定一个输入字符串 str 和一个模式 p，我们需要实现支持 . 和 * 的正则表达式匹配。这些符号的功能应为 −. --> 匹配任何单个字符。* --> 匹配前面元素的零个或多个。匹配应覆盖整个输入字符串（而不是部分）。注意str 可以为空，并且仅包含小写字母 a-z。p 可以为空，并且仅包含小写字母 a-z，以及 . 或 * 等字符。例如 −如果输入为 −const str = 'aa'; const p = 'a';则输出应为 false，因为 a 不 ... 阅读更多

我们需要编写一个 JavaScript 函数，它接收一个数字并确定它是否是 2 的幂。例如 −f(23) = false f(16) = true f(1) = true f(1024) = true方法 −二进制形式的 2 的幂始终只有一个位。像这样 −1: 0001 2: 0010 4: 0100 8: 1000因此，在检查数字是否大于零后，我们可以使用按位技巧来测试是否只设置了一个位。如下所示 −num & (num - 1)示例以下是代码 −const num1 = 256; ... 阅读更多