华为OD统一考试 - 计算最接近的数（C++ Java JavaScript Python）

已于 2025-03-26 21:10:46 修改
阅读量3.2k 收藏 3
点赞数
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为od c++ java 华为od机试 华为OD机试E卷 python javascript
于 2023-06-29 23:44:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/131466725
版权
本文介绍了华为OD统一考试B卷的最新情况，重点是一道寻找使表达式X[i] - x[i +1] - ... - X[i + K - 1]最接近数组中位数的下标的题目。提供了多个编程语言的解题思路，并附带了完整的测试用例。同时强调了机考代码查重的重要性，提醒考生在遇到原题时需避免代码重复。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

给定一个数组X和正整数K，请找出使表达式X[i] - x[i +1] … - X[i + K 1]，结果最接近于数组中位数的下标i，如果有多个i满足条件，请返回最大的i。
其中，数组中位数:长度为N的数组，按照元素的值大小升序排列后，下标为N/2元素的值
补充说明:

  1. 数组X的元素均为正整数;
  2. X的长度n取值范围: 2<= n <= 1000;
  3. K大于0且小于数组的大小;
  4. i的取值范围: 0 <=i < 1000;
  5. 题目的排序数组X[N]的中位数是X[N/2].

输入描述

无

输出描述

了解本专栏 订阅专栏 解锁全文
华为OD机试 - 计算最接近的数（JS）
m0_46181452的博客
07-27 158
其中 x[i] * 2 的原因是，新滑窗中x[i]是正的，而旧滑窗中x[i]是负的，为了将-x[i] 变为 +x[i]， 则需要为 -x[i] + x[i] * 2。其中，数组中位数：长度为N的数组，按照元素的值大小升序排列后，下标为 N/2 元素的值。然后，求解window和数组x中位数mid的差距，差距绝对值越小，则说明二者越接近。结果最接近于数组中位数的下标 i ，如果有多个 i 满足条件，请返回最大的 i.结果最接近于数组中位数的下标 i ，如果有多个 i 满足条件，请返回最大的 i.
【华为OD】| 计算最接近的数
buff会技术的程序媛de博客
08-01 194
计算最接近的数
华为OD机试真题---计算最接近的数
风信子的博客
11-09 1453
给定一个数组X和一个正整数K，请找出使表达式X[i] - X[i + 1] - ... - X[i + K - 1]的结果最接近于数组中位数的下标i。如果有多个i满足条件，则返回最大的i。 * 数组中位数：长度为N的数组，按照元素的值大小升序排列后，下标为N/2的元素的值。 * 数组X的元素均为正整数。 * 数组X的长度n取值范围：2 ≤ n ≤ 1000。 * K大于0且小于数组的大小。 * i的取值范围：0 ≤ i < n-K+1（确保X[i + K - 1]不会越界）。
2023华为od机试真题【计算最接近的数】Python
MISAYAONE的博客
06-27 1808
2023华为od机试真题【计算最接近的数】Python 给定一个数组X和正整数K，请找出使表达式X[i] - x[i +1]... - X[i + K 1]，结果最接近于数组中位数的下标i，如果有多个i满足条件，请返回最大的i。 其中，数组中位数:长度为N的数组，按照元素的值大小升序排列后，下标为N/2元素的值
华为OD统一考试 - 组成最大数（C++ Java JavaScript Python）100%
算法大师！
05-27 3241
小组中每位都有一张卡片，卡片上是6位内的正整数，将卡片连起来可以组成多种数字，计算组成的最大数字。
华为OD机考-统一考试机试-含ABCD卷-含java、c++、JavaScript、python-题目
01-18
这个压缩包包含了四个部分，分别标记为ABCD卷，涵盖了四种编程语言：Java、C++、JavaScript和Python。这些语言在现代软件开发中扮演着重要角色，尤其在后端开发、前端开发以及数据分析等领域。 首先，Java是一种...
华为OD统一考试 - 火星文计算（C++ Java JavaScript Python）
算法大师！
04-13 7099
已知火星人使用的运算符为#、$，其与地球人的等价公式如下： x#y = 2\*x+3\*y+4 x$y = 3\*x+y+2
华为OD统一考试 - 敏感字段加密（C++ Java JavaScript Python）
热门推荐
算法大师！
04-09 1万+
华为OD机试 - 敏感3、可以通过两个双引号””来标识包含下划线_的命令字或空命令字（仅包含两个双引号的命令字），双引号不会在命令字内部出现；请对指定索引的敏感字段进行加密，替换为******（6个*），并删除命令字前后多余的下划线_。1、字符串长度小于等于127字节，只包含大小写字母，数字，下划线和偶数个双引号；输出处理后的命令字符串，如果无法找到指定索引的命令字，输出字符串ERROR。输入为两行，第一行为命令字索引K（从0开始），第二行为命令字符串S。如果无法找到指定索引的命令字，输出字符串ERROR。
【华为OD机试真题 Python语言】344、计算最接近的数 | 机试真题+思路参考+代码解析（本题100%）
KJ.JK
09-18 1996
>给定一个数组X和正整数K，请找出使表达式X[i]-x[i +1]...-.X[i+K 1]，结果最接近于数组中位数Q的下标i，如果有多个i满足条件，请返回最大的i 其中，数组中位数：长度为N的数组，按照元素的值大小升序排列后，下标为N/2元素的值
【华为OD题库-040】计算最接近的数-java
yangqin@1225的博客
11-27 1485
给定一个数组X和正整数K，请找出使表达式X[i]-x[i+1]…-X[i+k-1]，结果最接近于数组中位数的下标i，如果有多个满足条件，请返回最大的i。其中，数组中位数:长度为N的数组，按照元素的值大小升序排列后，下标为N/2元素的值1.数组X的元素均为正整数;2.X的长度n取值范围: 2
华为OD机试 - 计算最接近的数（Python）
m0_46181452的博客
07-18 267
其中 x[i] * 2 的原因是，新滑窗中x[i]是正的，而旧滑窗中x[i]是负的，为了将-x[i] 变为 +x[i]， 则需要为 -x[i] + x[i] * 2。其中，数组中位数：长度为N的数组，按照元素的值大小升序排列后，下标为 N/2 元素的值。然后，求解window和数组x中位数mid的差距，差距绝对值越小，则说明二者越接近。结果最接近于数组中位数的下标 i ，如果有多个 i 满足条件，请返回最大的 i.结果最接近于数组中位数的下标 i ，如果有多个 i 满足条件，请返回最大的 i.
【华为OD机试】计算最接近的数(C++ Python Java)2023 B卷
dijkstra2023的博客
07-09 373
给定一个数组X和正整数K，请找出使表达式： X[i] - X[i+ 1] - ... - X[i + K - 1] 结果最接近于数组中位数的下标 i ，如果有多个 i 满足条件，请返回最大的 i.
【华为OD技术面试真题 - 技术面】- Java面试题（17)
算法大师！
03-29 211
【华为OD技术面试真题 - 技术面】- Java面试题（17)
数据结构与算法面试题精讲）C++版——day4
最新发布
weixin_46560512的博客
04-03 373
剑指Offer（数据结构与算法面试题精讲）C++版——day4 题目一：和为k的子数组 题目二：0和1个数相同的子数组 题目三：左右两边子数组的和相等
日期统计 | 第十五届蓝桥杯省赛C++B组
2301_78848414的博客
03-31 349
使用DFS遍历数组，当遇到要求前四位是2023，第五位可以是0或一，当遇到第六位就判断月份合法性，日期也是相同的方法判断，最后进set去重，看了题解好多方法都只是针对这道题的，这里给个通解。小蓝现在有一个长度为 100100 的数组，数组中的每个元素的值都在 00 到 99 的范围之内。垃圾蓝桥云客，题解限字2000还一直提示涉及色情恐怖要素，绷。的 2023 年的日期。对于相同的日期你只需要统计一次即可。请你帮小蓝计算下按上述条件一共能找到多少个。
2024年3月全国计算机等级考试真题（二级C语言）
祯的博客
03-25 3735
2024年3月全国计算机等级考试真题（二级C语言）
算法：高精度加法C++
hongjianMa的博客
03-31 510
高精度加法是处理大数运算的基础算法，核心思想是模拟手工加法过程。通过逆序存储数字、逐位相加并处理进位，可以有效地解决大数相加的问题。这个算法是许多高精度运算（如减法、乘法等）的基础，掌握它对后续学习其他高精度算法很有帮助。
VS Code C/C++项目设置launch.json中的environment参数解决支持库路径问题
Humbunklung的专栏
03-30 717
Windows 11 VS Code C/C++ 开发环境搭建分别写了和两个示例代码，在运行过程中代码没有发现问题（可能简单，没有用到太多支持），但使用了的代码并没有运行出来，如下图： 出问题的代码如下： 问题分析 程序没有问题，但跑不出结果，这应该是引用的库没有正确指向导致，考虑这是一个程序，且这个我并没有在环境变量中“全局”设置，那么可以判断是“丢引用”了。在编译命令中加上关键字，把编译后的可执行代码静态化，包含了相关运行库，问题得以解决（当然，这么干文件包会变大）。修改文件的参数，把相关环境变量加进
华为od机试 2023】 最长的密码(c++ java javascript python)
05-01
题目描述： 给定一个字符串 s ，请你找出其中最长的不含重复字符的子串长度。 示例： 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 思路分析： 用一个 hash 表存储每个字符最后一次出现的位置。遍历字符串，记录当前子串的起始位置 start 和当前位置 i，当遇到重复字符时，更新 start 的位置。最后更新最长子串的长度。 代码实现： Python： class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ hash_map = {} res = 0 start = 0 for i in range(len(s)): if s[i] in hash_map and hash_map[s[i]] >= start: start = hash_map[s[i]] + 1 hash_map[s[i]] = i res = max(res, i - start + 1) return res Java： class Solution { public int lengthOfLongestSubstring(String s) { int[] hash_map = new int[256]; int res = 0; int start = 0; for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = Math.max(res, i - start + 1); } return res; } } C++： class Solution { public: int lengthOfLongestSubstring(string s) { vector<int> hash_map(256, -1); int res = 0; int start = 0; for (int i = 0; i < s.size(); i++) { char c = s[i]; if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = max(res, i - start + 1); } return res; } }; 总结： 这道题考察了字符串的基础操作和 hash 表的使用。通过本题的练习，可以在实际开发中更加熟练地使用 hash 表，提高代码效率和可读性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值