freeCodeCamp 每日编程挑战解析:Challenge 289 Sum of Differences 数组相邻差之和

原创2026-09-09 22:43:381,854 阅读
文章标签:教育前端后端教程关系型数据库国际化

freeCodeCamp 每日编程挑战解析:Challenge 289 Sum of Differences 数组相邻差之和

导读

本文深度剖析 freeCodeCamp 课程体系 daily-coding-challenges-javascript 板块中的第 289 道 JavaScript 编程挑战题 —— "Sum of Differences"(相邻差之和)。你将理解题目要求、四个自动化测试用例的判定逻辑、官方参考解答的逐行原理,以及 Array.prototype.reduce、slice 等原生方法在该场景下的组合技巧,同时结合仓库源码看清这道题在 freeCodeCamp 课程架构(challengeType 28 每日 JavaScript 挑战)中的真实定位。读完本文,你既能独立 AC 这道题,也能举一反三迁移到差分数组、滑动窗口等相邻元素处理场景。

题目原文与核心诉求

原题位于 curriculum/challenges/english/blocks/daily-coding-challenges-javascript/69f8c998d78ad3171a0713bc.md,要求如下:

Given an array of numbers, return the sum of the differences between each number and the one that follows it.

即:给定一个数字数组,返回每个数字与其后一个数字之差的总和。

举例:给定 [1, 3, 4],差分别为 3 - 1 = 2 和 4 - 3 = 1,总和为 3(即 2 + 1),因此返回 3。

关键概念拆解:

  • "the one that follows it" 明确限定了方向:arr[i + 1] - arr[i](后项减前项),而不是绝对值差,也不是前项减后项;
  • 最后一个元素没有后继,因此不参与计算,实际需要累加的差值个数是 arr.length - 1;
  • 差值的符号被保留:当数组出现递减(如 -3 到 3 之外的下降序列)时,负差会参与求和,这直接决定了下面测试用例中负数结果的出现。

四个测试用例的判定逻辑

原文档通过 assert 断言给出了四组测试用例,它们共同界定了这道题的输入输出契约,是验证解答正确性的唯一标准:

assert.equal(sumOfDifferences([1, 3, 4]), 3);
  • [1, 3, 4]:(3-1) + (4-3) = 2 + 1 = 3,基础正数用例,与题目示例一致。
assert.equal(sumOfDifferences([5, -3, 3, 9, 10]), 5);
  • 逐步计算:(-3-5) + (3-(-3)) + (9-3) + (10-9) = -8 + 6 + 6 + 1 = 5。该用例验证了负数元素的参与:5 → -3 产生负差 -8,而 -3 → 3 又产生正差 6,符号运算必须正确。
assert.equal(sumOfDifferences([9, 6, 15, -20, 33, 14, 25, 16, -7]), -16);
  • 混合正负的长数组用例,验证连续多个负数区间下的累加正确性,最终结果为负,说明实现不能对差值取绝对值。
assert.equal(sumOfDifferences([50, 102, -46, 82, -49, 29, 71, 902, -237, 111, -61, 75]), 25);
  • 12 个元素的较长数组,覆盖大幅正负波动(如 71 → 902 的 +831 与 902 → -237 的 -1139),用于验证实现的数值正确性与长数组遍历能力。

四组用例覆盖了:纯正数、含负数、结果可为负、长数组波动四种情形。任何把所有差值取绝对值的实现,都会在第二、三、四个用例上失败。

官方参考解答逐行剖析

原文档 # --solutions-- 中给出的标准解答仅一行:

function sumOfDifferences(arr) {
  return arr.slice(0, -1).reduce((sum, n, i) => sum + (arr[i + 1] - n), 0);
}

逐段拆解其工作原理:

片段 作用
arr.slice(0, -1) 去掉最后一个元素,得到一个长度为 n - 1 的新数组。slice(0, -1) 从索引 0 复制到倒数第二个元素(不含最后一个),确保 reduce 的遍历次数恰好等于差值个数,且不会在最后一次迭代访问 arr[arr.length](即 undefined)
.reduce((sum, n, i) => ..., 0) 在截断后的数组上累加。回调接收三个参数:累加器 sum、当前元素 n、当前索引 i
arr[i + 1] - n 用原始数组 arr 的下一个元素减去当前元素 n。由于 slice 只是浅拷贝了一个视图,索引 i 与原始数组索引一一对应,arr[i + 1] 恰好是 n 的后继元素
, 0 reduce 的初始值为 0,保证空数组也能安全返回 0(见下文边界情况)

该方案的核心技巧在于:借助 slice(0, -1) 控制迭代次数,再通过回调的索引参数回溯原始数组取后继元素,从而在一个表达式内完成「相邻配对」与「累加」两件事。

等价实现:从循环到函数式写法

除了官方解答,以下实现均能满足四组断言,可帮助你理解问题的不同建模角度:

经典 for 循环(最直观,时间复杂度同为 O(n))

function sumOfDifferences(arr) {
  let sum = 0;
  for (let i = 0; i < arr.length - 1; i++) {
    sum += arr[i + 1] - arr[i];
  }
  return sum;
}

使用索引访问的 reduce(不截断,用条件跳过最后一轮)

function sumOfDifferences(arr) {
  return arr.reduce((sum, n, i) => {
    return i < arr.length - 1 ? sum + (arr[i + 1] - n) : sum;
  }, 0);
}

for...of + 显式追踪前驱

function sumOfDifferences(arr) {
  let sum = 0;
  let prev = arr[0];
  for (let i = 1; i < arr.length; i++) {
    sum += arr[i] - prev;
    prev = arr[i];
  }
  return sum;
}

三种写法的空间复杂度均为 O(1)(官方解答中 slice 会产生 O(n) 的临时数组,但针对竞赛级输入规模可忽略);时间复杂度均为 O(n),遍历一次即可完成。

边界情况与易错点

从实现角度必须处理的边界情形:

  • 空数组 []:差值个数为 0,应返回 0。官方解答因 slice(0, -1) 得到 [],reduce 直接返回初始值 0,天然安全;
  • 单元素数组 [5]:同样没有相邻对,返回 0。官方解答同样安全;
  • 负数差值:题目明确要求保留符号,-8 + 6 + 6 + 1 这类混合运算必须按普通算术累加,切勿使用 Math.abs;
  • 浮点数精度:题目断言数据均为整数,但若输入含浮点数(如 0.1 + 0.2 场景),累加结果可能产生精度误差,评测时通常以 assert.equal 严格比较,因此保持输入的整数性质即可;
  • 原始数组不可变:官方解答用 slice 产生副本,不会修改原数组 arr,符合函数式风格;若用 arr.pop() 或原地修改则会破坏输入数据。

在 freeCodeCamp 课程体系中的定位

这道题并非孤立文件,从源码结构看它隶属于完整的课程模块:

  • 板块注册:题目被登记在 curriculum/structure/blocks/daily-coding-challenges-javascript.json 的 challengeOrder 中(第 289 项,id 为 69f8c998d78ad3171a0713bc)。该板块共编排了 365 道 JavaScript 每日挑战,标题从 "Challenge 1: Vowel Balance" 一直到 "Challenge 365: The Last Challenge: Bucket Fill 3",并声明了 usesMultifileEditor: true、helpCategory: "JavaScript" 等元数据;
  • 挑战类型标识:题目 frontmatter 中的 challengeType: 28 对应 packages/shared/src/config/challenge-types.ts 中定义的 dailyChallengeJs = 28(同文件 dailyChallengePy = 29),即「每日编程挑战(JavaScript)」专属类型;该类型与 Python 每日挑战一并归入 dailyCodingChallengeTypes,并在同文件中通过 dailyCodingChallengeLanguages 映射到对应语言标识;
  • 同题多语言镜像:仓库同时存在 Python 版本的同题文档 curriculum/challenges/english/blocks/daily-coding-challenges-python/69f8c998d78ad3171a0713bc.md,challengeType: 29,函数名改为 sum_of_differences,测试通过 runPython + unittest.TestCase.assertEqual 断言,官方解答为 sum(arr[i + 1] - arr[i] for i in range(len(arr) - 1))——与 JS 版完全同构,适合跨语言对照学习;
  • schema 约束:所有挑战文件必须通过 curriculum/schema/challenge-schema.js 的 Joi 校验(challengeType 被约束在 0..33 区间,id、dashedName、description、hints、solutions 等字段均有对应规则),本文档即为通过校验的标准写法范本。

本地运行与验证

题目是纯函数挑战,不依赖 DOM,可在本地直接验证。将官方解答保存为 sum-of-differences.js:

function sumOfDifferences(arr) {
  return arr.slice(0, -1).reduce((sum, n, i) => sum + (arr[i + 1] - n), 0);
}

// 四个官方断言
console.assert(sumOfDifferences([1, 3, 4]) === 3, 'case 1');
console.assert(sumOfDifferences([5, -3, 3, 9, 10]) === 5, 'case 2');
console.assert(sumOfDifferences([9, 6, 15, -20, 33, 14, 25, 16, -7]) === -16, 'case 3');
console.assert(sumOfDifferences([50, 102, -46, 82, -49, 29, 71, 902, -237, 111, -61, 75]) === 25, 'case 4');
console.log('all passed');

在 Node.js 环境下执行 node sum-of-differences.js,终端输出 all passed 即代表全部通过。若在本仓库环境中,这些每日挑战的测试由课程挑战框架统一驱动(该板块还设置了 disableLoopProtectTests: true),提交的解答会与文档内嵌的 assert 断言逐一比对。

小结:从一题到一类

"Sum of Differences" 是「相邻元素差分求和」这一算法母题的入门版本,后续可自然延伸到差分数组(diff array)做区间批量加减、前缀和还原、滑动窗口统计等进阶场景。掌握 slice(0, -1) 控制边界 + reduce 回调索引回溯相邻元素的组合写法,比死记答案更有价值——它同时训练了数组边界意识、函数式累加思维与符号运算的严谨性,而这正是 freeCodeCamp 每日挑战板块(365 道题)希望沉淀的核心编程素养。

登录后查看全文
freeCodeCamp