当前位置: 首页 > news >正文

2352.相等行列对

给你一个下标从 0 开始、大小为 n x n 的整数矩阵 grid ,返回满足 Ri 行和 Cj 列相等的行列对 (Ri, Cj) 的数目。

如果行和列以相同的顺序包含相同的元素(即相等的数组),则认为二者是相等的。

示例 1:

在这里插入图片描述
输入:grid = [[3,2,1],[1,7,6],[2,7,7]]
输出:1
解释:存在一对相等行列对:

  • (第 2 行,第 1 列):[2,7,7]

示例 2:

在这里插入图片描述
输入:grid = [[3,1,2,2],[1,4,4,5],[2,4,2,2],[2,4,2,2]]
输出:3
解释:存在三对相等行列对:

  • (第 0 行,第 0 列):[3,1,2,2]
  • (第 2 行, 第 2 列):[2,4,2,2]
  • (第 3 行, 第 2 列):[2,4,2,2]

解题思路

观察可知输入的是行对,那我们只需要找到列队,然后把行队和列队做比较就行了

class Solution {
public:int equalPairs(vector<vector<int>>& grid) {vector<vector<int>> ans;//存储列对int len = grid.size();vector<int> temp;//因为ans里面存储vector类型,所以这里创建一个临时vector//先把列元素塞入vector,再把vector添加到ans中for (int i = 0; i < len; i++) {temp.clear();for (int j = 0; j < len; j++) {temp.push_back(grid[j][i]);}ans.push_back(temp);}//把两个vector进行比较,完全相同,count++int count = 0;for (int i = 0; i < ans.size() ; i++) {//行对for (int j =0; j < grid.size(); j++) {//列对if (ans[i] == grid[j]) {count++;}}}return count;}
};

相关文章:

  • Jmeter性能 之 “查看结果树” 界面功能介绍
  • 各种开发语言运行时占用内存情况比较
  • 视频智能分析平台LntonAIServer安防监控视频平台行人入侵检测算法核心特点及其应用价值
  • 网络与协议安全复习 - 电子邮件安全
  • Java宝藏实验资源库(4)对象数组
  • redis-基础篇(1)
  • ubuntu server 22.04安装 fdfs
  • 上海国际嵌入式展 - 基于树莓派5和CODESYS的16轴运动控制解决方案
  • <Python><paddleocr>基于python使用百度paddleocr实现图片文字识别与替换
  • 前后端分离的后台管理系统源码,快速开发OA、CMS网站后台管理、毕业设计项目
  • android 一个manifest 可以有 多个 hal 吗 ?
  • Leetcode211. 添加与搜索单词 - 数据结构设计
  • 【机器学习 复习】第3章 K-近邻算法
  • JavaWeb——Mysql的启动/登录/卸载
  • Netty中的Reactor模型实现
  • 【刷算法】从上往下打印二叉树
  • Android开源项目规范总结
  • Intervention/image 图片处理扩展包的安装和使用
  • jquery cookie
  • maven工程打包jar以及java jar命令的classpath使用
  • Redux系列x:源码分析
  • spring cloud gateway 源码解析(4)跨域问题处理
  • VirtualBox 安装过程中出现 Running VMs found 错误的解决过程
  • 测试开发系类之接口自动化测试
  • 从输入URL到页面加载发生了什么
  • 二维平面内的碰撞检测【一】
  • 高性能JavaScript阅读简记(三)
  • 蓝海存储开关机注意事项总结
  • 盘点那些不知名却常用的 Git 操作
  • 微信开源mars源码分析1—上层samples分析
  • SAP CRM里Lead通过工作流自动创建Opportunity的原理讲解 ...
  • 曜石科技宣布获得千万级天使轮投资,全方面布局电竞产业链 ...
  • ​3ds Max插件CG MAGIC图形板块为您提升线条效率!
  • ​人工智能之父图灵诞辰纪念日,一起来看最受读者欢迎的AI技术好书
  • #《AI中文版》V3 第 1 章 概述
  • #NOIP 2014# day.1 生活大爆炸版 石头剪刀布
  • #Z2294. 打印树的直径
  • #前后端分离# 头条发布系统
  • (android 地图实战开发)3 在地图上显示当前位置和自定义银行位置
  • (delphi11最新学习资料) Object Pascal 学习笔记---第14章泛型第2节(泛型类的类构造函数)
  • (HAL库版)freeRTOS移植STMF103
  • (Matlab)遗传算法优化的BP神经网络实现回归预测
  • (规划)24届春招和25届暑假实习路线准备规划
  • (实战篇)如何缓存数据
  • (原创) cocos2dx使用Curl连接网络(客户端)
  • (转)Groupon前传:从10个月的失败作品修改,1个月找到成功
  • (转载)Google Chrome调试JS
  • ./configure,make,make install的作用
  • .gitignore文件设置了忽略但不生效
  • .net core开源商城系统源码,支持可视化布局小程序
  • .Net Redis的秒杀Dome和异步执行
  • .NET6实现破解Modbus poll点表配置文件
  • .net开发引用程序集提示没有强名称的解决办法
  • .NET开源的一个小而快并且功能强大的 Windows 动态桌面软件 - DreamScene2
  • .Net中wcf服务生成及调用