题目描述
给定一个由若干整数组成的数组nums,请检查数组是否是由某个子数组重复循环拼接而成,请输出这个最小的子数组。
输入描述
第一行输入数组中元素个数n,1 ≤ n ≤ 100000
第二行输入数组的数字序列nums,以空格分割,0 ≤ nums[i] < 10
输出描述
输出最小的子数组的数字序列,以空格分割;
备注
数组本身是其最大的子数组,循环1次可生成的自身;文章来源:https://www.toymoban.com/news/detail-650521.html
用例
输入 | 9 1 2 1 1 2 1 1 2 1 |
输出 | 1 2 1 |
说明 | 数组[1,2,1,1,2,1,1,2,1] 可由子数组[1,2,1]重复循环3次拼接而成 |
题目解析
本题可以转化为最小重复子串问题,利用KMP算法求解。文章来源地址https://www.toymoban.com/news/detail-650521.html
到了这里,关于华为OD机试 - 最小循环子数组(Java & JS & Python)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!