集合 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 < 0) {        return 0;    } else if (num === 0) {        return 1;    } else {        return recursiveStaircase(num - 1) + recursiveStaircase(num - 2);    }}

块搜索与二分搜索一样，块搜索也是一种针对已排序数组的搜索算法。其基本思想是通过以固定的步长向前跳转或跳过某些元素来检查更少的元素（比线性搜索少），而不是搜索所有元素。例如，假设我们有一个长度为 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 <= num1 && i <= num2; i++) {        if (num1 % i === 0 && num2 % i === 0) {            hcf = i;        }    }    const lcm = (num1 * num2) / hcf;    return lcm; }; console.log(findLCM(num1, num2));

假设我们给定一组候选数字（无重复）和一个目标数字（target）。我们需要编写一个函数，在候选数字中查找所有唯一组合，其中候选数字之和等于目标值。可以从候选数字中无限次选择相同的重复数字。注意 −所有数字（包括目标）都将是正整数。解集不得包含重复组合。例如 −如果输入为 −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; ... 阅读更多