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

花韻仙語

发布时间：2024-12-08 08:30:15

511人浏览过

来源于dev.to

转载

介绍

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

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

破坏先生 / 代码出现

代码的出现

第 1 部分

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

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

我们首先进行输入解析，这非常简单，我们需要将其除以 n 以获得单独的报告，这将是一个字符串，所以 ”7 6 4 2 1” ，我们想要得到一个切片整数。
所以我们继续并用空格/空白“”分割以获得各个级别（数字），我们需要将它们转换为整数。

立即学习“go语言免费学习笔记（深入）”；
一旦我们有了报告的各个字符串，即级别为 [“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

Convai Technologies Inc.
对话式 AI API，用于设计游戏和支持端到端的语音交互

下载
另一个条件是，如果标志正在减少，这意味着前两个元素具有负差，因此我们检查当前差是否大于或等于 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 上查看我的解决方案。