介绍
所以，这是 2024 年代码来临的第二天，我们将探索我的方法和解决方案。问题没那么容易，但实施后发现很简单，并发现正确。
您可以在 hub 上查看我的解决方案。
破坏先生 / 代码出现
代码的出现
第 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 上查看我的解决方案。
破坏先生 / 代码出现
代码的出现
结论
这就是它，这是 golang 代码 2024 出现的第二天的一个非常简单的问题。我希望您喜欢 golang 2024 年代码降临中第一天谜题的演练。
如果您有任何其他有趣的解决方案，或者您对此有什么要分享的，欢迎任何反馈、问题或建议。
感谢您的阅读，明天第三天见
快乐编码:)
以上就是Code n Golang 的出现：切片和切块报告的详细内容，更多请关注php中文网其它相关文章！
微信扫一扫打赏
支付宝扫一扫打赏
