华为OD机试真题-优雅子数组(C++ Java Python)

目录

题目内容

题目解释

解题思路

题目图解

Java代码

Python代码

C++代码

题目内容


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

给定一个数组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-优雅子数组

输入:
7 3
1 2 3 1 2 3 1

输出:
1

题目解释


例如数组[ 1 ,2, 2, 3] ,首先看看它总共有多少个子数组:

[ 1 ]
[ 1, 2 ]
[ 1 , 2 , 2 ]
[ 1, 2 , 2 , 3 ]
[ 2 ]
[ 2 , 2 ]
[ 2 , 2 , 3]
[ 2 , 3 ]
[ 3 ]

然后,我们需要理解什么是 2 - 优雅子数组 。它表示数组中最多的重复元素次数大于等于2。 那么哪些子数组满足条件呢?

[ 1 , 2 , 2 ] :元素 2 出现次数最多,它重复出现 2 次。因此,它是2 - 优雅子数组。

[ 1, 2 , 2 , 3 ]:元素 2 出现次数最多,它重复出现 2 次。因此,它是2 - 优雅子数组。

[ 2 , 2 ]:元素 2 出现次数最多,它重复出现 2 次。因此,它是2 - 优雅子数组。

[ 2 , 2 , 3]:元素 2 出现次数最多,它重复出现 2 次。因此,它是2 - 优雅子数组。

综上所述,在[ 1 ,2, 2, 3]的所有子数组中,总共有 4 个数组满足 2 - 优雅子数组。

解题思路


这道题使用双指针来解题。最开始的时候,两个指针left和right,都指向数组的第一个元素。然后使用哈希表numCount来记录元素出现的次数。

在right指针向右遍历的过程中,将当前元素加入哈希表并更新出现次数。

如果当前元素出现次数大于等于k,那么以left开始,以right结束的子数组都满足k-优雅子数组。

  • 更新left指针的元素在numCount中的次数并向右移动left指针。再次检查,以left开始,以right结束的子数组是否满足k-优雅子数组。如果仍满足,重复本操作。

继续向右移动right指针,重复以上步骤,直到left和right指针都到达数组末尾。

题目图解


我们以 [1 , 2 , 3, 1]为例,寻找 2 - 优雅子数组。

首先,初始化 left 指针, right 指针,都指向数组的第一个元素。
在这里插入图片描述

此时,left 和 right 指针之间的数组为 [ 1 ], 它不满足 2 - 优雅子数组。因此,继续移动 right 指针。

在这里插入图片描述

此时,left 和 right 指针之间的数组为 [ 1 , 2 ], 它不满足 2 - 优雅子数组。因此,继续移动 right 指针。

在这里插入图片描述

此时,left 和 right 指针之间的数组为 [ 1 , 2 , 3 ], 它不满足 2 - 优雅子数组。因此,继续移动 right 指针。

在这里插入图片描述

此时,left 和 right 指针之间的数组为 [ 1 , 2 , 3 , 1 ], 它满足 2 - 优雅子数组。我们将统计结果 +1 。然后,移动 left指针。

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

最终,我们寻找到了 1个 2 - 优雅子数组 。

Java代码


import java.util.Scanner;
import java.util.HashMap;

class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int arrayLength = in.nextInt();
        int k = in.nextInt();
        int[] nums = new int[arrayLength];
        for (int i = 0; i < arrayLength; i++) {
            nums[i] = in.nextInt();
        }

        int elegantSubarrays = countElegantSubarrays(arrayLength, k, nums);
        System.out.println(elegantSubarrays);
    }

    public static int countElegantSubarrays(int arrayLength, int k, int[] nums) {
        int result = 0;

        int left = 0;
        int right = 0;
        HashMap<Integer, Integer> numCount = new HashMap<>();

        while (left < arrayLength && right < arrayLength) {
            Integer currentNum = nums[right];
            numCount.put(currentNum, numCount.getOrDefault(currentNum, 0) + 1);
            if (numCount.get(currentNum) >= k) {
                result += arrayLength - right;

                numCount.put(nums[left], numCount.get(nums[left]) - 1);
                left++;

                numCount.put(currentNum, numCount.get(currentNum) - 1);
                right--;
            }
            right++;
        }
        return result;
    }
}

Python代码


import sys
from collections import Counter, defaultdict

def count_kelegant_subarrays(arr_len, k_value, arr_elements):
    result = 0
    left = 0
    right = 0
    element_count = {}

    while (left < arr_len and right < arr_len):
        current_element = arr_elements[right]
        
        if (current_element in element_count):
            element_count[current_element] += 1
        else:
            element_count[current_element] = 1

        if (element_count[current_element] >= k_value):
            result += arr_len - right
            element_count[arr_elements[left]] -= 1
            left += 1
            element_count[current_element] -= 1
            right -= 1
        right += 1

    return result

input_params = [int(x) for x in input().split(" ")]
arr_len = input_params[0]
k_value = input_params[1]
arr_elements = [int(x) for x in input().split(" ")]

print(count_kelegant_subarrays(arr_len, k_value, arr_elements))

C++代码


#include<iostream>
#include<vector>
#include<string>
#include<map>
using namespace std;

vector<int> split_string_to_int(string input) {
    vector<int> nums;
    while (input.find(" ") != string::npos) {
        int found = input.find(" ");
        nums.push_back(stoi(input.substr(0, found)));
        input = input.substr(found + 1);
    }    
    nums.push_back(stoi(input));
    return nums;
}

int main()
{
    string first_line;
    getline(cin, first_line);
    vector<int> params = split_string_to_int(first_line);
    int array_length  = params[0];
    int threshold = params[1];

    string second_line;
    getline(cin, second_line);
    vector<int> numbers = split_string_to_int(second_line);

    int result = 0;

    int left = 0;
    int right = 0;
    map<int, int> num_count;

    // 使用滑动窗口遍历数组
    while (left < array_length && right < array_length) {
        int current_num = numbers[right];
        if (num_count.count(current_num)) {
            num_count[current_num] += 1;
        } else {
            num_count[current_num] = 1;
        }
        
        if (num_count[current_num] >= threshold) {
            result += array_length - right;

            num_count[numbers[left]] -= 1;
            left++;

            num_count[current_num] -= 1;

            right--;
        }
        right++;
    }

    cout << result;

    return 0;
}

【首发独家】华为OD机试 - 优雅数组(GO 语言解题) 华为od 2023 | 什么是华为od,od 薪资待遇,od机试题清单 华为OD机试真题大全,用 Python 解华为机试题 | 机试宝典 【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南 华为od机试,独家整理 已参加机试人员的实战技巧 本篇题解:优雅数组 | 华为OD机试 阅读详情

相关推荐

华为OD机试真题-优雅数组【2023Q2】【JAVA、Python、C++】

例如,数组`[1, 2, 3, 1, 2, 3, 1]`,它是一个`3-优雅数组`,因为元素`1`出现次数大于等于3次,数组`[1, 2, 3, 1, 2]`就不是一个`3-优雅数组`,因为其中出现次数最多的元素时`1`和`2`,只出现了2次。例如,数组`[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]`。

YOLO 323

【华为OD机试真题】优雅数组(C++&java&python)100%通过率 超详细代码注释 代码深度解读

已支持(C++&java&python)原题描述 100%通过率 超详细代码注释 代码深度解读

笑着的程序员的博客 926

华为OD机试用 JS 实现 -【优雅数组】(2023抽中题)

本篇题解:优雅数组 | 华为OD机试 题目描述 如果一个数组中出现次数最多的元素出现大于等于 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-优雅子数组。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 1万+

【华为OD机试真题】108、 优雅子数组 | 机试真题+思路参考+代码解析(C++、Java、Py、JS)

目描述 >如果一个数组中出现次数最多的元素出现大于等于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个子数

正在更新最新华为OD机试2025B卷,提供OJ在线刷题 1112

【华为OD机试真题】108、 优雅子数组 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)

>如果一个数组中出现次数最多的元素出现大于等于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个子数组,分别

正在更新最新华为OD机试2025B卷,提供OJ在线刷题 712

【华为OD机试真题 2025A卷】108、 优雅子数组 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS)

【华为OD机试真题 2025A卷】108、 优雅子数组 | 机试真题+思路参考+代码解析 华为od机试,华为od机试真题,华为od机试E卷,华为odE卷,华为od机试真题E卷,华为OD,华为OD机试,华为OD机试真题,华为od机考,华为od机试D卷,华为od机试真题D卷,华为od手撕代码,华为od,华为od机试C卷,华为od e卷,华为2025e卷,od机试,2025E卷,华为OD机试E卷,什么是华为od,华为od介绍,全面了解华为od,2025华为od,如何备战华为od,华为od算法,华为od手撕代码,华

正在更新最新华为OD机试2025B卷,提供OJ在线刷题 186

【华为OD机试】优雅子数组(python, java, c++, js)

如果一个数组中出现次数最多的元素出现大于等于K次,被称为k-优雅数组,k也可以被称为优雅阈值。

A_D_I_D_A_S的博客 251

2026华为OD机考新系统真题 + 双机位C卷 + 往年真题 - 题库目录分值说明 + 考点说明+在线OJ

2026年4月1日起,华为OD机试正式切换至新系统模式!采用力扣模式,无需自己写输入! 难度大幅度降低。正在备考华为OD机试的同学,优先刷新系统机试真题,可大幅提升通过率。 新系统考题考点与旧版一致,无需重新适应。本专栏所有算法题均配有详细思路解析,并提供C语言、JS、C++、Python、Go、Java多语言源码实现。订阅后私信即可开通专属OJ刷题权限,高效备考一次上岸!

算法大师! 45万+

2026华为OD机试(Python)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,Python实现。

MISAYAONE的博客 29万+

2026华为OD机试(JAVA&Go)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,Java实现。

MISAYAONE的博客 34万+

【华为OD机试真题】108、 优雅子数组 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS)

🎃题目描述 >如果一个数组中出现次数最多的元素出现大于等于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

KJ.JK 1万+

2026华为OD机试(C++)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,C++实现。

MISAYAONE的博客 20万+

2026华为OD机试(JavaScript)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,JavaScript实现。

MISAYAONE的博客 8万+

【华为OD机试真题】A卷-优雅子数组(Python)

【华为OD机试真题】A卷-优雅子数组(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-优雅子数组。子数组是数组中一个或多个连续元素组成的数组。

u014481728的博客 855

华为OD机试 2025C卷 2025B卷 真题题库目录|机考题库 + 算法考点详解

华为OD机试 2025C卷 2025B卷 真题题库目录|机考题库 + 算法考点详解 华为od机试,华为od机试真题,华为od机试E卷,华为odE卷,华为od机试真题E卷,华为OD,华为OD机试,华为OD机试真题,华为od机考,华为od机试D卷,华为od机试真题D卷,华为od手撕代码,华为od,华为od机试C卷,华为od e卷,华为2025e卷,od机试,2025E卷,华为OD机试E卷,什么是华为od,华为od介绍,全面了解华为od,2025华为od,如何备战华为od,华为od算法,华为od手撕代码,华为OD

正在更新最新华为OD机试2025B卷,提供OJ在线刷题 2万+

华为OD机试 新系统 双机位C卷 往年真题 机考题库(持续收录中)以及算法考点详解

每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天CSDN在线答疑。

学Java,找哪吒 7万+

Frigate进阶玩法:如何用MQTT和Python脚本扩展你的自定义目标检测算法

本文详细介绍了如何通过MQTT和Python脚本扩展Frigate的自定义目标检测算法,无需修改源码即可实现特殊场景(如工业设备异常、农业病虫害识别)的高效检测。文章涵盖Frigate配置、外部检测服务构建、高级集成技巧及性能优化实践,帮助开发者灵活扩展智能监控能力。

weixin_42662293的博客 350

VM与欧姆龙PLC通讯设置实战:Fins TCP/UDP协议详解

本文详细解析了VM(VisionMaster)与欧姆龙PLC通过Fins TCP/UDP协议进行通讯的实战设置。内容涵盖网络配置、协议选择(TCP可靠性与UDP实时性)、VM端地址映射与数据点添加、以及数据接收解析流程,并提供了常见错误排查与高级调试技巧,帮助视觉与自动化工程师快速实现稳定可靠的工业通讯集成。

weixin_29172963的博客 335

螺丝锁付系统软件设计 C# Winform

视觉螺丝锁付系统软件设计 C# Winform ,这是其中通信子模块设计

weixin_42522973的博客 341

OpenWebUI外部模型配置异常排查与修复指南

本文详细解析了OpenWebUI外部模型配置异常的常见问题及解决方案,包括隐藏字符、数据库锁死等典型现象。通过错误日志分析和数据库修复实战指南,帮助开发者快速定位并解决配置问题,确保OpenWebUI与第三方大模型的稳定连接。

weixin_29205061的博客 316

避坑指南:GROMACS模拟中.tpr、.xtc、.edr、.cpt文件你用对了吗?从生成到分析全流程解析

本文详细解析GROMACS分子动力学模拟中.tpr、.xtc、.edr、.cpt等核心文件的使用技巧,从文件生成到轨迹优化、能量分析的全流程避坑指南。重点介绍拓扑文件校验、轨迹格式选择、周期性边界处理等实战经验,帮助科研人员高效管理模拟数据并准确提取关键能量信息。

weixin_30631587的博客 120

UDS诊断入门第一课:手把手教你玩转0x10会话控制服务(附ISO14229实战解析)

刚接触汽车电子诊断的工程师们,往往会被厚厚的ISO 14229标准文档和各种专业术语吓退。但就像学习编程要从"Hello World"开始一样,掌握UDS协议的最佳切入点就是0x10诊断会话控制服务。这个看似简单的服务,实际上是整个诊断系统的"钥匙"——它决定了ECU(电子控制单元)当前处于何种工作模式,直接影响着其他诊断服务的可用性。 在实际车辆诊断中,ECU默认处于DefaultSession模式,这种模式下许多高级诊断功能是被禁用的。想象一下你正在开发一个需要刷写ECU固件的工具,如果连最基本的会

weixin_30402343的博客 396

PowerDesigner 数据库建模使用详解

PowerDesigner 数据库建模使用详解

congge 7083

固定效应模型-以stata为工具

固定效应模型(Fixed Effects Model)是一种面板数据分析方法,通过引入个体固定效应来控制个体间的异质性,并更准确地估计解释变量对因变量的影响。它在许多经济、社会科学和健康研究中被广泛应用。

侯小啾技术博客 2842

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

上一篇: 华为OD机试真题-最大利润【C++ Java Python】
下一篇: 2023华为OD机试真题【大炮攻城】【2023.Q1】
AlgorithmHero
博客等级 码龄4年 606粉丝 1067原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明:

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

余额充值