登录
首页 >  Golang >  Go教程

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

来源:dev.to

时间:2024-12-12 17:37:22 245浏览 收藏

Golang不知道大家是否熟悉?今天我将给大家介绍《Code n Golang 的出现:切片和切块报告》,这篇文章主要会讲到等等知识点,如果你在看完本篇文章后,有更好的建议或者发现哪里有问题,希望大家都能积极评论指出,谢谢!希望我们能一起加油进步!

介绍

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

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

Code n Golang 的出现:切片和切块报告 破坏先生 / 代码出现

代码的出现

第 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,因为我们没有看到级别中存在任何差异。


func issafe(report []int) (bool) {
    prevdiff := report[1] - report[0]
    isicreasing := prevdiff > 0
    if prevdiff == 0 || prevdiff > 3 || prevdiff < -3 {
        return false
    }

    for i := 2; i < len(report); i++ {
        currdiff := report[i] - report[i-1]
        if isicreasing {
            if currdiff <= 0 || currdiff > 3 {
                return false
            }
        } else {
            if currdiff >= 0 || currdiff < -3 {
                return false
            }
        }
    }
    return true
}

第2部分

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

为此,方法是:

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

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

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

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

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

func RemoveAndCheck(report []int, index int) bool {
    if index > len(report)-1 || index < 0 {
        return false
    }
    reportNew := append([]int{}, report[:index]...)
    reportNew = append(reportNew, report[index+1:]...)
    safe, _ := IsSafe(reportNew)
    fmt.Println(safe, report)
    return safe
}

func RemoveLevels(report []int) bool {
    safe, unsafeIndex := IsSafe(report)
    if safe {
        return true
    } else {
        if RemoveAndCheck(report, unsafeIndex) {
            return true
        }
        if RemoveAndCheck(report, unsafeIndex-1) {
            return true
        }
        if RemoveAndCheck(report, unsafeIndex+1) {
            return true
        }
        return false
    }
}

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

Code n Golang 的出现:切片和切块报告 破坏先生 / 代码出现

代码的出现

结论

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

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

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

快乐编码:)

终于介绍完啦!小伙伴们,这篇关于《Code n Golang 的出现:切片和切块报告》的介绍应该让你收获多多了吧!欢迎大家收藏或分享给更多需要学习的朋友吧~golang学习网公众号也会发布Golang相关知识,快来关注吧!

声明:本文转载于:dev.to 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>