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

【LeetCode 75】第二十三题(2352)相等行列对

目录

题目:

示例:

分析:

代码+运行结果:


题目:

示例:

分析:

题目很简洁,就是要我们寻找行与列相同的对数。相同行与列不仅是要元素相同,还需要顺序也一样(难度变小了,如果不要求顺序一样的话,还需要单独统计元素以及出现次数,会稍微麻烦一点)

一般要寻找相同的数的时候,我们都会使用map或是set,遇到本题这种需要统计相同的数的数目的时候,我们就需要使用multiset或是map了,因为multiset可以存放相同的键,因此可以使用multiset来进行存放值,再用count来统计相同键值的数量。

首先我们先把矩阵的每一行都存放进multiset中,然后再遍历矩阵的每一列,如果multiset中存放着与之相同的行,那么就将结果添加相同的行数,遍历完成后就可以得出结果了。

代码+运行结果:

class Solution {
public:int equalPairs(vector<vector<int>>& grid) {int res=0;multiset<vector<int>>temp;  //可以存放相同元素的setvector<int>t;for(vector<int>g:grid) temp.insert(g);  //将每行都先存放进setfor(int i=0;i<grid[0].size();i++){t.clear();for(int j=0;j<grid.size();j++) t.push_back(grid[j][i]); //提取出每列元素res+=temp.count(t); //加上与列相同的行数,没有则是+=0}return res;}
};

http://www.lryc.cn/news/113947.html

相关文章:

  • 【云原生】详细学习Docker-Swarm部署搭建和基本使用
  • awk相关知识点整理
  • Mybatis案例-商品的增删改查
  • 图像识别模型与训练策略
  • 算法工程师-机器学习面试题总结(3)
  • ROS2学习(五)进程内topic高效通信
  • 算法-最大数
  • Spark中使用RDD算子GroupBy做词频统计的方法
  • 如何使用Kafka构建事件驱动的架构
  • ES6 解构赋值
  • HTML5注册页面
  • python中的JSON模块详解
  • Syncfusion Essential Edit for WPF Crack
  • 机器学习深度学习——卷积神经网络(LeNet)
  • Pytorch Tutorial【Chapter 2. Autograd】
  • Python第三方库国内镜像下载地址
  • 从浏览器输入url到页面加载(七)服务端机器一般部署在哪里
  • Pytorch深度学习-----神经网络之Sequential的详细使用及实战详解
  • 安全基础 --- https详解 + 数组(js)
  • vue加载大量数据优化
  • WebRTC 之音视频同步
  • kubernetes基于helm部署gitlab-runner
  • 深度学习和OpenCV的对象检测(MobileNet SSD图像识别)
  • Gitlab CI/CD笔记-第一天-GitOps和以前的和jenkins的集成的区别
  • 有关OpenBSD, NetBSD, FreeBSD -- 与GPT对话
  • RabbitMQ 备份交换机和死信交换机
  • Linux 中利用设备树学习Ⅳ
  • 使用Spring Initializr方式构建Spring Boot项目
  • Sentinel 2.0 微服务零信任的探索与实践
  • Oracle以逗号分隔的字符串拆分为多行数据实例详解