华为OD机试 - 优雅子数组(Java & JS & Python)

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

题目描述

如果一个数组中出现次数最多的元素出现大于等于K次,被称为 k-优雅数组 ,k也可以被称为优雅阈值。
例如,数组1,2,3,1、2,3,1,它是一个3-优雅数组,因为元素1出现次数大于等于3次,
数组[1, 2, 3, 1, 2]就不是一个3-优雅数组,因为其中出现次数最多的元素是1和2,只出现了2次。

给定一个数组A和k,请求出A有多少子数组是k-优雅子数组。

子数组是数组中一个或多个连续元素组成的数组。

例如,数组[1,2,3,4]包含10个子数组,分别是:
[1], [1,2], [1,2,3], [1,2,3,4], [2], [2,3], [2,3,4], [3], [3, 4], [4]。

输入描述

第一行输入两个数字,以空格隔开,含义是:A数组长度 k值

第二行输入A数组元素,以空格隔开

输出描述

输出A有多少子数组是k-优雅子数组文章来源地址https://www.toymoban.com/news/detail-415600.html

用例

输入 7 3
1 2 3 1 2 3 1

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

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

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

相关文章

  • 【2023】华为OD机试真题Java CC++ Python JS Go-题目0252-密钥格式化

    给定一个非空字符串 S S S ,其被 N N N 个 - 分隔成 N

    2024年02月15日
    浏览(29)
  • 【2023】华为OD机试真题Java CC++ Python JS Go-题目0246-需要打开多少监控器

    某长方形停车场,每个车位上方都有对应监控器,当且仅当在当前车位或者前后左右四个方向任意一个车位范围停车时,监控器才需要打开,给出某一时刻停车场的停车分布,请统计最少需要打开多少个监控器 第一行输入m,n表示长宽,满足1m,n=20;后面输入m行, 每行有n个0或

    2024年02月09日
    浏览(33)
  • 华为OD机试 - 找出两个整数数组中同时出现的整数(Java & JS & Python)

    题目描述 现有两个整数数组,需要你找出两个数组中同时出现的整数,并按照如下要求输出: 有同时出现的整数时,先按照同时出现次数(整数在两个数组中都出现并目出现次数较少的那个)进行归类,然后按照出现次数从小到大依次按行输出。 没有同时出现的整数时,输出

    2024年02月09日
    浏览(32)
  • 华为OD机试 - 等和子数组最小和(Java & JS & Python & C & C++)

    哈喽,本题库完全免费,收费是为了防止被爬,大家订阅专栏后可以私信联系退款。感谢支持 给定一个数组nums,将元素分为若干个组,使得每组和相等,求出满足条件的所有分组中,组内元素和的最小值。 第一行输入 m 接着输入m个数,表示此数组nums 数据范围:1=m=50, 1=nu

    2024年03月27日
    浏览(40)
  • 【华为OD机试真题 C++】1109 - 优雅子数组 | 机试题+算法思路+考点+代码解析

    🍂个人博客首页: KJ.JK   🍂专栏介绍: 华为OD机试真题汇总,定期更新华为OD各个时间阶段的机试真题,每日定时更新,本专栏将使用Python语言进行更新解答,包含真题,思路分析,代码参考,欢迎大家订阅学习 🎃题目描述

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

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

    2024年02月12日
    浏览(29)
  • 2023华为OD机试真题【计算数组中心位置】【Java Python】

    给你一个整数数组nums,请计算数组的中心位置。数组的中心位置是数组的一个下标, 其左侧所有元素相乘的积等于右侧所有元素相乘的积。数组第一个元素的左侧积为1,最后一个元素的右侧积为1。 如果数组有多个中心位置,应该返回最靠近左边的那一个,如果数组不存在

    2024年02月14日
    浏览(29)
  • 【华为OD机试 2023】 数组合并(C++ Java JavaScript Python)

    华为OD统一考试A卷+B卷 新题库说明 2023年5月份,华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试(A卷)和OD统一考试(B卷)。 你收到的链接上面会标注A卷还是B卷。请注意:根据反馈,目前大部分收到的都是B卷。但是仍有概率抽到A卷。 A卷对应2023的新题库(2022Q4 2

    2023年04月12日
    浏览(25)
  • 华为OD机试 - 周末爬山(Java & JS & Python)

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

    2024年02月13日
    浏览(31)

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

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

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

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

二维码1

领取红包

二维码2

领红包