当前位置：首页 > news >正文

华为OD机试 - 积木最远距离（Python）

news 2025/12/16 2:38:00

题目描述

小华和小薇一起通过玩积木游戏学习数学。
他们有很多积木，每个积木块上都有一个数字，积木块上的数字可能相同。
小华随机拿一些积木挨着排成一排，请小薇找到这排积木中数字相同且所处位置最远的2块积木块，计算他们的距离，小薇请你帮忙替她解决这个问题。

输入描述

第一行输入为N，表示小华排成一排的积木总数。
接下来N行每行一个数字，表示小华排成一排的积木上数字。

输出描述

相同数字的积木的位置最远距离；如果所有积木数字都不相同，请返回-1。

备注
0<=积木上的数字<10^9
1<=积木长度<=10^5

用例

输入 5
1
2
3
1
4
输出 3
说明共有5个积木，第1个积木和第4个积木数字相同，其距离为3。

输入 2
1
2
输出 -1
说明一共有两个积木，没有积木数字相同，返回-1。

Python 代码实现

# 输入获取
n = int

华为OD机试 - 积木最远距离（Python）

题目描述小华和小薇一起通过玩积木游戏学习数学。他们有很多积木，每个积木块上都有一个数字，积木块上的数字可能相同。小华随机拿一些积木挨着排成一排，请小薇找到这排积木中数字相同且所处位置最远的2块积木块，计算他们的距离，小薇请你帮忙替她解决这个问题。输入描…...

编程日记 2023/5/31 4:56:08

关于对于springcloud中的注册中心和consume消费者和provier服务者之间的关系理解

关于对于springcloud中的注册中心和consume消费者和provier服务者之间的关系理解 pringCloud provider（服务提供方） consumer（服务调用方） server（注册中心） 运行原理 Provider 第一步 provider注册到se…...

编程日记 2023/5/4 10:07:44

【学习笔记】「JOISC 2022 Day1」错误拼写

久违的字符串计数题。显然只用考虑 [ i : j ] [i:j] [i:j]这一段拼成的串。不难得出结论：设 n x t i nxt_i nxti表示 i i i之后第一个本质不同的字符的位置，那么 n x t i ≤ j nxt_i\le j nxti≤j，并且 s i ? s n x t i s_i?s_{nxt_i…...

编程日记 2023/5/4 10:02:43

码出高效：Java开发手册笔记（线程池及其源码）

码出高效：Java开发手册笔记（线程池及其源码） 码出高效：Java开发手册笔记（线程池及其源码） 码出高效：Java开发手册笔记（线程池及其源码）前言一、线程池的作用线程的生命周…...

编程日记 2023/5/4 9:57:41

【MySQL】交叉连接、自然连接和内连接查询

一、引入实际开发中往往需要针对两张甚至更多张数据表进行操作，而这多张表之间需要使用主键和外键关联在一起，然后使用连接查询来查询多张表中满足要求的数据记录。一条SQL语句查询多个表，得到一个结果，包含多个表的数据。效率高…...

编程日记 2023/5/4 9:52:40

长/短链接/轮询和websocket

短连接和长连接短连接： http协议底层基于socket的tcp协议，每次通信都会新建一个TCP连接，即每次请求和响应过程都经历”三次握手-四次挥手“优点：方便管理缺点：频繁的建立和销毁连接占用资源长连接： 客…...

编程日记 2023/5/4 9:47:38

数据库的事务

数据库的事务 1、事务是什么 TRANSACTION（事务）是数据库管理系统执行过程中的一个逻辑单位，由一个有限的数据库操作序列构成。 2、事务可以做什么数据库事务通常包含了一个序列的对数据库的读/写操作。包含有以下两个目的： …...

编程日记 2023/5/4 9:42:36

专利进阶(二)：专利撰写常用技术及算法汇总（持续更新中）

文章目录一、前言二、常用技术及算法2.1 区跨链技术2.2 聚类算法2.3 边缘算法2.4 蚁群算法2.4.1 路径构建2.4.2 信息素更新 2.5 哈希算法2.5.1 常见算法 2.6 数字摘要2.72.82.92.10 三、拓展阅读一、前言专利撰写过程中使用已有技术或算法解决新问题非常常见，本…...

编程日记 2023/5/30 17:51:17

C#手术麻醉临床信息系统源码，实现体征数据自动采集绘制

手麻系统源码，自动生成电子单据基于C# 前端框架：Winform后端框架：WCF 数据库：sqlserver 开发的手术麻醉临床信息系统源码，应用于医院手术室、麻醉科室的计算机软件系统。该系统针对整个围术期，对病人进…...

编程日记 2023/5/4 9:32:31

现代CMake高级教程 - 第 7 章：变量与缓存

双笙子佯谬老师的【公开课】现代CMake高级教程课程笔记第 7 章：变量与缓存重复执行 cmake -B build 会有什么区别？ ❯ cmake -B build -- The C compiler identification is GNU 11.3.0 -- The CXX compiler identification is GNU 11.3.0 -- Detec…...

编程日记 2023/5/4 9:27:30

SQL知识汇总

什么时候用存储过程合适当一个事务涉及到多个SQL语句时或者涉及到对多个表的操作时就要考虑用存储过程；当在一个事务的完成需要很复杂的商业逻辑时（比如，对多个数据的操作，对多个状态的判断更改等）要考虑&#xff1b…...

编程日记 2023/6/1 10:41:05

区位码-GB2312

01-09区为特殊符号 10-15区为用户自定义符号区（未编码） 16-55区为一级汉字，按拼音排序 56-87区为二级汉字，按部首/笔画排序 88-94区为用户自定义汉字区（未编码） 特殊符号区号:01 各类符号 0 1 2 3 4 …...

编程日记 2023/5/4 9:17:27

文本识别、截图识别保存和多文件识别

一、源码 github源码二、介绍采用Tesseract OCR识别采用多线程进行图片识别界面选择文件是可以识别本地的多张图片文件夹是识别文件夹里面的所有图片的内容截图可以复制到剪切板、可以识别也可以直接保存重置是清除选择的图片和识别结果语言选择是选择不同的模型…...

编程日记 2023/5/4 9:12:26

针对近日ChatGPT账号大批量封禁的理性分析

文 / 高扬这两天不太平。 3月31号，不少技术圈的朋友和我闲聊说，ChatGPT账号不能注册了。我不以为然，自己有一个号足够了，并不关注账号注册的事情。后面又有不少朋友和我说ChatGPT账号全部不能注册了，因为老美要封锁…...

编程日记 2023/5/30 6:31:56

MATLAB算法实战应用案例精讲-【人工智能】对比学习（概念篇）

目录前言几个高频面试题目推荐领域的对比学习在设计代理任务时与CV和NLP领域有什么不同？...

编程日记 2023/5/4 9:02:22

WeakMap 与 WeakSet

WeakSet WeakSet 结构与 Set 类似，也是不重复的值的集合。成员都是数组和类似数组的对象，WeakSet 的成员只能是对象，而不能是其他类型的值。若调用 add() 方法时传入了非数组和类似数组的对象的参数，就会抛出错误。 const b …...

编程日记 2023/5/30 4:32:05

【hello Linux】进程信号

目录 1. 进程信号的引出及整体概况 2. 信号的产生 1. 键盘产生 2. 进程异常 3. 系统调用 4. 软件条件 3. 信号的保存 1. 信号相关的常见概念 2. sigset_t 3. 信号集操作函数 4. sigprocmask：对block位图的操作 5. sigpending：对pending位图的操作 6. 捕捉…...

编程日记 2023/6/1 2:38:42

【SpringBoot】获取HttpServletRequest的三种方式

方法一: Controller中增加request参数 RestController public class DemoController { RequestMapping("/demo")public void demo(HttpServletRequest request) { System.out.println(request.getParameter("hello"));} }线程安全缺点: 每个方法都…...

编程日记 2023/5/4 8:47:17

k8s DCGM GPU采集指标项说明

dcgm-exporter 采集指标项指标解释dcgm_fan_speed_percentGPU风扇转速占比(%)dcgm_sm_clockGPU sm 时钟(MHz)dcgm_memory_clockGPU 内存时钟(MHz)dcgm_gpu_tempGPU 运行的温度(℃)dcgm_power_usageGPU 的功率(w)dcgm_pcie_tx_throughputGPU PCIeTX 传输的字节总数 (kb)dcgm_pc…...

编程日记 2023/6/1 2:59:11

从线程安全到锁粒度，使用Redis分布式锁的注意事项

关于 Redis 的分布式锁在分布式的场景下，多个服务器之间的资源竞争和访问频繁性，为了数据的安全和性能的优化，我们需要引入分布式锁的概念，这把锁可以加在上层业务需要的共享数据/资源上，能够同步协调多个服务器的访…...

编程日记 2023/5/4 8:37:14

java_网络服务相关_gateway_nacos_feign区别联系

1. spring-cloud-starter-gateway 作用：作为微服务架构的网关，统一入口，处理所有外部请求。核心能力： 路由转发（基于路径、服务名等）过滤器（鉴权、限流、日志、Header 处理）支持负…...

编程新知 2025/11/28 2:51:33

基于距离变化能量开销动态调整的WSN低功耗拓扑控制开销算法matlab仿真

目录 1.程序功能描述 2.测试软件版本以及运行结果展示 3.核心程序 4.算法仿真参数 5.算法理论概述 6.参考文献 7.完整程序 1.程序功能描述通过动态调整节点通信的能量开销，平衡网络负载，延长WSN生命周期。具体通过建立基于距离的能量消耗模型&am…...

编程新知 2025/12/13 22:50:42

mongodb源码分析session执行handleRequest命令find过程

mongo/transport/service_state_machine.cpp已经分析startSession创建ASIOSession过程，并且验证connection是否超过限制ASIOSession和connection是循环接受客户端命令，把数据流转换成Message，状态转变流程是：State::Created 》 St…...

编程新知 2025/11/11 23:02:06

PPT|230页| 制造集团企业供应链端到端的数字化解决方案：从需求到结算的全链路业务闭环构建

制造业采购供应链管理是企业运营的核心环节，供应链协同管理在供应链上下游企业之间建立紧密的合作关系，通过信息共享、资源整合、业务协同等方式，实现供应链的全面管理和优化，提高供应链的效率和透明度，降低供应链的成…...

编程新知 2025/12/14 18:21:55

（二）TensorRT-LLM | 模型导出（v0.20.0rc3）

0. 概述上一节对安装和使用有个基本介绍。根据这个 issue 的描述，后续 TensorRT-LLM 团队可能更专注于更新和维护 pytorch backend。但 tensorrt backend 作为先前一直开发的工作，其中包含了大量可以学习的地方。本文主要看看它导出模型的部分&#x…...

编程新知 2025/12/13 6:34:06

uniapp微信小程序视频实时流+pc端预览方案

方案类型技术实现是否免费优点缺点适用场景延迟范围开发复杂度WebSocket图片帧定时拍照Base64传输✅ 完全免费无需服务器纯前端实现高延迟高流量帧率极低个人demo测试超低频监控500ms-2s⭐⭐RTMP推流TRTC/即构SDK推流❌ 付费方案 （部分有免费额度&#x…...

编程新知 2025/12/10 23:18:38

【HTML-16】深入理解HTML中的块元素与行内元素

HTML元素根据其显示特性可以分为两大类：块元素(Block-level Elements)和行内元素(Inline Elements)。理解这两者的区别对于构建良好的网页布局至关重要。本文将全面解析这两种元素的特性、区别以及实际应用场景。 1. 块元素(Block-level Elements) 1.1 基本特性 …...

编程新知 2025/11/11 6:28:42