每日一题(leetcode765):情侣牵手--并查集和哈希表

代码技巧,在读取列表时都除2,符合情理并且节省了空间。

class Solution {
private:int get(vector<int>& f,int x){if(f[x]==x){return x;}int newx=get(f,f[x]);return newx;}void add(vector<int>& f,int a,int b){int zua=get(f,a);int zub=get(f,b);if(zua!=zub){f[zua]=zub;}}void init(vector<int>& f){int n=f.size();for(int i=0;i<n;i++){f[i]=i;}}
public:int minSwapsCouples(vector<int>& row) {int length=row.size();int n=length/2;vector<int> Bmap(n);init(Bmap);for(int i=0;i<length;i+=2){int left=row[i]/2;int right=row[i+1]/2;add(Bmap,left,right);}unordered_map<int,int> map;for(int i=0;i<n;i++){int zu=get(Bmap,i);map[zu]++;}int sum=0;for(auto const&[a,b]:map){sum+=b-1;}return sum;}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/817656.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

EPSON的RX8900CE适合用于安防摄像头产品

安防摄像头产品可以实现视频监控&#xff0c;运动检测&#xff0c;人脸识别等功能&#xff0c;并且可以支持远程访问&#xff0c;成了用户的“千里眼”。之前安防摄像头的价格比较高&#xff0c;一般比较重要的场合才会使用&#xff0c;目前随着安防摄像头价格逐渐降低&#xf…

MASA Framework系列-在电商领域的应用(7)

MASA Framework在电商领域的应用实例可以体现其强大的微服务架构和丰富的功能组件。以下是一个基于MASA Framework构建的电商实例的概述&#xff1a; 一、系统架构 该电商系统采用了MASA Framework的微服务架构&#xff0c;将各个功能模块拆分为独立的服务&#xff0c;如用户…

一进四出学生宿舍智能电表

一进四出学生宿舍电表功能特点** 一、多路电能计量** 该电表采用先进的电路设计&#xff0c;能够同时实现四路电能的独立计量。每路输出都可以单独控制和管理&#xff0c;方便对学生宿舍中各个用电设备的电能消耗进行精确统计。 二、实时电量显示** 电表配备有高清LED显示屏…

用四种方法实现轮播图

1、css3动画实现的轮播图 实现原理如下&#xff1a; 1、设置大的div a)设置绝对定位&#xff0c;定位位置&#xff1b; b)设置图片展示出来的高度和宽度&#xff08;height和width&#xff09;&#xff1b; c)设置overflow:hidden;设置超出部分隐藏&#xff1b;使得图片只能在…

[学习笔记] 网络安全 bp爆破

我们用的靶场是用的一个皮卡丘的漏洞练习平台的一个靶场首先要开启浏览器代理&#xff0c;然后开启在bp上开启就是拦截代理模块里面的拦截它有4个攻击模式&#xff0c;分别是&#xff1a; Sniper&#xff08;狙击手&#xff09;&#xff1a;这种攻击方式主要是将包内各个用$$符…

NL2SQL进阶系列(5):论文解读业界前沿方案(DIN-SQL、C3-SQL、DAIL-SQL)、新一代数据集BIRD-SQL解读

NL2SQL进阶系列(5):论文解读业界前沿方案(DIN-SQL、C3-SQL、DAIL-SQL)、新一代数据集BIRD-SQL解读 NL2SQL基础系列(1):业界顶尖排行榜、权威测评数据集及LLM大模型(Spider vs BIRD)全面对比优劣分析[Text2SQL、Text2DSL] NL2SQL基础系列(2):主流大模型与微调方法精选集…

代码对比同步辅助工具,提高开发效率

一开始只是开发抖音的程序&#xff0c;后面复制代码去改成快手、小红书、拼多多等平台的程序。 然后一有些修改调整&#xff0c;可能需要同步到其他平台的代码中&#xff1b; 每次需要打开一个或者多个开发工具IDE&#xff0c;每个IDE打开一个项目&#xff0c;再去对照路径翻…

淘宝天猫商品详情API接口(商品详情页面数据接口,商品销量接口)

淘宝天猫商品详情API接口主要包括商品详情页面数据接口和商品销量接口。这些接口为商家和开发者提供了获取淘宝天猫平台上商品详细信息和销量数据的途径。 商品详情页面数据接口&#xff1a; 通过商品详情页面数据接口&#xff0c;商家和开发者可以获取到商品的详细信息&…

【Java探索之旅】数组概念与初始化指南:动静结合

&#x1f3a5; 屿小夏 &#xff1a; 个人主页 &#x1f525;个人专栏 &#xff1a; Java编程秘籍 &#x1f304; 莫道桑榆晚&#xff0c;为霞尚满天&#xff01; 文章目录 &#x1f4d1;前言一、初识数组1.1 为什么要有数组&#xff1f;1.2 数组的的概念 二、数组的创建及初始化…

python学习之:数据类型

大纲&#xff1a; 一、列表list的定义语法 1、 """" 演示数据类型&#xff1a;list列表 语法&#xff1a;变量 [元素1&#xff0c;元素2&#xff0c;元素3&#xff0c;......] """ # 定义一个列表list name_list [itheima, itcast, pyt…

8款AI绘画工具推荐,让你绘画更加生动有趣

大家好&#xff0c;我是你们的AI绘画导购员小助手&#xff01;今天我给大家带来了8款超级厉害的AI绘画工具推荐&#xff0c;它们不仅能让你的绘画更加生动有趣&#xff0c;还能让你的创作达到一个新的高度&#xff01; "爱制作AI"---这是一款非常好用的 AI 写作工具&…

TypeScript-官方基础模板创建的小程序,如何创建js文件

如何创建JS文件&#xff0c;不需要寻找“js”文件类型&#xff0c;只需要创建一个新的“文件”即可。 第一步:先删除 ts文件;如 index.ts 第二步:右键点击项目&#xff0c;选择“新建”&#xff0c;然后选择“文件”。 第三步:在弹出的界面中&#xff0c;在“文件名”中输入“…

ssm051网上医院预约挂号系统+jsp

网上医院预约挂号系统设计与实现 摘 要 如今的信息时代&#xff0c;对信息的共享性&#xff0c;信息的流通性有着较高要求&#xff0c;因此传统管理方式就不适合。为了让医院预约挂号信息的管理模式进行升级&#xff0c;也为了更好的维护医院预约挂号信息&#xff0c;网上医院…

pycharm配置anaconda环境时找不到python.exe解决办法

在一台新电脑上配置anaconda环境时&#xff0c;发现pycharm在设置解释器时&#xff0c;在conda环境中找不到anaconda已经创建好的python解释器可执行文件python.exe&#xff0c;其显示如下&#xff1a; 上图只显示创建的虚拟环境中的那些文件夹&#xff0c;但是没有显示这个虚拟…

【Java】SpringBoot快速整合mongoDB

目录 1.什么是mongoDB&#xff1f; 2.Docker安装mongoDB 3.SpringBoot整合mongoDB步骤 4.验证 1.什么是mongoDB&#xff1f; MongoDB是一种非关系型数据库&#xff0c;被广泛用于大型数据存储和分布式系统的构建。MongoDB支持的数据模型比传统的关系型数据库更加灵活&#x…

【Node.js】Express学习笔记(黑马)

目录 初识 ExpressExpress 简介Express 的基本使用托管静态资源nodemon Express 路由路由的概念路由的使用 Express 中间件中间件的概念Express 中间件的初体验中间件的分类 初识 Express Express 简介 什么是 Express&#xff1f; 官方给出的概念&#xff1a;Express 是基于…

列举和介绍Mysql中各种日志

MySQL 使用多种类型的日志来管理数据、记录活动、追踪错误和帮助恢复数据。这些日志各具特点&#xff0c;针对不同的运维和开发需求提供支持。下面是 MySQL 中常见的日志类型及其用途的详细介绍&#xff1a; 1. 二进制日志&#xff08;Binary Log&#xff09; 实际运维应用 启…

P8742 [蓝桥杯 2021 省 AB] 砝码称重-Java版

[蓝桥杯 2021 省 AB] 砝码称重 题目描述 你有一架天平和 N N N 个砝码, 这 N N N 个砝码重量依次是 W 1 , W 2 , ⋯ , W N W_{1}, W_{2}, \cdots, W_{N} W1​,W2​,⋯,WN​ 。 请你计算一共可以称出多少种不同的重量? 注意砝码可以放在天平两边。 输入格式 输入的第一…

这个Python神器,能让你摸半天鱼!

今天给大家分享一个炒鸡炒鸡简单又好用的神器——pampy。 我敢以我的荣誉保证&#xff0c;用了它之后&#xff0c;你写代码的效率可以蹭蹭蹭地提升&#xff01; Pampy 是哪路神仙 首先普及一下模式匹配。 模式匹配即给定某种模式&#xff0c;用这种模式去检查序列或字符串是…

numpy/arrayobject.h: No such file or directory

catkin编译时出现,numpy/arrayobject.h: No such file or directory 错误表明编译过程中找不到 NumPy 相关的头文件。这通常是因为环境中的 NumPy 没有被正确配置到包含路径中,或者 NumPy 没有被安装。以下是几个解决步骤来帮助你解决这个问题: 确认 NumPy 已安装 首先,确保…