华为OD机试 - 最小循环子数组（Python）

最新推荐文章于 2024-11-12 23:15:59 发布

AsiaFT.

最新推荐文章于 2024-11-12 23:15:59 发布

阅读量245

点赞数

分类专栏： Py | 华为OD机试AB卷文章标签：华为od python 算法

本文链接：https://blog.csdn.net/m0_46181452/article/details/131489176

版权

Py | 华为OD机试AB卷专栏收录该内容

373 篇文章 133 订阅 ¥49.90 ¥99.00

订阅专栏

这篇博客探讨了如何解决华为OD机试中的最小循环子数组问题，通过转化为最小重复子串问题并利用KMP算法进行求解。博主详细解释了如何找到最长相同前后缀的长度，并给出了Python算法实现。

摘要由CSDN通过智能技术生成

题目描述

给定一个由若干整数组成的数组nums，请检查数组是否是由某个子数组重复循环拼接而成，请输出这个最小的子数组。

输入描述

第一行输入数组中元素个数n，1 ≤ n ≤ 100000

第二行输入数组的数字序列nums，以空格分割，0 ≤ nums[i] < 10

输出描述

输出最小的子数组的数字序列，以空格分割；

备注

数组本身是其最大的子数组，循环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次拼接而成

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

AsiaFT.

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

华为OD机试真题（python）之最小循环子数组

flying meng的菜鸟居

07-18

471

第一行输入数组只中元素个数n，1 sn s 100000第二行输入数组的数字序列nums，以空格分割，0 s nums[i]< 10。给定一个由若干整数组成的数组nums，请检查数组是否是由某个子数组重复循环拼接而成，请输出这个最小的子数组。示例1 输入输出示例仅供调试，后台判题数据一般不包含示例输入。输出最小的子数组的数字序列，以空格分割。

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

wtswts1232的博客

07-22

400

点我。

参与评论您还未登录，请先登录后发表或查看评论

最小循环子数组

程序员阿甘的博客

05-19

2940

已支持（Java & JS & Python & C），考察：KMP算法，前缀表，最长相同前后缀，最小重复子串问题

华为OD机试- 最短无序连续子数组（java& c++& python & javascript & golang & c# & c）

希望我的博客，能帮上你解决学习中工作中所遇到的问题

05-11

182

华为OD机试- 最短无序连续子数组（java& c++& python & javascript & golang & c# & c）

华为OD机试 Python 【最小循环子数组】

wtswts1232的博客

08-17

368

给定一个数字数组，看看这个数组能否由一个子数组不断重复形成的。请找出那个可能的最小子数组。第一行：数组里的数字数量，记作 n（1 ≤ n ≤ 100000）。第二行：数组的数字，用空格隔开。每个数字都在 0 到 9 之间。数组本身也算是一个子数组，因为它重复一次就是自己。打印出那个最小子数组，数字间以空格隔开。

华为OD机试-长度最小的子数组（java& c++& python & javascript & golang & c# & c）

希望我的博客，能帮上你解决学习中工作中所遇到的问题

05-08

225

华为OD机试-长度最小的子数组（java& c++& python & javascript & golang & c# & c）

华为OD机试Python - 最小循环子数组

qq_40642440的博客

04-24

给定一个由若干整数组成的数组nums，请检查数组是否是由某个子数组重复循环拼接而成，请输出这个最小的子数组。

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

MISAYAONE的博客

06-24

1587

2023华为od机试【最小循环子数组】Python 给定一个由若干整数组成的数组nums，请检查数组是否是由某个子数组重复循环拼接而成，请输出这个最小的子数组。

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

MISAYAONE的博客

06-28

1509

2023华为od机试【最小循环子数组】C++ 给定一个由若干整数组成的数组nums，请检查数组是否是由某个子数组重复循环拼接而成，请输出这个最小的子数组。

华为OD机试题，用 Java 解【数组组成的最小数字】问题

梦想橡皮擦，专栏100例写作模式先行者，现象级专栏《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者

03-06

5169

我们可以在 solve 方法中，使用 MAX 变量储存最大取值个数，使用 Arrays.stream 方法将字符串数组转换成数字数组，并使用 Collectors.toList 方法将数字数组转换成 List 集合，然后获取最小值，并使用 List.subList 方法取出 List 中前几个元素，使用 Comparator 接口实现比较器，比较两个元素的字符串组合，最后使用 Collectors.joining 方法将 List 集合按照指定格式转换成字符串。试题来源：华为 OD 联盟整理收集。

华为OD机试-连续的子数组和（java& c++& python & javascript & golang & c# & c）

希望我的博客，能帮上你解决学习中工作中所遇到的问题

05-11

146

华为OD机试-连续的子数组和（java& c++& python & javascript & golang & c# & c）

ScrumMaster认证机构及CSM、PSM、RSM价值解析

ScrumDavid的博客

11-11

577

我们为大家梳理了目前市面上出现的ScrumMaster认证，感兴趣的小伙伴们，可以了解各个机构的背景和历史，讲师资质，认证路径，企业认可度，敏捷社区活动和大会等。RSG大会致力于宣传Scrum的核心价值：Courage (勇气)、Respect (尊重)、Focus(专注)、Openness(开放)、Commitment(承诺)，与其他会议不同的是，我们是一个由志愿者组成的非盈利活动，致力于在中国推广敏捷，建设社区，提供大家一个很好的交流机会，让企业可以更好的理解敏捷框架，并且灵活的运用于实践中。

【python GUI编码入门-21】如何用Tkinter创建一个记事本应用

木头大左的博客

11-08

在现代编程环境中，图形用户界面（GUI）应用程序的开发变得越来越重要。Python的Tkinter库是一个功能强大且易于使用的GUI工具包，非常适合初学者和有经验的开发者使用。本文将详细介绍如何使用Tkinter创建一个简易的记事本应用，涵盖从安装到实现各项功能的全过程。Tkinter是Python的标准GUI库，它提供了丰富的接口来创建窗口、对话框、按钮等常见的GUI组件。Tkinter具有良好的跨平台性，可以在Windows、Mac OS和Linux上运行。

自动化爬虫DrissionPage

m0_55297736的博客

11-09

749

自动化爬虫DrissionPage

外星人入侵

最新发布

weixin_60243362的博客

11-12

167

外星人入侵项目实践

SpringBoot 实现图片加水印

心猿意码

11-11

332

通过上述步骤，我们可以在SpringBoot项目中实现一个简单的图片加水印功能。当然，实际应用中可能需要更复杂的水印处理，比如水印图片、调整水印位置等，可以根据需求进行相应的扩展和优化。

推荐一款管道数据检索工具：Pipedata-Pro

11-09

393

是一款专为设计石油、天然气、水和蒸汽管道及管道系统的工程师开发的应用程序。该应用程序提供了设计管道系统所需的工程数据，拥有一个全面的管道类型、配件和材料。

2024年华为OD机试真题-查找充电设备-C++-OD统一考试（E卷）

面试高手的博客

11-08

313

某个充电站，可提供n个充电设备只，每个充电设备均有对应的输出功率任意个充电设备组合的输出功率总和，均构成功率集合P的1个元素功率集合P的最优元素，表示最接近充电站最大输出功率pmax 的元素。每一题都含有详细的解题思路和代码注释，精编c++、JAVA、Python三种语言解法。当充电设备输出功率50、20、20组合时，其输出功率总和为90，最接近充电站最大充电输出功率，因此最优元素为90。所有充电设备的输出功率组合，均大于充电站最大充电输出功率30，此时最优元素值为0。第 2 行为每个充电设备的输出功率。

【python基础算法编程】

weixin_42333261的博客

11-12

417

这个函数使用两个指针，一个从字符串的开头开始，另一个从字符串的结尾开始。否则，函数递归调用自身，传入去掉首尾字符的子字符串。递归是一种直接的方法来计算斐波那契数列，但对于较大的 N 值，它会非常慢，因为它会重复计算相同的子问题。然后，它比较字符串的第一个和最后一个字符是否相等。如果它们不相等，函数返回。函数是一个生成器函数，用于生成从给定序列中选择指定长度的元素的所有排列。可以使用循环从最后一个元素开始，逐个访问每个元素，直到第一个元素。斐波那契数列是一个经典的数学序列，其中每个数字都是前两个数字的和。

华为od机试 - 等和子数组最小和

05-01

华为OD机试中的等和子数组最小和问题，是一个比较典型的动态规划问题。具体的解题思路如下：定义状态：设数组为nums，dp数组中dp[i]表示以第i个元素为结尾的最小和的等和子数组长度。状态转移方程：以i结尾的子数组的等和最小值可以由i-1结尾的等和子数组转移而来，因此需要遍历i-1之前的所有结尾位置j，满足以j为结尾的子数组和等于以i为结尾的子数组和时，则dp[i]的最小值可以更新为dp[j]+1。初始状态：dp[0]=0，即以第一个元素为结尾的等和子数组长度为0。最终答案：最小的等和子数组长度即为dp数组中的最小值，若dp数组中最小值仍为初始状态的0，则表示无解。时间复杂度：由于需要两层循环遍历整个数组，因此时间复杂度为O(n^2)。综上所述，针对华为OD机试中的等和子数组最小和问题，通过动态规划求解，可以实现较为高效的算法。