解决这个问题看起来很简单:
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
首先,我将创建一个包含 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
它对我的拼图输入有效吗?
确实如此!
哇哦!一颗金星!
说明让我相信:
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中文网其他相关文章!