华为OD机试 - 计算最接近的数（JS）

最新推荐文章于 2024-10-18 17:51:23 发布

AsiaFT.

最新推荐文章于 2024-10-18 17:51:23 发布

阅读量143

点赞数

分类专栏： JS | 华为OD机试AB卷文章标签：华为od javascript 开发语言算法

本文链接：https://blog.csdn.net/m0_46181452/article/details/131903729

版权

JS | 华为OD机试AB卷专栏收录该内容

373 篇文章 46 订阅 ¥49.90 ¥99.00

订阅专栏

本文介绍了如何解决华为在线开发者（OD）机试中的一道问题，该问题涉及找到数组中使子数组元素差之和最接近中位数的下标。通过滑动窗口算法，遍历所有长度为K的子数组，计算与中位数的差距，并返回差距最小的下标。文章提供了问题描述、输入输出定义、用例以及JavaScript代码实现。

摘要由CSDN通过智能技术生成

题目描述

给定一个数组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 < 1000
题目的排序数组X[N]的中位数是X[N/2]

用例

输入

[50,50,2,

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

AsiaFT.

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

订阅专栏

40.计算最接近的数

baidu_41811719的博客

10-17

230

给定一个数组X和正整数K，请找出使表达式X[i] -X[i+1]...- X[i+k-1]，结果最接近于数组中位数的下标，如果有多个满足条件，请返回最大的i。1、中位数为50:[50.50.2.3]升序排序后变成[2,3,50.50]，中位数为下标4/2=2的元素50。2、计算结果为1: X[50.50.2,31根据题目计算X们 - ...- Xi + K1得出三个数。其中，数组中位数:长度为N的数组，按照元素的值大小升序排列Q后，下标为N/2元素的值。3.K大于0且小于数组的大小。

【华为OD机试B卷，GO题解独家】计算最接近的数

07-03

1万+

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。其中，数组中位数：长度为 N 的数组，按照元素的值大小升序排列后，下标为。👇 全网 6000+人正在学习的爬虫专栏 👇👇👇👇。给定一个数组 X 和正整数 K，请找出使表达式。结果最接近于数组中位数的下标。满足条件，请返回最大的。

参与评论您还未登录，请先登录后发表或查看评论

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

算法大师！

06-29

3144

给定一个数组X和正整数K，请找出使表达式X[i] - x[i +1] … - X[i + K 1]，结果最接近于数组中位数的下标i，如果有多个i满足条件，请返回最大的i。

【华为OD】| 计算最接近的数

buff会技术的程序媛de博客

08-01

173

计算最接近的数

【计算最接近的数】

程序员阿甘的博客

06-12

2806

已支持（Java & JS & Python & C），实现：滑动窗口

华为OD机试 - 计算疫情扩散时间（C++ Java JavaScript Python）

算法大师！

03-29

3004

在一个地图中(地图由n*n个区域组成），有部分区域被感染病菌。请根据给定的地图计算，多少天以后，全部区域都会被感染。如果初始地图上所有区域全部都被感染，或者没有被感染区域，返回-1。一行N*N个数字（只包含0,1，不会有其他数字）表示一个地图，数字间用,分割，0表示未感染区域，1表示已经感染区域每N个数字表示地图中一行，输入数据共表示N行N列的区域地图。一个整数，表示经过多少天以后，全部区域都被感染 1

【免费题库】华为OD机试 - 传递悄悄话（Java & JS & Python & C & C++）

m0_66793065的博客

03-25

8249

## 题目描述给定一个二叉树，每个节点上站一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。 ## 输入描述给定二叉树 0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2 注：-1表示空节点 image ## 输出描述返回所有节点都接收到悄悄话花费的时间 38 用例1 输入 0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2 输出

华为OD机试 - 完美走位（Java & JS & Python & C & C++）

m0_66793065的博客

03-20

4008

## 题目描述在第一人称射击游戏中，玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。假设玩家每按动一次键盘，游戏任务会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏任务必定会回到原点，则称此次走位为完美走位。现给定玩家的走位（例如：ASDA），请通过更换其中一段连续走位的方式使得原走位能够变成一个完美走位。其中待更换的连续走位可以是相同长度的任何走位。请返回待更换的连续走位的最小可能长度。如果原走位本身是

【免费题库】华为OD机试 - 模拟数据序列化传输（Java & JS & Python & C & C++）.html

04-19

【免费题库】华为OD机试 - 模拟数据序列化传输（Java & JS & Python & C & C++）.html

【免费题库】华为OD机试 - 虚拟理财游戏（Java & JS & Python & C & C++）.html

04-19

【免费题库】华为OD机试 - 虚拟理财游戏（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法

华为OD机试 - 智能驾驶 - 广度优先搜索（Java 2024 C卷 200分）

学Java，找哪吒

04-24

2471

广度优先搜索（Breadth-First Search，简称 BFS）是一种用于遍历或搜索树或图的算法。这种算法从树的根（或图的某一顶点）开始，访问当前层的所有节点，然后前往下一层级。

10.15.2024刷华为OD C题型（二）

qq_19875729的博客

10-15

428

如果是目标院校150分能过，而且这道题是两百分的话我就阿弥陀佛了。这类简单类型的字符串处理题目一看就有思路，起码能做，遇到那种稍微加点数学的，感觉直接GG。所以说，不知道这种永无止境的测试对于个人的技术积累有什么意义，难度适中还行，如果难度大到一定程度，就算是神仙也一样做不出来。就算是侥幸过了，实操的时候，还有很多的考试内容，不知道应该怎么去过，但至少这个东西先不用想。所以重新明确目标就是，把简单的题目思路过一遍，剩下的难题再说，至少把之前自己的代码能力先捡回来。

JS-常用功能

qq_40950398的博客

10-18

138

汇总一些常用的js功能

ECMAScript标准解析及其发展历史与技术演进

qq_20245171的博客

10-15

755

ECMAScript（简称ES）是由ECMA国际（欧洲计算机制造商协会）制定的一种脚本语言规范。它是JavaScript、JScript等语言的基础，并为现代Web开发提供了强大的支持。ECMAScript标准不仅定义了语言的语法和语义，还涵盖了数据类型、对象模型和执行环境等内容，极大推动了JavaScript语言的发展。本文将全面介绍ECMAScript标准的起源、各个版本的演变、关键特性以及未来趋势，深入探讨其对Web开发及编程语言设计的影响。

基于Java微信小程序的水果销售系统详细设计和实现(源码+lw+部署文档+讲解等)

源码好优多

10-16

781

请联系我获取更详细的演示视频。

2024 Bootstrap 秘籍：基础详解、实战案例与优化技巧

最新发布

weimengen的博客

10-18

547

本文介绍了使用 Bootstrap 构建网站的技巧。涵盖了 Bootstrap 的基础知识，包括响应式设计原理、HTML 结构、CSS 类作用和 JavaScript 插件。详细阐述了安装与使用方法、布局规划、组件选择及自定义样式等方面，并为每个知识点提供了丰富案例。掌握这些技巧，开发者能构建出高质量、美观且响应式的网站。

基于SpringBoot的冬奥会科普平台

weixin_53180424的博客

10-16

323

uni-app中添加自定义相机（微信小程序+app）

qq_29184685的博客

10-15

764

2、使用h5plus提供的plus.video.LivePusher来实现，可以使用于vue平台，如果需要在相机上覆盖样式，比如边框之类的比较复杂，实践过后发现获取的图片宽度比相机宽度大，获取快照时间过长，大概需要2秒。2.1、这种方法可以在vue页面中使用，自定义样式需要plus.webview.create添加一个html页面来实现，在项目根目录下添加一个hybrid目录，在目录下添加html页面。1、使用live-pusher标签，但是页面需要是nvue平台【推荐使用这种】

华为od机试-字符串重新排列 js

05-01

字符串重新排列是一道比较基础的编程问题，主要考察对字符串的基本操作以及算法思维的理解。实现的思路可以分为以下几个步骤： 1. 统计字符串中每个字符出现的次数，可以用一个数组来记录。如果字符串中有多个相同的字符，数组中对应的元素值需要加上相应的次数。 2. 根据每个字符出现的次数，生成一个新的字符串。比如说原字符串为"hello"，那么新字符串的可能是"eolh"。这里需要注意的是，新字符串中相同的字符的顺序需要和原字符串中相同。 3. 需要考虑特殊情况，即原字符串中有空格或者特殊字符等，需要排除这些字符。最后，我们来看一下具体的代码实现： ```js function rearrangeString(str) { // 统计每个字符出现的次数 const count = {}; for (let i = 0; i < str.length; i++) { const char = str[i]; if (/\w/.test(char)) { if (!count[char]) { count[char] = 1; } else { count[char]++; } } } // 生成新的字符串 let newStr = ''; Object.keys(count).sort((a, b) => count[b] - count[a]).forEach((char) => { newStr += char.repeat(count[char]); }); return newStr; } ``` 代码中，我们首先定义一个count对象用来存储每个字符出现的次数。对于字符串中的每个字符，我们使用正则表达式/\w/来判断是否为字母或数字，如果是再进行统计。统计完成后，我们使用Object.keys(count)来获取count对象的键组成的数组，再使用数组的sort方法来排序，使出现次数多的字符排在前面。最后，我们遍历排序后的数组，根据记录的出现次数，使用字符串的repeat方法来生成新字符串。