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

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

Dec 20, 2024 am 08:31 AM

介绍

所以,这是 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

热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

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

热门文章

<🎜>:泡泡胶模拟器无穷大 - 如何获取和使用皇家钥匙
3 周前 By 尊渡假赌尊渡假赌尊渡假赌
北端:融合系统,解释
3 周前 By 尊渡假赌尊渡假赌尊渡假赌
Mandragora:巫婆树的耳语 - 如何解锁抓钩
3 周前 By 尊渡假赌尊渡假赌尊渡假赌

热工具

记事本++7.3.1

记事本++7.3.1

好用且免费的代码编辑器

SublimeText3汉化版

SublimeText3汉化版

中文版,非常好用

禅工作室 13.0.1

禅工作室 13.0.1

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

Dreamweaver CS6

Dreamweaver CS6

视觉化网页开发工具

SublimeText3 Mac版

SublimeText3 Mac版

神级代码编辑软件(SublimeText3)

热门话题

Java教程
1664
14
CakePHP 教程
1423
52
Laravel 教程
1321
25
PHP教程
1269
29
C# 教程
1249
24
Golang vs. Python:性能和可伸缩性 Golang vs. Python:性能和可伸缩性 Apr 19, 2025 am 12:18 AM

Golang在性能和可扩展性方面优于Python。1)Golang的编译型特性和高效并发模型使其在高并发场景下表现出色。2)Python作为解释型语言,执行速度较慢,但通过工具如Cython可优化性能。

Golang和C:并发与原始速度 Golang和C:并发与原始速度 Apr 21, 2025 am 12:16 AM

Golang在并发性上优于C ,而C 在原始速度上优于Golang。1)Golang通过goroutine和channel实现高效并发,适合处理大量并发任务。2)C 通过编译器优化和标准库,提供接近硬件的高性能,适合需要极致优化的应用。

Golang的影响:速度,效率和简单性 Golang的影响:速度,效率和简单性 Apr 14, 2025 am 12:11 AM

GoimpactsdevelopmentPositationalityThroughSpeed,效率和模拟性。1)速度:gocompilesquicklyandrunseff,ifealforlargeprojects.2)效率:效率:ITScomprehenSevestAndArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdArdEcceSteral Depentencies,增强开发的简单性:3)SimpleflovelmentIcties:3)简单性。

开始GO:初学者指南 开始GO:初学者指南 Apr 26, 2025 am 12:21 AM

goisidealforbeginnersandsubableforforcloudnetworkservicesduetoitssimplicity,效率和concurrencyFeatures.1)installgromtheofficialwebsitealwebsiteandverifywith'.2)

Golang vs.C:性能和速度比较 Golang vs.C:性能和速度比较 Apr 21, 2025 am 12:13 AM

Golang适合快速开发和并发场景,C 适用于需要极致性能和低级控制的场景。1)Golang通过垃圾回收和并发机制提升性能,适合高并发Web服务开发。2)C 通过手动内存管理和编译器优化达到极致性能,适用于嵌入式系统开发。

Golang vs. Python:主要差异和相似之处 Golang vs. Python:主要差异和相似之处 Apr 17, 2025 am 12:15 AM

Golang和Python各有优势:Golang适合高性能和并发编程,Python适用于数据科学和Web开发。 Golang以其并发模型和高效性能着称,Python则以简洁语法和丰富库生态系统着称。

Golang和C:性能的权衡 Golang和C:性能的权衡 Apr 17, 2025 am 12:18 AM

Golang和C 在性能上的差异主要体现在内存管理、编译优化和运行时效率等方面。1)Golang的垃圾回收机制方便但可能影响性能,2)C 的手动内存管理和编译器优化在递归计算中表现更为高效。

C和Golang:表演至关重要时 C和Golang:表演至关重要时 Apr 13, 2025 am 12:11 AM

C 更适合需要直接控制硬件资源和高性能优化的场景,而Golang更适合需要快速开发和高并发处理的场景。1.C 的优势在于其接近硬件的特性和高度的优化能力,适合游戏开发等高性能需求。2.Golang的优势在于其简洁的语法和天然的并发支持,适合高并发服务开发。

See all articles