1512 好数对的数目

news/2024/11/18 2:51:09/

题目描述:
给你一个整数数组 nums 。
如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ,就可以认为这是一组 好数对 。
返回好数对的数目。

示例 1:
输入:nums = [1,2,3,1,1,3]
输出:4
解释:有 4 组好数对,分别是 (0,3), (0,4), (3,4), (2,5) ,下标从 0 开始

示例 2:
输入:nums = [1,1,1,1]
输出:6
解释:数组中的每组数字都是好数对

示例 3:
输入:nums = [1,2,3]
输出:0

提示:
1 <= nums.length <= 100
1 <= nums[i] <= 100

方法1:
主要思路:
(1)使用unordered_map统计之前出现过的数字的频次,然后根据当前值是否在之前出现过,来将对应的频次统计到结果中;

class Solution {
public:int numIdenticalPairs(vector<int>& nums) {unordered_map<int,int> mp;int res=0;//统计for(int&num:nums){if(mp.count(num)){//之前出现过res+=mp[num];//统计上之前的频次}++mp[num];//将当前值统计进去}return res;}
};

http://www.ppmy.cn/news/271981.html

相关文章

大数据基础-Hadoop MP开发

1. MAPREDUCE原理篇&#xff08;1&#xff09; Mapreduce是一个分布式运算程序的编程框架&#xff0c;是用户开发“基于hadoop的数据分析应用”的核心框架&#xff1b; Mapreduce核心功能是将用户编写的业务逻辑代码和自带默认组件整合成一个完整的分布式运算程序&#xff0c…

ZYNQMP_XAZU3EG_LINUX 默认启动项修改

默认启动项为 ZynqMP> print default_bootcmd default_bootcmdrun uenvboot; run cp_kernel2ram && bootm ${netstart} 由于启动vx7改动&#xff0c;需要恢复&#xff0c;做如下改动&#xff0c;恢复正常 ZynqMP> setenv bootcmd $default_bootcmd ZynqMP>…

Xilinx zynq zynqmp Macb Gem千兆网使用

作者 QQ群&#xff1a;852283276 微信&#xff1a;arm80x86 微信公众号&#xff1a;青儿创客基地 B站&#xff1a;主页 https://space.bilibili.com/208826118 参考 zynqMP GEM 如何配置GT lane Zynq MPsoc的GEM Ethernet DTS问题 2017.1-2018.3 Zynq UltraScale MPSoC: Linu…

【Arduino + Linux】基于 Helix 解码库实现 MP3 音频播放

目录 一、MP3 文件结构1.1、ID3V2.31.1.1、标签头1.1.2、扩展标签头1.1.3、标签帧 1.2、音频数据1.3、ID3V11.4、MP3文件结构图 二、MP3 解码库三、Windows上播放MP3文件3.1、伪代码分析3.2、创建项目 & 编译生成可执行文件 四、ESP32上播放MP3文件4.1、VS Code开发环境搭建…

STM32MP157学习笔记(四) ---- Debian文件系统移植

一、构建 Debian for ARM Linux 主机环境 $ uname -a Linux lodge-ubuntu 5.11.0-35-generic #37~20.04.1-Ubuntu SMP Mon Sep 13 13:30:34 UTC 2021 x86_64 x86_64 x86_64 GNU/Linux 1、安装构建工具 sudo apt-get install binfmt-support qemu qemu-user-static debootst…

Java程序执行流程

Java程序执行的整个过程可以分为三个阶段&#xff1a;编译、加载和运行 1.编译 Java程序的源代码需要经过编译器&#xff08;例如javac&#xff09;的编译&#xff0c;将其转换成字节码&#xff08;即.class文件&#xff09;&#xff0c;这个过程称为编译。编译器会对源代码中…

电脑充电器,电脑充电器没带怎么充电

大家好&#xff0c;我是时间财富网智能客服时间君&#xff0c;上述问题将由我为大家进行解答。 电脑充电器没带的解决方法&#xff1a; 1、有USB的充电线&#xff0c;另一端插到手机中即可充电。 2、借用别人的充电器。 3、把电池装在别人的电脑上充满再用。 4、笔记本可以用车…

DB107-ASEMI适配充电器LED适配器桥堆

编辑&#xff1a;ll DB107-ASEMI适配充电器LED适配器桥堆 型号&#xff1a;DB107 品牌&#xff1a;ASEMI 封装&#xff1a;DB-4 电流&#xff1a;1A 电压&#xff1a;1000V 正向电压&#xff1a;1.1V 引脚数量&#xff1a;4 芯片个数&#xff1a;4 芯片尺寸&#xff…