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

2023-10-27

题目描述

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

python代码实现

def getNext():
    nxt = [0] * n
 
    j = 1
    k = 
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

华为OD机试真题 (python)之最小循环子数组 的相关文章

随机推荐

  • 二叉树的层序遍历,以及求层数

    二叉树的中序遍历 最主要的一种方法是用队列 Queue 来实现 下面贴出一份实现代码 class Tree int data Tree lchild 左孩子 Tree rchild 右孩子 以下是主要方法 public static voi
  • 自己实现telnet程序

    转自 http blog csdn net gujintong1110 article details 44278535 include
  • Metasploitable渗透测试实战:ms17-010

    漏洞简介 永恒之蓝 即ms17 010 是指2017年4月14日晚 黑客团体Shadow Brokers 影子经纪人 公布一大批网络攻击工具 其中包含 永恒之蓝 工具 永恒之蓝 利用Windows系统的SMB漏洞可以获取系统最高权限 5月1
  • 论文解读:Improving Nighttime Driving-Scene Segmentation via Dual Image-adaptive Learnable Filters

    论文地址 https arxiv org abs 2207 01331 发表时间 Submitted on 4 Jul 2022 v1 last revised 20 Mar 2023 this version v2 项目地址 https
  • C语言穷举解决最大子序列含测试

    题目再现 设给定一个整数序列 a 1 a 2
  • Python语言:列表初体验

    列表是Python中的一个对象 他类似于C语言中的数组 可以存储许多数据 也可以称之为数据集合 他原则是可以存储不同类型的数据 一般不建议这样使用 有点奇怪 一般情况下一个列表中保存的都是同一种类型的数据 列表的创建 列表 list 是把数
  • qml界面参数传递、返回

    背景 设计设置界面时需要在键盘上设置数值 设定完返回时需要知道返回值是什么 如果用上下级关系实现可能很方便 但是会重复加载按键模块 觉得这样不好 想用stackView push url 初始值 设定后的值 这样的方式 1 想过用带参数信号
  • Java事件机制简介 内含面试题

    面试题分享 云数据解决事务回滚问题 点我直达 2023最新面试合集链接 2023大厂面试题PDF 面试题PDF版本 java python面试题 项目实战 AI文本 OCR识别最佳实践 AI Gamma一键生成PPT工具直达链接 玩转clo
  • 编程是一门技术,更加是一门艺术

    最近一段时间在学习 大话设计模式 书籍开篇就提到 编程是一门技术 更加是一门艺术 这句经典 读罢 我不得不被作者程序设计模式这种与众不同的思维所折服 其实软件编程真的是一门了不起的艺术 谈及 艺术 人们自然会联想到 美 技艺 灵感 等词 但
  • 开关电源输出纹波主要来源五个方面?示波器测纹波方法?

    一 开关电源纹波来源 以20M示波器带宽为限制标准 电压设为PK PK 也有测有效值的 去除示波器控头上的夹子与地线 因为这个本身的夹子与地线会形成环路 像一个天线接收杂讯 引入一些不必要的杂讯 使用接地环 不使用接地环也可以 不过要考虑其
  • armeabi和armeabi-v7a

    在我们android APK的根目录有一个 libs文件夹 此文件夹下包含了armeabi 和armeabi v7a两个文件夹 我们的c代码编译成的本地库 各种 so 就会放在这两个文件夹其中的一个 那armeabi v7a 与 armea
  • 《机器学习》(西瓜书)第六章

    6 1 间隔与支持向量 对于两类训练样本分开的超平面很多 我们需要找到对训练样本局部扰动的 容忍 性最好的那一个 对未见示例的泛化能力最强 鲁棒性 一个系统或组织抵御或克服不利条件的能力 距离超平面最近的几个训练样本能够正确分类 他们被称为
  • jdk1.8新特性之Lambda表达式

    目录 一 为什么使用lambda表达式 二 lambda 表达式语法 一 为什么使用lambda表达式 1 lambda是一个匿名函数 我们可以把lambda表达式理解为是一段可以传递的代码 将代码像数据一样进行传递 二 lambda 表达
  • 性能测试基础知识(一)性能测试策略

    性能测试策略 一 什么是性能测试 二 性能测试的目的 三 性能测试策略 1 基准测试 2 并发测试 3 负载测试 4 压力测试 5 其他测试 一 什么是性能测试 性能测试是在一定的负载1条件下 系统的响应时间等特性是否满足特定的性能需求 需
  • 毕业设计 单片机stm32智能大棚监控护理系统 - lora 远程通信

    文章目录 0 前言 1 简介 2 主要器件 3 实现效果 4 设计原理 4 1 lora无线通信 4 2 MG812二氧化碳监测模块 4 3 MQ 2烟雾传感器 5 部分核心代码 6 最后 0 前言 这两年开始毕业设计和毕业答辩的要求和难度
  • 如何用DockArray的子索引实现嵌套数据的搜索

    注 本篇文章推荐以 Colab NoteBook 的形式查看 并在浏览器中直接运行代码 链接 https colab research google com github jina ai workshops blob main notebo
  • 在Linux下g++、make、cmake的区别以及优劣

    在Linux下g make cmake的区别以及优劣 1 引言 在Linux环境下进行C 编程时 我们通常需要使用编译器和构建工具来完成编译 构建和管理工作 其中 g make和cmake都是常用的工具 本文将分析它们之间的区别以及优劣 2
  • java+MySQL 基于ssm的网上书店图书商城

    随着现代图书商城的快速发展 可以说图书商城已经逐渐成为现代图书商城过程中最为重要的部分之一 但是一直以来我国传统的图书商城并没有建立一套完善的行之有效的图书商城系统 传统的图书商城已经无法适应高速发展 无论是从效率还是从效果来看都远远的和预
  • 安徽大学计算机考研经验贴

    现在是2021年4月6日 距离接受拟录取过去已经整整一周了 之前一直想写点什么 一方面算是对备考这一年的一个总结 另一方面也可以给学弟学妹们留下一点 经验 先说明下我的情况 初试70左右 复试20名左右 总排名50上下 专业课排名20名以内
  • 华为OD机试真题 (python)之最小循环子数组

    题目描述 最小循环子数组 给定一个由若干整数组成的数组nums 请检查数组是否是由某个子数组重复循环拼接而成 请输出这个最小的子数组 输入描述 第一行 输入数组只中元素个数n 1 sn s 100000第二行输入数组的数字序列nums 以空