黑客地球的和尚和旋转时间超出限制

怎么入门Golang编程？需要学习哪些知识点？这是新手们刚接触编程时常见的问题；下面golang学习网就来给大家整理分享一些知识点，希望能够给初学者一些帮助。本篇文章就来介绍《黑客地球的和尚和旋转时间超出限制》，涉及到，有需要的可以收藏一下

我正在尝试解决来自 hacker earth 的以下问题，即 monk 和 rotation 请参考链接：https://www.hackerearth.com/practice/codemonk/。 这是一个初学者级别的问题，我设法解决了，但不幸的是我面临输入#5

我已经尝试优化解决方案。我认为我在一开始的粗略解决方案中在某种程度上成功做到了这一点，但遗憾的是这还不够。

我怀疑缺陷在于我处理输入的方式，它可能是瓶颈。

这可能也与我处理切片的方式有关，但我没有看到比这更好的方法。在优化之前，我确信切片是罪魁祸首。

编辑： 我不知道这个问题在没有登录的情况下无法访问，这里有一些简短的解释。

输入： 第一行由一个整数 t 组成，表示 测试用例。对于每个测试用例： 第一行由两行组成 整数 n 和 k，n 是数组中元素的数量，k 是 表示旋转的步数。 下一行包括 n 个空格分隔的整数 ，表示数组 a 的元素。 输出： 打印所需的数组。 限制条件： 1≤t≤20 1≤n≤10^5 0≤k≤10^6 0 ≤ a[i] ≤ 10^6 输入示例： 1 5 2 1 2 3 4 5 示例输出： 4 5 1 2 3

说明

这里t为1，表示一个测试用例。 n = 5 表示数组中元素的数量，k = 2 表示旋转的步数。

初始数组为1,2,3,4,5：

在第一次旋转中，5 将位于第一个位置，所有其他元素将移动到当前位置前面的一个位置。现在，结果数组将为 5,1,2,3,4。

在第二次循环中，4 将位于第一个位置，所有其他元素将移动到当前位置前面的一个位置。现在，结果数组将为 4,5,1,2,3

时间限制：每个输入文件 1.0 秒（golang 为 2 秒） 内存限制：256 mb 源限制：1024 kb。

输入#5

package main

import (
    "fmt"
)

func main() {
    var testCases int
    var arrSize, rotation int
    fmt.Scanln(&testCases)

    for i := 0; i < testCases; i++ {
        fmt.Scanln(&arrSize, &rotation)
        arr := make([]int, arrSize)
        for i := range arr {
            fmt.Scanf("%d", &arr[i])
        }

        rotation = rotation % arrSize

        for i := arrSize - rotation; i < arrSize; i++ {
            fmt.Printf("%v ", arr[i])
        }
        for i := 0; i < arrSize-rotation; i++ {
            fmt.Printf("%v ", arr[i])
        }
        fmt.Print("\n")
    }
}

正确答案

你的解决方案的时间复杂度似乎是 O(n)，所以我想说你的解决方案是“正确的”。您可能可以通过不构造数组并逐个读取数字来进行优化。只需阅读整行即可。找到分割字符串的索引并以相反的顺序打印两个子字符串。

以上就是本文的全部内容了，是否有顺利帮助你解决问题？若是能给你带来学习上的帮助，请大家多多支持golang学习网！更多关于Golang的相关知识，也可关注golang学习网公众号。