【每日一题Day147】LC1615最大网络秩 | 枚举 哈希表
创始人
2025-05-28 15:18:53

最大网络秩【LC1615】

n 座城市和一些连接这些城市的道路 roads 共同组成一个基础设施网络。每个 roads[i] = [ai, bi] 都表示在城市 ai 和 bi 之间有一条双向道路。

两座不同城市构成的 城市对 的 网络秩 定义为：与这两座城市 直接 相连的道路总数。如果存在一条道路直接连接这两座城市，则这条道路只计算 一次 。

整个基础设施网络的 最大网络秩 是所有不同城市对中的 最大网络秩 。

给你整数 n 和数组 roads，返回整个基础设施网络的 最大网络秩 。

这个交换机的声音真受不了了 还不能带耳机 泪目

  • 思路：

    枚举所有的城市对，如果两个城市之间可达，那么网络秩为这两个城市的出度之和-1；如果两个城市之间不可达，那么网络秩为两个城市的出度之和

  • 实现

    使用哈希表存储每个城市可以到达的其他城市，那么出度即为哈希表的大小，如果哈希表中包含另一个城市，那么表示这两个城市可达

    class Solution {public int maximalNetworkRank(int n, int[][] roads) {Set[] g = new Set[n];Arrays.setAll(g, e -> new HashSet<>());for (int[] road :roads){int u = road[0], v = road[1];g[u].add(v);g[v].add(u);}int res = 0;for (int i = 0; i < n; i++){for (int j = i + 1; j < n; j++){int count = g[i].size() + g[j].size() + (g[i].contains(j) ? -1 : 0);res = Math.max(res, count);}}return res;}
}
    • 复杂度分析
      • 时间复杂度：O(n2)O(n^2)O(n2)
      • 空间复杂度：O(n2)O(n^2)O(n2)
词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：【Mysql】Mybatis 打印执行 SQL

下一篇：SpringCloud：Gateway服务网关

相关内容

热门资讯

【实验报告】实验一 图像的... 实验目的熟悉Matlab图像运算的基础——矩阵运算；熟悉图像矩阵的显示方法࿰...
MATLAB | 全网最详细网... 一篇超超超长，超超超全面网络图绘制教程，本篇基本能讲清楚所有绘制要点&#...
大模型落地比趋势更重要，NLP... 全球很多人都开始相信，以ChatGPT为代表的大模型，将带来一场NLP领...
Linux学习之端口、网络协议... 端口：设备与外界通讯交流的出口 网络协议： 　　网络协议是指计算机通信网...
kuernetes 资源对象分... 文章目录1. pod 状态1.1 容器启动错误类型1.2 ImagePullBackOff 错误1....
STM32实战项目-数码管 程序实现功能： 1、上电后，数码管间隔50ms计数； 2、...
TM1638和TM1639差异... TM1638和TM1639差异说明 ✨本文不涉及具体的单片机代码驱动内容，值针对芯...
Qt+MySql开发笔记：Qt... 若该文为原创文章，转载请注明原文出处 本文章博客地址：https://h...
Java内存模型中的happe... 第29讲 | Java内存模型中的happen-before是什么？ Java 语言...
《扬帆优配》算力概念股大爆发，... 3月22日，9股封单金额超亿元，工业富联、鸿博股份、鹏鼎控股分别为3.0...
CF1763D Valid B... CF1763D Valid Bitonic Permutations 题目大意 拱形排列࿰...
SQL语法 DDL、DML、D... 文章目录1 SQL通用语法2 SQL分类3 DDL 数据定义语言3.1 数据库操作3.2 表操作3....
文心一言 VS ChatGPT... 3月16号，百度正式发布了『文心一言』，这是国内公司第一次发布类Chat...
CentOS8提高篇5：磁盘分...        首先需要在虚拟机中模拟添加一块新的硬盘设备，然后进行分区、格式化、挂载等...
Linux防火墙——SNAT、... 目录 NAT 一、SNAT策略及作用 1、概述 SNAT应用环境 SNAT原理 SNAT转换前提条...
部署+使用集群的算力跑CPU密... 我先在开头做一个总结，表达我最终要做的事情和最终环境是如何的，然后我会一...
Uploadifive 批量文... Uploadifive 批量文件上传_uploadifive 多个上传按钮_asing1elife的...
C++入门语法基础 文章目录：1. 什么是C++2. 命名空间2.1 域的概念2.2 命名...
2023年全国DAMA-CDG... DAMA认证为数据管理专业人士提供职业目标晋升规划，彰显了职业发展里程碑及发展阶梯定义...
php实现助记词转TRX，ET... TRX助记词转地址网上都是Java，js或其他语言开发的示例，一个简单的...
【分割数据集操作集锦】毕设记录 1. 按要求将CSV文件转成json文件 有时候一些网络模型的源码会有data.json这样的文件里...
Postman接口测试之断言 如果你看文字部分还是不太理解的话，可以看看这个视频，详细介绍postma...
前端学习第三阶段-第4章 jQ... 4-1 jQuery介绍及常用API导读 01-jQuery入门导读 02-JavaScri...
4、linux初级——Linu... 目录 一、用CRT连接开发板 1、安装CRT调试工具 2、连接开发板 3、开机后ctrl+c...
Urban Radiance ... Urban Radiance Fields:城市辐射场 摘要：这项工作的目标是根据扫描...
天干地支（Java） 题目描述 古代中国使用天干地支来记录当前的年份。 天干一共有十个，分别为：...
SpringBoot雪花ID长... Long类型精度丢失 最近项目中使用雪花ID作为主键，雪花ID是19位Long类型数...
对JSP文件的理解 JSP是java程序。（JSP本质还是一个Servlet） JSP是&#...
【03173】2021年4月高... 一、单向填空题1、大量应用软件开发工具，开始于A、20世纪70年代B、20世纪 80年...
LeetCode5.最长回文子... 目录题目链接题目分析解题思路暴力中心向两边拓展搜索 题目链接 链接 题目分析 简单来说࿰...