搜索
首页后端开发GolangCode n Golang 的出现:切片和切块报告

介绍

所以,这是 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
GO中的接口和多态性:实现代码可重复使用性GO中的接口和多态性:实现代码可重复使用性Apr 29, 2025 am 12:31 AM

Interfaceand -polymormormormormormingingoenhancecodereusability and Maintainability.1)DewineInterfaceSattherightabStractractionLevel.2)useInterInterFacesForceFordEffeldIndentientIndoction.3)ProfileCodeTomanagePerformanceImpacts。

'初始化”功能在GO中的作用是什么?'初始化”功能在GO中的作用是什么?Apr 29, 2025 am 12:28 AM

TheinitfunctioninGorunsautomaticallybeforethemainfunctiontoinitializepackagesandsetuptheenvironment.It'susefulforsettingupglobalvariables,resources,andperformingone-timesetuptasksacrossanypackage.Here'showitworks:1)Itcanbeusedinanypackage,notjusttheo

GO中的界面组成:构建复杂的抽象GO中的界面组成:构建复杂的抽象Apr 29, 2025 am 12:24 AM

接口组合在Go编程中通过将功能分解为小型、专注的接口来构建复杂抽象。1)定义Reader、Writer和Closer接口。2)通过组合这些接口创建如File和NetworkStream的复杂类型。3)使用ProcessData函数展示如何处理这些组合接口。这种方法增强了代码的灵活性、可测试性和可重用性,但需注意避免过度碎片化和组合复杂性。

在GO中使用Init功能时的潜在陷阱和考虑因素在GO中使用Init功能时的潜在陷阱和考虑因素Apr 29, 2025 am 12:02 AM

initfunctionsingoareAutomationalCalledBeLedBeForeTheMainFunctionandAreuseFulforSetupButcomeWithChallenges.1)executiondorder:totiernitFunctionSrunIndIndefinitionorder,cancancapationSifsUsiseSiftheyDepplothother.2)测试:sterfunctionsmunctionsmunctionsMayInterfionsMayInterferfereWithTests,b

您如何通过Go中的地图迭代?您如何通过Go中的地图迭代?Apr 28, 2025 pm 05:15 PM

文章通过GO中的地图讨论迭代,专注于安全实践,修改条目和大型地图的性能注意事项。

您如何在GO中创建地图?您如何在GO中创建地图?Apr 28, 2025 pm 05:14 PM

本文讨论了创建和操纵GO中的地图,包括初始化方法以及添加/更新元素。

阵列和切片的GO有什么区别?阵列和切片的GO有什么区别?Apr 28, 2025 pm 05:13 PM

本文讨论了GO中的数组和切片之间的差异,重点是尺寸,内存分配,功能传递和用法方案。阵列是固定尺寸的,分配的堆栈,而切片是动态的,通常是堆积的,并且更灵活。

您如何在Go中创建切片?您如何在Go中创建切片?Apr 28, 2025 pm 05:12 PM

本文讨论了在GO中创建和初始化切片,包括使用文字,制造功能以及切片现有数组或切片。它还涵盖了切片语法并确定切片长度和容量。

See all articles

热AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover

AI Clothes Remover

用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool

Undress AI Tool

免费脱衣服图片

Clothoff.io

Clothoff.io

AI脱衣机

Video Face Swap

Video Face Swap

使用我们完全免费的人工智能换脸工具轻松在任何视频中换脸!

热工具

禅工作室 13.0.1

禅工作室 13.0.1

功能强大的PHP集成开发环境

WebStorm Mac版

WebStorm Mac版

好用的JavaScript开发工具

适用于 Eclipse 的 SAP NetWeaver 服务器适配器

适用于 Eclipse 的 SAP NetWeaver 服务器适配器

将Eclipse与SAP NetWeaver应用服务器集成。

安全考试浏览器

安全考试浏览器

Safe Exam Browser是一个安全的浏览器环境,用于安全地进行在线考试。该软件将任何计算机变成一个安全的工作站。它控制对任何实用工具的访问,并防止学生使用未经授权的资源。

mPDF

mPDF

mPDF是一个PHP库,可以从UTF-8编码的HTML生成PDF文件。原作者Ian Back编写mPDF以从他的网站上“即时”输出PDF文件,并处理不同的语言。与原始脚本如HTML2FPDF相比,它的速度较慢,并且在使用Unicode字体时生成的文件较大,但支持CSS样式等,并进行了大量增强。支持几乎所有语言,包括RTL(阿拉伯语和希伯来语)和CJK(中日韩)。支持嵌套的块级元素(如P、DIV),