Code n Golang 的出现：切片和切块报告-Golang-PHP中文网

首页

后端开发

Golang

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

Patricia Arquette

Dec 20, 2024 am 08:31 AM

介绍

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

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

破坏先生 / 代码出现

代码的出现

第 1 部分

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

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

登录后复制

我们首先进行输入解析，这非常简单，我们需要将其除以 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，因为我们没有看到级别中存在任何差异。

登录后复制

第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 上查看我的解决方案。