2023华为OD机试真题【二元组个数/哈希表】

2023-11-09

题目描述

给定两个数组a,b,若a[i] == b[j] 则称 [i, j] 为一个二元组,求在给定的两个数组中,二元组的个数。
输入描述:
第一行输入 m
第二行输入m个数,表示第一个数组
第三行输入 n
第四行输入n个数,表示第二个数组
输出描述:
二元组个数。
示例1:
输入:
4
1 2 3 4
1
1
输出:
1
示例2:
输入:
4
1 1 2 2
3
2 2 4
输出:
4

解题思路

使用两个 HashMap 分别存储数组 a 和数组 b 中元素的出现次数。HashMapkey是元素,value为该元素出现的次数。
遍历数组 a 对应的 HashMap。对于每个元素,检查该元素是否在数组 b 的 HashMap 中存在。如果存在,则将数组 a 中元素的出现次数乘以数组 b 中元素的出现次数,累加到结果中。

参考代码

import<
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

2023华为OD机试真题【二元组个数/哈希表】 的相关文章

  • 如何将 Pandas Dataframe 中的字符串转换为字符列表或数组?

    我有一个名为的数据框data 其中一列包含字符串 我想从字符串中提取字符 因为我的目标是对它们进行一次性编码并使之可用于分类 包含字符串的列存储在预测因子如下 predictors pd DataFrame data columns Seq
  • 将数组从 .npy 文件读入 Fortran 90

    我使用 Python 以二维数组 例如 X 的形式生成一些初始数据 然后使用 Fortran 对它们进行一些计算 最初 当数组大小约为 10 000 x 10 000 时 np savetxt 在速度方面表现良好 但是一旦我开始增加数组的维
  • Python 中的迭代器 (iter()) 函数。 [关闭]

    Closed 这个问题是无法重现或由拼写错误引起 help closed questions 目前不接受答案 对于字典 我可以使用iter 用于迭代字典的键 y x 10 y 20 for val in iter y print val 当
  • 如何在Java中跨类共享变量,我尝试了静态不起作用

    类 Testclass1 有一个变量 有一些执行会改变变量的值 现在在同一个包中有类 Testclass2 我将如何访问 Testclass2 中变量的更新值 由 Testclass1 更新 试过这个没用 注意 Testclass1和Tes
  • 从 git 签出后 nuget dll 丢失

    I have a C solution containing different projects On those projects I have some normal nuget packages like Newtonsoft Js
  • 如何获取本地文件系统上 docker 容器生成的内容(最小失败示例)

    这个问题是另一个问题的最小失败版本 如何获取本地文件系统上docker容器生成的内容 https stackoverflow com questions 34924011 how to get contents generated by a
  • 从 Android 中的过渡动画中排除 BottomNavigation

    我一直在四处寻找 但找不到有助于解决这个特定问题的答案 我的应用程序有一个自定义滑入 滑出效果 如下所示 Intent intent new Intent getApplicationContext MyActivity class sta
  • GKE 出现错误:ImagePullBackOff 和错误:ErrImagePull 错误

    当 kubectl 应用 yaml 将自定义构建的 docker 映像部署到 GCP 中的集群 编辑掉敏感信息 时 我收到以下错误 已尝试以下但没有运气 手动部署镜像 检查以确保防火墙规则允许 443 并且没有任何东西阻止它 尝试将容器注册
  • 将隐藏(生物识别)数据附加到 pdf 上的数字签名

    我想知道是否可以使用 iText 我用于签名 或 Java 中的其他工具在 pdf 上添加生物识别数据 我会更好地解释一下 在手写板上签名时 我会收集签名信息 例如笔压 签名速度等 我想将这些信息 java中的变量 与pdf上的签名一起存储
  • 在地图上使用 find

    如何使用 find 和 aconst iterator如果你有一个地图定义为 typedef std pair
  • shell脚本“x$VARIABLE”中x的用途[重复]

    这个问题在这里已经有答案了 我正在查看一些 shell 脚本 comarison shcu 中 x 的用途是什么 if x USER x RUN AS USER then su RUN AS USER c CATALINA HOME bin
  • 如何使用 Spring AOP 建议静态方法?

    在执行类的静态方法之前和之后需要完成一些日志记录 我尝试使用 Spring AOP 来实现这一点 但它不起作用 而对于正常方法来说它起作用 请帮助我理解如何实现这一点 如果可以使用注释来完成 那就太好了 也许您应该在使用 Spring AO
  • 如何抑制 Pandas Future 警告?

    当我运行该程序时 Pandas 每次都会给出如下所示的 未来警告 D Python lib site packages pandas core frame py 3581 FutureWarning rename with inplace
  • Python - 打印漂亮的 XML 为空标签文本创建开始和结束标签

    我正在编写一个 python 应用程序 它创建一个 ElementTree XML 然后使用 minidom 的 toprettyxml 将其写入文件 final tree minidom parseString ET tostring r
  • 使用 Getopt::Long 解析参数的最简洁方法

    我使用 GetOpt 来解析命令行参数 我想添加一个新选项 multi 它应该得到一个如下所示的字符串 key1 abc key2 123 key3 xwz 我不知道用户想要提供多少个自定义密钥 但他可以提供 minimax5键 另外 我想
  • 将 Zurb Foundation v5 升级到 v6.2 所需的工作

    将 Foundation 5 升级到 6 2 需要做什么工作以及需要做多少工作 我们的开发工作室正在接管现有 F5 项目的开发 看起来前端布局已经完成了 80 尽管我们可能会过渡到 JSX 但几乎没有什么会保持不变 我需要帮助来权衡 F6
  • 使用 ImageResizer 获取图像尺寸的最佳方法

    我正在将现有的 MVC 4 网站从自制用户文件上传切换为在上传时使用 ImageResizer 调整文件大小 我在文档中看到我不应该使用 System Drawing 但我无法找出任何其他获取图像尺寸的方法 尺寸是来自原始图像还是调整大小的
  • 从最大到最小的3个整数

    我是 C 初学者 我使用 编程 使用 C 的原理与实践 第二版 问题如下 编写一个程序 提示用户输入三个整数值 然后以逗号分隔的数字顺序输出这些值 如果两个值相同 则应将它们排列在一起 include
  • 从 Flask 中的 S3 返回 PDF

    我正在尝试在 Flask 应用程序的浏览器中返回 PDF 我使用 AWS S3 来存储文件 并使用 boto3 作为与 S3 交互的 SDK 到目前为止我的代码是 s3 boto3 resource s3 aws access key id
  • Golang 优雅地关闭 HTTP 服务器并进行错误处理

    我正在让我的 HTTP 服务器正常关闭 我从帖子中获取了提示here https stackoverflow com questions 39320025 how to stop http listenandserve 并且到目前为止已经像

随机推荐

  • Burpsuite2022.1详细安装步骤包含证书安装

    burpsuite安装 burpsuite2022 1 https pan baidu com s 1k46tVXOKfdSwxOha UNeyQ 提取码 6954 将 burp suite 压缩包解压到英文目录下 这里我解压到了 E Bu
  • matlab图像滤波

    转自 http hi baidu com wang 5Fpw blog item 36354a637ac87b48eaf8f879 html clc clear all I imread eight tif 用中值滤波 多维滤波 使用中心为
  • zipkin学习--01--理论

    一 介绍 是分布式跟踪系统 Distributed Tracking System 监控微服务各个服务的调用情况 举例 一个请求A 需要先后调用f1 f2 f3等微服务单元的接口 我们可以通过链路追踪查看f1 f2 f3对应接口的耗时 主要
  • CLIP:Contrastive Language-Image Pre-Training

    参考博客 CLIP论文阅读 Learning Transferable Visual Models From Natural Language Supervision CLIP Connecting Text and Images 引言 在
  • Imageview 图片的自动适配 Togglebutton 点击事件

    Imageview 图片控件 主要属性src background 图片的自动适配 Android开发图片https www easyicon net iconsearch android 素材网址 Togglebutton 开合关的两种状
  • STL-常用算法(一.遍历 查找 排序)

    目录 常用遍历算法 for each和transform函数示例 常用查找算法 find函数示例 find if函数示例 adjacent find示例 binary search函数示例 count函数示例 count if函数示例 常用
  • DataGuard(一主一备一级联之failover)

    fail over 1 failover介绍 failover转换 主要考虑的是如何减少数据量的丢失 如果可以允许数据丢失 可以直接切换备库为主库 不必在进行下面的讨论 减少数据的丢失 实际就是弥补日志数据没有传递的问题 在11g中 推出了
  • vite.config.js 配置全局src别名“@“

    编辑vite config js文件 import defineConfig from vite import vue from vitejs plugin vue import path from path 关键代码 https vite
  • ChatGPT助力代码编辑

    如今 在软件开发领域 人工智能和机器学习的运用已越来越普遍 于是 开发者转向利用类似OpenAI的ChatGPT之类的工具 以使工作更简便 效率更高 ChatGPT是OpenAI培训的一款庞大语言模型 本文将向您演示如何借助ChatGPT协
  • 小米miui adb删除自带软件

    小米miui adb删除自带软件 1 下载安装ADB软件驱动 2 配置环境变量 3 连接手机 4 使用ADB命令删除系统应用 1 下载安装ADB软件驱动 2 配置环境变量 打开 我的电脑一属性一系统高级设置 环境变量 编辑Path变量 将a
  • 盛大云业务重点转向自服务

    原文地址 http www csdn net article 2013 04 01 2814731 Grandcloud focus self services CSDN报道 今天上午 盛大旗下视频网站酷6网宣布 任命盛大云计算CEO刘文博
  • CP2102修改设备serial、PID、VID的值

    在实际的应用场景中我们总希望串口设备的serial PID和VID值是唯一的这样才会方便设置设备别名 下面就介绍一下怎么修改设备的serial和PID VID还有驱动的方法 推荐使用修改设备serial的方式 修改PID VID有一定的风险
  • 一篇文章带你搞定Spring的面试题

    目录 一 SpringAOC 二 SpringIOC篇 三 SpringMVC 四 Spring和SpringMVC的常用注解 一 SpringAOP 1 什么是AOPAOP Aspect Oriented Programming 是一种面
  • ssh怎么修改了文件然后保存起来呢?

    用vi ssh之后命令流程如下 之中代表你要输入的命令 cd 你要修改的文件所在目录 比如 cd usr local etc trafficserver vi 你需要修改的文件名 这之后你就会进入vi编辑界面 vi records conf
  • 使用CocoaPod导入Swift第三方库报错

    在使用cocoapod导入swift第三方时出现这样的错误 Pods written in Swift can only be integrated as frameworks add use frameworks to your Podf
  • 【Unity】Unity中获得碰撞体碰撞的位置

    有时间的直接看sprite slicer这个插件的代码 原理也是发射线检测 代码逻辑什么的比下面的文章来的好的多 如果有空我也可以整理一下 在纯物理环境中 为了获得碰撞体碰撞的位置 我们可以使用Collider2D OnCollisionE
  • 2分钟用ChatGPT写一篇高质量文章

    一 文章结构剖析 如果我们经常去写文章或者是去看别人的文章 你会发现文章分为以下几部分 标题 大纲 前言 导语 正文 不同的结构 结尾 呼吁 当然了 如果我们去问 ChatGPT 也会得到类似的答案 发送给ChatGPT 文章分为哪几个部分
  • sqli-labs第二十四关(二阶注入)

    进入第二十四关 这关叫二阶注入 二阶注入个人感觉和存储型xss有些类似 大致分为以下几步 攻击者在HTTP请求中提交恶意代码 可以是sql js脚本等 应用将输存储在数据库以便后面使用并响应请求 攻击者提交其他请求 为处理其他请求 应用会检
  • 怎么在mysql模拟优化实践_MySQL性能优化 — 实践篇2

    本文作者 何建辉 公众号 org yijiaoqian 点赞再看 养成习惯 微信搜一搜 一角钱小助手 关注更多原创技术文章 本文 GitHub org hejianhui JavaStudy 已收录 有我的系列文章 前言 上一篇 MySQL
  • 2023华为OD机试真题【二元组个数/哈希表】

    题目描述 给定两个数组a b 若a i b j 则称 i j 为一个二元组 求在给定的两个数组中 二元组的个数 输入描述 第一行输入 m 第二行输入m个数 表示第一个数组 第三行输入 n 第四行输入n个数 表示第二个数组 输出描述 二元组个