华为OD机试 - 计算最接近的数(Java & JS & Python)

这篇具有很好参考价值的文章主要介绍了华为OD机试 - 计算最接近的数(Java & JS & Python)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

题目描述

给定一个数组X和正整数K,请找出使表达式:

X[i] - X[i + 1] -  ... - X[i + K - 1]

结果最接近于数组中位数的下标 i ,如果有多个 i 满足条件,请返回最大的 i.

其中,数组中位数:长度为N的数组,按照元素的值大小升序排列后,下标为 N/2 元素的值

输入描述

文章来源地址https://www.toymoban.com/news/detail-637643.html

输出描述

备注

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

用例

输入 [50,50,2,3],2
输出 1
说明
  1. 中位数为50:[50,50

到了这里,关于华为OD机试 - 计算最接近的数(Java & JS & Python)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【免费题库】华为OD机试 - 火星文计算(Java & JS & Python & C & C++)

    哈喽,本题库完全免费,收费是为了防止被爬,大家订阅专栏后可以私信联系退款。感谢支持 已知火星人使用的运算符为#、$,其与地球人的等价公式如下: x#y = 2 x+3 y+4 x$y = 3*x+y+2 其中x、y是无符号整数 地

    2024年04月11日
    浏览(35)
  • 华为OD机试真题Java_2022-2023-题目0178-不含101的数

    小明在学习二进制时,发现了一类不含 101 101 101 的数, 也就是将数字用二进制表示,不能出现 101 101 101 。 现在给定一个正整数区间 [ l , r ] [l,r] [ l , r ] ,请问这个区间内包含了多少个不含 101 101 101 的数? 输入一行,包含两个正整数 l , r ( 1 ≤ l r ≤ 1 0 9 ) l,r (1 leq l r leq

    2024年02月05日
    浏览(44)
  • 华为OD机试 - 购物(Java & JS & Python)

    题目描述 商店里有N件唯一性商品,每件商品有一个价格,第 i 件商品的价格是 ai。 一个购买方案可以是从N件商品种选择任意件进行购买(至少一件),花费即价格之和。 现在你需要求出所有购买方案中花费前K小的方案,输出这些方案的花费。 当两个方案选择的商品集合至

    2024年02月12日
    浏览(43)
  • 华为OD机试 - 矩阵扩散(Java & JS & Python)

    题目描述 存在一个m×n的二维数组,其成员取值范围为0或1。 其中值为1的成员具备扩散性,每经过1S,将上下左右值为0的成员同化为1。 二维数组的成员初始值都为0,将第[i,j]和[k,l]两个个位置上元素修改成1后,求矩阵的所有元素变为1需要多长时间。 输入描述 输入数据中的

    2024年02月09日
    浏览(43)
  • 华为OD机试 - 查字典(Java & JS & Python)

    题目描述 输入一个单词前缀和一个字典,输出包含该前缀的单词 输入描述 单词前缀+字典长度+字典 字典是一个有序单词数组 输入输出都是小写 输出描述 所有包含该前缀的单词,多个单词换行输出 若没有则返回-1 用例 输入 b 3 a b c 输出 b 说明 无 输入 abc 4 a ab abc abcd 输出

    2024年02月11日
    浏览(37)
  • 华为OD机试 - 篮球比赛(Java & JS & Python)

    题目描述 篮球(5V5)比赛中,每个球员拥有一个战斗力,每个队伍的所有球员战斗力之和为该队伍的总体战斗力。 现有10个球员准备分为两队进行训练赛,教练希望2个队伍的战斗力差值能够尽可能的小,以达到最佳训练效果。 给出10个球员的战斗力,如果你是教练,你该如何分

    2024年02月12日
    浏览(44)
  • 华为OD机试 - 生日礼物(Java & JS & Python)

    题目描述 小牛的孩子生日快要到了,他打算给孩子买蛋糕和小礼物,蛋糕和小礼物各买一个,他的预算不超过x元。蛋糕cake和小礼物gift都有多种价位的可供选择。 请返回小牛共有多少种购买方案。 输入描述 第一行表示cake的单价,以逗号分隔 第二行表示gift的单价,以逗号分

    2024年02月14日
    浏览(50)
  • 华为OD机试 - 周末爬山(Java & JS & Python)

    题目描述 周末小明准备去爬山锻炼,0代表平地,山的高度使用1到9来表示,小明每次爬山或下山高度只能相差k及k以内,每次只能上下左右一个方向上移动一格,小明从左上角(0,0)位置出发 输入描述 第一行输入m n k(空格分隔) 代表m*n的二维山地图,k为小明每次爬山或下山高度

    2024年02月13日
    浏览(52)
  • 华为OD机试 - 告警抑制(Java & JS & Python)

    题目描述 告警抑制,是指高优先级告警抑制低优先级告警的规则。高优先级告警产生后,低优先级告警不再产生。请根据原始告警列表和告警抑制关系,给出实际产生的告警列表。 不会出现循环抑制的情况。 告警不会传递,比如A-B,B-C,这种情况下A不会直接抑制C。但被抑制

    2024年02月11日
    浏览(58)
  • 华为OD机试 - 书籍叠放(Java & JS & Python)

    题目描述 书籍的长、宽都是整数对应 (l,w)。如果书A的长宽度都比B长宽大时,则允许将B排列放在A上面。现在有一组规格的书籍,书籍叠放时要求书籍不能做旋转,请计算最多能有多少个规格书籍能叠放在一起。 输入描述 输入:books = [[20,16],[15,11],[10,10],[9,10]] 说明:总共4本书

    2024年02月11日
    浏览(42)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包