历史学家歇斯底里

“纵有疾风来，人生不言弃”，这句话送给正在学习文章的朋友们，也希望在阅读本文《历史学家歇斯底里》后，能够真的帮助到大家。我也会在后续的文章中，陆续更新文章相关的技术文章，有好的建议欢迎大家在评论留言，非常感谢！

代码来临 2024 年第 1 天

第 1 部分

垒球以微笑开启新的一年

解决这个问题看起来很简单：

parse the input into two equal lists of numbers
sort each list in ascending order
compare both values at each index
determine the absolute value after calculating the difference
increment a tally by the absolute value

第 1 步：制作两个数字列表

首先，我将创建一个包含 2 项的列表，其中每个项目都是一个数字：

input.split('\n').split(' ').map(number)

然后，我将根据索引将项目提取到单独的列表中：

let [list1, list2] = [
  input.map((_,i) => i == 0),
  input.map((_,i) => i == 1)
]

运行它并修复我的错误

第一个错误：链接分割。
我无法对数组调用 split。
我必须在迭代方法中进行拆分，例如 map:

input.split("\n").map(...);

第二个错误：空间不足。
输入的每个数字之间包含多个空格，而不是一个：

input.split("\n").map((el) => el.split("   ").map(number));

第三个错误：过度考虑列表访问。

我的代码就像每个嵌套列表都是一个元素一样，并根据该元素是列表中的第一个还是第二个元素返回布尔值。

什么？？？！！！

此代码可识别每个列表并保留第一个或第二个项目：

let [list1, list2] = [
  input.map(list => list[0]),
  input.map(list => list[1]),
];

唉，我的算法现在生成两个数字列表！

哇，十个月没做这些了，我有点生疏了。

按升序对每个列表进行排序

这应该是简短而甜蜜的。

事实上，我将直接附加到上面的代码：

let [list1, list2] = [
  input.map(list => list[0]).sort((a,b) => a - b),
  input.map(list => list[1]).sort((a,b) => a - b),
];

在示例输入中发挥作用：

[ 1, 2, 3, 3, 3, 4 ]
[ 3, 3, 3, 4, 5, 9 ]

另外三步，一次性完成！

let answer = 0;
for (let i = 0; i < list1.length; i++) {
  answer += math.abs(list1[i] - list2[i]);
}

它适用于示例：11

它对我的拼图输入有效吗？

确实如此！

哇哦！一颗金星！

第2部分

测试运行时间的有趣转折

说明会让我相信：

for each number in list 1
  for each number in list 2
    if there's a match
      increment a tally by 1

这意味着列表 2 将被检查列表 2 长度乘以列表 1 长度...次。

每项 1000 件：100 万张支票

这还不错。但这似乎没有必要。

我关心的是列表 2 中每个数字的计数。

因此，我可以检查所有 1000 个数字一次，并根据其计数建立一个数字映射。然后，检查该列表 1000 次。

2000 < 100万

我更喜欢这种方法。到代码！

构建数字和计数图

示例列表如下所示：

4, 3, 5, 3, 9, 3

所以我想要一个看起来像这样的对象：

{
  4: 1,
  3: 3,
  5: 1,
  9: 1
}

使用第 1 部分算法中的 list2，我需要执行归约来构建此对象：

let counts = list2.reduce((obj, num) => {
  if (!(num in obj)) {
    obj[num] = 1
  } else {
    obj[num] += 1
  }
  return obj
}, {})

令我惊讶的是，该代码片段的效果与预期完全一致！

我以为我忘记了 obj 中 num 的正确语法，但就是这样！

对每个列表项进行一次简单查找

另一个带有条件检查与数字关联的存在性和值的归约：

list1.reduce((score, num) => {
  score += (num in list2) ? num * list2[num] : 0
  return score
}, 0)

永远调试，因为，好吧，我简直不敢相信

我一直看到错误的分数。

我一直想知道为什么。

我不断添加 console.log() 语句，其中包含越来越多的要打印的值。

我不断看到意想不到的值。

然后，我看到了。

我正在与 list2 进行比较，而不是与我的自定义计数对象进行比较！

对自我的巨大打击。但这正是我第一天所需要的。

这是工作代码：

let score = list1.reduce((score, num) => {
  if (num in counts) {
    score += num * counts[num];
  }
  return score;
}, 0);

这将为示例输入生成正确的答案。

希望它对我的拼图输入也能起到同样的作用。

希望它运行得快如闪电！

确实如此！

耶啊哈www!!!

两颗金星拉开序幕。

以及一些让我脚踏实地的初学者错误。

这就是我喜欢这些谜题的原因。

第二天也继续！

本篇关于《历史学家歇斯底里》的介绍就到此结束啦，但是学无止境，想要了解学习更多关于文章的相关知识，请关注golang学习网公众号！