代码来临 2024 年第 1 天
第 1 部分
垒球以微笑开启新的一年
解决这个问题看起来很简单：
parse the input into two equal lists of numberssort each list in ascending ordercompare both values at each indexdetermine the absolute value after calculating the differenceincrement 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万
我更喜欢这种方法。到代码！
腾讯云AI代码助手
基于混元代码大模型的AI辅助编码工具
172 查看详情
构建数字和计数图
示例列表如下所示：
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!!!
两颗金星拉开序幕。
以及一些让我脚踏实地的初学者错误。
这就是我喜欢这些谜题的原因。
第二天也继续！
以上就是历史学家歇斯底里的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/784007.html
微信扫一扫 
支付宝扫一扫 
