首页 >后端开发 >Golang >Code n Golang 的出现:切片和切块报告

Code n Golang 的出现:切片和切块报告

Patricia Arquette
Patricia Arquette原创
2024-12-20 08:31:13191浏览

介绍

所以,这是 Golang 2024 年代码来临的第二天,我们将探索我的方法和解决方案。问题没那么容易,但实施后发现很简单,并发现正确。

您可以在 GitHub 上查看我的解决方案。

Advent of Code n Golang: Slicing and Dicing Reports 破坏先生 / 代码出现

代码的出现

第 1 部分

我们得到了一些称为报告的行,每个报告都有很多级别。报告的要求是必须严格增加或减少至少1倍或最多3倍。

这意味着如果前两个元素增加了 1,那么该报告中的其他后续元素也应该增加(增加 1、2 或 3)级别,并且不能有任何变化(即两个相邻元素的变化为 0)数字,或两个相邻数字不能相同)

7 6 4 2 1
1 2 7 8 9
9 7 6 2 1
1 3 2 4 5
8 6 4 4 1
1 3 6 7 9
  • 我们首先进行输入解析,这非常简单,我们需要将其除以 n 以获得单独的报告,这将是一个字符串,所以 ”7 6 4 2 1” ,我们想要得到一个切片整数。

  • 所以我们继续并用空格/空白“”分割以获得各个级别(数字),我们需要将它们转换为整数。

  • 一旦我们有了报告的各个字符串,即级别为 [“7”, “6”, “4”, “2”, “1”] ,我们需要将它们转换为整数。

  • 我们迭代它们中的每一个并将它们转换为整数并附加到列表中。

  • 构建列表后,我们将其追加到报告列表中,该列表将是数组的数组,即每一行都是一个报告,每个报告都有许多级别,因此是整数切片。

func SplitLevels(lines []string) [][]int {
    reportLevels := [][]int{}
    for i, reportLine := range lines {
        reportLevels = append(reportLevels, []int{})
        for _, levelStr := range strings.Split(reportLine, " ") {
            level, err := strconv.Atoi(levelStr)
            if err != nil {
                log.Fatal(err)
            }
            reportLevels[i] = append(reportLevels[i], level)
        }
    }
    return reportLevels
}

一旦我们构建了报告和级别,我们就会继续实际分析各个报告中级别内的模式。

为此:

  • 我们首先获取单独的报告,计算前两个元素之间的差异,并记住在这里小心使用绝对差异。

  • 我们需要维护一个标志,指示报告中的级别是增加还是减少,这可以通过前两个元素来确定。

    也就是说,如果前两个元素增加,则后续级别也应增加,如果它们减少,则所有级别也应减少

  • 我们首先进行警卫检查,如果它们之间的差异是 0 或大于 3 或小于 -3,这是安全级别的条件。如果是这种情况,那么我们返回 false,即报告不安全。

  • 我们现在在前两个元素之后迭代报告,然后计算接下来两个级别之间的差异,如果标志正在增加为 true 并且当前差异小于或等于 0 或超过3 我们也将其标记为 false

  • 另一个条件是,如果标志正在减少,这意味着前两个元素具有负差,因此我们检查当前差是否大于或等于 0 或者小于 - 3,如果是这种情况,我们将其标记为 false

  • 计算完所有级别的差异后,如果我们退出循环,我们将返回 true,因为我们没有看到级别中存在任何差异。

7 6 4 2 1
1 2 7 8 9
9 7 6 2 1
1 3 2 4 5
8 6 4 4 1
1 3 6 7 9

第2部分

对于第二部分,我们需要做一些事情,我们需要计算报告是否安全,如果不安全,我们几乎可以从报告中删除一个元素以使其安全。

为此,方法是:

  • 获取我们第一次看到级别差异的索引

  • 通过从报告中删除该元素进行检查,如果这使报告安全,则返回 true,即我们找到了安全报告

  • 如果我们仍然发现报告不安全,请删除发现差异的索引之前的元素,如果现在我们在删除该元素后发现它是安全的,则将其标记为安全

  • 如果我们仍然发现报告不安全,则删除我们最初发现差异的索引后面的元素,如果报告变得安全,我们将该报告标记为安全

  • 否则我们会将报告标记为不安全,因为我们无法找到使报告安全的可移动元素。

func SplitLevels(lines []string) [][]int {
    reportLevels := [][]int{}
    for i, reportLine := range lines {
        reportLevels = append(reportLevels, []int{})
        for _, levelStr := range strings.Split(reportLine, " ") {
            level, err := strconv.Atoi(levelStr)
            if err != nil {
                log.Fatal(err)
            }
            reportLevels[i] = append(reportLevels[i], level)
        }
    }
    return reportLevels
}

您可以在 GitHub 上查看我的解决方案。

Advent of Code n Golang: Slicing and Dicing Reports 破坏先生 / 代码出现

代码的出现

结论

这就是它,这是 Golang 代码 2024 出现的第二天的一个非常简单的问题。我希望您喜欢 Golang 2024 年代码降临中第一天谜题的演练。

如果您有任何其他有趣的解决方案,或者您对此有什么要分享的,欢迎任何反馈、问题或建议。

感谢您的阅读,明天第三天见

快乐编码:)

以上是Code n Golang 的出现:切片和切块报告的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn