华为OD机试 2025B卷 - 最小循环子数组

已于 2025-05-14 19:09:04 修改
阅读量631 收藏 22
点赞数 20
分类专栏： 华为OD机考真题刷题笔记 文章标签： 华为od 华为OD2025B卷 华为OD机试2025B卷 华为OD机考2025B卷
于 2025-05-14 13:57:43 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45776114/article/details/147952880
版权

真题目录: 点击去查看

2025B卷 100分题型

题目描述

给定一个由若干整数组成的数组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

说明

了解本专栏 订阅专栏 解锁全文
最小循环子数组
CSDN
05-19 3211
已支持（Java & JS & Python & C），考察：KMP算法，前缀表，最长相同前后缀，最小重复子串问题
【200分】【最小循环子数组】
weixin_54707168的博客
02-17 650
第一行输入数组Q中元素个数n，1 sn s 100000第二行输入数组的数字序列nums，以空格分割，0 s nums[i< 10。给定一个由若干整数组成的数组nums，请检查数组是否是由某个子数组重复循环拼接而成，请输出这个最小的子数组。：该函数用于计算给定数组的最长相同前后缀长度数组。设置为前一个字符的最长相同前后缀长度，否则增加。输出最小的子数组的数字序列，以空格分割。循环结束后，返回最长相同前后缀长度数组。函数获取最长相同前后缀长度数组。表示当前最长相同前后缀长度。相等，则将最长相同前后缀长度。
算法：最小循环子数组
明月松间照，清泉石上流！
02-06 630
给定一个由若干整数组成的数组nums，请检查数组是否是由某个子数组重复循环拼接而成，请输出这个最小的子数组。
Leetcode——长度最小的子数组 / 最短无序连续子数组 / 和为k的连续子数组
Yawn
08-21 1919
1. 长度最小的子数组 （1）暴力 使用两个 for 循环，一个 for 循环固定一个数字比如 m，另一个 for 循环从 m 的下一个元素开始累加，当和大于等于 s 的时候终止内层循环，顺便记录下最小长度 class Solution { public int minSubArrayLen(int s, int[] nums) { int min = Integer.MAX_VALUE; for (int i = 0; i < nums.length; i+
最小循环子数组 - 华为OD统一考试（Python题解）
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
05-10 454
给定一个由若干整数组成的数组nums，请检查数组是否是由某个子数组重复循环拼接而成，请输出这个最小的子数组。
leetcode 3 无重复字符的最长子串JS
~
04-13 663
滑动窗口是一种基于双指针的一种思想，两个指针指向的元素之间形成一个窗口。 在具体使用之前，我们知道窗口实际是两个指针之间形成的区域，那关键就是这两个指针是如何移动的。 1.初始时，左右指针left,right都指向第0个元素，窗口为[left,right)，注意这里是左闭右开，因此初始窗口[0,0)区间没有元素，符合我们的初始定义 2.开始循环遍历整个数组元素，判断当前right指针是否超过整个数组的长度，是退出循环，否则执行第3步 3.然后right指针开始向右移动一个长度，并更新窗口内的...
华为OD机试 - 最小循环子数组（JS）
m0_46181452的博客
07-29 283
字符串S，长度为n，如果确定了S是由某子串重复产生的，则我们可以求解求解出字符串S的最长相同前后缀的长度m，则n-m就是最小重复子串的长度，而字符串S的0~n-m范围的子串就是其最小重复子串。比如，有一个字符串"abababab"，该字符串可以看成是某个子串重复多次产生的，比如这个重复子串可以是"ab"，也可以是"abab"。如果字符串s是由最小重复子串x重复产生的，则最小重复子串x的长度 = s.length - 最长相同前后缀.length。最长且相同的前、后缀是，长度为6的"ababab"
Power Strings POJ - 2406（kmp算法求最小循环节）
qq_44293044的博客
08-05 254
poj-2406 题目大意：给出一个字符串 问它最多由多少相同的字串组成 如 abababab由4个ab组成 题目分析：要用到KMP中的next数组来计算最小循环节。 KMP最小循环节、循环周期： 定理：假设S的长度为len，则S存在最小循环节，循环节的长度L为len-next[len]，子串为S[0…len-next[len]-1]。 （1）如果len可以被len - next[len]整除，...
最小循环子数组 Python
weixin_55125933的博客
09-23 237
⭐⭐⭐⭐知识点：KMP。
数组——长度最小的子数组
Mr_guocxy的博客
08-22 857
滑动窗口
华为OD机试2025B卷统一考试题库清单（持续收录中）以及考点说明
热门推荐
学Java，找哪吒
07-14 6万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试 2025B卷 - 上班之路 (2025B卷 200分)
最新发布
qq_45776114的博客
05-23 564
华为OD机试 2025B卷 上班之路 提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
华为OD机试 - 最小循环子数组（Java 2025 B卷 100分）
学Java，找哪吒
07-14 1341
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机考2025B卷 - 最小循环子数组（Java & Python& JS & C++ & C ）
算法大师！
05-22 1276
华为OD机考2025B卷 - 最小循环子数组（Java & Python& JS & C++ & C ）
2023华为od机试【最小循环子数组】C++
MISAYAONE的博客
06-28 1686
2023华为od机试【最小循环子数组】C++ 给定一个由若干整数组成的数组nums，请检查数组是否是由某个子数组重复循环拼接而成，请输出这个最小的子数组。
长度最小的子数组（方1：暴力循环（不推荐） 方2：双指针思路（左右窗口滑动：一个意思））
chillinght的博客
04-19 301
题目： 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。 如果不存在符合条件的连续子数组，返回 0。 示例: 输入: s = 7, nums = [2,3,1,2,4,3] 输出: 2 解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。 进阶: 如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n log n) ...
【华为OD题库-054】最小循环子数组-java
yangqin@1225的博客
12-01 1124
给定一个由若干整数组成的数组nums，请检查数组是否是由某个子数组重复循环拼接而成，请输出这个最小的子数组。第一行输入数组中元素个数n，1
算法题（33）：长度最小的子数组
2301_79954395的博客
01-12 521
我们创建一个start指针和一个end指针，一开始都指向nums首元素，其中start指针指向的是子数组的首元素，end指向的是子数组最后一个元素，维护minsize记录最小长度。子数组共有n种起点，nums数组的每个元素都可以充当子数组的首元素，我们只需要先确定子数组的首元素，然后往后查找满足条件的最小下标，最后维护一个minsize即可。bound位置的前缀和减第i-1个元素的前缀和得到的就是第i-1个元素和bound位置元素之间的和，若该和大于等于s，则满足条件。target是多少？
关于for循环（leetcode 209长度最小的子数组）
weixin_43582743的博客
04-02 166
【代码】关于for循环（leetcode 209长度最小的子数组）
华为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机试中的等和子数组最小和问题，通过动态规划求解，可以实现较为高效的算法。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

无限码力

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值