首页 > web前端 > js教程 > 历史学家歇斯底里

历史学家歇斯底里

Mary-Kate Olsen
发布: 2024-12-08 10:38:13
原创
712 人浏览过

Historian Hysteria

代码来临 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 的正确语法,但就是这样!

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

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

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
登录后复制
登录后复制

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

我一直看到错误的分数。

我一直想知道为什么。

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

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

然后,我看到了。

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

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

这是工作代码:

input.split('\n').split(' ').map(Number)
登录后复制
登录后复制

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

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

希望它运行得快如闪电!

确实如此!

耶啊哈www!!!

两颗金星拉开序幕。

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

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

第二天也继续!

以上是历史学家歇斯底里的详细内容。更多信息请关注PHP中文网其他相关文章!

来源:dev.to
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
作者最新文章
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板