给定一个由若干整数组成的数组nums，请检查数组是否是由某个子数组重复循环拼接而成，请输出这个最小的子数组。
输入描述
第一行输入数组中元素个数n，1 <= n <= 100000
第二行输入数组的数字序列nums，以空格分割，0 <= nums[i] <= 10
输出描述
输出最小的子数组的数字序列，以空格分割;
备注
数组本身是其最大的子数组，循环1次可生成的自身

示例1：

输入

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算法详解_小轩爱学习的博客-CSDN博客

Code

2023华为od机试【最小循环子数组】Java相关推荐

2023 华为OD机试备考攻略以及题库目录分值说明考点说明（A卷+ B卷）
文章目录华为OD在线刷题OJ 华为题库更新说明支持的语言题库目录华为OD统一考试[A卷]题库-100分华为OD统一考试[A卷]题库-200分华为OD统一考试[B卷]题库-100分华为O ...
2023华为OD机试备考攻略以及题库目录分值说明考点说明
刷题库,刷题库刷题库.重要的事情说三遍!!!!!!!!!!!!!!!!!!!!!! 要刷有多种语言的实现的题库,一种语言看不懂可以换另一种语言,而且可以结合起来去重!!! 类似下面这种的题库: 华为 ...
华为OD机试真题2022（JAVA）
华为机试题库已换 →→→ 华为OD机试2023B卷(JAVA&JS) 以下题目为旧版题库,供大家课外消遣基础题: 序号题目分值 1 查找众数及中位数 100 2 出错的或电路 100 3 ...
2023 华为OD机试备考攻略以及最新题库目录分值说明考点说明
华为od机试题库
华为OD机试 - 最小调整顺序次数、特异性双端队列
题目描述有一个特异性的双端队列,该队列可以从头部或尾部添加数据,但是只能从头部移出数据. 小A依次执行2n个指令往队列中添加数据和移出数据.其中n个指令是添加数据(可能从头部添加.也可能从尾部添加) ...
2023华为od机试真题B卷【跳房子2】Java 实现
所有题目均有五种语言实现.C实现目录.C++ 实现目录.Python实现目录.Java实现目录.JavaScript实现目录题目跳房子,也叫跳飞机,是一种世界性的儿童游戏游戏参与 ...
华为OD机试 - 竖直四子棋
题目描述竖直四子棋的棋盘是竖立起来的,双方轮流选择棋盘的一列下子,棋子因重力落到棋盘底部或者其他棋子之上,当一列的棋子放满时,无法再在这列上下子. 一方的4个棋子横.竖或者斜方向连成一线时获胜. 现 ...
2023华为od机试真题B卷【阿里巴巴找黄金宝箱(II)】Java 实现
所有题目均有五种语言实现.C实现目录.C++ 实现目录.Python实现目录.Java实现目录.JavaScript实现目录题目一贫如洗的樵夫阿里巴巴在去砍柴的路上,无意中发现了 ...
2023华为od机试真题【恢复数字序列】Java
所有题目均有五种语言实现.C实现目录.C++ 实现目录.Python实现目录.Java实现目录.JavaScript实现目录题目对于一个连续正整数组成的序列,可以将其拼接成一个字 ...

2023华为od机试【最小循环子数组】Java

思路

Code

2023华为od机试【最小循环子数组】Java相关推荐

最新文章

热门文章