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

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

news 文章来源：https://blog.csdn.net/m0_46181452/article/details/130448253 2024/11/20 0:31:36

题目描述

小华和小薇一起通过玩积木游戏学习数学。
他们有很多积木，每个积木块上都有一个数字，积木块上的数字可能相同。
小华随机拿一些积木挨着排成一排，请小薇找到这排积木中数字相同且所处位置最远的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&#xff08;服务提供方&#xff09; consumer&#xff08;服务调用方&#xff09; server&#xff08;注册中心&#xff09; 运行原理 Provider 第一步 provider注册到se…...

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

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

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

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

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

码出高效&#xff1a;Java开发手册笔记&#xff08;线程池及其源码&#xff09; 码出高效&#xff1a;Java开发手册笔记&#xff08;线程池及其源码&#xff09; 码出高效&#xff1a;Java开发手册笔记&#xff08;线程池及其源码&#xff09;前言一、线程池的作用线程的生命周…...

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

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

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

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

长/短 链接/轮询 和websocket

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

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

数据库的事务

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

编程日记 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 三、拓展阅读 一、前言 专利撰写过程中使用已有技术或算法解决新问题非常常见&#xff0c;本…...

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

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

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

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

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

双笙子佯谬老师的【公开课】现代CMake高级教程课程笔记 第 7 章&#xff1a;变量与缓存 重复执行 cmake -B build 会有什么区别&#xff1f; ❯ 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;当在一个事务的完成需要很复杂的商业逻辑时&#xff08;比如&#xff0c;对多个数据的操作&#xff0c;对多个状态的判断更改等&#xff09;要考虑&#xff1b…...

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

区位码-GB2312

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

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

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

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

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

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

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

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

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

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

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

WeakMap 与 WeakSet

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

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

【hello Linux】进程信号

目录 1. 进程信号的引出及整体概况 2. 信号的产生 1. 键盘产生 2. 进程异常 3. 系统调用 4. 软件条件 3. 信号的保存 1. 信号相关的常见概念 2. sigset_t 3. 信号集操作函数 4. sigprocmask&#xff1a;对block位图的操作 5. sigpending&#xff1a;对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 的分布式锁 在分布式的场景下&#xff0c;多个服务器之间的资源竞争和访问频繁性&#xff0c;为了数据的安全和性能的优化&#xff0c;我们需要引入分布式锁的概念&#xff0c;这把锁可以加在上层业务需要的共享数据/资源上&#xff0c;能够同步协调多个服务器的访…...

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

CopyOnWriteArrayList 的底层原理与多线程注意事项

文章目录 CopyOnWriteArrayList 的底层原理与多线程注意事项1. CopyOnWriteArrayList 底层原理1.1 概念说明1.2 实现原理1.3 优点1.4 缺点 2. CopyOnWriteArrayList 多线程注意事项与实例2.1 注意事项2.2 示例2.2.1 示例代码 3. 总结 CopyOnWriteArrayList 的底层原理与多线程注…...

编程日记 2023/5/4 8:32:12

互斥锁深度理解与使用

大家好&#xff0c;我是易安! 我们知道一个或者多个操作在CPU执行的过程中不被中断的特性&#xff0c;称为“原子性”。理解这个特性有助于你分析并发编程Bug出现的原因&#xff0c;例如利用它可以分析出long型变量在32位机器上读写可能出现的诡异Bug&#xff0c;明明已经把变量…...

编程日记 2023/5/4 8:27:11

Elasticsearch --- 数据聚合、自动补全

一、数据聚合 聚合&#xff08;aggregations&#xff09;可以让我们极其方便的实现对数据的统计、分析、运算。例如&#xff1a; 什么品牌的手机最受欢迎&#xff1f; 这些手机的平均价格、最高价格、最低价格&#xff1f; 这些手机每月的销售情况如何&#xff1f; 实现这…...

编程日记 2023/5/29 18:45:59

Haproxy搭建web群集

一.常见的web集群调度器 1、目前常见的web集群调度器分为软件和硬件 2、软件通常使用开源的LVS、Haproxy、Nginx ​ LVS 性能最好&#xff0c;但搭建复杂。Nginx并发量&#xff0c;性能低于Haproxy 3、硬件一般使用比较多的是F5&#xff0c;也有很多人使用国内的一些产品&a…...

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

Packet Tracer - 配置和验证小型网络

Packet Tracer - 配置和验证小型网络 地址分配表 设备 接口 IP 地址 子网掩码 默认网关 RTA G0/0 10.10.10.1 255.255.255.0 不适用 G0/1 10.10.20.1 255.255.255.0 不适用 SW1 VLAN1 10.10.10.2 255.255.255.0 10.10.10.1 SW2 VLAN1 10.10.20.2 255.25…...

编程日记 2023/5/4 8:12:06

Baumer工业相机堡盟工业相机如何通过BGAPI SDK获取相机设备的各种固件信息如DeviceID或者SerialNumber等（C++）

项目场景 Baumer工业相机堡盟相机是一种高性能、高质量的工业相机&#xff0c;可用于各种应用场景&#xff0c;如物体检测、计数和识别、运动分析和图像处理。 Baumer的万兆网相机拥有出色的图像处理性能&#xff0c;可以实时传输高分辨率图像。此外&#xff0c;该相机还具…...

编程日记 2023/5/30 17:53:58

java 的参数传递

一、疑惑引入 首先&#xff0c;我们从一个例子来引出这个问题&#xff1a; public static void main(String[] args) throws IOException {List<String> mockList Lists.newArrayList("a", "b");System.out.println("1: " mockList);L…...

编程日记 2023/5/4 8:02:04

【面试长文】HashMap的数据结构和底层原理以及在JDK1.6、1.7和JDK8中的演变差异

文章目录 HashMap的数据结构和底层原理以及在JDK1.6、1.7和JDK8中的演变差异HashMap的数据结构和原理JDK1.6、1.7和1.8中的HashMap源码演变JDK1.6JDK1.7JDK1.8 总结自己实现一个简单的HashMapHashMap的时间复杂度分析HashMap的空间复杂度分析HashMap的应用场景HashMap的弊端及解…...

编程日记 2023/5/4 7:57:04

【25】linux进阶——网络文件系统NFS

大家好&#xff0c;这里是天亮之前ict&#xff0c;本人网络工程大三在读小学生&#xff0c;拥有锐捷的ie和红帽的ce认证。每天更新一个linux进阶的小知识&#xff0c;希望能提高自己的技术的同时&#xff0c;也可以帮助到大家 另外其它专栏请关注&#xff1a; 锐捷数通实验&…...

编程日记 2023/5/4 7:52:03

JAVA入坑之JAVADOC（Java API 文档生成器）与快速生成

目录 一、JAVADOC&#xff08;Java API 文档生成器&#xff09; 1.1概述 1.2Javadoc标签 1.3Javadoc命令 1.4用idea自带工具生成API帮助文档 二、IDEA如何生成get和set方法 三、常见快捷方式 3.1快速生成main函数 3.2快速生成println()语句 3.3快速生成for循环 3.4“…...

编程日记 2023/5/31 20:37:35

图片设计 五星级酒店网站/天门网站建设

python3 数组(列表)初始化 1. 初始化一个定长的数组 有时需要预定义一个定长的数组&#xff0c;并给每个元素赋值 方法1&#xff1a; python3中代码如下&#xff1a;#codingutf-8 item PythonTab array [item for v in range(10)] #把 item 的值赋给 range()迭代器的每个元素…...

编程日记 2024/11/19 22:33:24

公司手机版网站模板免费下载/万网域名查询

上一章&#xff1a;深入了解浮点精度&#xff08;三。浮点不准确&#xff09; 如果你不严谨要求的话&#xff0c;浮点类型自身的运算可以满足一些基本的需要&#xff0c; 但对于财务问题恐怕就不行了。为什么呢&#xff1f; 比如说double 100 99.999999999998 那么在购买的…...

编程日记 2024/11/19 19:48:52

长沙com建站网站设计/网络营销策划的主要特点

说到敏感词&#xff0c;小伙伴们可能就要吐糟了吧&#xff01; 刚好最近做一个电商评论模块&#xff0c;简单的总结一下&#xff01; 由于天朝的规则比较复杂&#xff0c;在评论的时候要求稍微会高一些&#xff0c;所以评论区都要进行后台敏感词过滤。 而对于敏感词的大致分为&…...

编程日记 2024/11/19 14:25:23

如何做企业网站内链/上海百度公司总部

在 Java 的线程安全是老生常谈的问题。经常是各种写法说法一大堆&#xff0c;感觉很多的来源都是在面试的时候&#xff0c;很多考官都喜欢问线程安全的问题。 起源 这个问题的起源就是 Java 是支持多线程的。如果对进程和线程是什么不太清楚的话&#xff0c;可以恶补下大学课…...

编程日记 2024/11/19 14:15:06

手机网站代理/长沙百度搜索排名优化

以下是我收集的Java编程里各种区别&#xff0c;供Java学习爱好者参考&#xff0c;这些区别都是每次Java面试中常考的&#xff0c;大家好好掌握&#xff0c;如有失误请留言指出。想要获取Java详细全套学习资料请到上海尚学堂官网获取。 1、HashMap和Hashtable的区别。 HashMap是…...

编程日记 2024/11/19 12:30:19

wordpress是指什么系统/广告公司经营范围

数据库运行客户端发送的sql查询语句&#xff0c;并将最后的查询结果反馈给客户端。一、基本的查询语句SELECT <列名1>,<列名2>,... ... FROM <表名>; -- 字段顺序&#xff1d;列名顺序 -- *&#xff1a;代表所有列 --为列设定别名 as SELECT 姓名 AS s_name,…...

编程日记 2024/11/19 12:18:13