登录
首页 >  文章 >  前端

蹄它

时间:2025-01-13 10:15:23 172浏览 收藏

学习知识要善于思考,思考,再思考!今天golang学习网小编就给大家带来《蹄它》,以下内容主要包含等知识点,如果你正在学习或准备学习文章,就都不要错过本文啦~让我们一起来看看吧,能帮助到你就更好了!

蹄它

代码来临 2024 年第 10 天

第 1 部分

初探恐惧,继而兴奋

我习惯于先快速浏览一遍,再仔细阅读。

今天,我看到:

  • 网格
  • 以及看似路径的元素

我担心这会是另一个最短路径难题。

然后我读懂了题意。

松了口气……至少第一部分是这样。

我需要找到所有有效的路径。

这……我能做到!

从 0 开始

我必须找到所有数字 0:

let part1 = zeros.map(z => {
    let matches = new Set();
    pathfinder(-1, z, matches);
    return matches.size;
}).reduce((a, c) => a + c);

快速测试,快速结果

它为小的示例输入生成了正确的答案。

对于更大的示例输入。

还有……

……我的谜题输入!!!

耶!!!

第二部分会带来什么挑战呢?

第 2 部分

嗯,这似乎太简单了

我在第一部分编写算法的方式是否意味着只需要进行一些小的修改就能得到正确的答案?

数一数吧!

现在,我将每个有效的 9 添加到一个集合中。

对于第二部分,我想我只需要为每个有效的 9 增加一个计数器。

值得一试!

将 Set 更改为数组,瞧!

示例的正确答案。

我的谜题输入的正确答案。

哇。哇。哇。

第二天……这可能会更难。

本篇关于《蹄它》的介绍就到此结束啦,但是学无止境,想要了解学习更多关于文章的相关知识,请关注golang学习网公众号!

相关阅读
更多>
最新阅读
更多>
课程推荐
更多>